CAREER: Geometry Algorithms for Sensor Data and Shape Representation

从真实的世界中获取形状数据的新技术需要新的算法来解释和使用它。基于从三维空间中的一组点重建表面的新思想，我们考虑计算不同形状表示的算法，以及将点集相互对齐的算法。我们寻找简单、有效但可证明正确的算法，使用计算几何工具，但借鉴了计算机视觉和图形学领域以前的大量工作。这项工作补充了我们在图形和算法的教学，并帮助我们培养研究生的研究。

New technology for capturing shape data from the real worldrequires new algorithms to interpret and use it. Building onnew ideas about reconstructing a surface from a set ofpoints in three-dimensional space, we consider algorithmsfor computing different shape representations, and foraligning point sets to each other. We look for simple,effective yet provably correct algorithms, using tools fromcomputational geometry but drawing on the huge body ofprevious work in computer vision and graphics. This workcomplements our teaching in graphics and algorithms, andhelps us train graduate students in research.