PYI: Robust Algorithms in Computational Geometry

PYI：计算几何中的鲁棒算法

• 批准号: 9157993
• 负责人: Victor Milenkovic
• 金额: $ 18.75万
• 依托单位: Harvard University
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 1991
• 资助国家: 美国
• 起止时间: 1991-08-01 至 1995-01-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=9157993&HistoricalAwards=false
• 关键词: PYI; Robust; Algorithms; Computational; Geometry

The project will pursue new research directions in computational geometry. It will address numerical issues by 1) creating robust algorithms that have provably reliable rounded arithmetic implementations and 2) developing techniques for reducing the amount of precision required when exact arithmetic is used. It will also address applications in manufacturing, for example, by developing algorithms for automated layout of patterns on cloth.

该项目将在计算领域寻求新的研究方向， 几何 它将通过以下方式解决数字问题：1）创建强大的 具有可证明可靠的舍入算术的算法 2）开发技术以减少 当使用精确算术时所需的精确度。 它还将 例如，通过开发 布料上图案的自动布局算法。