mapbox_earcut_python:将Python绑定到Mapbox Earcut C ++库

mapbox_earcut Mapbox Earcut库的C ++实现的Python绑定，该库提供了非常快速且非常强大的2D多边形三角剖分。 原始代码： 原始说明： 该库实现了一种改进的耳朵切片算法，通过哈希优化，并扩展了处理Kong，扭曲多边形，退化性和自相交的方式，这种方式不能保证三角剖分的正确性，但会尝试始终为三角剖分产生可接受的结果实际数据，例如地理形状。 提供的功能（取决于顶点数据的dtype）： triangulate_float32 triangulate_float64 triangulate_int32 triangulate_int64 例子： import mapbox_earcut as earcut import numpy as np # A Nx2 array of vertices. Must be 2D. verts = np . arr