CGTools

 
Hardware
Mouses
Glasses
Data gloves
Head mounted displays
Acquisition
Printing

Data
Formats
  - 3D
  - Image
  - Vector
Meshes
Generation
  - Points
  - Edges
  - Meshes
Viewers
Modelisation
Reconstruction

Treatments
Denoising
Holes filling
Simplification
Subdivision
Compression
Convex hull
Clipper
Geometric texturing

Analysis
Differential Geometry
Geodesics
Segmentation
Normalization
Shape descriptors
Vectorization
Visibility
NPR
  - Stylised Lighting
  - Silhouettes and edges
  - Pen & ink, hatching,...
  - Volume illustration
Cutaways
Matching
Symmetry

Segmentation


Introduction

Classification proposed in the following article :

A formulation of boundary mesh segmentation
Ariel Shamir
Symposium on 3D Data Processing, Visualization, and Transmission, pp. 82-89, Sept. 2004

Two types of mesh segmentation :
  • Patch-type segmentation : creates disk-like patches which obey certain geometric properties such as planarity, size of convexity.
    Applications:
    • Texture mapping
    • Building charts
    • geometry-image creation
    • Remeshing
    • Simplification
    • Morhping
    • Compression
    • Radiosity
    • Collision detection
    • Animation
  • Part-type segmentation : is targeted more at partitioning the object defined by the mesh into meaningful components.
    Applications:
    • Shape matching
    • Shape reconstruction
    • Morphing
    • Deformation
    • Animation
    • Collision detection
Classification
  • Region growing
    • Watershed
  • Hierarchical clustering
  • Iterative clustering
  • Spectral analysis

Region growing


Superfaces: Polygonal Mesh Simplification with Bounded Error
Alan D. Kalvin, Russell H. Taylor
IEEE Computer Graphics and Application, Volume 16, Issue 3 (May 1996), Pages: 64 - 77



SuperFaces: Polyhedral approximation with bounded error
A. Kalvin, R. Taylor
SPIE Proceedings 2164, pp. 2-13, 1994


Strategies for Polyhedral Surface Decomposition: An Experimental Study
Bernard Chazelle, David P. Dobkin, Nadia Shouraboura, Ayellet Tal
Symposium on Computational Geometry, pp. 297-305, 1995



Multiresolution analysis of arbitrary meshes
Matthias Eck, Tony DeRose, Tom Duchamp, Hugues Hoppe, Michael Lounsbery, Werner Stuetzle
Computer Graphics and Interactive Techniques, p. 173-182, 1995



Bounded-distortion piecewise mesh parameterization
Olga Sorkine, Daniel Cohen-Or, Rony Goldenthal, Dani Lischinski
in Proceedings of IEEE Visualization 2002, p. 355-362



Least squares conformal maps for automatic texture atlas generation
Bruno Lévy, Sylvain Petitjean, Nicolas Ray, Jérome Maillot
ACM Transactions on Graphics (TOG), Volume 21, Issue 3 (July 2002), p. 362-371



3D part segmentation using simulated electrical charge distributions
K. Wu, M.D. Levine
IEEE Transactions on Pattern Analysis and Machine Intelligence, Volume 19, Issue 11, pp. 1223--1235, Nov 1997



Partitioning 3D Surface Meshes Using Watershed Segmentation
Alan P. Mangan, Ross T. Whitaker
IEEE Transactions on Visualization and Computer Graphics, Volume 5, Issue 4 (October 1999), p. 308-321



Triangle Mesh-Based Edge Detection And Its Application To Surface Segmentation And Adaptive Surface Smoothing
Y. Sun, D. L. Page, J. K. Paik, A. Koschan, M. A. Abidi
IEEE International Conference on Image Processing, Rochester, NY, USA, Vol. 3, 825-28, 2002
ist.psu


Polyhedral surface decomposition with applications
Emanoil Zuckerberger, Ayellet Tal, Shymon Shlafman
Computers & Graphics, Volume 26, Issue 5, p. 733-743, 2002
paper's webpage


Perception-based 3D Triangle Mesh Segmentation Using Fast Marching Watersheds
D. L. Page, A. F. Koschan, M. A. Abidi
Conference on Computer Vision and Pattern Recognition (CVPR '03) - Volume 2, p. 27-32
paper's webpage


Object representation using the minima rule and superquadrics for under vehicle inspection
In: 1st IEEE Latin American Conference on Robotics and Automation, pp. 91-97, 2003
D.L. Page, M.A. Abidi, A.F. Koschan, Y. Zhang


Making Papercraft Toys from Meshes using Strip-Based Approximate Unfolding
J. Mitani, H. Suzuki
ACM Transactions on Graphics, Proceedings of ACM SIGGRAPH, Volume 23, p. 259-263, 2004



A new CAD mesh segmentation method, based on curvature tensor analysis
G. Lavoué, F. Dupont, A. Baskurt
Computer Aided Design, Vol. 37, No. 10, pp. 975-987, 2005


Segmentation of Scanned Mesh into Analytic Surfaces Based on Robust Curvature Estimation and Region Growing
Tomohiro Mizoguchi , Hiroaki Date , Satoshi Kanai, Takeshi Kishinami
Geometric Modeling and Processing (GMP), Lecture Notes in Computer Science, p. 644-654, 2006


Surface mesh segmentation and smooth surface extraction through region growing
Miguel Vieira, Kenji Shimada
Computer Aided Geometric Design archive, Volume 22, Issue 8, p. 771-792, 2005


Watershed

A hybrid approach to feature segmentation of triangle meshes
A. Razdan, M. Bae
Computer-Aided Design, Volume 35, Number 9, p. 783-789, 2003


An efficient and robust algorithm for 3D mesh segmentation
Lijun Chen, Nicolas D. Georganas
Multimedia Tools and Applications archive, Volume 29, Issue 2, p. 109-125, 2006



Fast Segmentation of Triangular Meshes using Waterfall
S. Delest, R. Boné, H. Cardot
Visualization, Imaging, and Image Processing, p. 308--312, 2006


Face clustering of a large-scale cad model for surface mesh generation
K. Inoue, I. Takayuki, Y. Atsushi, F. Tomotake, S. Kenji
Computer Aided Design, vol. 33, p. 251-261, 2001


Boundary-trimmed 3D triangular mesh segmentation based on iterative merging strategy
Dong Hwan Kim, Il Dong Yun, Sang Uk Lee
Pattern Recognition, Volume 39, Issue 5, p. 827-838, 2006



Hierarchical mesh segmentation based on fitting primitives
Marco Attene, Bianca Falcidieno, Michela Spagnuolo
The Visual Computer: International Journal of Computer Graphics, Volume 22, Issue 3, p. 181-193, 2006

Hierarchical clustering


Hierarchical face clustering on polygonal surfaces
Michael Garland, Andrew Willmott, Paul S. Heckbert
in Proceedings of the 2001 symposium on Interactive 3D graphics, p. 49-58



Texture mapping progressive meshes
Pedro V. Sander, John Snyder, Steven J. Gortler, Hugues Hoppe
in Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p. 409-416, 2001



Model Simplification for Meshing Using Face Clustering
A. Sheffer
Computer-Aided Design, Volume 33, Number 13, November 2001, pp. 925-934
ist.psu


Iterative clustering


Metamorphosis of Polyhedral Surfaces using Decomposition
Shymon Shlafman, Ayellet Tal, Sagi Katz
Computer Graphics forum, vol. 21, no. 3, 2002
ist.psu


Variational shape approximation
David Cohen-Steiner, Pierre Alliez, Mathieu Desbrun
International Conference on Computer Graphics and Interactive Techniques, ACM SIGGRAPH 2004, p. 905-914



Multi-chart geometry images
P. V. Sander, Z. J. Wood, S. J. Gortler, J. Snyder, H. Hoppe
ACM SIGGRAPH symposium on Geometry processing, p. 146-155, 2003



Hierarchical mesh decomposition using fuzzy clustering and cuts
Sagi Katz, Ayellet Tal
International Conference on Computer Graphics and Interactive Techniques, ACM SIGGRAPH 2003, p. 954-961, 2003



Feature sensitive mesh segmentation
Yu-Kun Lai, Qian-Yi Zhou, Shi-Min Hu, Ralph R. Martin
Proceedings of the 2006 ACM symposium on Solid and physical modeling, p. 17-25, 2006

Spectral analysis


Spectral Partitioning: The More Eigenvectors, The Better
Charles J. Alpert, So-Zen Yao
Design Automation, p. 195-200, 1995
ist.psu


On Graph Partitioning, Spectral Analysis, and Digital Mesh Processing
Craig Gotsman
Proceedings of the Shape Modeling International, p. 165-169, 2003



Spectral compression of mesh geometry
Zachi Karni, Craig Gotsman
Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p. 279-286, 2000



Segmentation of 3D Meshes through Spectral Clustering
Rong Liu, Hao Zhang
in Proceedings of the Computer Graphics and Applications, p. 298-305, 2004



Iso-charts: stretch-driven mesh parameterization using spectral analysis
Kun Zhou, John Synder, Baining Guo, Heung-Yeung Shum
Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing, p. 45-54



Mesh Segmentation via Recursive and Visually Salient Spectral Cuts
Hao Zhang, Rong Liu
Proceeding of Vision, Modeling, and Visualization 2005, pp. 429-436, 2005



Subsampling for Efficient Spectral Mesh Processing
Rong Liu, Varun Jain, Hao Zhang
in Proceeding of Computer Graphics International 2006, Lecture Notes in Computer Science 4035, H.-P. Seidel, T. Nishita, and Q. Peng, Eds., pp. 172-184, 2006



METIS
project's webpage





A Simple and Efficient Algorithm for Part Decomposition of 3-D Triangulated Models Based on Curvature Analysis
Y. Zhang, J. Paik, A. Koschan, M. A. Abidi, D. Gorsich
Proceedings of International Conference on Image Processing (ICIP) 2002, IEEE , 2002, pp. 273-276


Improved curvature estimation for watershed segmentation of 3-dimensional meshes
Sandeep Pulla, Anshuman Razdan, Gerald Farin
2001



Curvature Tensor Based Triangle Mesh Segmentation with Boundary Rectification
Lavoue Guillaume, Dupont Florent, Baskurt Atilla
Proceedings of the Computer Graphics International, pp 10--17, 2004



Shape Segmentation Using Local Slippage Analysis
Natasha Gelfand, Leonidas J. Guibas
Symposium on Geometry Processing, 2004



Segmentation and Parametrization of Arbitrary Polygon Meshes
Zhang Liyan, Liu Shenglan, Wu Xi, Zhou Laishui
Proceedings of the Geometric Modeling and Processing 2004, pp. 143-152



Direct Segmentation of Smooth, Multiple Point Regions
Pál Benkó, Tamás Várady
Proceedings of the Geometric Modeling and Processing — Theory and Applications (GMP'02)



3D Mesh Segmentation Methodologies For CAD Applications
A. Agathos, I. Pratikakis, S. Perantonis, N. Sapidis, P. Azariadis
Computer-Aided Design & Applications, Vol. 4, No. 6, 2007, pp 827-841

Softwares


Programming
3D mesh libraries
Graphics libraries
Data structures
Partitioning
Quaternion
Pluecker
Triangulation

References
Library
Publications
Bookmark

News
OpenGL
Devmaster
Geeks3D
Web3d
oZone[3D].Net
3dvf

Mondes persistants
gamekult
jeuxvideo.fr
NoFrag
TDT 3D


Copyright CGTools 2008