CAREER: Geometry Algorithms for Sensor Data and Shape Representation

职业：传感器数据和形状表示的几何算法

• 批准号: 0331736
• 负责人: Annamaria Amenta
• 金额: --
• 依托单位: University of California-Davis
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2002
• 资助国家: 美国
• 起止时间: 2002-12-01 至 2008-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0331736&HistoricalAwards=false
• 关键词: CAREER; Geometry; Algorithms; Sensor; Data

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.

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