Separatrix persistence: Extraction of salient edges on surfaces using topological methods

Eurographics Symposium on Geometry Processing

Volumn 28, Issue 5, 2009, Pages 1519-1528

  Weinkauf, T ^a,b   Gunther D ^a  

^a ZUSE INSTITUTE BERLIN   (Germany)

^b NEW YORK UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 78651301762     PISSN: 17278384     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (34)

1. BREMER P.-T., PASCUCCI V.: A practical approach to two-dimensional scalar topology. In Topology-based Methods in Visualization. Springer, 2007, pp. 151 - 169.
2. CAZALS F., CHAZAL F., LEWINER T.: Molecular shape analysis based upon the Morse-Smale complex and the Connolly function. In SCG '03 (2003), pp. 351-360.
3. CAZALS F., POUGET M.: Estimating differential quantities using polynomial fitting of osculating jets. In SGP '03 (2003), pp. 177 - 187.
4. COHEN-STEINER D., EDELSBRUNNER H., HARER J.: Stability of persistence diagrams. Discrete and Computational Geometry 37 (2007), 103-120.
5. COHEN-STEINER D., MORVAN J.-M.: Restricted Delaunay triangulations and normal cycle. In Proc. ACM Symposium on Computational Geometry (2003), pp. 237 - 246.
6. DONG S., BREMER P.-T., GARLAND M., PASCUCCI V., HART J. C.: Spectral surface quadrangulation. ACM Trans. Graph. (SIGGRAPH '06) 25, 3 (2006), 1057 - 1066.
7. DECARLO D., FINKELSTEIN A., RUSINKIEWICZ S., SANTELLA A., BURNS M., KLAWE J.: Suggestive contours software. http://www.cs.princeton.edu/gfx/proj/sugcon/.
8. EBERLY D.: Ridges in Image and Data Analysis. Kluwer Acadamic Publishers, Dordrecht, 1996.
9. EDELSBRUNNER H., HARER J., ZOMORODIAN A.: Hierarchical Morse-Smale complexes for piecewise linear 2-manifolds. Discrete and Computational Geometry 30, 1 (2003), 87 - 107.
10. EDELSBRUNNER H., LETSCHER D., ZOMORODIAN A.: Topological persistence and simplification. Discrete and Computational Geometry 28, 4 (2002), 511 - 533.
11. FIRBY P., GARDINER C.: Surface Topology. Ellis Horwood Ltd., 1982, ch. 7, pp. 115-135. Vector Fields on Surfaces.
12. FORMAN R.: Morse theory for cell-complexes. Advances in Mathematics 134, 1 (1998), 90-145.
13. FORMAN R.: A user's guide to discrete morse theory. Séminaire Lotharingien de Combinatoire, B48c, 2002.
14. GUCKENHEIMER J., HOLMES P.: Nonlinear Oscillations, Dynamical Systems, and Bifurcations of Vector Fields, 2nd ed. Springer, 1986.
15. GOLDFEATHER J., INTERRANTE V.: A novel cubic-order algorithm for approximating principal directions vectors. ACM Transactions on Graphics 23, 1 (2004), 45-63.
16. GUSKOV I., WOOD Z.: Topological noise removal. In Proc. Graphics Interface 2001 (2001), pp. 19-26.
17. HELMAN J., HESSELINK L.: Representation and display of vector field topology in fluid flow data sets. IEEE Computer 22, 8 (August 1989), 27-36.
18. HOSAKA M.: Modeling of curves and surfaces in CAD/CAM. Springer, 1992.
19. HILDEBRANDT K., POLTHIER K., WARDETZKY M.: Smooth feature lines on surface meshes. In SGP '05 (2005), pp. 85-90.
20. INTERRANTE V., FUCHS H., PIZER S.: Enhancing transparent skin surfaces with ridge and valley lines. In IEEE Visualization '95 (1995), pp. 52-59.
21. LEWINER T.: Constructing discrete Morse functions. Master's thesis, Department of Mathematics, PUC-Rio, 2002.
22. MEYER M., DESBRUN M., SCHRÖDER P., BARR A.: Discrete differential-geometry operators for triangulated 2-manifolds. In Visualization and Mathematics III, Hege H.-C, Polthier K., (Eds.). Springer, 2002, pp. 35-57.
23. MANGAN A. P., WHITAKER R. T.: Partitioning 3D surface meshes using watershed segmentation. IEEE TVCG 5, 4 (1999), 308-321.
24. NATARAJAN V., WANG Y., BREMER P.-T., PASCUCCI V., HAMANN B.: Segmenting molecular surfaces. Comput. Aided Geom. Des. 23, 6 (2006), 495-509.
25. OHTAKE Y., BELYAEV A., SEIDEL H.-P.: Ridge-valley lines on meshes via implicit surface fitting. In Proc. SIGGRAPH '04 (2004), pp. 609-612.
26. PASCUCCI V., COLE-MCLAUGHLIN K.: Parallel computation of the topology of level sets. Algorithmica 38, 2 (2003), 249-268.
27. PEIKERT R., SADLO F.: Height Ridge Computation and Filtering for Visualization. In Proc. Pacific Vis 2008 (2008), pp. 119-126.
28. ROERDINK J., MEIJSTER A.: The watershed transform: Definitions, algorithms and parallelization strategies. Fundamenta Informaticae 41, 1-2 (2000), 187-228.
29. STYLIANOU G., FARIN G.: Crest lines for surface segmentation and flattening. IEEE TVCG 10, 5 (2004), 536-544.
30. STYLIANOU G.: A feature based method for rigid registration of anatomical surfaces. In Geometric Modeling for Scientific Visualization. Springer, 2004, pp. 139-152.
31. SAHNER J., WEBER B., PROHASKA S., LAMECKER H.: Extraction of feature lines on surface meshes based on discrete morse theory. In Proc. EuroVis 2008 (2008), pp. 735-742.
32. 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.
33. THIRION J.-P.: The extremal mesh and the understanding of 3D surfaces. International Journal of Computer Vision 19, 2 (1996), 115-128.
34. YOSHIZAWA S., BELYAEV A., SEIDEL H.-P.: Fast and robust detection of crest lines on meshes. In SPM '05 (2005), pp. 227-232.