2D-External-Visual-Hulls: Python中2D外部视觉外壳的实现

简介：
2D-External-Visual-Hulls 是一个Python项目，实现了二维空间中外物体的外部视觉包壳算法。该项目提供了计算和可视化物体在不同视角下的外部轮廓的功能。 我一直在寻找“外部视觉外壳”的概念，因为该网格不具有不会影响轮廓的缩进，而只会增加模型的复杂性。虽然维基百科页面和其他大量资源通常仅指从有限的一组视点（例如一组真实的相机）创建的视觉外壳，但Laurentini引入了术语“外部视觉外壳”，它是指使用凸包之外的所有可能视点来创建的一种外观。这意味着无论从凸包外部任何位置以何种角度查看时，其轮廓都将与原始网格完全相同。 文献[1]中包含了一种计算多面体的外部视觉外壳的算法，但该算法是蛮力方法且复杂度为O（n^12）。而在文献[2]中，Petit等人提出了改进的方法。我的目标是在Python环境下实现一个用于创建二维外部视觉外壳的基础算法，并将其作为在Blender插件内构建三维模型壳体的一个前期准备步骤。