可能重复：
栅格化 2D 多边形
我需要对包括其内部区域的多边形进行栅格化（确定位于多边形内的网格的所有图块）。目前，我使用简单的 Bresenham 确定边界图块，但到目前为止我还没有有效的方法来栅格多边形的“内部”（也可能是凹面的）。到目前为止，我的方法是将平铺范围限制为包括多边形的矩形，然后使用多边形缠绕算法确定每个平铺中心是否位于内部或外部。这是低效的，因为它涉及检查每个图块的每个多边形边界段。从第一个角度来看，肯定应该有一个更快的方法，例如某事。就像使用光栅边界缠绕一样。是否有解决这个问题的标准算法，甚至可能是 C++ 中的库实现？