怎样判断两个多边形的位置关系
计算几何基本问题，不过不一定凸的话会麻烦一些。判断所有的边边关系：1.至少一条边相交，那么多边形相交；2.都不相交。然后在A里边选一个点，判断在B内外；B里边选一个点，判断在A内外。若一个在内一个在外，那么在内的那个多边形也在内，反之亦然；如果都在外，那么就是相离。
■网友
把多边形的几个角标出来，再用SVM来分类= =。
■网友
判断一点和多边形的关系是已经解决了的。你可以搜搜上的某些问题。那判断多边形的关系，即为判断其中一个多边形的点和另外一个多边形的关系。如果A的点全在B内，则B包含A。如果A的点部分在B内，则A和B相交。否则判断B的点是否全在A内，是的话A包含B，否则分离关系。==============================判断方式修改为：如果A的点全在B内，则B包含A。如果A的点部分在B内，则A和B相交。如果B的点全在A内，则A包含B，如果B的点部分在A内，则A和B相交。否则为相离。上面的判断按次序来，满足一个则可以下判断。==============================上面的答案全部作废。楼下又举了个反例，所以答案再修改下了只有。现在需要个额外的基本操作，即判断两条线段是否相交。先判断组成A和B的边是否相交，如果有则为相交的关系，否则由上面方法进一步根据顶点关系判断A和B的包含和相离关系。
推荐阅读
- 聪明人养花，这3种“花”怎样也要养一盆，每年能省不少医药费
- 出入口■注意了！南京地铁两个出入口将临时封闭
- 有必要重新开个C店吗
- 互联网怎样解决“家政服务上门速度慢”的问题
- 怎样看待从1月8号起，QQ钱包开始提现收费
- 银行it人怎样转型
- 耻骨|韧带痛、耻骨也痛，从来没有这么痛过，痛了两个多星期了！”厦门孕妈崩溃：“孕晚期各种不舒服
- 汽车|冬天怎样让车内温度快速升高？座椅加热的最佳使用方式二，外循环的作用总结
- 怎样进入通信行业
- 怎样评价扶他柠檬茶的小说《云养汉》的结尾