多边形占用格子算法

文章目录 基本原理 线段相交 代码实现 参考 最近，需要做这个功能，然后找到一个非常好的论文[1]，把代码实现了一下，基本算是解决问题了。论文自己搜一下吧，我也放了一份在[CSDN下载]里面。 基本原理 1.先找出多边形的边界，同时设置这些已经找出来的格子的状态，ODD和EVEN这两个就够了，后面用来填充中间的格子，以及如果多边形中间有镂空也是考这个状态的。 2.然后按列扫描格子，把两个格子中间的

>>阅读原文<<