最近遇到一个需求，给定一个多边形（边与边可能相交），求这个多边形的轮廓线。
需要注意的是，轮廓线多边形内不能有空洞，使用的不是常见的非零绕数规则（nonzero）以及奇偶规则（odd-even）。...它的 key 代表某条线段，value 为一个有序数组，记录落在该线段上的点，以及它们到线段起点的距离。该数组按距离从小到排序。...// [某条线]: [到线起点的距离, 在 points 中的索引值]
// 如：{ '2-3', [[0, 2], [43, 5], [92, 3]] }
const map = new Map<string...把交点存到 crossPts 数组中。
接着求交点 4 在 1-2 中距离起点（即点 1）的距离，基于它判断落在 1-2 中哪两个点之间。...代码实现:
// [某条线]: [到线起点的距离, 在 points 中的索引值]
// 如：{ '2-3', [[0, 2], [43, 5], [92, 3]] }
const map = new
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
