Design and Experimentation in Computational Geometry

计算几何设计与实验

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

This project involves the dual pursuit of core theoretical investigations in computational geometry and experimentation with geometric codes. Theoretical investigations will address lower bounds, geometric sampling techniques and derandomization. Experimentation will involve the implementation of algorithms as well as the development of tools to make future implementations easier. Special emphasis will be given to problems of simplification and multiresolution of shapes in 3D, sampling and optimization, algorithm animation and experimentation tools.

这个项目涉及计算几何核心理论研究和几何编码实验的双重追求。理论研究将涉及下界、几何抽样技术和去随机化。实验将涉及算法的实现以及工具的开发，以使未来的实现更容易。将特别强调3D中形状的简化和多分辨率问题、采样和优化、算法动画和实验工具。