从格子凸多边形

时间:2018-02-09 18:17:39

标签: algorithm computational-geometry point-in-polygon

我得到了一个凸多边形。我想要做的就是遍历所有顶点并抓住它附近的内部点(如果可能的话)并且只从 4个方向单位距离点开始。如何做我这样做? 简要介绍我做了什么,
我遍历所有顶点。我在当前顶点和下一个之间采用顶点计算斜率和
if斜率且Y-coord 增加我打印(curX-1,curY).
else我打印(curX+1,curY)
类似地,斜率

我留下斜率为 INF或0 的情况。还有前一斜率 INF或0 的情况。 (可选,更好的方法也会考虑这一点)

还有其他更好的方法吗?我的算法是否正确? (curX =当前X,curY =当前Y)

假设顶点在 CCW 中给出。

Convex Polygon,the 4 valid accessible points and the two interior valid points

0 个答案:

没有答案