基于数学的几何噪声环境下三角剖分分析
计算几何
2023-11-21 v1
摘要
本文运用数学方法分析几何噪声环境对三角剖分带来的挑战。给定广泛接受的算法三角剖分方法，例如 O(n ln n) 或较简单的 O(n^3) 方法，我们可从数学上证明任意二维多边形区域的三角剖分是可行的，尽管在某些情况下不切实际。进一步，我们考虑存在 z 轴的环境（如蜂窝三角剖分中所见）之影响。在许多必须考虑 z 轴的情形中，我们认识到缺乏固定或已知原点，并探讨应对该挑战的方法。
引用
@article{arxiv.2311.11480,
title = {An Analysis of Triangulation in Geometrically Noisy Environments using Mathematics},
author = {Noah M. Kenney},
journal= {arXiv preprint arXiv:2311.11480},
year = {2023}
}
备注
4 pages, 11 figures