摘要：E3中针对凸多面体的新的线剪裁算法，预期复杂度为O(1)。所提出的方法基于对E2坐标系统的两个正交投影，并在给定的多面体进行预处理。预处理可以显著加快解决方案。该方法适用于对恒定凸多面体剪裁多条线的应用。还介绍了理论考虑和实验结果。
作者：Vaclav Skala
论文ID：2201.00592
分类：Computational Geometry
分类简称：cs.CG
提交时间：2022-01-04
PDF 下载： 英文版 中文版pdf翻译中