Robust on-line computation of Reeb graphs: Simplicity and speed

ACM Transactions on Graphics

Volumn 26, Issue 3, 2007, Pages

  Pascucci, Valerio ^a,b   Scorzelli, Giorgio ^a   Bremer, Peer Timo ^a   Mascarenhas, Ajith ^a  

^a LAWRENCE LIVERMORE NATIONAL LABORATORY   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

REEB GRAPHS; TOPOLOGICAL DEFECTS; TRIANGULATED SURFACES;

COMPUTATIONAL METHODS; DATA STRUCTURES; FEATURE EXTRACTION; HIERARCHICAL SYSTEMS; MATHEMATICAL MODELS; SPURIOUS SIGNAL NOISE;

THREE DIMENSIONAL COMPUTER GRAPHICS;

EID: 34547664988     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/1276377.1276449     Document Type: Article

References (28)

1. AGARWAL, P. K., EDELSBRUNNER, H., HARER, J., AND WANG, Y. 2004. Extreme elevation on a 2-manifold. In SCG '04: Proceedings of the ACM Symp. on Computational Geometry, 357-365.
2. ATTENE, M., BIASOTTI, S., AND SPAGBUOLO, S. 2001. Remeshing techniques for topological analysis. In Proc. of Shape Modeling International, 142-153.
3. BIASOTTI, S., MORTARA, M., AND SPAGNUOLO, M. 2000. Surface compression and reconstruction using Reeb graphs and shape analysis. In Proc. of Spring Conf. on Comp. Graph., 175-184.
4. BIASOTTI, S. 2001. Topological techniques for shape understanding. In Central European Seminar on Computer Graphics, CESCG 2001.
5. CARR, H., SNOEYINK, J., AND AXEN, U. 2003. Computing contour trees in all dimensions. Comput. Geom. Theory Appl. 24, 3, 75-94.
6. CARR, H., SNOEYINK, J., AND VAN DE PANNE, M. 2004. Simplifying flexible isosurfaces using local geometric measures. In VIS '04: Proceedings of the IEEE Visualization 2004, 497-504.
7. CHIANG, Y.-J., LENZ, T., LU, X., AND ROTE, G. 2005. Simple and optimal output-sensitive construction of contour trees using monotone paths. Comp. Geom.: Theory and App. 30, 2, 165-195.
8. COLE-MCLAUGHLIN, K., EDELSBRUNNER, H., HARER, J., NATARAJAN, V., AND PASCUCCI, V. 2003. Loops in reeb graphs of 2-manifolds. In Proceedings of the 19th Annual Symposium on Computational Geometry, ACM Press, 344-350.
9. DRISCOLL, J. R., SARNAK, N., SLEATOR, D. D., AND TARJAN, R. E. 1989. Making data structures persistent. In J. Comput. Sys. Sci, vol. 38, 86-124.
10. EDELSBRUNNER, H., LETSCHER, D., AND ZOMORODIAN, A. 2000. Topological persistence and simplification. In FOCS '00: Proceedings of the 41st Annual Symposium on Foundations of Computer Science, 454.
11. FUNKHOUSER, T., AND KAZHDAN, M. 2004. Shape-based retrieval and analysis of 3D models. In SIGGRAPH '04: Proceedings of the conference on SIGGRAPH 2004 course notes, ACM Press, New York, NY, USA, 16.
12. HILAGA, M., SHINAGAWA, Y., KOHMURA, T., AND KUNII, T. L. 2001. Topology matching for fully automatic similarity estimation of 3D shapes. In Proceedings of ACM SIGGRPAH 2001, E. Fiume, Ed., ACM, 203-212.
13. ISENBURG, M., AND LINDSTROM., P. 2005. Streaming meshes. In Proceedings of the IEEE Visualization 2005 (VIS'05), IEEE Computer Society, 231-238.
14. ISENBURG, M., LINDSTROM, P., GUMHOLD, S., AND SHEWCHUK, J. 2006. Streaming compression of tetrahedral volume meshes. In Proceedings of Graphics Interface 2006, 115-121.
15. LAZARUS, AND VERROUST, A. 1999. Level set diagrams of polyhedral objects. In Proceedings of the fifth ACM Symposium on Solid mMdeling and Applications, ACM Press, 130-140.
16. NI, X., GARLAND, M., AND HART, J. C. 2004. Fair morse functions for extracting the topological structure of a surface mesh. ACM Trans, on Graphics (TOG) , 613-622.
17. PASCUCCI, V., AND COLE-MCLAUGHLIN, K. 2003. Parallel computation of the topology of level, sets. Algorithmica 38, 1 (Oct.), 249-268.
18. REEB, G. 1946. Sur les points singuliers d'une forme de pfaff complètement intergrable ou d'une fonction numérique [on the singular points of a complete integral pfaff form or of a numerical function]. Comptes Rendus Acad.Science Paris 222, 847-849.
19. SHINAGAWA, Y., AND KUNII, T. 1991. Constructing a Reeb graph automatically from cross sections. IEEE Computer Graphics and Applications 11, 44-51.
20. SHINAGAWA, Y., KUNII, T., AND KERGOSIEN, Y. L. 1991. Surface coding based on Morse theory. IEEE Computer Graphics and Applications 11, 66-78.
21. STEINER, D., AND FISCHER, A. 2001. Topology recognition of 3D closed freeform objects based on topological graphs. In SMA '01: Proceedings of the sixth ACM symposium on Solid modeling and applications, ACM Press, New York, NY, USA, 305-306.
22. STEINER, D., AND FISCHER, A. 2002. Cutting 3D freeform objects with genus-n into single boundary surfaces using topological graphs. In SMA '02: Proceedings of the seventh ACM symposium on Solid modeling and applications, 336-343.
23. TAKAHASHI, S., SHINAGAWA, Y., AND KUNII, T. L. 1997. A feature-based approach for smooth surfaces. In Proc. of the Fourth Symp on Solid Modeling and Applications,91-110.
24. VAN KREVELD, M. J., VAN OOSTRUM, R., BAJAJ, C L., PASCUCCI, V., AND SCHIKORE, D. 1997. Contour trees and small seed sets for isosurface traversal. In Symposium on Computational Geometry, 212-220.
25. WEBER, G., SCHEUERMANN, G., HAGEN, H., AND HAMANN, B. 2002. Exploring scalar fields using critical isovalues. In Proc. IEEE Visualization '02, IEEE Computer Society Press, IEEE, 171-178.
26. WOOD, Z. J., DESBRUN, M., SCHRODER, P., AND BREEN, D. E. 2000. Semi-regular mesh extraction from volumes. In Proc. IEEE Visualization '00, IEEE Computer Society Press, Los Alamitos California, 275-282.
27. WOOD, Z., HOPPE, H., DESBRUN, M., AND SCHRÖDER, P. 2004. Removing excess topology from isosurfaces. ACM Trans. Graphics (TOG) 23, 2, 190-208.
28. WU, J., AND KOBBELT, L. 2003. A stream algorithm for the decimation of massive meshes. In Proc. Graph. Interf., 185-192.