Algorithms and Experimentation in Computational Geometry

计算几何中的算法和实验

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

Algorithms and Experimentation in Computational GeometryThe project mixes central theoretical investigations in geometric computing together with experimentation with geometric codes.A major part of the effort will be devotedto problems of multi-scale representation and simplificationof shapes in 3D, with applications to computer graphicsand virtual reality, sampling and optimization, algorithm animation and visualization. On the theoretical side, it is anticipated that the workwill draw mostly from complexity theory, discrepancy theory, and algorithm design, while the experimental aspect will emphasizesoftware building using available geometric codes andanimation tools

计算几何中的算法和实验该项目将几何计算的核心理论研究与几何代码实验相结合。主要部分将致力于解决 3D 形状的多尺度表示和简化问题，以及在计算机图形学和虚拟现实、采样和优化、算法动画和可视化中的应用。在理论方面，预计这项工作将主要借鉴复杂性理论、差异理论和算法设计，而实验方面将强调使用可用的几何代码和动画工具进行软件构建