Topology preserving compression of 2D vector fields
Topology preserving compression of 2D vector fields
复制标题
二维矢量场的拓扑保持压缩
DOI：
10.1109/visual.2000.885714
复制
发表时间：
2000
期刊：
影响因子：
--
通讯作者：
K. Roskin
中科院分区：
文献类型：
--
作者：
S. Lodha;J. C. Renteria;K. Roskin
我们提出了一种用于压缩二维矢量场且保持拓扑结构的算法。我们的方法是使用约束聚类来简化给定的数据集。我们采用了不同类型的全局和局部误差度量，包括推土机距离度量来衡量拓扑结构的退化，以及加权幅度和角度误差。结果，我们在压缩后的矢量场中获得了精确的误差界限。给出了对解析数据集和模拟数据集的实验。结果表明，人们可以在不丢失拓扑信息的情况下，以低误差获得显著的压缩效果。
We present an algorithm for compressing 2D vector fields that preserves topology. Our approach is to simplify the given data set using constrained clustering. We employ different types of global and local error metrics including the earth mover's distance metric to measure the degradation in topology as well as weighted magnitude and angular errors. As a result, we obtain precise error bounds in the compressed vector fields. Experiments with both analytic and simulated data sets are presented. Results indicate that one can obtain significant compression with low errors without losing topology information.