Mersenne banner
no. 1

Application of discrete curvatures to surface mesh simplification and feature line extraction
Actes des rencontres du CIRM, Tome 3 (2013) no. 1, pp. 31-49.

We present two applications of discrete curvatures for surface mesh processing. The first one deals withÊsimplifying a mesh while preserving its sharp features. The second application can be considered as a dual problem, as we investigate ways to detect feature lines within a mesh. Both applications are illustrated with valuable results.

Publié le :
DOI : https://doi.org/10.5802/acirm.53
Mots clés : geometric modeling, discrete curvature, feature extraction, mesh processing. 
@article{ACIRM_2013__3_1_31_0,
     author = {Alexandra Bac and Jean-Luc Mari and Dimitri Kudelski and Nam-Van Tran and Sophie Viseur and Marc Daniel},
     title = {Application of discrete curvatures to surface mesh simplification and feature line extraction},
     journal = {Actes des rencontres du CIRM},
     pages = {31--49},
     publisher = {CIRM},
     volume = {3},
     number = {1},
     year = {2013},
     doi = {10.5802/acirm.53},
     language = {en},
     url = {https://acirm.centre-mersenne.org/articles/10.5802/acirm.53/}
}
Bac, Alexandra; Mari, Jean-Luc; Kudelski, Dimitri; Tran, Nam-Van; Viseur, Sophie; Daniel, Marc. Application of discrete curvatures to surface mesh simplification and feature line extraction. Actes des rencontres du CIRM, Tome 3 (2013) no. 1, pp. 31-49. doi : 10.5802/acirm.53. https://acirm.centre-mersenne.org/articles/10.5802/acirm.53/

[1] M. Daniel A. Bac; J.L. Maltret 3D modeling and segmentation with discrete curvatures, Medical Informatics and Technology (2005), pp. 13-24

[2] A. Alexandrov Intrinsic geometry of surfaces, Transactions of mathematical monograph AMS (1967)

[3] Oscar Kin-Chung Au; Chiew-Lan Tai; Hung-Kuo Chu; Daniel Cohen-Or; Tong-Yee Lee Skeleton Extraction by Mesh Contraction, ACM Transaction on Graphics, Tome 27 (2008) no. 3, pp. 1-10

[4] A. Bac; N-V. Tran; M. Daniel; J-F. Rainaud Traitement de surfaces géologiques pour la construction de modèles 3D, journées du GTMG (2005), p. 22-23

[5] Gilles Bertrand Simple points, topological numbers and geodesic neighborhoods in cubic grids, Patterns Recognition Letters, Tome 15 (1994), pp. pp. 1003-1011

[6] Gilles Bertrand A Boolean characterization of three-dimensional simple points, Pattern Recognition Letters, Tome 17 (1996), pp. 115-124

[7] D. Brodsky; B. Watson Model Simplification In Reverse, Vector Quantization (2000) (Ph. D. Thesis)

[8] F. Cazals; M. Pouget Estimating differential quantities using polynomial fitting of osculating jets, Comput. Aided Geom. Des., Tome 22 (2005) no. 2, pp. 121-146

[9] J. Gall; C. Stoll; E. De Aguiar; C. Theobalt; B. Rosenhahn; H.P. Seidel Motion capture using joint skeleton tracking and surface estimation, IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR’09) (2009), pp. 1746-1753

[10] M. Garland Quadric-Based Polygonal Surface Simplification (1999) (Ph. D. Thesis)

[11] M. Garland; E. Shaffer A multiphase approach to efficient surface simplification, VIS ’02: Proceedings of the conference on Visualization ’02 (2002), pp. 117-124

[12] J. Goldfeather; V. Interrante A novel cubic-order algorithm for approximating principal direction vectors, ACM Transaction on Graphics, Tome 23 (2004) no. 1, pp. 45-63

[13] I. Jolliffe Principal component analysis, Springer Verlag, 1986

[14] Dimitri Kudelski; Jean-Luc Mari; Sophie Viseur 3D Feature Line Detection Based on Vertex Labeling and 2D Skeletonization, IEEE International Conference on Shape Modeling and Applications (SMI’10) (2010), pp. 246-250

[15] Dimitri Kudelski; Jean-Luc Mari; Sophie Viseur Extraction of feature lines with connectivity preservation, Computer Graphics International (CGI’11 electronic proceedings) (2011)

[16] T.C. Lee; R.L. Kashyap; C.N. Chu Building skeleton models via 3-D medial surface/axis thinning algorithms, Graphical Models and Image Processing, Tome 56 (1994) no. 6, pp. 462-478

[17] P. Lindstrom Out-of-core simplification of large polygonal models, SIGGRAPH ’00: Proceedings of the 27th annual conference on Computer graphics and interactive techniques (2000), pp. 259-262

[18] Jean-Luc Mari Surface sketching with a voxel-based skeleton, 15th IAPR International Conference on Discrete Geometry for Computer Imagery (DGCI’09) (Lecture Notes in Computer Science) Tome 5810, Springer, 2009, pp. 325-336

[19] M. Meyer; M. Desbrun; P. Schroeder; A.H. Barr Discrete Differential Geometry Operators for Triangulated 2-Manifolds, VisMath (2002) citeseer.ist.psu.edu/meyer02discrete.html

[20] J. Rossignac; P. Borrel Multi-resolution 3D approximation for rendering complexe scences, Geometric Modeling In Computer Graphics (1993), pp. 455-465

[21] Christian Rössl; Leif Kobbelt; Hans-Peter Seidel Extraction of feature lines on triangulated surfaces using morphological operators, AAAI Spring Symposium on Smart Graphics, Tome 00-04 (2000), pp. 71-75

[22] E. Shaffer; M. Garland Efficient adaptative simplification of massive meshes, In Proceedings of IEEE Visualization 2001 (2001), pp. 127-134

[23] Kaleem Siddiqi; Stephen Pizer Medial Representations. Mathematics, Algorithms and Applications, Computational Imaging and Vision, Vol. 37, Springer, 2008

[24] G. Taubin Estimating the Tensor of Curvature of a Surface from a Polyhedral Approximation, Fifth International Conference on Computer Vision (1995), pp. 902-907

[25] W. T. Vertterling; S. A Teukolsky; W. H. Press; B. P. Flannery Numerical Recipe in C/C++, The Art of Scientific Computing, 2003

[26] G. Xu Convergence analysis of a discretization scheme for Gaussian curvature over triangular surfaces, Comput. Aided Geom. Des., Tome 23 (2006) no. 2, pp. 193-207

[27] Kai Yu; Jiangqin Wu; Yueting Zhuang Skeleton-Based Recognition of Chinese Calligraphic Character Image, Advances in Multimedia Information Processing (PCM’08) (Lecture Notes in Computer Science) Tome 5353, Springer, 2008, pp. 228-237

[28] T. Y. Zhang; C. Y. Suen A Fast Parallel Algorithm for Thinning Digital Patterns, Communications of the ACM, Tome 27 (1984) no. 3, pp. 236-239