通过三角插值实现离散曲线与点云的对称性
计算几何
2021-08-11 v1
摘要
我们提出了一种简单算法，用于计算平面上闭合离散曲线的全局精确对称性。该方法基于对给定折线顶点的适当三角插值，并随后计算所得三角曲线的对称群。该算法利用了这样一个事实：为每条闭合离散曲线引入的唯一三角曲线分配与等距变换可交换。出于易于理解的原因，本文的重要部分致力于确定三角曲线的旋转对称性和轴向对称性。我们还表明，所提出的方法可轻松应用于无组织的点云。通过若干示例展示了所设计检测方法的功能。
引用
@article{arxiv.2108.04559,
title = {Symmetries of discrete curves and point clouds via trigonometric interpolation},
author = {Michal Bizzarri and Miroslav Lávička and Jan Vršek},
journal= {arXiv preprint arXiv:2108.04559},
year = {2021}
}