Design and Experimentation in Geometric Computing

几何计算的设计与实验

• 批准号: 9623768
• 负责人: David Dobkin
• 金额: $ 24.1万
• 依托单位: Princeton University
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 1996
• 资助国家: 美国
• 起止时间: 1996-08-15 至 1999-07-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=9623768&HistoricalAwards=false
• 关键词: Design; Experimentation; Geometric; Computing

The project is to pursue ongoing investigations into core areas of computational geometry, in particular, cell decomposition, mesh generation, multidimensional searching, and geometric optimization. The research will span the spectrum from the theoretical (e.g., lower bounds, geometric sampling techniques, derandomization) to the practical (implementation and distribution of geometric software). Progress in the field has been hampered by the difficulty in testing out new geometric ideas on a computer. As a result, experimentation has often taken a backseat to theoretical research. Essential to this project is the building of software tools (e.g., algorithm animation, visual debugging, test data generation) that facilitate and encourage the use of experimentation. ***

该项目将继续对计算几何的核心领域进行研究，特别是细胞分解，网格生成，多维搜索和几何优化。 该研究将涵盖理论范围（例如，下界、几何采样技术、去随机化）到实用（几何软件的实现和分发）。 由于在计算机上测试新的几何思想存在困难，这一领域的进展受到阻碍。 因此，实验往往让位于理论研究。 该项目的关键是软件工具的构建（例如，算法动画、可视化调试、测试数据生成），以促进和鼓励实验的使用。 ***