极坐标、球面和正交空间细分用于算法加速：O(1)点在多边形/多面体测试
摘要：算法加速是一个关键问题，特别是在处理更大的数据集时。算法的评估主要通过使用计算几何方法和计算复杂度的评估来完成。然而，在当今的工程问题中，这种方法并没有考虑到处理的项目数量总是有限的，读/写操作的速度也起着重要的作用。一种常见的加速算法的方法是应用空间子划分技术，通常使用正交空间子划分。本文介绍了非正交细分的方法。所提出的方法可以显著改善存储消耗和运行时间复杂性。所提出的修改后的空间子划分技术在点在凸多边形和点在凸多面体测试中进行了演示。
作者：Vaclav Skala
论文ID：2208.12488
分类：Computational Geometry
分类简称：cs.CG
提交时间：2022-08-29