欧氏空间中任意点云带保证的快速近似骨架
计算几何
2020-07-20 v1
摘要
树重构问题是在 中找到一个嵌入的直线树，以一定误差逼近给定的非组织点云。该问题的实用解法将加速具有所需物理性质（如黏度）的新胶体产品的发现。我们定义了欧氏空间中任意有限点云 的带理论保证的近似骨架。近似骨架 ASk 总属于 的给定偏移量内，即 到 ASk 的最大距离可为给定的最大误差。近似骨架中的顶点数在因子 2 内接近最优树的最小顶点数。任意非组织点云 的新近似骨架可在 中点数的近线性时间内算出。最后，在真实胶束和随机云的大型数据集上，近似骨架在重构的规模和精度上均优于以往的骨架化算法。
引用
@article{arxiv.2007.08900,
title = {A fast approximate skeleton with guarantees for any cloud of points in a Euclidean space},
author = {Yury Elkin and Di Liu and Vitaliy Kurlin},
journal= {arXiv preprint arXiv:2007.08900},
year = {2020}
}
备注
Accepted to topoInvis conference