python计算网格自交和相交

最近有个项目需要对几万个顶点的平面网格判断自交和相交，想要速度快一点。
最后发现了shapely这个库。
判断自交只需要把边界顶点提出来，然后创建LinearRing，使用is_simple判断即可。
判断相交也只需要将边界顶点提出来，创建两个Polygon，之后使用intersection判断并集的面积即可。