Mersenne banner
no. 1
Application of discrete curvatures to surface mesh simplification and feature line extraction
Alexandra Bac1; Jean-Luc Mari1; Dimitri Kudelski1; Nam-Van Tran1; Sophie Viseur1; Marc Daniel1
1 Aix-Marseille University LSIS, UMR CNRS 7296 Marseille France
Actes des rencontres du CIRM, Volume 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.

Published online:
DOI: 10.5802/acirm.53
Keywords: geometric modeling, discrete curvature, feature extraction, mesh processing.
Alexandra Bac 1; Jean-Luc Mari 1; Dimitri Kudelski 1; Nam-Van Tran 1; Sophie Viseur 1; Marc Daniel 1

1 Aix-Marseille University LSIS, UMR CNRS 7296 Marseille France 
@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},
     zbl = {1434.65018},
     language = {en},
     url = {https://acirm.centre-mersenne.org/articles/10.5802/acirm.53/}
}
TY  - JOUR
TI  - Application of discrete curvatures to surface mesh simplification and feature line extraction
JO  - Actes des rencontres du CIRM
PY  - 2013
DA  - 2013///
SP  - 31
EP  - 49
VL  - 3
IS  - 1
PB  - CIRM
UR  - https://acirm.centre-mersenne.org/articles/10.5802/acirm.53/
UR  - https://zbmath.org/?q=an%3A1434.65018
UR  - https://doi.org/10.5802/acirm.53
DO  - 10.5802/acirm.53
LA  - en
ID  - ACIRM_2013__3_1_31_0
ER  - 
%0 Journal Article
%T Application of discrete curvatures to surface mesh simplification and feature line extraction
%J Actes des rencontres du CIRM
%D 2013
%P 31-49
%V 3
%N 1
%I CIRM
%U https://doi.org/10.5802/acirm.53
%R 10.5802/acirm.53
%G en
%F ACIRM_2013__3_1_31_0
Alexandra Bac; Jean-Luc Mari; Dimitri Kudelski; Nam-Van Tran; Sophie Viseur; Marc Daniel. Application of discrete curvatures to surface mesh simplification and feature line extraction. Actes des rencontres du CIRM, Volume 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, Volume 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, Volume 15 (1994), pp. pp. 1003-1011 | Article

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

[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., Volume 22 (2005) no. 2, pp. 121-146 | Article | MR: 2116098 | Zbl: 1084.65017

[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, Volume 23 (2004) no. 1, pp. 45-63 | Article

[13] I. Jolliffe Principal component analysis, Springer Verlag, 1986 | Article | Zbl: 1011.62064

[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, Volume 56 (1994) no. 6, pp. 462-478 | Article

[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 | Article

[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), Volume 5810, Springer, 2009, pp. 325-336 | Article | Zbl: 1261.68134

[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 | Article

[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, Volume 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 | Article

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

[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 | Article

[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., Volume 23 (2006) no. 2, pp. 193-207 | Article | MR: 2189444 | Zbl: 1083.65024

[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), Volume 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, Volume 27 (1984) no. 3, pp. 236-239 | Article

Cited by Sources: