计算机科学 ›› 2015, Vol. 42 ›› Issue (5): 295-299.doi: 10.11896/j.issn.1002-137X.2015.05.060
杨 军,田振华,李龙杰,王小鹏
YANG Jun, TIAN Zhen-hua, LI Long-jie and WANG Xiao-peng
摘要： 模型分割是模型分析的重要方法和手段。针对已有网格分割算法对姿态敏感和计算速度慢的问题,提出了一种基于网格Laplace和k-means聚类的三维几何模型分割算法。通过网格Laplace将三维模型从空域嵌入到谱空间中进行分析,得到了模型的归一化形式,克服了姿态变化对分割结果的影响,并极大地减少了计算时间,获得了视觉上有意义的分割结果。实验结果表明,本算法能快速有效地实现网格模型的正确分割,并对模型姿态的变化有较好的鲁棒性。
| [1] Zhou K,Wang X,Tong Y,et al.Texture montage seamless texturing of arbitrary surfaces from multiple images[J].ACM Transactions on Graphics,2005,24(3):1148-1155 [2] Sander P V,Wood Z J,Gortler S J,et al.Multi-chart geometry images[C]∥Symposium on Geometry Processing.Aachen,Germany:Eurographics Association,2003:146-155 [3] Lee A W F,Sweldens W M.MAPS:multiresolution adaptive parameterization of surfaces[C]∥Proceedings of SIGGRAPH.Florida,USA:ACM,1998:95-104 [4] Sorkin O,Cohen-or D,Goldenthal,et al.Bounded-distortionpiecewise mesh parameterizaton[C]∥Proceedings of the Conference on Visualization.Washington DC,USA:IEEE Compu-ter Society,2002:355-362 [5] James D L,Twigg C D.Skinning mesh animations[J].ACM Transactions on Graphics,2005,24(3):399-407 [6] Der K G,Sumner R W.Inverse kinematics for reduced deformable models [J].ACM Transactions on Graphics,2006,25(3):1174-1179 [7] Yamauchi H,Lee S Y,Lee Y J,et al.Feature sensitive mesh segmentation with mean shift[C]∥Proceedings of International Conference on Shape Modeling and Applications.Washington DC,USA:IEEE Computer Society,2005:238-245 [8] Emanoil Z,Ayeliet T,Shymon S.Polyhedral surface decomposi-tion with applications[J].Computers & Graphics,2002,6:733-743 [9] Chen X B,Golovinskiy A,Funkhouser T.A benchmark for 3D mesh segmentation[J].ACM Transactions on Graphics,2009,28(3):1-12 [10] Lavoue G,Vandeborre J P,Benhabill H,et al.SHREC’12Track:3D mesh segmentation[C]∥Proceedings of the 5th Eurographics Conference on 3D Object Retrieval.Cagliari,Italy:Eurographics Association,2012:93-99 [11] Cohen-steiner D,Alliez P,Desbrun M.Variational shape approxi-mation[J].ACM Transaction on Graphics,2004,23(3):905-914 [12] Aeene M,Falcidieno B.Hierarchical mesh segmentation basedon fitting primitives [J].The Visual Computer,2006,22(3):181-193 [13] Lavoue G,Dupont F,Baskurt A.A new CAD mesh segmentation method based on curvature tensor analysis[J].Computer-Aided Design,2005,37(10):975-987 [14] Shapira L,Shamir A,Cohen-or D.Consistent mesh partitioning and skeletonisation using the shape diameter function[J].The Visual Computers,2008,24(4):249-259 [15] Vallet B,Levy B.Spectral geometry processing with manifoldharmonics[J].Comput Graph Forum,2008,27(2):251-260 [16] Liu R,Zhang H.Segmentation of 3D meshes through spectral clustering[C]∥Proceedings of Pacific Graphics.Washington DC,USA:IEEE Computer Society,2004:298-305 [17] Tiemy J,Vandeborre J,DaoudiI M.Topology driven 3D meshhierarchical segmentation[C]∥IEEE International Conference on Shape Modeling and Application.Lyon,France:IEEE Computer Society,2007:215-220 [18] Sagi K,George L,Ayellet T.Mesh segmentation using feature point and core extraction[J].The Visual Computer,2005,12(21):865-875 [19] 白晓亮,张树生,张开兴,等.基于球面图像的三角网格分割技术研究[J].西北工业大学学报,2011,29(6):948-954 [20] Mangan A,Whitaker R.Partition 3D surface meshes using watershed segmentation[J].IEEE Transactions on Visualization and Computer Graphics,1999,5(4):309-321 [21] Pawas R.Discrete Laplace operator:theory and applications[D].Columbus:OSU,2012 [22] Carmo D.Differential geometry of curves and surfaces[M].Prentice Hall,1976 [23] Xu G L.Discrete Laplace Beltrami operators and their convergence[J].Computer Aided Geometric Design,2004,21(8):767-784 [24] Belkin M,Sun J,Wang Y.Discrete Laplace operator on meshed surfaces[C]∥Proceedings of the Twenty-fourth Annual Symposium on Computational Geometry.New York,NY,USA:ACM,2008:278-287 [25] 吕明磊,刘冬梅,曾智勇.一种改进的k-means聚类算法的图像检索方法[J].计算机科学,2013,40(8):285-288 [26] Liu R,Zhang H.Mesh segmentation via spectral embedding and contour analysis[J].Computer Graphics Forum,2007,26(3):385-394 |
| No related articles found! |
|
||
首页