Computing Contour Trees for 2D Piecewise Polynomial Functions

Girijanandan Nucha 1 Georges-Pierre Bonneau 2 Stefanie Hahmann 3 Vijay Natarajan 1
2 MAVERICK - Models and Algorithms for Visualization and Rendering
Inria Grenoble - Rhône-Alpes, LJK - Laboratoire Jean Kuntzmann, INPG - Institut National Polytechnique de Grenoble
3 IMAGINE - Intuitive Modeling and Animation for Interactive Graphics & Narrative Environments
Inria Grenoble - Rhône-Alpes, LJK - Laboratoire Jean Kuntzmann, INPG - Institut National Polytechnique de Grenoble
Abstract : Contour trees are extensively used in scalar field analysis. The contour tree is a data structure that tracks the evolution of level set topology in a scalar field. Scalar fields are typically available as samples at vertices of a mesh and are linearly interpolated within each cell of the mesh. A more suitable way of representing scalar fields, especially when a smoother function needs to be modeled, is via higher order interpolants. We propose an algorithm to compute the contour tree for such functions. The algorithm computes a local structure by connecting critical points using a numerically stable monotone path tracing procedure. Such structures are computed for each cell and are stitched together to obtain the contour tree of the function. The algorithm is scalable to higher degree interpolants whereas previous methods were restricted to quadratic or linear interpolants. The algorithm is intrinsically parallelizable and has potential applications to isosurface extraction.
Document type :
Journal articles
Liste complète des métadonnées

Cited literature [33 references]  Display  Hide  Download

https://hal.inria.fr/hal-01494431
Contributor : Georges-Pierre Bonneau <>
Submitted on : Thursday, March 23, 2017 - 3:24:09 PM
Last modification on : Saturday, August 11, 2018 - 11:22:01 AM
Document(s) archivé(s) le : Saturday, June 24, 2017 - 2:12:54 PM

File

EuroVis2017_NuchaBonneauHahman...
Files produced by the author(s)

Identifiers

Citation

Girijanandan Nucha, Georges-Pierre Bonneau, Stefanie Hahmann, Vijay Natarajan. Computing Contour Trees for 2D Piecewise Polynomial Functions. Computer Graphics Forum, Wiley, 2017, 36 (3), pp.23-33. ⟨10.1111/cgf.13165⟩. ⟨hal-01494431⟩

Share

Metrics

Record views

764

Files downloads

402