Surface Reconstruction from Unorganized Points

从无组织点重建表面

• 批准号: 9731977
• 负责人: Annamaria Amenta
• 金额: $ 19.32万
• 依托单位: University of Texas at Austin
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 1998
• 资助国家: 美国
• 起止时间: 1998-08-15 至 2002-07-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=9731977&HistoricalAwards=false
• 关键词: Surface; Reconstruction; Unorganized; Points

This project concerns the problem of reconstructing a two- dimensional surface, such as the outside of a real object, from a collection of sample points. The problem is important for building models in computer graphics, and in other areas of science and engineering. A new algorithm has been developed which is provably correct and efficient, based on the Delaunay triangulation of the samples. An innovative aspect of the algorithm is that the samples do not have to be evenly distributed over the object - detailed areas can be sampled densely and smooth areas can be sampled sparsely. The basic algorithm will be tested in various applications, each requiring different extensions or modifications, and the application of the theory to other problems in geometric modeling will be studied.

该项目涉及从样本点集合重建二维表面（例如真实物体的外部）的问题。 这个问题对于构建计算机图形学以及其他科学和工程领域的模型非常重要。基于样本的 Delaunay 三角剖分，我们开发了一种新算法，该算法已被证明是正确且高效的。 该算法的一个创新之处在于样本不必均匀分布在对象上 - 可以对详细区域进行密集采样，而可以对平滑区域进行稀疏采样。基本算法将在各种应用中进行测试，每种应用都需要不同的扩展或修改，并且将研究该理论在几何建模中其他问题的应用。