Geometry-preserving topological landscapes

Proceedings - WASA 2012: Workshop at SIGGRAPH Asia 2012

Volumn , Issue , 2012, Pages 155-160

  Beketayev, Kenes ^a,b   Weber, Gunther H ^a   Morozov, Dmitriy ^a   Abzhanov, Aidos ^c   Hamann, Bernd ^b  

^a LAWRENCE BERKELEY NATIONAL LABORATORY   (United States)

^b University of California Davis   (United States)

^c NAZARBAYEV UNIVERSITY   (Kazakhstan)

Author keywords

multidimensional scaling; scalar field topology; topological landscapes; visual metaphor

Indexed keywords

COMPARATIVE ANALYSIS; CONSTRUCTION ALGORITHMS; CONSTRUCTION METHOD; CONSTRUCTION STAGES; CONSTRUCTION TECHNIQUE; CONTOUR MAP; CONTOUR TREES; DIMENSION REDUCTION; FUNCTION DOMAIN; MULTI-DIMENSIONAL SCALING; NOVEL TECHNIQUES; ROUTING TECHNIQUES; SCALAR FIELDS; SCALAR FUNCTION; TOPOLOGICAL FEATURES; TOPOLOGICAL LANDSCAPES; VISUAL METAPHOR;

GEOMETRY; HISTORIC PRESERVATION; INTERACTIVE COMPUTER GRAPHICS; TOPOLOGY;

FORESTRY;

COMPUTER GRAPHICS; FORESTRY; GEOMETRY; PRESERVATION;

EID: 84872843356     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2425296.2425324     Document Type: Conference Paper

References (25)

1. BAJAJ, C. L., PASCUCCI, V., AND SCHIKORE, D. R. 1998. Visualization of scalar topology for structural enhancement. In Proc. IEEE Visualization, IEEE Computer Society Press, D. Ebert, H. Hagen, and H. Rushmeier, Eds., IEEE, 51-58.
2. BETHEL, E. W., AND HOWISON, M. 2012. Multi-core and many-core shared-memory parallel raycasting volume rendering optimization and tuning. International Journal of High Performance Computing Applications. http://dx.doi.org/10.1177/1094342012440466.
3. BREMER, P.-T., WEBER, G. H., TIERNY, J., PASCUCCI, V., DAY, M. S., AND BELL, J. B. 2009. A topological framework for the interactive exploration of large scale turbulent combustion. In Proc. 5th IEEE International Conference on e-Science, IEEE, 247-254.
4. CARR, H., SNOEYINK, J., AND AXEN, U. 2003. Computing contour trees in all dimensions. Comput. Geom. - Theory and Apps 24, 2, 75-94.
5. CGAL, Computational Geometry Algorithms Library. http://www.cgal.org.
6. DWYER, T., AND NACHMANSON, L. 2009. Fast edge-routing for large graphs. In Proc. of 17th International Conference on Graph Drawing, 147-158.
7. ENGEL, D., ROSENBAUM, R., HAMANN, B., AND HAGEN, H. 2011. Structural decomposition tree. Computer Graphics Forum 30, 3, 921-930.
8. FODOR, I. 2002. A survey of dimension reduction techniques. Tech. rep., LLNL.
9. GANSNER, E. R., AND NORTH, S. C. 1999. An open graph visualization system and its applications to software engineering. Software - Practice and Experience 30, 1203-1233.
10. GARTH, C., TRICOCHE, X., AND SCHEUERMANN, G. 2004. Tracking of vector field singularities in unstructured 3d time-dependent data sets. In Proc. of IEEE Visualization, 329-336.
11. HARVEY, W., AND WANG, Y. 2010. Topological landscape ensembles for visualization of scalar-valued functions. Computer Graphics Forum 29, 3, 993-1002.
12. HEINE, C., SCHNEIDER, D., CARR, H., AND SCHEUERMANN, G. 2011. Drawing contour trees in the plane. IEEE Trans. Vis. Comput. Graph. 17, 11, 1599-1611.
13. MILNOR, J. W. 1963. Morse Theory. Princeton University Press, Princeton, New Jersey, May.
14. MIZUTA, S., SUWA, Y., ONO, T., AND MATSUDA, T. 2004. Description of the topological structure of digital images by contour tree and its application. Tech. rep., Institute of Electronics, Information and Communication Engineers.
15. MIZUTA, S., ONO, T., AND MATSUDA, T. 2006. Contour nest: A two-dimensional representation for three-dimensional isosurfaces. In Proc. Volume Graphics, 67-70.
16. OESTERLING, P., HEINE, C., JÄNICKE, H., AND SCHEUERMANN, G. 2010. Visual analysis of high dimensional point clouds using topological landscapes. In Proc. IEEE Pacific Visualization 2010 Symposium, 113-120.
17. OESTERLING, P., SCHEUERMANN, G., TERESNIAK, S., HEYER, G., KOCH, S., ERTL, T., AND WEBER, G. 2010. Two-stage framework for a topology-based projection and visualization of classified document collections. In Proc. IEEE Symposium on Visual Analytics Science and Technology.
18. OESTERLING, P., HEINE, C., JÄNICKE, H., SCHEUERMANN, G., AND HEYER, G. 2011. Visualization of high-dimensional point clouds using their density distribution's topology. IEEE Trans. Vis. Comput. Graph. 17, 11, 1547-1559.
19. PACH, J., AND WENGER, R. 2001. Embedding planar graphs at fixed vertex locations. Graphs and Combinatorics 17, 717-728.
20. PASCUCCI, V., COLE-MCLAUGHLIN, K., AND SCORZELLI, G. 2005. Multi-resolution computation and presentation of contour trees. Tech. rep., LLNL.
21. TAMASSIA, R. 2012. Handbook of Graph Drawing and Visualization. Chapman and Hall/CRC, Aug.
22. TORGERSON, W. S. 1952. Multidimensional Scaling: I. Theory and Method. Psychometrika 17, 401-419.
23. 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.
24. WEBER, G. H., BREMER, P.-T., AND PASCUCCI, V. 2007. Topological landscapes: A terrain metaphor for scientific data. IEEE Trans. Vis. Comput. Graph. 13, 6, 1416-1423.
25. WEBER, G. H., DILLARD, S. E., CARR, H., PASCUCCI, V., AND HAMANN, B. 2007. Topology-controlled volume rendering. IEEE Trans. Vis. Comput. Graph. 13, 2, 330-341.