可能的重复项：
栅格化 2D 面
我需要栅格化多边形，包括其内部区域（确定位于多边形内的格网的所有切片）。目前，我使用简单的布雷森汉姆来确定边界图块，但到目前为止，我还没有有效的方法来栅格化多边形的"内部"（也可能是凹面）。到目前为止，我的方法是将图块范围限制为矩形，包括多边形，然后使用多边形缠绕算法确定每个图块中心是位于内部还是外部。这是低效的，因为它涉及检查每个切片的每个面边界段。从第一个角度来看，肯定应该有一个更快的方法，例如sth。就像使用栅格边界缠绕一样。是否有一种标准算法可以解决这个问题，甚至可能是C++中的库实现？
网络上有很多资源，例如：
- 具有C代码示例的高效多边形填充算法;