Robust Computation of Morse-Smale Complexes of Bilinear Functions
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.
- Research Organization:
- Lawrence Livermore National Lab. (LLNL), Livermore, CA (United States)
- Sponsoring Organization:
- USDOE
- DOE Contract Number:
- W-7405-ENG-48
- OSTI ID:
- 1018445
- Report Number(s):
- LLNL-CONF-463396; TRN: US201114%%7
- Resource Relation:
- Journal Volume: 30; Journal Issue: 6; Conference: Presented at: TopoInVis, Zurich, Switzerland, Apr 04 - Apr 06, 2011
- Country of Publication:
- United States
- Language:
- English
Similar Records
Volumetric data analysis using Morse-Smale complexes
Classification of Morse-Smale flows on two-dimensional manifolds