通过距离函数计算算法中追踪源直接简算3D点云和/或离散曲面间的中间曲面
数值分析
2021-12-21 v1 计算几何
计算机视觉与模式识别
数值分析
摘要
在本文中,我们引入计算各种3D数据集(如点云和/或离散曲面)之间中间曲面的新方法。传统上,中间曲面通过检测所计算距离函数中的奇异性(如脊、三重 junction等)获得。这需要计算二阶微分特征并且必须应用某些启发式方法。相反,我们仅通过计算机算距离函数本身来确定中间曲面,这是一种快速而简单的方法。我们给出并比较了快速扫描法、向量距离变换算法、快速行进法以及Dijkstra-Pythagoras法在寻找3D数据集之间中间曲面上的结果。
引用
@article{arxiv.2112.09808,
title = {Direct simple computation of middle surface between 3D point clouds and/or discrete surfaces by tracking sources in distance function calculation algorithms},
author = {Balazs Kosa and Karol Mikula},
journal= {arXiv preprint arXiv:2112.09808},
year = {2021}
}