Computing Contour Trees for 2D Piecewise Polynomial Functions

dc.contributor.authorNucha, Girijanandanen_US
dc.contributor.authorBonneau, Georges-Pierreen_US
dc.contributor.authorHahmann, Stefanieen_US
dc.contributor.authorNatarajan, Vijayen_US
dc.contributor.editorHeer, Jeffrey and Ropinski, Timo and van Wijk, Jarkeen_US
dc.date.accessioned2017-06-12T05:22:18Z
dc.date.available2017-06-12T05:22:18Z
dc.date.issued2017
dc.description.abstractContour 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.en_US
dc.description.number3
dc.description.sectionheadersScalar Field Analysis
dc.description.seriesinformationComputer Graphics Forum
dc.description.volume36
dc.identifier.doi10.1111/cgf.13165
dc.identifier.issn1467-8659
dc.identifier.pages023-033
dc.identifier.urihttps://doi.org/10.1111/cgf.13165
dc.identifier.urihttps://diglib.eg.org:443/handle/10.1111/cgf13165
dc.publisherThe Eurographics Association and John Wiley & Sons Ltd.en_US
dc.subjectI.3.5 [Computer Graphics]
dc.subjectComputational Geometry and Object Modeling
dc.subjectGeometric algorithms
dc.subjectlanguages
dc.subjectand systems
dc.titleComputing Contour Trees for 2D Piecewise Polynomial Functionsen_US
Files
Collections