标签： geometry computational-geometry
我的问题很简单。如果所有n个顶点（具有整数坐标）都已知，如何使整数坐标严格位于具有n个顶点的凸多边形内。
答案 0 :(得分：0)
取最低纵坐标的最低点，让Y0和最高纵坐标的上限让Y1。
然后考虑从Y0 + 1到Y1-1的纵坐标处的所有水平线。通过交叉两侧，您每次都会找到两个交叉点。
取最低横坐标的地板，让X0和最高横坐标的天花板，让X1。
然后枚举从X0 + 1到X1-1的点。
closeIdleConnections