我有一个多边形的边缘（凸或凹）。我想找出是否从该边缘的起点到终点直走，我必须右转或左转才能进入多边形的内部或外部。我如何检查？
3
沿那个方向遍历整个多边形。如果您发现顺时针方向，则内部向右；如果您逆时针方向，则向左。
2
另一种方法：
投影一条垂直线，并计算它穿过其他边的次数。
奇数-& gt;内饰
零或偶数-& gt;外部
等效地，如果你碰巧有一个很好的优化点在多边形例程可用，你可以项目点一些 epsilon 下线，并把它扔到内部测试。
本站系公益性非盈利分享网址，本文来自用户投稿，不代表边看边学立场，如若转载，请注明出处
评论列表（18条）