Joint contour nets

Article English OPEN
Duke, DJ ; Carr, H (2013)
  • Publisher: Institute of Electrical and Electronics Engineers
  • Subject:
    acm: ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISION

Contour Trees and Reeb Graphs are firmly embedded in scientific visualisation for analysing univariate (scalar) fields. We generalize this analysis to multivariate fields with a data structure called the Joint Contour Net that quantizes the variation of multiple variables simultaneously. We report the first algorithm for constructing the Joint Contour Net, and demonstrate some of the properties that make it practically useful for visualisation, including accelerating computation by exploiting a relationship with rasterisation in the range of the function.
  • References (46)
    46 references, page 1 of 5

    [1] M. Allili, M. Ethier, and T. Kaczynski. Critical Region Analysis of Scalar Fields in Arbitrary Dimensions. In Proceedings of Visualization and Data Analysis 2010, pages 753008-12, 2010.

    [2] S. Bachthaler and D. Weiskopf. Continuous Scatterplots. IEEE Transactions on Visualization and Computer Graphics, 14(6):1428- 1435, 2008.

    [3] R. L. Boyell and H. Ruston. Hybrid Techniques for Real-time Radar Simulation. In Proceedings, 1963 Fall Joint Computer Conference, pages 445-458. IEEE, 1963.

    [4] D. Canino, L. de Floriani, and K. Weiss. IA*: An AdjacencyBased Representation for Non-Manifold Simplices in Arbitrary Dimensions. Computers and Graphics, 35(3):747-753, 2011.

    [5] G. Carlsson, G. Singh, and A. Zomorodian. Computing Multidimensional Persistence. Journal of Comp. Geometry, 1(1):72-100, 2010.

    [6] H. Carr, B. Duffy, and B. Denby. On Histograms and Isosurface Statistics. IEEE Transactions on Visualization and Computer Graphics, 12(5):1259-1266, September/October 2006.

    [7] H. Carr and J. Snoeyink. Representing Interpolant Topology for Contour Tree Computation. In H.-C. Hege, K. Polthier, and G. Scheuermann, editors, Topology-Based Methods in Visualization II, Mathematics and Visualization, pages 59-74. Springer, 2009.

    [8] H. Carr, J. Snoeyink, and U. Axen. Computing Contour Trees in All Dimensions. Computational Geometry: Theory and Applications, 24(2):75-94, 2003.

    [9] H. Carr, J. Snoeyink, and M. van de Panne. Flexible Isosurfaces: Simplifying and Displaying Scalar Topology Using the Contour Tree. Computational Geometry: Theory and Applications, 43(1):42-58, 2010.

    [10] Y.-J. Chiang, T. Lenz, X. Lu, and G. Rote. Simple and Optimal Output-Sensitive Construction of Contour Trees Using Monotone Paths. Computational Geometry: Theory and Applications, 30:165-195, 2005.

  • Metrics
    0
    views in OpenAIRE
    0
    views in local repository
    128
    downloads in local repository

    The information is available from the following content providers:

    From Number Of Views Number Of Downloads
    White Rose Research Online - IRUS-UK 0 128
Share - Bookmark