Robust Computation of Morse-Smale Complexes of Bilinear Functions

Norgard, G; Bremer, P T

doi:10.1016/j.cagd.2012.03.017

Robust Computation of Morse-Smale Complexes of Bilinear Functions

Conference · Tue Nov 30 04:00:00 EST 2010

DOI:https://doi.org/10.1016/j.cagd.2012.03.017· OSTI ID:1018445

Norgard, G; Bremer, P T

The Morse-Smale (MS) complex has proven to be a useful tool in extracting and visualizing features from scalar-valued data. However, existing algorithms to compute the MS complex are restricted to either piecewise linear or discrete scalar fields. This paper presents a new combinatorial algorithm to compute MS complexes for two dimensional piecewise bilinear functions defined on quadrilateral meshes. We derive a new invariant of the gradient flow within a bilinear cell and use it to develop a provably correct computation which is unaffected by numerical instabilities. This includes a combinatorial algorithm to detect and classify critical points as well as a way to determine the asymptotes of cell-based saddles and their intersection with cell edges. Finally, we introduce a simple data structure to compute and store integral lines on quadrilateral meshes which by construction prevents intersections and enables us to enforce constraints on the gradient flow to preserve known invariants.

View Conference

Research Organization:: Lawrence Livermore National Laboratory (LLNL), Livermore, CA

Sponsoring Organization:: USDOE

DOE Contract Number:: W-7405-ENG-48

OSTI ID:: 1018445

Report Number(s):: LLNL-CONF-463396

Country of Publication:: United States

Language:: English

References (15)

Hierarchical Morse--Smale Complexes for Piecewise Linear 2-Manifolds Edelsbrunner, Herbert; Harer, John; Zomorodian, Afra Discrete and Computational Geometry, Vol. 30, Issue 1 https://doi.org/10.1007/s00454-003-2926-5	journal	May 2003
A topological hierarchy for functions on triangulated surfaces Bremer, P. -T.; Hamann, B.; Edelsbrunner, H. IEEE Transactions on Visualization and Computer Graphics, Vol. 10, Issue 4 https://doi.org/10.1109/TVCG.2004.3	journal	July 2004
Topological considerations in isosurface generation van Gelder, Allen; Wilhelms, Jane ACM Transactions on Graphics, Vol. 13, Issue 4 https://doi.org/10.1145/195826.195828	journal	October 1994
Subdivision Analysis of the Trilinear Interpolant Carr, Hamish; Max, Nelson IEEE Transactions on Visualization and Computer Graphics, Vol. 16, Issue 4 https://doi.org/10.1109/TVCG.2009.10	journal	July 2010
Topological Landscape Ensembles for Visualization of Scalar-Valued Functions Harvey, William; Wang, Yusu Computer Graphics Forum, Vol. 29, Issue 3 https://doi.org/10.1111/j.1467-8659.2009.01706.x	journal	June 2010
Robust on-line computation of Reeb graphs: simplicity and speed Pascucci, Valerio; Scorzelli, Giorgio; Bremer, Peer-Timo ACM Transactions on Graphics, Vol. 26, Issue 3 https://doi.org/10.1145/1276377.1276449	journal	July 2007
Computing contour trees in all dimensions Carr, Hamish; Snoeyink, Jack; Axen, Ulrike Computational Geometry, Vol. 24, Issue 2 https://doi.org/10.1016/S0925-7721(02)00093-7	journal	February 2003
Edge maps: Representing flow with bounded error Bhatia, Harsh; Jadhav, Shreeraj; Bremer, Peer-Timo 2011 IEEE Pacific Visualization Symposium (PacificVis) https://doi.org/10.1109/PACIFICVIS.2011.5742375	conference	March 2011
A modified look-up table for implicit disambiguation of Marching Cubes Montani, Claudio; Scateni, Riccardo; Scopigno, Roberto The Visual Computer, Vol. 10, Issue 6 https://doi.org/10.1007/BF01900830	journal	June 1994
Morse-smale complexes for piecewise linear 3-manifolds Edelsbrunner, Herbert; Harer, John; Natarajan, Vijay Proceedings of the nineteenth conference on Computational geometry - SCG '03 https://doi.org/10.1145/777842.777846	conference	January 2003
A Practical Approach to Morse-Smale Complex Computation: Scalability and Generality Gyulassy, A.; Bremer, P. -T.; Hamann, B. IEEE Transactions on Visualization and Computer Graphics, Vol. 14, Issue 6 https://doi.org/10.1109/TVCG.2008.110	journal	November 2008
Parallel Computation of the Topology of Level Sets Pascucci, Valerio; Cole-McLaughlin, Kree Algorithmica, Vol. 38, Issue 1 https://doi.org/10.1007/s00453-003-1052-3	journal	November 2003
Simulation of simplicity: a technique to cope with degenerate cases in geometric algorithms Edelsbrunner, Herbert; Mücke, Ernst Peter ACM Transactions on Graphics, Vol. 9, Issue 1 https://doi.org/10.1145/77635.77639	journal	January 1990
Marching cubes: A high resolution 3D surface construction algorithm Lorensen, William E.; Cline, Harvey E. ACM SIGGRAPH Computer Graphics, Vol. 21, Issue 4 https://doi.org/10.1145/37402.37422	journal	August 1987
Improving the robustness and accuracy of the marching cubes algorithm for isosurfacing Lopes, A.; Brodlie, K. IEEE Transactions on Visualization and Computer Graphics, Vol. 9, Issue 1 https://doi.org/10.1109/TVCG.2003.1175094	journal	January 2003

Similar Records

Conforming Morse-Smale Complexes

Journal Article · Mon Aug 11 00:00:00 EDT 2014 · IEEE Transactions on Visualization and Computer Graphics · OSTI ID:1221670

Volumetric data analysis using Morse-Smale complexes

Conference · Thu Oct 13 00:00:00 EDT 2005 · OSTI ID:885402

Classification of Morse-Smale flows on two-dimensional manifolds

Journal Article · Mon Aug 31 00:00:00 EDT 1998 · Sbornik. Mathematics · OSTI ID:21202801

Related Subjects

97 MATHEMATICS AND COMPUTING
ALGORITHMS
COMPUTER CODES
CONSTRUCTION
SCALAR FIELDS

Robust Computation of Morse-Smale Complexes of Bilinear Functions

Citation Formats

References (15)

Similar Records

Related Subjects