Ps描边在哪:如何确定多边形边的哪一边在多边形内部 哪一边在外部

我有一个多边形的边缘(凸或凹)。我想找出是否从该边缘的起点到终点直走,我必须右转或左转才能进入多边形的内部或外部。我如何检查?

3

沿那个方向遍历整个多边形。如果您发现顺时针方向,则内部向右;如果您逆时针方向,则向左。

2

另一种方法:

投影一条垂直线,并计算它穿过其他边的次数。

奇数-& gt;内饰

零或偶数-& gt;外部

等效地,如果你碰巧有一个很好的优化点在多边形例程可用,你可以项目点一些 epsilon 下线,并把它扔到内部测试。

本站系公益性非盈利分享网址,本文来自用户投稿,不代表边看边学立场,如若转载,请注明出处

(625)
科摩罗国家代码:如何使用国家 /地区代码或国家/地区名称获取国家/地区拨号代码
上一篇
U8服务器:如何转换 [u8]到[u32](u 32)
下一篇

相关推荐

发表评论

登录 后才能评论

评论列表(18条)