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

作     者：田宽 马利庄 Marc Alexa Tian Kuan;Ma Lizhuang;Marc Alexa

作者机构：上海交通大学计算机科学与工程系上海200240 Department of Electrical Engineering ＆ Computer Science Technical University of Berlin Berlin 10587 Germany 

基　　金：国家自然科学基金(60573147) 

出 版 物：《计算机辅助设计与图形学学报》 (Journal of Computer-Aided Design & Computer Graphics)

年 卷 期：2009年第21卷第8期

页      码：1138-1143页

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

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

学科分类：08[工学] 080203[080203] 0835[0835] 0802[工学-机械学] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

馆 藏 号：203107930...