3D feature line detection based on vertex labeling and 2D skeletonization

SMI 2010 - International Conference on Shape Modeling and Applications, Proceedings

Volumn , Issue , 2010, Pages 246-250

  Kudelski, Dimitri ^a   Mari, Jean Luc ^a   Viseur, Sophie ^a  

^a AIX MARSEILLE UNIVERSITY   (France)

Author keywords

3D feature lines; Geometric modeling; Mathematical morphology; Meshes; Skeletonization

Indexed keywords

2-D SPACE; 3D MESHES; CLASSICAL METHODS; FEATURE LINES; GEOLOGICAL DATA; GEOMETRIC MODELING; MESHES; MORPHOLOGICAL OPERATOR; SKELETONIZATION; VERTEX LABELING;

FEATURE EXTRACTION; GEOMETRY; MATHEMATICAL MORPHOLOGY; MATHEMATICAL OPERATORS; MORPHOLOGY;

THREE DIMENSIONAL;

EID: 77956438026     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SMI.2010.35     Document Type: Conference Paper

References (25)

1. S. Yoshizawa, A. Belyaev, and H.-P. Seidel, "Fast and robust detection of crest lines on meshes," in SPM '05: Proceedings of the 2005 ACM symposium on Solid and physical modeling, 2005, pp. 227-232.
2. G. Stylianou and G. Farin, "Crest lines extraction from 3D triangulated meshes," Hierarchical and geometrical methods in scientific visualization, pp. 269-281, 2003.
3. V. T. Nam, "Traitement de surfaces triangulées pour la construction de modèles géologiques structuraux," Ph.D. dissertation, Université de la Méditerranée, 2008.
4. C. Rössl, L. Kobbelt, and H.-P. Seidel, "Extraction of feature lines on triangulated surfaces using morphological operators," in Smart Graphics (AAAI Spring Symposium-00), vol.00-04, 2000, pp. 71-75.
5. S. Yoshizawa, A. Belyaev, H. Yokota, and H.-P. Seidel, "Fast and faithful geometric algorithm for detecting crest lines on meshes," in PG '07: Proceedings of the 15th Pacific Conference on Computer Graphics and Applications, 2007, pp. 231-237.
6. Y. Ohtake, A. Belyaev, and H.-P. Seidel, "Ridge-valley lines on meshes via implicit surface fitting," in SIGGRAPH '04: ACM SIGGRAPH 2004 Papers, 2004, pp. 609-612.
7. F. Cazals and M. Pouget, "Ridges and umbilics of a sampled smooth surface: a complete picture gearing toward topological coherence," INRIA, Tech. Rep. 5294, 2004.
8. D. DeCarlo, A. Finkelstein, S. Rusinkiewicz, and A. Santella, "Suggestive contours for conveying shape," ACM Transactions on Graphics (Proc. SIGGRAPH), vol.22, no.3, pp. 848-855, Jul. 2003.
9. K. Hildebrandt, K. Polthier, and M. Wardetzky, "Smooth feature lines on surface meshes," in SGP '05: Proceedings of the third Eurographics symposium on Geometry processing, 2005, p. 85.
10. T. Weinkauf and D. Günther, "Separatrix persistence: Extraction of salient edges on surfaces using topological methods," Computer Graphics Forum (Proc. SGP '09), vol.28, no.5, pp. 1519-1528, July 2009.
11. C. H. Lee, A. Varshney, and D. W. Jacobs, "Mesh saliency," ACM Trans. Graph., vol.24, no.3, pp. 659-666, 2005.
12. A. Shamir, "A survey on mesh segmentation techniques," Computer Graphics Forum, vol.27, no.6, pp. 1539-1556, 2008.
13. G. Lavoué, F. Dupont, and A. Baskurt, "Curvature tensor based triangle mesh segmentation with boundary rectification," in CGI '04: Proceedings of the Computer Graphics International, 2004, pp. 10-17.
14. S. Delest, R. Boné, and H. Cardot, "Hierarchical mesh segmentation using waterfall and dynamics," in ISPA '07: Proceedings of the 5th International Symposium on Image and Signal Processing and Analysis, September 2007, pp. 162-167.
15. M. Attene, B. Falcidieno, and M. Spagnuolo, "Hierarchical mesh segmentation based on fitting primitives," Vis. Comput., vol.22, no.3, pp. 181-193, 2006.
16. M. Mortara, G. Patanè, M. Spagnuolo, B. Falcidieno, and J. Rossignac, "Blowing bubbles for multi-scale analysis and decomposition of triangle meshes," Algorithmica, vol.38, no.1, pp. 227-248, 2003.
17. J. Goldfeather and V. Interrante, "A novel cubic-order algorithm for approximating principal direction vectors," ACM Trans. Graph., vol.23, no.1, pp. 45-63, 2004.
18. A. Razdan and M. Bae, "Curvature estimation scheme for triangle meshes using biquadratic bézier patches," Computer-Aided Design, vol.37, no.14, pp. 1481-1491, 2005.
19. T. Gatzke and C. M. Grimm, "Estimating curvature on triangular meshes," International Journal of Shape Modeling, vol.12, no.1, pp. 1-28, 2006.
20. S. Rusinkiewicz, "Estimating curvatures and their derivatives on triangle meshes," in Symposium on 3D Data Processing, Visualization, and Transmission, Sept 2004.
21. K. Hormann, B. Lévy, and A. Sheffer, "Mesh parameterization: theory and practice," in SIGGRAPH '07: ACM SIGGRAPH 2007 courses, 2007, p. 1.
22. A. Sheffer, B. Lévy, M. Mogilnitsky, and A. Bogomyakov, "ABF++ : Fast and robust angle based flattening," ACM Transactions on Graphics, Apr 2005.
23. G. Klette, "Skeletons in digital image processing," Communication and Information Technology Research, Tech. Rep. 112, 2002.
24. T. Y. Zhang and C. Y. Suen, "A fast parallel algorithm for thinning digital patterns," Commun. ACM, vol.27, no.3, pp. 236-239, 1984.
25. D. Hoffman and W. Richards, "Parts of recognition," in Cognition, 1987, p. 35.