文件名称:求两个矩形求范围交集的快速算法
文件大小:17KB
文件格式:RAR
更新时间:2014-06-13 08:31:21
矩形 交集 范围 快发算法
两个矩形相交有三种情况: 1. 相离,可以通过判断两个矩形的X最大值,最小值以及Y最大值,最小值的大小比较判定。(空间搜索外包矩形常用算法) 2. 包含与被包含,也是通过两个矩形的X最大值,最小值以及Y最大值,最小值的大小比较判定。(空间搜索外包矩形常用算法) 3. 相交。相交情况比较复杂,情况分以下三种
【文件预览】:
两个矩形求交集快速算法.doc