如何生成整数坐标？

Question

我的问题很简单。如果所有 n 个顶点（具有整数坐标）都已知，我如何获得严格位于具有 n 个顶点的凸多边形内的整数坐标。

Answer 1

取最低纵坐标的地板，取Y0，取最高纵坐标的天花板，取Y1。

然后考虑纵坐标从 Y0+1 到 Y1-1 的所有水平线。通过将边相交，您每次都会找到两个交点。

取最低横坐标的地板，让X0和最高横坐标的天花板，让X1。

然后枚举从X0+1到X1-1的点。