Geometric computing

几何计算

• 批准号: 204772-2009
• 负责人: Bose, Prosenjit
• 金额: $ 2.91万
• 依托单位: Carleton University
• 依托单位国家: 加拿大
• 项目类别: Discovery Grants Program - Individual
• 财政年份: 2013
• 资助国家: 加拿大
• 起止时间: 2013-01-01 至 2014-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=523556
• 关键词: Geometric; computing

My research area is Computational Geometry, a field devoted to the design and analysis of algorithms and data structures for geometric problems. My research focuses both on theoretical and practical issues. The geometric application areas I concentrate on include adhoc routing in wireless networks, geometric networks, mesh generation/manipulation, graph drawing, visualization and pattern recognition. An algorithm that is proven to be theoretically efficient often fails to be practically useful as it may only become efficient when the size of the problem is unreasonably large or the algorithm may be too complex to implement. However, the existence of theoretically efficient algorithms often provides insights into a problem and leads to the development of algorithms that are equally efficient in practice. The main goal of my research has been and continues to be to bridge the gap between theoretical and practical efficiency by finding practical algorithmic solutions to applied geometric problems that have theoretical performance guarantees. Below, I provide an example of the type of geometric problems I am currently concentrating on.

我的研究领域是计算几何，致力于几何问题的算法和数据结构的设计和分析领域。我的研究集中在理论和实践问题。我专注于几何应用领域包括无线网络中的adhoc路由，几何网络，网格生成/操作，图形绘制，可视化和模式识别。一个被证明是理论上有效的算法往往无法在实际中使用，因为它可能只会成为有效的问题的大小是不合理的大或算法可能太复杂，无法实现。然而，理论上有效的算法的存在往往提供了对问题的见解，并导致在实践中同样有效的算法的发展。我的研究的主要目标一直是，并将继续是弥合理论和实际效率之间的差距差距，找到实用的算法解决方案，应用几何问题，有理论性能保证。下面，我提供了一个我目前专注于的几何问题类型的例子。