zoukankan      html  css  js  c++  java
  • 如何判断两个矩形相交

    如何判断两个矩形相交

    (2009-09-22 00:39:16)
    标签:

    矩形

    相交

    it

    分类: GIS

    假定矩形是用一对点表达的(minx, miny) (maxx, maxy),那么两个矩形
    rect1{(minx1, miny1)(maxx1, maxy1)}
    rect2{(minx2, miny2)(maxx2, maxy2)}
    相交的结果一定是个矩形,构成这个相交矩形rect{(minx, miny) (maxx, maxy)}的点对坐标是:
    minx = max(minx1, minx2)
    miny = max(miny1, miny2)
    maxx = min(maxx1, maxx2)
    maxy = min(maxy1, maxy2)

    如果两个矩形不相交,那么计算得到的点对坐标必然满足:
    ( minx > maxx ) 或者 ( miny > maxy )

    判定是否相交,以及相交矩形是什么都可以用这个方法一体计算完成。

    从这个算法的结果上,我们还可以简单的生成出下面的两个内容:

    ㈠ 相交矩形: (minx, miny) (maxx, maxy)

    ㈡ 面积: 面积的计算可以和判定一起进行
    if ( minx>maxx ) return 0;
    if ( miny>maxy ) return 0;
    return (maxx-minx)*(maxy-miny)

  • 相关阅读:
    时间日期事件处理、长按事件
    单选按钮触发事件、下拉列表触发事件
    事件
    笔记3
    笔记2
    笔记1
    布局管理器
    08、shell三剑客之sed
    07、shell三剑客之grep
    06、shell正则表达式
  • 原文地址:https://www.cnblogs.com/vedgtar/p/2117106.html
Copyright © 2011-2022 走看看