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

Proceedings of the ACM SIGGRAPH Conference on Computer Graphics

Volumn , Issue , 2007, Pages

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

^a UNIVERSITY OF CALIFORNIA   (United States)

^b LAWRENCE LIVERMORE NATIONAL LABORATORY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPLEX MODELS; ERROR THRESHOLDS; HIERARCHICAL DATA STRUCTURES; REEB GRAPHS; VISUALIZATION PARAMETERS; AUTOMATIC SELECTIONS; FUNDAMENTAL DATA STRUCTURES; INPUT MODELS; MANIFOLD MESHES; SOLID MODELING;

ALGORITHMS; COMPUTATION THEORY; COMPUTER GRAPHICS; DATA STRUCTURES; MATHEMATICAL MODELS; ONLINE SYSTEMS; ROBUST CONTROL; FILE ORGANIZATION; INTERACTIVE COMPUTER GRAPHICS; TOPOLOGY; VISUALIZATION;

GRAPH THEORY; COMPUTATIONAL GEOMETRY;

EID: 57149086705     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1275808.1276449     Document Type: Conference Paper

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, 97-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-m.anifolds. 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 LLNDSTROM., P. 2005. Streaming meshes. In Proceedings of the IEEE Visualization 2005 (VIS'05), IEEE Computer Society, 231-238.
14. ISENBURG, M., LLNDSTROM, 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 numerique [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,97-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.