RUI: Topics in Computational Geometry

RUI：计算几何主题

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

The focus of computational geometry is designing algorithms for solving geometric problems. These arise in a number of application contexts, including manufacturing, graph drawing, robotics, and graphics. The project's concentrations touch on all these application areas. Research on shortest paths and geodesics on polytopes is relevant to robotics and to texture mapping in graphics. Folding and unfolding of research is connected to a variety of manufacturing concerns. And visibility algorithms see use in graphics and graph drawing. A collection of fundamental open problems in these areas will be pursued, both theoretically and through experimentation with code. Progress on geodesics, on folding, on floodlight illumination, and on visibility graphs can be expected. Female undergraduate students will be engaged in all aspects of the research, and all software developed will be freely distributed on the Internet.

计算几何的重点是设计解决几何问题的算法。 这些出现在许多应用环境中，包括制造，图形绘制，机器人和图形。 该项目的重点涉及所有这些应用领域。 多面体上的最短路径和测地线的研究与机器人学和图形学中的纹理映射有关。 研究的折叠和展开与各种制造问题有关。 可见性算法在图形和图表绘制中得到了应用。 在这些领域的基本开放问题的集合将追求，无论是理论上，并通过实验与代码。 在测地线、折叠、泛光灯照明和可见度图方面的进展是可以预期的。 女本科生将参与研究的各个方面，开发的所有软件将在互联网上免费分发。