您可以尝试研究Alpha形状。CGAL库可以计算它们。
编辑
:我看到您链接的论文引用了alpha形状,并且还列出了算法。那还不够高吗?自从您将python列为标签以来,我确定Python中有Delaunay三角剖分库,我认为这是实现算法最困难的部分。您只需要确保可以修改生成的三角测量输出即可。边界查询功能可能可以通过关联数组来实现。

您可以尝试研究Alpha形状。CGAL库可以计算它们。
编辑
:我看到您链接的论文引用了alpha形状,并且还列出了算法。那还不够高吗?自从您将python列为标签以来,我确定Python中有Delaunay三角剖分库,我认为这是实现算法最困难的部分。您只需要确保可以修改生成的三角测量输出即可。边界查询功能可能可以通过关联数组来实现。