arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1509.04465cs.CG
收藏

多变量拓扑简化

Multivariate Topology Simplification

Amit Chattopadhyay, Hamish Carr, David Duke, Zhao Geng, Osamu Saeki

摘要:

标量场和矢量场的拓扑简化是分析和可视化复杂数据集的有效方法。对于多场数据,拓扑分析需要同时在数学和计算上取得进展。提出了一种基于Reeb空间“唇”剪枝的多变量拓扑简化方法。在数学上,我们表明,投影的Jacobi集的多变量数据到Reeb空间产生的Jacobi结构,分离成简单的组件的Reeb空间。我们还表明,这些组件的对偶图产生的Reeb骨架,具有类似的属性的标量轮廓树和Reeb图,拓扑简单的域。然后,我们引入了一个范围的措施,给一个缩放不变的组件或功能,可用于简化的总排序。在计算方面,我们展示了如何计算Jacobi结构,Reeb骨架,范围和几何措施的联合轮廓网(近似的Reeb空间),这些可以用于可视化类似的轮廓树或Reeb图。

英文摘要:

Topological simplification of scalar and vector fields is well-established as an effective method for analysing and visualising complex data sets. For multi-field data, topological analysis requires simultaneous advances both mathematically and computationally. We propose a robust multivariate topology simplification method based on ``lip''-pruning from the Reeb Space. Mathematically, we show that the projection of the Jacobi Set of multivariate data into the Reeb Space produces a Jacobi Structure that separates the Reeb Space into simple components. We also show that the dual graph of these components gives rise to a Reeb Skeleton that has properties similar to the scalar contour tree and Reeb Graph, for topologically simple domains. We then introduce a range measure to give a scaling-invariant total ordering of the components or features that can be used for simplification. Computationally, we show how to compute Jacobi Structure, Reeb Skeleton, Range and Geometric Measures in the Joint Contour Net (an approximation of the Reeb Space) and that these can be used for visualisation similar to the contour tree or Reeb Graph.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑