2d-polygon-self-intersections:在二维多边形中找到自交点

二维多边形自相交 在二维多边形中找到自交点 这个库可能不是很快，但它很健壮。 强大的事实是它会找到多边形中的所有自交点 - 当然减去共享端点。 您可以期望 O(n^2) 的时间复杂度 为什么我们不使用 ？ 我们可能会在未来，但这需要一些时间，并且具有检测自相交的功能机制远远优于不存在的机制。 api 不必更改即可发生这种情况。 安装 npm install 2d-polygon-self-intersections 用 var isects = require ( '2d-polygon-self-intersections' ) ; var poly = [ [ 0 , 0 ] , [ 10 , 0 ] , [ 0 , 10 ] , [ 10 , 10 ] ] ; var r = isects ( poly ) ; console . log ( r ) ; //