求两个矩形求范围交集的快速算法

时间:2014-06-13 08:31:21
【文件属性】:

文件名称:求两个矩形求范围交集的快速算法

文件大小:17KB

文件格式:RAR

更新时间:2014-06-13 08:31:21

矩形 交集 范围 快发算法

两个矩形相交有三种情况: 1. 相离,可以通过判断两个矩形的X最大值,最小值以及Y最大值,最小值的大小比较判定。(空间搜索外包矩形常用算法) 2. 包含与被包含,也是通过两个矩形的X最大值,最小值以及Y最大值,最小值的大小比较判定。(空间搜索外包矩形常用算法) 3. 相交。相交情况比较复杂,情况分以下三种


【文件预览】:
两个矩形求交集快速算法.doc

网友评论

  • 感谢分享,有一定的借鉴意义
  • 嗯,不错不错,思路正确!
  • 看错标题了,我要的是求多个矩形重叠的面积
  • 确实是好东西!哈哈 学习中~~
  • 只是文档而已,不过倒也有思路了
  • 只有思路没源码,不过也算有点启发了
  • 以为是源码,下下来不是,但是足够清晰了,思路一下子就通了,谢谢lz
  • 没有源码,失望
  • 就是啊,没有代码啊
  • 就一个word文档,有点失望