The TOPORRERY: computation and presentation of multi-resolution topology

The TOPORRERY: computation and presentation of multi-resolution topology
复制标题

TOPORRERY:多分辨率拓扑的计算和呈现

DOI:
10.1007/b106657_2
复制
发表时间:
2009
影响因子:
5.2
通讯作者:
G. Scorzelli
G. Scorzelli
中科院分区:
计算机科学1区
文献类型:
--
作者:
Valerio Pascucci;K. Cole;G. Scorzelli

文献摘要

被引文献

相似文献

标量场的等值线树是将场的水平集的所有连通分量收缩为点而获得的图。这是一个强大的抽象,用于表示域的结构,并明确描述其水平集的拓扑变化。事实证明,它作为一种用于快速提取等值面的数据结构是有效的,并且它的应用已被提倡作为指导交互式数据探索会话的用户界面组件。在实践中,由于呈现的图形可能尺寸巨大并且其中平面嵌入可能具有自相交,因此这种使用仅限于琐碎的示例。我们提出了一种新的隐喻,用于可视化轮廓树,该隐喻借鉴了机械太阳系仪的经典设计(见图 1a),再现了行星绕太阳或卫星绕行星的轨道层次结构。在 toporrery 中(见图 1b),恒星、行星和卫星的层次结构被最大值、最小值和鞍点的层次结构所取代,这些层次结构可以根据给定指标的重要性进行统一和自适应的交互式过滤。
The Contour Tree of a scalar field is the graph obtained by contracting all the con- nected components of the level sets of the field into points. This is a powerful ab- straction for representing the structure of the field with explicit description of the topological changes of its level sets. It has proven effective as a data-structure for fast extraction of isosurfaces and its application has been advocated as a user inter- face component guiding interactive data exploration sessions. In practice, this use has been limited to trivial examples due to the problem of presenting a graph that may be overwhelming in size and in which a planar embedding may have self-intersections. We propose a new metaphor for visualizing the Contour Tree borrowed from the classical design of a mechanical orrery – see Fig. 1a – reproducing a hierarchy of orbits of the planets around the sun or moons around a planet. In the toporrery – see Fig. 1b – the hierarchy of stars, planets and moons is replaced with a hierarchy of maxima, minima and saddles that can be interactively filtered, both uniformly and adaptively, by importance with respect to a given metric.