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