Parallel Computation of 3D Morse‐Smale Complexes

Shivashankar, Nithin; Natarajan, Vijay

doi:10.1111/j.1467-8659.2012.03089.x

Cited by 59 publications

(71 citation statements)

References 26 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…There are many algorithms available in the literature to compute the 3D Morse-Smale complex. The algorithms are primarily based on either the quasi Morse-Smale complex formulation [61], [62] or Forman's [63] discrete Morse theory [64], [65], [66], [67]. We use a parallel algorithm based on the latter approach [67] resulting in fast computation even for large datasets.…”

Section: Density Estimation and Filament Modelingmentioning

confidence: 99%

Felix: A Topology Based Framework for Visual Exploration of Cosmic Filaments

Shivashankar

Pranav

Natarajan

et al. 2016

IEEE Trans. Visual. Comput. Graphics

Self Cite

View full text Add to dashboard Cite

Abstract-The large-scale structure of the universe is comprised of virialized blob-like clusters, linear filaments, sheet-like walls and huge near empty three-dimensional voids. Characterizing the large scale universe is essential to our understanding of the formation and evolution of galaxies. The density range of clusters, walls and voids are relatively well separated, when compared to filaments, which span a relatively larger range. The large scale filamentary network thus forms an intricate part of the cosmic web. In this paper, we describe Felix, a topology based framework for visual exploration of filaments in the cosmic web. The filamentary structure is represented by the ascending manifold geometry of the 2-saddles in the Morse-Smale complex of the density field. We generate a hierarchy of Morse-Smale complexes and query for filaments based on the density ranges at the end points of the filaments. The query is processed efficiently over the entire hierarchical Morse-Smale complex, allowing for interactive visualization. We apply Felix to computer simulations based on the heuristic Voronoi kinematic model and the standard ΛCDM cosmology, and demonstrate its usefulness through two case studies. First, we extract cosmic filaments within and across cluster like regions in Voronoi kinematic simulation datasets. We demonstrate that we produce similar results to existing structure finders. Second, we extract different classes of filaments based on their density characteristics from the ΛCDM simulation datasets. Filaments that form the spine of the cosmic web, which exist in high density regions in the current epoch, are isolated using Felix. Also, filaments present in void-like regions are isolated and visualized. These filamentary structures are often over shadowed by higher density range filaments and are not easily characterizable and extractable using other filament extraction methodologies.Index Terms-Morse-Smale complexes, tessellations, cosmology theory, cosmic web, large-scale structure of the universe.

show abstract

Section: Density Estimation and Filament Modelingmentioning

confidence: 99%

Felix: A Topology Based Framework for Visual Exploration of Cosmic Filaments

Shivashankar

Pranav

Natarajan

et al. 2016

IEEE Trans. Visual. Comput. Graphics

Self Cite

View full text Add to dashboard Cite

show abstract

“…Examples of the first group include parallel computation of the Contour tree [29] and more recently the Morse-Smale complex [17,36,37]. These implementations use variants of the sequential algorithms that are able to compute local fragments of the topological data structure across subdivisions of the domain, and then employ a reduction strategy to generate the global abstraction.…”

Section: Parallel Computation Of Topologymentioning

confidence: 99%

Skeletons for distributed topological computation

Duke

Hosseini

2015

Proceedings of the 4th ACM SIGPLAN Workshop on Functional High-Performance Computing

View full text Add to dashboard Cite

Parallel implementation of topological algorithms is highly desirable, but the challenges, from reconstructing algorithms around independent threads through to runtime load balancing, have proven to be formidable. This problem, made all the more acute by the diversity of hardware platforms, has led to new kinds of implementation platform for computational science, with sophisticated runtime systems managing and coordinating large threadcounts to keep processing elements heavily utilized. While simpler and more portable than direct management of threads, these approaches still entangle program logic with resource management. Similar kinds of highly parallel runtime system have also been developed for functional languages. Here, however, language support for higher-order functions allows a cleaner separation between the algorithm and 'skeletons' that express generic patterns of parallel computation. We report results on using this technique to develop a distributed version of the Joint Contour Net, a generalization of the Contour Tree to multifields. We present performance comparisons against a recent Haskell implementation using shared-memory parallelism, and initial work on a skeleton for distributed memory implementation that utilizes an innovative strategy to reduce inter-process communication overheads.

show abstract

“…Forman's discrete Morse theory [15] fully brought the concepts of gradient flow to the discrete domains. This gave rise to several algorithms to construct a discrete gradient field and extract the MS complex using a steepest-descent technique [19,23,30,32,38,40,41]. The main shortcoming of these approaches is the poor geometric reconstruction of gradient flow features, with results strongly biased in the grid directions.…”

Section: Related Workmentioning

confidence: 99%

Conforming Morse-Smale Complexes

Gyulassy

Günther

Levine

et al. 2014

IEEE Trans. Visual. Comput. Graphics

View full text Add to dashboard Cite

Morse-Smale (MS) complexes have been gaining popularity as a tool for feature-driven data analysis and visualization. However, the quality of their geometric embedding and the sole dependence on the input scalar field data can limit their applicability when expressing application-dependent features. In this paper we introduce a new combinatorial technique to compute an MS complex that conforms to both an input scalar field and an additional, prior segmentation of the domain. The segmentation constrains the MS complex computation guaranteeing that boundaries in the segmentation are captured as separatrices of the MS complex. We demonstrate the utility and versatility of our approach with two applications. First, we use streamline integration to determine numerically computed basins/mountains and use the resulting segmentation as an input to our algorithm. This strategy enables the incorporation of prior flow path knowledge, effectively resulting in an MS complex that is as geometrically accurate as the employed numerical integration. Our second use case is motivated by the observation that often the data itself does not explicitly contain features known to be present by a domain expert. We introduce edit operations for MS complexes so that a user can directly modify their features while maintaining all the advantages of a robust topology-based representation.

show abstract

Parallel Computation of 3D Morse‐Smale Complexes

Cited by 59 publications

References 26 publications

Felix: A Topology Based Framework for Visual Exploration of Cosmic Filaments

Felix: A Topology Based Framework for Visual Exploration of Cosmic Filaments

Skeletons for distributed topological computation

Conforming Morse-Smale Complexes

Contact Info

Product

Resources

About