Data gloves
Head mounted displays

  - 3D
  - Image
  - Vector
  - Points
  - Edges
  - Meshes

Holes filling
Convex hull
Geometric texturing

Differential Geometry
Shape descriptors
  - Stylised Lighting
  - Silhouettes and edges
  - Pen & ink, hatching,...
  - Volume illustration



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.
    • 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.
    • Shape matching
    • Shape reconstruction
    • Morphing
    • Deformation
    • Animation
    • Collision detection
  • 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

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


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

Iterative clustering

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

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

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

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

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


3D mesh libraries
Graphics libraries
Data structures



Mondes persistants

Copyright CGTools 2008