Extraction of feature lines on surface meshes based on discrete morse theory

Computer Graphics Forum

Volumn 27, Issue 3, 2008, Pages 735-742

  Sahner, J ^a   Weber, B ^a   Prohaska, S ^a   Lamecker, H ^a  

^a ZUSE INSTITUTE BERLIN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

EXTRACTION; MESH GENERATION; TOPOLOGY;

CANDIDATE SETS; DISCRETE MORSE THEORY; FEATURE LINES; MORSE-SMALE COMPLEX; NOVEL CRITERION; PHOTOREALISTIC IMAGES; SURFACE FEATURE; SURFACE MESH;

COMPUTATION THEORY;

EID: 53149119558     PISSN: 01677055     EISSN: 14678659     Source Type: Journal    
DOI: 10.1111/j.1467-8659.2008.01202.x     Document Type: Article

References (28)

1. Banchoff T. : Critical points and curvature for embedded polyhedral surfaces. Am. Math. Monthly (1970 475 485.
2. Bremer P., Edelsbrunner H., Hamann B., Pascucci V. : A topological hierarchy for functions on triangulated surfaces. IEEE TVCG 10, 4 (2004 385 396.
3. Cazals F., Chazal F., Lewiner T. : Molecular shape analysis based upon the morse-smale complex and the connolly function. In SCG: Proc. of the 19. Ann. Symp. on Comp. Geom. (2003 pp. 351 3605.
4. Dong S., Bremer P.-T., Garland M., Pascucci V., Hart J. C. : Spectral surface quadrangulation. In SIG-GRAPH (2006 ACM Press, pp. 1057 1066.
5. Eberly D. : Ridges in Image and Data Analysis. Kluwer Acadamic Publishers, Dordrecht, 1996.
6. Edelsbrunner H., Harer J., Zomorodian A. : Hierarchical morse-smale complexes for piecewise linear 2-manifolds. In Disc. Comput. Geom. (2003 vol. 30, pp. 87 107.
7. Edelsbrunner H., Letscher D., Zomorodian A. : Topological persistence and simplification. In FOCS 1900: Proc. of the 41st Ann. Symp. on Foundations of Computer Science (Washington, DC, USA, 2000), IEEE Computer Society, p. 454.
8. Forman R. : Morse theory for cell complexes. Advances in Mathematics 134 (1998 90 145.
9. Forman R. : A user's guide to discrete morse theory. Sémin. Lothringien de Combinatoire B48c (2002).
10. Gyulassy A. M. Duchaineau V. N., Pascucci V., Bringa P., Higginbotham A., Hamann B. : Topologically clean distance fields. In Proc. IEEE Visualization 2007 (2007 pp. 1432 1439.
11. Hildebrandt K., Polthier K. : Anisotropic filtering of non-linear surface features. Comput. Graph. Forum 23, 3 (2004 391 400.
12. Hildebrandt K., Polthier K., Wardetzky M. : Smooth feature lines on surface meshes. In 3rd Eurographics Symp. on Geom. Proc. (2005 pp. 85 90.
13. Hildebrandt K., Polthier K., Wardetzky M. : On the convergence of metric and geometric properties of polyhedral surfaces. Geometria Dedicata 123 (2006 89 112.
14. Koenderink J. J., van Doorn A. J. : Surface shape and curvature scales. Image and Vision Computing 10, 8 (October 1992 557 564.
15. Lewiner T. : Mesh Compression from Geometry. Thèse de doctorat, Université Pierre et Marie Curie, France, 2005.
16. Lewiner T., Lopes H., Tavares G. : Optimal discrete morse functions for 2-manifolds. Comput. Geom. Theory Appl. 26, 3 (2003 221 233.
17. Lewiner T., Lopes H., Tavares G. : Visualizing Forman's discrete vector field. In Visualization and Mathematics III, Hege H.-C., Polthier K. Eds.). Springer-Verlag, Heidelberg, 2003, pp. 95 112.
18. Milnor J. W. : Morse Theory, vol. 51 of Annals of Mathematics Studies. Princeton, NJ, USA, 1963.
19. Mangan A. P., Whitaker R. T. : Partitioning 3d surface meshes using watershed segmentation. IEEE TVCG 5, 4 (1999 308 321.
20. Natarajan V., Wang Y., Bremer P. T., Pascucci V., Hamann B. : Segmenting molecular surfaces. Computer Aided Geometric Design (special issue on Applications of Geometric Modeling in the Life Sciences) 23, 6 (2006 495 509.
21. Ohtake Y., Belyaev A., Seidel H.-P. : Ridge-valley lines on meshes via implicit surface fitting. In SIGGRAPH (2004 pp. 609 612.
22. Pascucci P.-T. B. V. : A practical approach to two-dimensional scalar topology. In Topology-based Methods in Visualization, Hauser H., Hagen H., Theisel H. Eds.), Mathematics and Visualization. Springer, 2007.
23. Palis J., Melo W. D. : Geometric Theory of Dynamical Systems: An Introduction. Springer-Verlag, 1982.
24. Stylianou G., Farin G. : Crest lines for surface segmentation and flattening. IEEE Transactions on Visualization and Computer Graphics 10, 5 (2004 536 544.
25. Soille P. : Morphological Image Analysis. Springer, Berlin, Heidelberg, New York, 1999.
26. Sahner J., Weinkauf T., Teuber N., Hege H.-C. : Vortex and strain skeletons in eulerian and lagrangian frames. IEEE TVCG 13, 5 (2007 980 990.
27. Yoshizawa S., Belyaev A., Seidel H.-P. : Fast and robust detection of crest lines on meshes. In Proc. ACM SPM (2005 pp. 227 232.
28. Yoshizawa S., Belyaev A. G., Yokota H., Seidel H.-P. : Fast and faithful algorithm for detecting crest lines on meshes. In Pacific Graph 2007).