Geometric Tools and Applications

几何工具和应用

• 批准号: 9712379
• 负责人: David Mount
• 金额: $ 20.88万
• 依托单位: University of Maryland, College Park
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 1997
• 资助国家: 美国
• 起止时间: 1997-09-01 至 2001-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=9712379&HistoricalAwards=false
• 关键词: Geometric; Tools; Applications

Research in geometric algorithms and data structures has flourished in the last decade. This field has made a large number of fundamental contributions to the understanding of geometric structures and geometric computation. This combination of theory and practical significance has been key to the vitality of this field. This continued vitality depends on a healthy balance between these two influences. This project is concerned with the design and analysis of fundamental algorithmic tools for geometric problems with applications in computer vision, pattern recognition, computer graphics, computational statistics, and computer-aided manufacturing. Emphasis will be placed on practical, implementable solutions to these problems, and both theoretical and empirical analyses of their performance.

几何算法和数据结构的研究在过去十年中蓬勃发展。这一领域为理解几何结构和几何计算做出了大量的基础性贡献。这种理论与实践意义的结合是这一领域生命力的关键。这种持续的活力取决于这两种影响之间的健康平衡。这个项目是关于设计和分析几何问题的基本算法工具，并将其应用于计算机视觉、模式识别、计算机图形学、计算统计和计算机辅助制造。重点将放在这些问题的实际、可实施的解决方案上，并对其表现进行理论和实证分析。