凸包：表面映射到球体上
摘要：编写一个简单、稳健且可伸缩的三维凸包算法是具有挑战性且问题多多的。这包括共面和共线问题、数值精度、性能和复杂性权衡等问题。虽然有很多基于几何计算的方法可用于寻找凸包，如点之间的距离，但并未解决实际使用中的技术挑战（如数值问题和退化的云点）。我们解释了一些常见的算法陷阱和工程修改，以克服和解决这些限制。我们提出了一种新颖的迭代方法，使用支持映射和表面投影来创建一个简单且稳健的二维和三维凸包算法。
作者：Ben Kenwright
论文ID：2304.04079
分类：Computational Geometry
分类简称：cs.CG
提交时间：2023-04-11