Efficient Computation of the Topology of Level Sets.

Pascucci, V. ; Cole-McLaughlin, K.

Technical Information Center Oak Ridge Tennessee

关键词: Topology;    Level sets;    Algorithms;    Efficiency;    Scalar fields;   

RP-ID  :  DE200515013337

学科分类：工程和技术（综合）

美国|英语

来源: National Technical Reports Library

【 摘 要 】

The paper introduces two efficient algorithms that compute the Contour Tree of a 3D scalar field F and it augmented version with the Betti numbers of each isosurface. The Contour Tree is a fundamental data structure in scientific visualization that is used to pre-process the domain mesh to allow optimal computation of iso-surfaces with minimal storage overhead. The Contour Tree can be also used to build user interfaces reporting the complete topological characterization of a scalar field.