目录
文章目录
目录背景射线法1.当射线恰好通过多边形的顶点时，该怎么判断？左闭右开原则
背景
在进行多边形的光栅化（光栅化简单来讲就是给某些像素上色）过程中，如何判断一个点是在多边形的内部还是外部？
射线法
射线法，也可以叫奇偶测试，也叫相交测试，为什么这么叫，接下来就讲。 射线法是判断多边形内部-——外部区域最广泛使用的方法。
假定p是多边形内部的某个点，从p点出发的射线一定与多边形的奇数条边相交。从多边形外部某个点发布并进入多边形的任意射线与多边形的偶数条边相交。
总结为四个字：奇内(鸡肋）偶外（呕吐到外边）
哇，这么简单的吗， 要这么简单我还写博客干啥呀。
难就难在一些特殊情况很难缠。
1.当射线恰好通过多边形的顶点时，该怎么判断？
魔高一尺道高一丈
左闭右开原则
什么意思？在射线左边的边与该射线相交时交点有效，应计数。 而在射线右边的边与射线相交时交点无效，不计数。 暂时掌握这么多就够了，以后再更新