Dec, 2013

一种快速且稳健的算法用于计算噪声点云中拓扑持久空洞数量

TL;DR该论文研究了在二维平面上对非组织云中的空洞进行计数的方法,通过设计一个算法来在所有可能的尺度下分析给定点周围的偏移(邻域)的拓扑持久性来定量化给定云中的空洞,该算法具有O(nlogn)的时间复杂度和O(n)的空间复杂度,且在近似于云形的未知形状中,可以证明当算法找到正确的空洞数量(补充组件)时具有理论保证。