基于水平集的扫描点云简化算法及在人体模型上的应用.pdfVIP

计算机研究与发展 Journal of Computer Research and Development ISSN 100D--1239/CN 11-1777/TP 45(9): 1605-1611 , 2008 基于水平集的扫描点云简化算法及在人体模型上的应用 王维氢罗笑薛李培 〈中山大学计算机应用研究所 广州 510275) 〈中山大学数字家庭教育部重点实验室 广州 510275) Onslxn@maíl. sysu. edu. cn) Level-Set Based Point Cloud Simplification AJgoritbm and Its Application to Human Body Model Wei Weishu , Luo Xiaonan , and Li Zheng (Comp祖ter Application Institute , Sun Yat-sen Uni四rsity. Guangzho部 5102白〉 (Key Laboratory 01 Digital Ule 01 Ministry 01 Education. Sun Yat-sen Uni~坦rsity ， G饵埠gzhou 510275) Abstract Simplification is an important task in computer graphics (CG). In the light of the rapid development of reality modeling technology in CG and the 3D scanners wide application in this field , a level-set based simplification algorithm is presented. which can process high dense scan point cloud. The algorithm can solve the multi-contour and hole problems that are ubiquitous in the original point cloud. It has the advantage of ordering points automatically and holding result point cloud to keep layer-based property from original one. Level of details (LOD) human body models can be generated automatically via this algorithm by setting different simplification radius. The experiment results indicate that the method can hold model shape well under high simplification precision and the result of root mean square (RMS) error between auto-measure and manual-measure is less than angle- simplification method.τhe proposed method has its adaptíve extension according to the requirement of high curvature detail display. The fínal simplified point cloud can be reconstructed by polygon or curve (surface). The reconstruction of 3D digital human body model is the basis of virtual garment símulation and computer animation research. The various precision constructed human body models using the proposed method can be applied in further research. Key words reality modeling; level set; simplification; multi-resolution; human body model 撞