苹果蜀黍与福尔猫斯

前言关于随机多边形填色，无意看到了扫描线算法，虽然目前还不能完全解决我遇到的问题。但是已经有了方向，顺便用js实现了一个demo。效果图效果还算满意，基本达到了预期的效果。一、需求所谓代码未写，需求先行。有了需求边界，才好下手。需求描述：对任意边数的多边形进行填充。（不限制凸面体与凹面体）二、分析任意数量不重复的矢量无序队列（矢量 = 点）。临近序列的两点组合成线段，首尾序列点闭合成线段。所有线段组成我们需要填充的多边形。维护一条平行于x轴的扫面线。（扫描线可以是任意直线）

https://github.com/applelee/fast-fill