我得到了一个点凸多边形。我想要做的就是遍历所有顶点并抓住它附近的内部点(如果可能的话)并且只从 4个方向和单位距离点开始。如何做我这样做?
简要介绍我做了什么,
我遍历所有顶点。我在当前顶点和下一个之间采用顶点计算斜率和
if
斜率正且Y-coord 增加我打印(curX-1,curY).
else
我打印(curX+1,curY)
类似地,斜率负。
我留下斜率为 INF或0 的情况。还有前一斜率 INF或0 的情况。 (可选,更好的方法也会考虑这一点)
还有其他更好的方法吗?我的算法是否正确? (curX =当前X,curY =当前Y)
假设顶点在 CCW 中给出。