- Foxtable(狐表) (http://www.foxtable.com/bbs/index.asp)
-- 专家坐堂 (http://www.foxtable.com/bbs/list.asp?boardid=2)
---- [求助]如何检查地块坐标是否有重叠部分？(搞定） (http://www.foxtable.com/bbs/dispbbs.asp?boardid=2&id=22428)
-- 发布时间：2012/8/12 16:06:00
-- [求助]如何检查地块坐标是否有重叠部分？(搞定）
各位老师，现有一难题：如图，有A、B两块土地，以经纬度形式标注四个角，
这四组数字将能确定一片地块，用什么方法能够检查出A、B两个地块是否出
现重叠或有部分重叠？我都想了一天了，请各位出手帮忙！
此主题相关图片如下：qq截图.jpg
[此贴子已经被作者于2012-8-13 15:23:30编辑过]
-- 发布时间：2012/8/12 21:39:00
--
也可能是这样的地块
此主题相关图片如下：812194338.jpg
-- 发布时间：2012/8/12 21:46:00
--
设a1,a2,为A的长和宽，b1,b2为B的长和宽
取两个四方形中点，相减的绝对值，是不是小于a1+b1或a2+b2，还有其他的可能，你自己想下吧
-- 发布时间：2012/8/12 21:58:00
--
如果是矩形还好做一些，问题地块可能是不规则的四边形.
-- 发布时间：2012/8/12 22:09:00
--
你应该把这个问题发到百度数学吧之类的地方，会有牛人帮你解答的
-- 发布时间：2012/8/12 22:16:00
--
有道理，多谢提醒，有病乱投医，试试去。
-- 发布时间：2012/8/12 23:20:00
--
这个看似难，应该很简单吧？
采用循环遍历并判断，用这个图形的每一个角的坐标去和另一个图形的每个角比较，x和x相减，y和y相减，分别比较判断，如果这个图形的每一个角和另一个图形的四个角相减的结果值都大于零或都小于零，则这两个图形没有相交，如果相减的结果既有大于零的值，也有小于零的值，则应该考虑两个图形相交。
-- 发布时间：2012/8/12 23:21:00
--
要精确并多费脑细胞的话，原则上都能计算出相交部分的面积！
-- 发布时间：2012/8/12 23:39:00
--
| 下载信息 [文件大小： 下载次数： ] | |
 点击浏览该文件:管理项目2.foxdb |
做了个简单的文件，请程版及各位老师帮忙给看看，多谢！
-- 发布时间：2012/8/13 8:07:00
--
其实问题可以简化为： 如何判断两条线是否相交？
在百度搜这个问题的答案。