Application of discrete curvatures to surface mesh simplification and feature line extraction

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

Actes des rencontres du CIRM (2013)

  • Volume: 3, Issue: 1, page 31-49
  • ISSN: 2105-0597

Abstract

top
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.

How to cite

top

Bac, Alexandra, et al. "Application of discrete curvatures to surface mesh simplification and feature line extraction." Actes des rencontres du CIRM 3.1 (2013): 31-49. <http://eudml.org/doc/275321>.

@article{Bac2013,
abstract = {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.},
affiliation = {Aix-Marseille University LSIS, UMR CNRS 7296 Marseille France; Aix-Marseille University LSIS, UMR CNRS 7296 Marseille France; Aix-Marseille University LSIS, UMR CNRS 7296 Marseille France; Aix-Marseille University LSIS, UMR CNRS 7296 Marseille France; Aix-Marseille University LSIS, UMR CNRS 7296 Marseille France; Aix-Marseille University LSIS, UMR CNRS 7296 Marseille France},
author = {Bac, Alexandra, Mari, Jean-Luc, Kudelski, Dimitri, Tran, Nam-Van, Viseur, Sophie, Daniel, Marc},
journal = {Actes des rencontres du CIRM},
keywords = {geometric modeling; discrete curvature; feature extraction; mesh processing},
language = {eng},
month = {11},
number = {1},
pages = {31-49},
publisher = {CIRM},
title = {Application of discrete curvatures to surface mesh simplification and feature line extraction},
url = {http://eudml.org/doc/275321},
volume = {3},
year = {2013},
}

TY - JOUR
AU - Bac, Alexandra
AU - Mari, Jean-Luc
AU - Kudelski, Dimitri
AU - Tran, Nam-Van
AU - Viseur, Sophie
AU - Daniel, Marc
TI - Application of discrete curvatures to surface mesh simplification and feature line extraction
JO - Actes des rencontres du CIRM
DA - 2013/11//
PB - CIRM
VL - 3
IS - 1
SP - 31
EP - 49
AB - 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.
LA - eng
KW - geometric modeling; discrete curvature; feature extraction; mesh processing
UR - http://eudml.org/doc/275321
ER -

References

top
  1. M. Daniel A. Bac, J.L. Maltret, 3D modeling and segmentation with discrete curvatures, Medical Informatics and Technology (2005), 13-24 
  2. A. Alexandrov, Intrinsic geometry of surfaces, Transactions of mathematical monograph AMS (1967) Zbl0146.44103MR216434
  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 27 (2008), 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), 22-23, Poitier 
  5. Gilles Bertrand, Simple points, topological numbers and geodesic neighborhoods in cubic grids, Patterns Recognition Letters 15 (1994), pp. 1003-1011 
  6. Gilles Bertrand, A Boolean characterization of three-dimensional simple points, Pattern Recognition Letters 17 (1996), 115-124 Zbl0802.68178
  7. D. Brodsky, B. Watson, Model Simplification In Reverse, Vector Quantization, (2000) 
  8. F. Cazals, M. Pouget, Estimating differential quantities using polynomial fitting of osculating jets, Comput. Aided Geom. Des. 22 (2005), 121-146 Zbl1084.65017MR2116098
  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), 1746-1753, IEEE Computer Society 
  10. M. Garland, Quadric-Based Polygonal Surface Simplification, (1999) Zbl0951.68554
  11. M. Garland, E. Shaffer, A multiphase approach to efficient surface simplification, VIS ’02: Proceedings of the conference on Visualization ’02 (2002), 117-124, IEEE Computer Society, Washington, DC, USA 
  12. J. Goldfeather, V. Interrante, A novel cubic-order algorithm for approximating principal direction vectors, ACM Transaction on Graphics 23 (2004), 45-63 
  13. I. Jolliffe, Principal component analysis, (1986), Springer Verlag Zbl1011.62064MR841268
  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), 246-250, IEEE Computer Society Zbl06169460
  15. Dimitri Kudelski, Jean-Luc Mari, Sophie Viseur, Extraction of feature lines with connectivity preservation, Computer Graphics International (CGI’11 electronic proceedings) (2011) Zbl06169460
  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 56 (1994), 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), 259-262, ACM Press/Addison-Wesley Publishing Co., New York, NY, USA 
  18. Jean-Luc Mari, Surface sketching with a voxel-based skeleton, 15th IAPR International Conference on Discrete Geometry for Computer Imagery (DGCI’09) 5810 (2009), 325-336, Springer Zbl1261.68134
  19. M. Meyer, M. Desbrun, P. Schroeder, A.H. Barr, Discrete Differential Geometry Operators for Triangulated 2-Manifolds, VisMath (2002) Zbl1069.53004
  20. J. Rossignac, P. Borrel, Multi-resolution 3D approximation for rendering complexe scences, Geometric Modeling In Computer Graphics (1993), 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 00-04 (2000), 71-75 
  22. E. Shaffer, M. Garland, Efficient adaptative simplification of massive meshes, In Proceedings of IEEE Visualization 2001 (2001), 127-134 
  23. Kaleem Siddiqi, Stephen Pizer, Medial Representations. Mathematics, Algorithms and Applications, (2008), Springer Zbl1153.94310MR2547467
  24. G. Taubin, Estimating the Tensor of Curvature of a Surface from a Polyhedral Approximation, Fifth International Conference on Computer Vision (1995), 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. 23 (2006), 193-207 Zbl1083.65024MR2189444
  27. Kai Yu, Jiangqin Wu, Yueting Zhuang, Skeleton-Based Recognition of Chinese Calligraphic Character Image, Advances in Multimedia Information Processing (PCM’08) 5353 (2008), 228-237, Springer 
  28. T. Y. Zhang, C. Y. Suen, A Fast Parallel Algorithm for Thinning Digital Patterns, Communications of the ACM 27 (1984), 236-239 

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.