如何判定多边形顶点顺序 一个多边形,我知道顶点,定义沿着多边形顶点顺序方向,右手边是多边形内部,左手边是多边形外部已知顶点坐标的情况下,如何判定顶点顺序是顺时针还是逆时针呢? 解决方案 » 免费领取超大流量手机卡,每月29元包185G流量+100分钟通话, 中国电信官方发货 我想给出一条边,你大概可以轻松判断任何一个不在这条点上的一个点在此边的左手边还是右手边。 我最终需要点和多边形的关系(点是在多边形内部还是外部),相对于不同的边,按照某一条边来进行判断,得出的结果都无法确定出点和多边形的位置关系啊所以我希望可以判定多边形顶点顺序 按照某一条边是不足以判断点在不在多边形内部,如果把几条边都轮流判断一遍,就能确定了。无所谓点的顺序,只要点总是在所有边的左边或者右边就行了。 哦当然,边与下一个边要按照首尾相连一次处理。 不过首先,应该先画出多边形之外的一个矩形,然后判断点是否在在这个矩形内部。如果不在,那么就没有必要去判断多边形。 按照某一条边是不足以判断点在不在多边形内部,如果把几条边都轮流判断一遍,就能确定了。那很有可能碰到的情况是,a边判断的结果是左边,b边判断的结果是右边,仍然不能确定哪里是多边行的内部,哪里是多边形的外部最后我通过面积法解决这个问题了,面积的正负表示正逆、大小表示权重,遍历所有点面积相加判断正负来解决这个问题谢谢你最后说的方法,可以提高不少效率最后还是非常感谢你,分就给你啦 声音通道是个什么东西? cookie 设置,请教大侠 在不同窗体之间的传递控件改变这一事件 同一页面同时使用两个自己写的分页控件问题???? 关于数据读取的问题! 如何判断一个引用是否被赋值了? 服务器上的程序打不开不知道怎么搞的 答谢pankehui(王逸云),给50分 C#数据库远程连接 C++与C#那一个好 关于目录的一些疑问 一个简单的DataGridView绑定问题,绑定ID,要求显示对应的Name
我最终需要点和多边形的关系(点是在多边形内部还是外部),相对于不同的边,按照某一条边来进行判断,得出的结果都无法确定出点和多边形的位置关系啊所以我希望可以判定多边形顶点顺序
那很有可能碰到的情况是,a边判断的结果是左边,b边判断的结果是右边,仍然不能确定哪里是多边行的内部,哪里是多边形的外部
最后我通过面积法解决这个问题了,面积的正负表示正逆、大小表示权重,遍历所有点面积相加判断正负来解决这个问题
谢谢你最后说的方法,可以提高不少效率
最后还是非常感谢你,分就给你啦