基于调制度信息的网格重构算法  

Mesh Reconstruction Algorithm Based on Modulation Intensity

作　　者：吴双卿[1] 张三元[1] 张引[1] 叶修梓[1] 

机构地区：[1]浙江大学计算机科学与技术学院,杭州310027

出　　处：《计算机辅助设计与图形学学报》2010年第6期959-964,共6页Journal of Computer-Aided Design & Computer Graphics

基　　金：国家"九七三"重点基础研究发展计划项目(2009CB320804)

摘　　要：提出一种基于调制度的网格重构算法,首先对调制度进行等级量化,在调制度高的区域构造种子三角面片;然后优先选取测点调制度高的活动边进行增长,依据加权最小长度准则选择最佳候选点;在径向基函数孔洞修补之前根据三角面片几何属性对孔洞边界进行预处理.实验结果表明,该算法对平坦和高曲率区域都能有效地重构出形态比较均匀的二维流形网格,较好地保持了模型的细节尖锐特征.A region-growing algorithm based on modulation intensity is proposed to reconstruct triangular mesh from point cloud.The algorithm first quantizes the values of modulation intensity,and constructs an initial seed triangle in the region of high modulation.Then the active edge with highest modulation is chosen to grow,the best point is selected by weighted minimal length criterion.Finally,the algorithm refines the boundary of the hole according to the geometry of triangle before filling the hole with radial basis function.Experimental results show that the algorithm is effective to reconstruct uniformly triangular mesh and can preserve the detail features of the object.

关 键 词：三维测量 调制度信息 网格重建 区域扩张 孔洞修补 

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