如何判定多边形顶点顺序

zhzqxiazai01 2010-10-24 03:33:47

一个多边形，我知道顶点，定义沿着多边形顶点顺序方向，右手边是多边形内部，左手边是多边形外部
已知顶点坐标的情况下，如何判定顶点顺序是顺时针还是逆时针呢？

...全文

493 7 打赏收藏转发到动态举报

写回复

用AI写文章

7 条回复

切换为时间正序

请发表友善的回复…

发表回复

zhzqxiazai01 2010-10-25

打赏
举报

按照某一条边是不足以判断点在不在多边形内部，如果把几条边都轮流判断一遍，就能确定了。
那很有可能碰到的情况是，a边判断的结果是左边，b边判断的结果是右边，仍然不能确定哪里是多边行的内部，哪里是多边形的外部
最后我通过面积法解决这个问题了，面积的正负表示正逆、大小表示权重，遍历所有点面积相加判断正负来解决这个问题
谢谢你最后说的方法，可以提高不少效率
最后还是非常感谢你，分就给你啦

以专业开发人员为伍 2010-10-24

打赏
举报

不过首先，应该先画出多边形之外的一个矩形，然后判断点是否在在这个矩形内部。如果不在，那么就没有必要去判断多边形。

以专业开发人员为伍 2010-10-24

打赏
举报

哦当然，边与下一个边要按照首尾相连一次处理。

以专业开发人员为伍 2010-10-24

打赏
举报

按照某一条边是不足以判断点在不在多边形内部，如果把几条边都轮流判断一遍，就能确定了。

无所谓点的顺序，只要点总是在所有边的左边或者右边就行了。

zhzqxiazai01 2010-10-24

打赏
举报

[Quote=引用 2 楼 sp1234 的回复:]

我想给出一条边，你大概可以轻松判断任何一个不在这条点上的一个点在此边的左手边还是右手边。
[/Quote]

我最终需要点和多边形的关系（点是在多边形内部还是外部），相对于不同的边，按照某一条边来进行判断，得出的结果都无法确定出点和多边形的位置关系啊

所以我希望可以判定多边形顶点顺序

以专业开发人员为伍 2010-10-24