sweepline-intersections:使用扫掠线算法检测多边形或折线中的自相交的小模块

扫掠线相交 使用扫掠线算法检测多边形和/或折线之间的交点的小型快速模块。 文献资料 安装 npm install sweepline-intersections 基本用途 有效输入：Geojson Feature或Geometry包括Polygon ， LineString ， MultiPolygon ， MultiLineString以及FeatureCollection 。 返回交点的数组，例如[[x1，y1]，[x2，y2]] const findIntersections = require ( 'sweepline-intersections' ) const box = { type : 'Polygon' , coordinates : [ [ [ 0 , 0 ] , [ 1 , 0 ] , [ 1 , 1 ] , [ 0 , 1 ] , [ 0 , 0