全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

三角网格分割综述

DOI: 10.11834/jig.20100201

Keywords: 网格分割,几何处理,三角网格,综述

Full-Text   Cite this paper   Add to My Lib

Abstract:

三角网格分割是数字几何处理的重要问题之一,从分割驱动信号、分割类型、分割策略、算法复杂度、适用范围等方面对典型的网格分割算法如迭代聚类法、区域生长算法、分水岭算法、层次分解或合并法、谱分析法、骨架方法等进行了详细的比较和论述。并结合实际工作,对网格分割的研究趋势进行了展望。

References

[1]  Zhou K,Wang X,Tong Y,TextureMontage:seamless texturing of arbitrary surfaces from multiple images,ACM Transactions on Graphics,2005(3).
[2]  Sander P V,Wood Z J,Gortler S J,Multi-chart geometry images,Switzerland:Eurographics Association Aire-la-Ville,2003.
[3]  Lee A W F,Sweldens W,Schr(o)der Peter,MAPS:Multiresolution adaptive parameterization of surfaces,New York.USA:ACM,1998.
[4]  James D L,Twigg C D,Skinning mesh animations,ACM Transactions on Graphics,2005(3).
[5]  Shamir A,A formulation of boundary mesh segmentation,Washington,USA:IEEE Computer Society,2004.
[6]  Attene M,Katz S,Mortars M,Mesh segmentation-A comparative study,Washington DC,USA:IEEE Computer Society,2006.
[7]  Sun Xiao-peng,Li Hua,A survey of 3D mesh model segmentation and application,Computer-Aided Design,2005(8).
[8]  Katz S,Leifman G,Tal A,Mesh segmentation using featurepoint and core extraction,Visual Computer,2005(8-10).
[9]  Chazelle B,Dobkin D,Shourhura N,Strategies for polyhedral surface decomposition:An experimental study,Computational Geometry:Theory and Applications,1997(4-5).
[10]  Mangan A,Whitaker R,Partitioning 3D surface meshes using watershed segmentation,IEEE Transactions on Visualization and Computer Graphics,1999(4).
[11]  更多...
[12]  Liu B,Zhang H,Segmentation of 3D meshes through spectral clustering,Washington DC,USA:IEEE Computer Society,2004.
[13]  Zhou Y,Huang Z,Decomposing polygon meshes by means of critical points,Washington DC,USA:IEEE Computer Society,2004.
[14]  Zhang Y.Paik J K.Koschan A A Simple and Efficient Algorithm for Part Decomposition of 3D Triangulated Models Based on curvature analysis 2009
[15]  Sun Y,Page D L,Paik J K,Triangle mesh-based edge detection and its application to surface segmentation and adaptive surface smoothing,Rochester,New York,USA,2002.
[16]  Yamauchi H,Lee S,Lee Y J,Feature sensitive mesh segmentation with mean shift,Washington DC,USA:IEEE Computer Society,2005.
[17]  Mangan A,Whitaker R,Partitioning 3D surface meshes using watershed segmentation,IEEE Transactions on Visualization and Computer Graphics,1999(4).
[18]  Liu R,Zhang H,Mesh segmentation via spectral embedding and contour analysis,Computer Graphics Forum,2007(3).
[19]  Schaefer S,Yuksel C,Example-based skeleton extraction,Switzerland:Eurographics Association Aire-la-Vilie,2007.
[20]  Lien J M,Keyser J,Amato N M,Simultaneous shape decomposition and skeletonization,New York,USA:ACM,2006.
[21]  Lavou G,Dupont F,Baskurt A,Curvature tensor based triangle mesh segmentation with boundary rectification,Washington,USA:IEEE Computer Society,2004.
[22]  Zuckerberger E,Tal A,Shlafman S,Polyhedral surface decomposition with applications,Computers and Graphics,2002(5).
[23]  Page D L.Koschan A F.Abidi M A Perception-based 3D Triangle Mesh Segmentation Using Fast Marching Watersheds 2008
[24]  Razdan A,Ban M,A hybrid approach to feature segmentation of 3-dimensional meshes,Computer-Aided Design,2003(99).
[25]  Rettmann M E,Hart X,Xu C,Automated sulcal segmentation using watersheds on the cortical surface,Neuroimage,2002(2).
[26]  钱江.陈志杨.叶修梓.谭光华.张三元 噪声鲁棒的分水岭网格分割算法 [J].-计算机辅助设计与图形学学报2008(3)
[27]  Zhang H.Liu R Mesh segmentation via recursive and visually salient spectral cuts 2008
[28]  Wu K,Levine M D,3D part segmentation using simulated electrical charge distributions,IEEE Transactions on Pattern Analysis and Machine Intelligence,1997(11).
[29]  Roudet C,Dupont F,Baskurt A,Multiresolution mesh segmentation based on surface roughness and wavelet analysis,Proceedings of Spie,2007(2).
[30]  Boykov Y,Kolmogorov V,An experimental comparison of min-cut/max-flow algorithms for energy minimization in vision,IEEE Transactions on Pattern Analysis and Machine Intelligence,2004(9).
[31]  Cohen-Steiner D,Morvan J M,Restricted delaunay triangulations and normal cycle,New York,USA:ACM,2003.
[32]  R Kimmel.Sethian J A Computing geodesic paths on manifolds 2008
[33]  Teichmann M,Teller S,Assisted articulation of closed polygonal models,New York,USA:ACM,1998.
[34]  Li X,Woon T W,Tan T S,Decomposing polygon meshes for interactive applications,New York,USA:ACM,2001.
[35]  Sander P V,Snyder J,Gorier S J,Hoppe H,Texture Mapping Progressive Meshes,New York.USA:ACM,2001.
[36]  L(e)vy B,Petitjean S,Ray N,Least squares conformal maps for automatic texture atlas generation,ACM Transactions on Graphics,2002(3).
[37]  Sorkine O,Cohen-Or D,Goldenthal R,Bounded-distortion piecewise mesh parameterization,Washington,USA:IEEE Computer Society,2002.
[38]  Der K G,Sumner R W,Popovié J,Inverse kinematics for reduced deformable models,ACM Transactions on Graphics,2006(3).
[39]  Cohen-Steiner D,Alliez P,Desbrun M,Variational shape approximation,ACM Transactions on Graphics,2004(3).
[40]  Julius D,Kraevoy V,Sheffer A,D-charts:Quasi-developable mesh segmentation,Computer Graphics Forum,2005(3).
[41]  Agathos E,Pratikakis I,Perantonis S,3D mesh segmentation methodologies for CAD applications,Computer-Aided Design & Applications,2007(6).
[42]  Garland M,Willmott A,Heckbert P,Hierarchical face clustering on polygonal surfaces,New York,USA:ACM,2001.
[43]  Lee Y,Lee S,Shamir A,Intelligent mesh scissoring using 3D snakes,Washington DC,USA:IEEE Computer Society,2004.
[44]  Attene M,Falcidieno B,Spagnuolo M,Hierarchical mesh segmentation based on fitting primitives,Visual Computer,2006(3).
[45]  Chen L,Georganas N D,An efficient and robust algorithm for 3D mesh segmentation,Multimedia Tools and Applications,2006(2).
[46]  Wu J,Kobbelt L,Structure recovery via hybrid variational surface approximation,Computer Graphics Forum,2005(33).
[47]  Yan D.Liu Y.Wang W Quadric Surface Extraction by Variational Shape Approximation 2008
[48]  Katz S,Ted A,Hierarchical mesh decomposition using fuzzy clustering and cuts,ACM Transactions on Graphics,2003(3).
[49]  Goes F D,Goldenstein S,Velho L,A hierarchical segmentation of articulated bodies,Computers Graphis Forum,2008(5).
[50]  Tierny J.Vandeborre J P.Daoudi M Fast and precise kinematic skeleton extraction of 3D dynamic meshes 2009
[51]  Inoue K,Itoh T,Yamada A,Face clustering of a large-scale cad model for surface mesh generation,Computer-Aided Design,2001(3).
[52]  Zhang Y.Paik J K.Koschan A A Simple and Efficient Algorithm for Part Decomposition of 3D Triangulated Models Based on Curvature Analysis 2008
[53]  Lavoué G,Dupont F,Baskurt A,A new CAD mesh segmentation method based on curvature tensor analysis,Computer-Aided Desigu,2005(10).
[54]  董洪伟.李重.周儒荣.吴小俊 基于凸凹信号的网格分割 [J].-计算机辅助设计与图形学学报2009(3)
[55]  Chen L,Georganas N D,An efficient and robust algorithm for 3D mesh segmentation,Multimedia Tools and Applications,2006(2).
[56]  Delest S,Bone R,Cardot H,Hierarchical Mesh Segmentation Using Waterfall and Dynamics,http:ieeexplore.ieee.org/xpl/freeabs_all.jsp? arnumber=4383683,2008.
[57]  Vivodtzev F,Bonneau G P,Linsen L,Hierarchical isosurface segmentation based on discrete curvature,Switzerland:Eurographics Association Aire-la-Ville,2003.
[58]  Chang F R K,Spectral Graph Theory:CBMS Regional Conference Series in Mathematics,American Mathematical Society,AMS Bookstore,1997.
[59]  Alpert C,Yao S,Spectral partitioning:The more eigenvectors,the better,New York,USA:ACM,1995.
[60]  Antini G.Berretti S.Bimbo A D 3D mesh partitioning for retrieval by parts applications 2008
[61]  Sumner R W,Zwicker M,Cotsman C,Mesh-based inverse kinematics,ACM Transactions on Graphics (SIGGRAPH 2005),2005(3).
[62]  Garland M,Heckbert P S,Surface simplification using quadric error metrics,New York,USA:ACM Press/Addison-Wesley Publishing Co,1997.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133