Algorithms for Geometric Problems of Practical Interest

具有实际意义的几何问题的算法

• 批准号: 9104732
• 负责人: Diane Souvaine
• 金额: $ 5.4万
• 依托单位: Rutgers University New Brunswick
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 1991
• 资助国家: 美国
• 起止时间: 1991-08-15 至 1994-07-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=9104732&HistoricalAwards=false
• 关键词: Algorithms; Geometric; Problems; Practical; Interest

Computational geometry as a field deals with the algorithmic aspects of geometric problems. Most of the existing research has been restricted, however, to problems involving straight lines in two dimensions. The goal of this project is to develop improved computational methods for both curved objects and three-dimensional objects and then to develop efficient algorithms for a collection of optimization problems, including inner and outer approximation of curved and three-dimensional objects, three-dimensional mesh generation, and pre-fabrication partitioning of both rectilinear and fixed-orientation of VLSI designs.

计算几何作为一个领域处理的算法方面 几何问题。 现有的大部分研究 然而，仅限于涉及两条直线的问题， 尺寸. 该项目的目标是开发改进的 弯曲物体和三维物体的计算方法 对象，然后开发有效的算法， 优化问题，包括内部和外部近似 曲面和三维物体，三维网格 生成和预制分割的直线和 VLSI设计的固定方向。