Sohn Bong-Soo, Bajaj Chandrajit
Department of Computer Sciences, TAY 2.124, The University of Texas at Austin, TX 78712-1188, USA.
IEEE Trans Vis Comput Graph. 2006 Jan-Feb;12(1):14-25. doi: 10.1109/TVCG.2006.16.
The contour tree has been used to compute the topology of isosurfaces, generate a minimal seed set for accelerated isosurface extraction, and provide a user interface to segment individual contour components in a scalar field. In this paper, we extend the benefits of the contour tree to time-varying data visualization. We define temporal correspondence of contour components and describe an algorithm to compute the correspondence information in time-dependent contour trees. A graph representing the topology changes of time-varying isosurfaces is constructed in real-time for any selected isovalue using the precomputed correspondence information. Quantitative properties, such as surface area and volume of contour components, are computed and labeled on the graph. This topology change graph helps users to detect significant topological and geometric changes in time-varying isosurfaces. The graph is also used as an interactive user interface to segment, track, and visualize the evolution of any selected contour components over time.
轮廓树已被用于计算等值面的拓扑结构、生成用于加速等值面提取的最小种子集,并提供一个用户界面来分割标量场中的各个轮廓组件。在本文中,我们将轮廓树的优势扩展到随时间变化的数据可视化。我们定义了轮廓组件的时间对应关系,并描述了一种在随时间变化的轮廓树中计算对应信息的算法。利用预先计算的对应信息,为任何选定的等值面值实时构建一个表示随时间变化的等值面拓扑变化的图。计算轮廓组件的表面积和体积等定量属性,并在图上进行标注。这个拓扑变化图有助于用户检测随时间变化的等值面中显著的拓扑和几何变化。该图还用作交互式用户界面,用于分割、跟踪和可视化任何选定轮廓组件随时间的演变。