二维双变量标量场的快速纤维线提取
摘要：从标量数据中提取等级集是可视化中的一项基本操作，具有许多应用。最近，等级集提取的概念已经扩展到双变量标量场。有关矢量场等效性的先前研究中，分析员标记域中的一个区域，并显示具有相似矢量值的域中的其他区域，指出了需要快速进行此提取操作，以便分析员可以进行交互式工作。到目前为止，与单变量情况相比，对双变量标量场中等级集的快速提取研究尚未得到广泛研究。在本文中，我们提出了一种新颖的算法，通过对网格和FSCP元素的边界体积层次结构进行联合遍历，提取双变量2D数据的纤维线，即所谓的控制多边形的预像。我们进行了广泛的评估，将我们的方法与Klacansky等人提出的二维方法以及纤维线提取的朴素方法进行了比较。评估包含了几个数据集中各种配置。我们发现，与朴素算法相比，我们的方法提供了数个数量级的加速，并且相比于适用于2D的Klacansky等人的方法，计算时间减少了三分之二。
作者：Felix Raith and Baldwin Nsonga and Gerik Scheuermann and Christian Heine
论文ID：2308.04389
分类：Computational Geometry
分类简称：cs.CG
提交时间：2023-08-09