分段光滑曲面重构的面片图稀疏优化方法-计算机工程与应用.PDF

22 2011 ，47 （4 ） Computer Engineering and Applications 计算机工程与应用 分段光滑曲面重构的面片图稀疏优化方法 刘光帅，李柏林，何朝明 LIU Guangshuai ，LI Bailin ，HE Chaoming 西南交通大学 机械学院，成都 610031 School of Mechanical Engineering ，Southwest Jiaotong University ，Chengdu 610031 ，China LIU Guangshuai ，LI Bailin ，HE Chaoming.Patch-graph sparse optimization methods based on piecewise smooth surfac- es reconstruction.Computer Engineering and Applications ，2011 ，47 （4 ）：22-25. Abstract ：In order to solve problems that exist in recovering datasets topology and retrieving features from point clouds ，a new surface reconstruction method for piecewise smooth surfaces from point clouds is proposed.First ，assemble a graph of lo- cal surface patches consisting of a set of basis functions ，then establish topological connectivity among the nodes that re- spect sharp features ，the last ，search optimal coefficients for the basis functions in each node by solving a sparse optimiza- tion problem.The final representation allowes for robust finding of crease and border edges which separate the piecewise smooth parts.As output of the new method ，a clean ，manifold surface mesh which preserves feature lines is extracted.The ex- perimental results show the effectiveness of the method with reconstructions of piecewise smooth surfaces. Key words ：piecewise smooth surfaces ；patch-graph ；sparse optimization ；feature points ；feature lines ；segmentation ；energy function 摘 要：针对离散点云拓扑关系恢复及特征提取困难的问题，提出了一种健壮有效的分段光滑曲面重构方法。获得由基函数集 定义的局部曲面面片图，建立尖锐特征节点的拓扑连接，通过求解一个稀疏优化问题，获得每个节点基函数的最优系数，并输出 清洁的流形网格曲面。实例证明，该算法实用性好，对分段光滑曲面重构效果理想。 关键词：分段光滑曲面；面片图；稀疏优化；特征点；特征线；数据分割；能量函数 DOI ：10.3778/j.issn. 1002-8331.2011.04.006 文章编号：1002-8331（2011 ）04-0022-04 文献标识码：A 中图分类号：TP391.41 1 引言 针对上述方法存在的种种局限，提出了一种健壮有效的 大部分现有三维表面扫描设备能够获取海量的离散点云 分段光滑曲面重构方法。该方法构造了一种新的数据结构-面 数据，但由于物理设备及测量条件的限制，获取数据的过程会 片图，为离散点云的拓扑结构及内在属性提供了新的描述方 受如下因素影响：强噪声、模型