Title :
Curvature tensor based triangle mesh segmentation with boundary rectification
Author :
Guillaume, Lavoué ; Florent, Dupont ; Atilla, Baskurt
Author_Institution :
LIRIS, CNRS, Villeurbanne
Abstract :
This paper presents a new and efficient algorithm for the decomposition of 3D arbitrary triangle meshes into surface patches. The algorithm is based on the curvature tensor field analysis and presents two distinct complementary steps: a region based segmentation, which is an improvement of that presented by [G. Lavoue et al., (2004)] and which decomposes the object into known and near constant curvature patches, and a boundary rectification based on curvature tensor directions, which corrects boundaries by suppressing their artifacts or discontinuities. Experiments were conducted on various models including both CAD and natural objects, results are satisfactory. Resulting segmented patches, by virtue of their properties (known curvature, clean boundaries) are particularly adapted to computer graphics tasks like parametric or subdivision surface fitting in an adaptive compression objective
Keywords :
computational geometry; image classification; image segmentation; mesh generation; surface fitting; tensors; 3D-mesh; CAD; boundary rectification; computer graphics; curvature tensor; region growing; region merging; triangle mesh segmentation; Algorithm design and analysis; Clustering algorithms; Computer graphics; Curve fitting; Hardware; Internet; Merging; Surface cleaning; Surface fitting; Tensile stress;
Conference_Titel :
Computer Graphics International, 2004. Proceedings
Conference_Location :
Crete
Print_ISBN :
0-7695-2171-1
DOI :
10.1109/CGI.2004.1309187