基于水平集的扫描点云简化算法及在人体模型上的应用  被引量:2

Level-Set Based Point Cloud Simplification Algorithm and Its Application to Human Body Model

在线阅读下载全文

作  者:卫维恕[1,2] 罗笑南 李峥[1,2] 

机构地区:[1]中山大学计算机应用研究所,广州510275 [2]中山大学数字家庭教育部重点实验室,广州510275

出  处:《计算机研究与发展》2008年第9期1605-1611,共7页Journal of Computer Research and Development

基  金:国家自然科学基金重点项目(60533030);国家杰出青年科学基金项目(60525213);教育部科技创新工程基金项目(706045);教育部博士点基金项目(2006352404111065);广州市粤港招标项目(2006Z1-D6131);国家自然科学基金项目(60273063)~~

摘  要:简化是计算机图形学的一个重要课题.针对真实性建模技术在图形领域的迅速发展和三维扫描设备的广泛应用,提出一种基于水平集的扫描点简化算法,对高密度的扫描点模型作简化处理,并能解决扫描点模型中普遍存在的重影与空洞问题.该方法具有自动排序特点,并且使简化结果保留原扫描点模型按层划分的特性.通过指定不同的简化半径,该算法自动生成多分辨率的层次细节模型.实验结果显示,新方法在高简化精度下具有好的保形性,所得模型的误差优于角度简化结果.该方法对于高曲率细节显示的特殊需求可作自适应拓展.简化所得的点模型可通过多边形或曲线、曲面重建.三维人体模型重建工作是服装仿真、计算机动画等方面研究的基础性工作.经简化方法处理所得不同精度的人体模型能作为后续应用的基础.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 scanner's 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. The proposed method has its adaptive extension according to the requirement of high curvature detail display. The final 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 simulation and computer animation research. The various precision constructed human body models using the proposed method can be applied in further research.

关 键 词:真实性建模 水平集 简化 多分辨率 人体模型 

分 类 号:TP391.7[自动化与计算机技术—计算机应用技术] TP391.41[自动化与计算机技术—计算机科学与技术]

 

参考文献:

正在载入数据...

 

二级参考文献:

正在载入数据...

 

耦合文献:

正在载入数据...

 

引证文献:

正在载入数据...

 

二级引证文献:

正在载入数据...

 

同被引文献:

正在载入数据...

 

相关期刊文献:

正在载入数据...

相关的主题
相关的作者对象
相关的机构对象