Joint Contour Nets: Computation and properties

作者: Hamish Carr , David Duke

DOI: 10.1109/PACIFICVIS.2013.6596141

关键词:

摘要: Contour trees and Reeb graphs are firmly embedded in scientific visualization for analysing univariate (scalar) fields. We generalize this analysis to multivariate fields with a data structure called the Joint Net that quantizes variation of multiple variables simultaneously. report first algorithm constructing demonstrate Trees individual can be extracted from Net.

参考文章(27)
Hamish Carr, Jack Snoeyink, Representing Interpolant Topology for Contour Tree Computation 2nd International Workshop on Topological Methods in Visualization, 2007. pp. 59- 73 ,(2009) , 10.1007/978-3-540-88606-8_5
H. Doraiswamy, V. Natarajan, Computing Reeb Graphs as a Union of Contour Trees IEEE Transactions on Visualization and Computer Graphics. ,vol. 19, pp. 249- 262 ,(2013) , 10.1109/TVCG.2012.115
Robert Endre Tarjan, Efficiency of a Good But Not Linear Set Union Algorithm Journal of the ACM. ,vol. 22, pp. 215- 225 ,(1975) , 10.1145/321879.321884
Valerio Pascucci, Giorgio Scorzelli, Peer-Timo Bremer, Ajith Mascarenhas, Robust on-line computation of Reeb graphs ACM SIGGRAPH 2007 papers on - SIGGRAPH '07. ,vol. 26, pp. 58- ,(2007) , 10.1145/1275808.1276449
Herbert Edelsbrunner, Ernst Peter Mücke, Simulation of simplicity: a technique to cope with degenerate cases in geometric algorithms ACM Transactions on Graphics. ,vol. 9, pp. 66- 104 ,(1990) , 10.1145/77635.77639
Hamish Carr, Jack Snoeyink, Michiel van de Panne, Flexible isosurfaces: Simplifying and displaying scalar topology using the contour tree Computational Geometry: Theory and Applications. ,vol. 43, pp. 42- 58 ,(2010) , 10.1016/J.COMGEO.2006.05.009
Herbert Edelsbrunner, John Harer, Afra Zomorodian, Hierarchical morse complexes for piecewise linear 2-manifolds Proceedings of the seventeenth annual symposium on Computational geometry - SCG '01. pp. 70- 79 ,(2001) , 10.1145/378583.378626
David Duke, Hamish Carr, Aaron Knoll, Nicolas Schunck, Hai Ah Nam, Andrzej Staszczak, Visualizing Nuclear Scission through a Multifield Extension of Topological Analysis IEEE Transactions on Visualization and Computer Graphics. ,vol. 18, pp. 2033- 2040 ,(2012) , 10.1109/TVCG.2012.287
Roger L. Boyell, Henry Ruston, Hybrid techniques for real-time radar simulation Proceedings of the November 12-14, 1963, fall joint computer conference on XX - AFIPS '63 (Fall). pp. 445- 458 ,(1963) , 10.1145/1463822.1463869
Salman Parsa, A deterministico(m log m)time algorithm for the reeb graph Proceedings of the 2012 symposuim on Computational Geometry - SoCG '12. pp. 269- 276 ,(2012) , 10.1145/2261250.2261289