内外测试法中的奇偶测试（相交测试，射线法）

目录 文章目录 目录 背景 射线法 1.当射线恰好通过多边形的顶点时，该怎么判断？ 左闭右开原则 背景 在进行多边形的光栅化（光栅化简单来讲就是给某些像素上色）过程中，如何判断一个点是在多边形的内部还是外部？ 射线法 射线法，也可以叫奇偶测试，也叫相交测试，为什么这么叫，接下来就讲。 射线法是判断多边形内部-——外部区域最广泛使用的方法。 假定p是多边形内部的某个点，从p点出发的射线一定与多边形的

>>阅读原文<<