gispower - 2008-06-12 15:20:45
两个矩形相交有三种情况：
1.
相离，可以通过判断两个矩形的X最大值，最小值以及Y最大值，最小值的大小比较判定。（空间搜索外包矩形常用算法）
2.
包含与被包含，也是通过两个矩形的X最大值，最小值以及Y最大值，最小值的大小比较判定。（空间搜索外包矩形常用算法）
3.
相交。相交情况比较复杂，情况分以下三种
将矩形转换为点后，可以看到箭头指向的图形。将八个点的X,Y值放入队列，可以看出，X,Y值只会出现4种，进行排序，取出X,Y中间的值，这个四个值按照大小赋值给新矩形的XMax,XMin,YMax,YMin即可