非零环绕原则:
如果需要判断某一个区域是否需要填充颜色. 就从该区域中随机的选取一个点。
从这个点拉一条直线出来, 一定要拉到图形的外面. 此时以该点为圆心。
看穿过拉出的直线的线段. 如果是顺时针方向就记为 +1, 如果是 逆时针方向,
就记为 -1. 最终看求和的结果. 如果是 0 就不填充. 如果是 非零 就填充.
个人观点,上面的判断太绕,个人的看法:
非零环绕原则:就是canvas在进行填充的时候是否要进行填充的判断依据。
在判断填充的区域拉一条线出来,拉到图形的外面,这条拉出来的线就是辅助线。
判断绘制的线是否是从辅助线的左边穿过到辅助线的右边,此时这种穿过的方式记录为+1
如果是从辅助线的右边穿到辅助线的左边,就记做-1.
最后将所有记录的数字进行求和,如果求和的结果为0,代表这块区域不要填充,否则,必须填充