Computational Geometry (Presidential Young Investigator)

计算几何（总统青年研究员）

• 批准号: 8814819
• 负责人: Joseph O'Rourke
• 金额: $ 6.25万
• 依托单位: Smith College
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 1988
• 资助国家: 美国
• 起止时间: 1988-08-15 至 1990-01-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=8814819&HistoricalAwards=false
• 关键词: Computational; Geometry; Presidential; Young; Investigator

Research is progressing along five lines: 1. Algorithms for approximating (by e.g. circumscribing) polygons and polyhedra. 2. Coordinating the movement of several objects in a cluttered environment. 3. Terrain navigation on an undulating surface. 4. Computational geometry on curved manifolds; and 5. The shape of non-inferior regions in multi-objective programs. A monograph is being written on "Art Gallery Theorems and Algorithms."

研究沿着五条线进行：1.多边形和多面体的近似(例如外接)算法。2.在杂乱的环境中协调几个对象的移动。3.起伏表面上的地形导航。4.曲线流形上的计算几何；5.多目标规划中非劣区的形状。一本名为《美术馆定理与算法》的专著正在撰写中。