Dimension-independent modeling with simplicial complexes
ACM Transactions on Graphics (TOG)
Hierarchical morse complexes for piecewise linear 2-manifolds
SCG '01 Proceedings of the seventeenth annual symposium on Computational geometry
Molecular shape analysis based upon the morse-smale complex and the connolly function
Proceedings of the nineteenth annual symposium on Computational geometry
Morse-smale complexes for piecewise linear 3-manifolds
Proceedings of the nineteenth annual symposium on Computational geometry
Applications of Forman's Discrete Morse Theory to Topology Visualization and Mesh Compression
IEEE Transactions on Visualization and Computer Graphics
Foundations of Multidimensional and Metric Data Structures (The Morgan Kaufmann Series in Computer Graphics and Geometric Modeling)
Describing shapes by geometrical-topological properties of real functions
ACM Computing Surveys (CSUR)
A Practical Approach to Morse-Smale Complex Computation: Scalability and Generality
IEEE Transactions on Visualization and Computer Graphics
SOT: compact representation for tetrahedral meshes
2009 SIAM/ACM Joint Conference on Geometric and Physical Modeling
Spatial indexing on tetrahedral meshes
Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems
Theory and Algorithms for Constructing Discrete Morse Complexes from Grayscale Digital Images
IEEE Transactions on Pattern Analysis and Machine Intelligence
Topological Spines: A Structure-preserving Visual Representation of Scalar Fields
IEEE Transactions on Visualization and Computer Graphics
The PR-star octree: a spatio-topological data structure for tetrahedral meshes
Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Parallel Computation of 3D Morse-Smale Complexes
Computer Graphics Forum
Parallel Computation of 2D Morse-Smale Complexes
IEEE Transactions on Visualization and Computer Graphics
Direct Feature Visualization Using Morse-Smale Complexes
IEEE Transactions on Visualization and Computer Graphics
Extraction of Dominant Extremal Structures in Volumetric Data Using Separatrix Persistence
Computer Graphics Forum
A spatial approach to morphological feature extraction from irregularly sampled scalar fields
Proceedings of the Third ACM SIGSPATIAL International Workshop on GeoStreaming
Hi-index | 0.00 |
We consider the problem of computing discrete Morse and Morse-Smale complexes on an unstructured tetrahedral mesh discretizing the domain of a 3D scalar field. We use a duality argument to define the cells of the descending Morse complex in terms of the supplied (primal) tetrahedral mesh and those of the ascending complex in terms of its dual mesh. The Morse-Smale complex is then described combinatorially as collections of cells from the intersection of the primal and dual meshes. We introduce a simple compact encoding for discrete vector fields attached to the mesh tetrahedra that is suitable for combination with any topological data structure encoding just the vertices and tetrahedra of the mesh. We demonstrate the effectiveness and scalability of our approach over large unstructured tetrahedral meshes by developing algorithms for computing the discrete gradient field and for extracting the cells of the Morse and Morse-Smale complexes. We compare implementations of our approach on an adjacency-based topological data structure and on the PR-star octree, a compact spatio-topological data structure.