使用耳切法将多边形三角化：
该库实现了修改后的耳朵切片算法，通过z 阶曲线散列优化并扩展到以不保证三角剖分正确性的方式处理孔洞、扭曲多边形、退化和自相交，但尝试始终为地理形状等实用数据。
它基于来自FIST 的想法： Martin Held 的Fast Industrial-Strength Triangulation of Polygons和Triangulation by Ear Clipping by David Eberly。
2021-06-28 18:05:12
4.29MB
1