所以我有一个应该在多边形内的点（2d）列表，以及应该在多边形外的第二个点列表。我想找到包含“内部”点同时排除“外部”点的多边形。
生成的多边形几乎肯定是凹的。我想尽量减少它的边数，但任何其他合理的标准都可能会这样做。似乎某些从凸包开始，然后从中取出块的方法可能会奏效。
我想知道这是否可以使用 alpha 形状来实现，同时改变 alpha。已经有一个很好的python实现了；https://pypi.org/project/alphashape/ 但我还没有弄清楚我需要如何改变 alpha。
所以我有一个应该在多边形内的点（2d）列表，以及应该在多边形外的第二个点列表。我想找到包含“内部”点同时排除“外部”点的多边形。
生成的多边形几乎肯定是凹的。我想尽量减少它的边数，但任何其他合理的标准都可能会这样做。似乎某些从凸包开始，然后从中取出块的方法可能会奏效。
我想知道这是否可以使用 alpha 形状来实现，同时改变 alpha。已经有一个很好的python实现了；https://pypi.org/project/alphashape/ 但我还没有弄清楚我需要如何改变 alpha。