Geometric Tools and 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.