一种新的点云模型控制网格的生成方法  

A new construction method of control mesh from point cloud model

作　　者：苗兰芳[1] 张龙[2] 彭群生[2] 

机构地区：[1]浙江师范大学数理与信息工程学院,浙江金华321004 [2]浙江大学CAD&CG国家重点实验室,浙江杭州310027

出　　处：《浙江师范大学学报（自然科学版）》2009年第3期246-252,共7页Journal of Zhejiang Normal University:Natural Sciences

基　　金：浙江省自然科学基金资助项目(Y107084)

摘　　要：控制网格是三维模型表示成位移细分曲面的关键.针对采用紧缩包围盒方法在处理表面有大凸大凹的点云模型时所出现的问题,提出了一种新的从点云模型中重建其表面控制网格的方法.该方法首先将点云的包围盒均分为n×n×n个小体元,然后,通过一种类似三维种子填充的算法对点云外部的小体元做上标记,并删去这些小体元,最后从剩下的体元外表面上产生一个初始的控制网格.实验结果表明,该方法不仅能快速地产生位移细分曲面的控制网格,而且能更好地逼近于原模型.Control mesh is a key of displaced subdivision surface for 3-dimension model. A new construction method of control mesh from point cloud model was presented in order to address the problem caused when Shrink-Wrapping of Bounding Box handled the model with sharp feature. First the bounding box of point cloud were divided into n × n × n voxels. Then the voxels outside point cloud were marked by the method similar to seed fill algorithm and deleted. Finally, the initial control mesh from the left voxels was abtained. The experimental results showed that the method could not only generate the control mesh of displaced subdivision surface fast, but also approximate the original model better.

关 键 词：控制网格 细分曲面 点云模型 位移细分曲面 主曲面 

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