如何判断2个多边形相交
答案:1 悬赏:0 手机版
解决时间 2021-02-15 13:35
- 提问者网友：我是我
- 2021-02-15 05:03
如何判断2个多边形相交
最佳答案
- 五星知识达人网友：老鼠爱大米
- 2021-02-15 06:26
设这两个多边形为A和B,
你把A,B中的顶点的横纵坐标值分别整理出来,
分步,
1,先看A,B的横坐标的最大值与最小值,判断两多边形的左右位置,列出A的横坐标区间
2,再看A,B的纵坐标的最大值与最小值,判断两多边形的上下位置,列出B的横坐标区间
3,判断关系
（1）在A,B的横、纵坐标区间中,同时出现交集时,视为相交
（2）在A,B的横、纵坐标区间中,同时出现包含关系时,视为包含
（3）其他情况视为隔离
你把A,B中的顶点的横纵坐标值分别整理出来,
分步,
1,先看A,B的横坐标的最大值与最小值,判断两多边形的左右位置,列出A的横坐标区间
2,再看A,B的纵坐标的最大值与最小值,判断两多边形的上下位置,列出B的横坐标区间
3,判断关系
（1）在A,B的横、纵坐标区间中,同时出现交集时,视为相交
（2）在A,B的横、纵坐标区间中,同时出现包含关系时,视为包含
（3）其他情况视为隔离
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯