使用Lloyd Relaxation的物体表面网格化

摘要：

根据输入的物体表面点云生成与表面点云拓扑结构一致且几何形状接近的三角网格,在计算机图形学建模中具有很重要的作用,提出一种基于Lloyd relaxation的模型表面点云网格化方法.首先从输人点云中随机选取一些样本点,样本点的数目可以指定;然后运用扩展的Lloyd relaxation算法将这些样本点沿着物体表面移动;当得到一个近似均匀的样本点分布后,运用改进的"crust"算法根据这些样本点生成三角网格.通过在每次relaxation过程中减少网格和曲面间体积的方法,使生成的三角网格与原始表面点云的几何形状接近.实验结果证明,该方法能正确、有效地生成输入点云模型的三角网格,并可以运用在三维物体表面重建和网格简化上.

关键词：Lloyd relaxation、移动最小二乘法、"crust"算法、Voronoi图、Delaunay三角剖分

所属期刊栏目：21

分类号：TP391.9(计算技术、计算机技术)

资助基金：国家自然科学基金60573147

在线出版日期：2009-11-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：1138-1143