我有一个2D点列表/数组，形成非凸 非自相交形状。 我想计算该多边形所包围的区域。
首先，我需要形成一个多边形，其中我提供的点为“曲线漫步”（非自相交）。如果我可以对该多边形进行三角测量，我可以计算出该区域（我可以容忍一个小的相对误差）。
显然，使用scipy的scipy.spatial.ConvexHull()导致错误的形状和区域，但是我没有在大数学包中找到可用的算法来执行此操作。
谁能告诉我怎么做？
答案 0 :(得分：1)
使用适用于Python 2.7和3
的匀称模块F1 + R1 = a
F1 + R2 = a
F2 + R1 = b
F3 + R2 = b
F2 + R3 = c
F3 + R4 = c