摘要： 一、点在多边形内的测试1.多边形 N条边N个顶点构成一条闭合曲线v0,v1,......,vn-1,v02.乔丹曲线定理（Jordan Curve Theorem） 一条简单闭合曲线将平面分为两部分：内和外3.奇偶测试 从点p向任一方向做射线，计算其与多边形的交点：奇则p在内部，偶则在外部4. 缠绕数目测试 链接测试点和边界，沿着边界移动，看缠绕了该点多少圈二、多边形的光栅化1.基本多边形光栅化算法 基于奇偶性测试 步骤： ①计算每条边和其所有扫描线的交点I(x,y)并把它们存至一个列表里 ②用(x,y)对交点进行分类 ③从列表中提取范围并设置范围内的像素 问题： ... 阅读全文