RUI: Topics in 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.