RUI: Topics in Computational Geometry

RUI：计算几何主题

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

Research will be performed on five topics in computational geometry, a field concerned with designing efficient algorithms for solving geometric problems. The first topic includes the problem of finding a way to cut open and unfold a polyhedron so that it flattens without overlap. The second topic is concerned with understanding the structure of lines of sight in a cluttered environment. The third focuses on how to cut up a solid object into as few simple pieces as possible. The fourth concentrates on reconstruction of (for example) the shape of a tumor from CAT scans. The final topic includes studying how a robot hand can grasp securely a complex object. Each topic lends itself to exploration by undergraduates.

研究将在五个主题进行计算几何， 设计有效算法以解决 几何问题 第一个主题包括找到一个 一种切开和展开多面体的方法，使其没有 重叠 第二个主题是关于理解 在杂乱的环境中的视线结构。 第三 专注于如何将固体物体切割成几个简单的碎片， 可能 第四个集中在重建（例如） 肿瘤的形状 最后一个主题包括 研究机器人手如何安全地抓取复杂物体。 每个主题都适合本科生探索。