Skip to Main content Skip to Navigation
Conference papers

Constant Curvature Region Decomposition of 3D-Meshes by a Mixed Approach Vertex-Triangle

Abstract : We present a new and efficient algorithm for decomposition of arbitrary triangle meshes into connected subsets of meshes called regions. Our method, based on discrete curvature analysis decomposes the object into almost constant curvature surfaces and not only “cut” the object along its hard edges like traditional methods. This algorithm is an hybrid approach vertex-triangle, it is based on three major steps: vertices are first classified using their discrete curvature values, then connected triangle regions are extracted via a region growing process and finally similar regions are merged using a region adjacency graph in order to obtain final patches. Experiments were conducted on both CAD and natural models, results are satisfactory. Segmented patches can then be used instead of the complete complex model to facilitate computer graphic tasks such as smoothing, surface fitting or compression.
Document type :
Conference papers
Complete list of metadata
Contributor : Équipe Gestionnaire Des Publications Si Liris Connect in order to contact the contributor
Submitted on : Saturday, May 27, 2017 - 2:05:24 PM
Last modification on : Tuesday, June 1, 2021 - 2:08:05 PM


  • HAL Id : hal-01528123, version 1


Guillaume Lavoué, Florent Dupont, Atilla Baskurt. Constant Curvature Region Decomposition of 3D-Meshes by a Mixed Approach Vertex-Triangle. WSCG, Feb 2004, Plzen, Czech Republic, Czech Republic. pp.245-252. ⟨hal-01528123⟩



Les métriques sont temporairement indisponibles