参考文档：https://www.cnblogs.com/muyefeiwu/p/11260366.htmlhttps://blog.csdn.net/liangzhaoyang1/article/details/51088475代码：点击查看代码#encoding=utf8importnumpyasnpfromcollectionsimportnamedtuplePoint=namedtuple("Point",["x",

参考文档：参考1：https://blog.csdn.net/u013044116/article/details/49737585参考2：https://blog.csdn.net/keneyr/article/details/83747501算法思想：对多边形沿y轴从0开始遍历，建立边表NET。只记录顶点的x,dx,ymax。根据NET构建活动边表AET(activateedgetable)。射线与多边