|
|||||
|
|
| 使用Lloyd Relaxation的物体表面网格化 | |
| 引用本文： | 田宽,马利庄,Marc Alexa.使用Lloyd Relaxation的物体表面网格化[J].计算机辅助设计与图形学学报,2009,21(8). |
| 作者姓名： | 田宽 马利庄 Marc Alexa |
| 作者单位： | 1. 上海交通大学计算机科学与工程系,上海,200240;Department of Electrical Engineering & Computer Science,Technical University of Berlin,Berlin 10587,Germany 2. 上海交通大学计算机科学与工程系,上海,200240 3. Department of Electrical Engineering & Computer Science,Technical University of Berlin,Berlin 10587,Germany |
| 摘 要： | 根据输入的物体表面点云生成与表面点云拓扑结构一致且几何形状接近的三角网格,在计算机图形学建模中具有很重要的作用,提出一种基于Lloyd relaxation的模型表面点云网格化方法.首先从输人点云中随机选取一些样本点,样本点的数目可以指定;然后运用扩展的Lloyd relaxation算法将这些样本点沿着物体表面移动;当得到一个近似均匀的样本点分布后,运用改进的"crust"算法根据这些样本点生成三角网格.通过在每次relaxation过程中减少网格和曲面间体积的方法,使生成的三角网格与原始表面点云的几何形状接近.实验结果证明,该方法能正确、有效地生成输入点云模型的三角网格,并可以运用在三维物体表面重建和网格简化上. |
| 关 键 词： | 移动最小二乘法 "crust"算法 Voronoi图 Delaunay三角剖分 |
Tessellation Using Lloyd Relaxation on the Surface |
|
| Tian Kuan,Ma Lizhuang,Marc Alexa.Tessellation Using Lloyd Relaxation on the Surface[J].Journal of Computer-Aided Design & Computer Graphics,2009,21(8). | |
| Authors: | Tian Kuan Ma Lizhuang Marc Alexa |
| Affiliation: | Department of Computer Science & Engineering;Shanghai Jiao Tong University;Shanghai 200240;Department of Electrical Engineering & Computer Science;Technical University of Berlin;Berlin 10587;Germany |
| Abstract: | To generate a triangular mesh from the points cloud of object surface,which is topologically equivalent to the implicit surface and also close in a geometric sense,is important in computer graphics modeling area.This paper presents a Lloyd relaxation based method for generating a tessellation from a set of points sampled from a surface.First by randomly choosing some sample points from the input points cloud,the number of sample points can be specified;then extended Lloyd relaxation is used to move the samp... |
| Keywords: | Lloyd relaxation |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |