zoukankan      html  css  js  c++  java
  • PHP判断两个矩形是否相交

    <?php
    
    $s = is_rect_intersect(1,2,1,2,4,5,0,3);
    var_dump($s);
    
    
    /*
    如果两个矩形相交,那么矩形A B的中心点和矩形的边长是有一定关系的。
    Case 2345中,两个中心点间的距离肯定小于AB边长和的一半。
    Case 1中就像等了。
    设A[x01,y01,x02,y02]  B[x11,y11,x12,y12].
    矩形A和矩形B物理中心点X方向的距离为Lx:abs( (x01+x02)/2 – (x11+x12) /2)
    矩形A和矩形B物理中心点Y方向的距离为Ly:abs( (y01+y02)/2 – (y11+y12) /2)
    矩形A和矩形B X方向的边长为 Sax:abs(x01-x02)  Sbx: abs(x11-x12)
    矩形A和矩形B Y方向的边长为 Say:abs(y01-y02)  Sby: abs(y11-y12)
    如果AB相交,则满足下列关系:
    Lx <= (Sax + Sbx)/2 && Ly <=(Say+ Sby)/2
    参考地址:https://blog.csdn.net/szfhy/article/details/49740191
     */
    function is_rect_intersect($x01,$x02,$y01,$y02,$x11,$x12,$y11,$y12){
        $zx = abs($x01+$x02-$x11-$x12);                 
        $x  = abs($x01 - $x02) + abs($x11 - $x12);      
        $zy = abs($y01 + $y02 - $y11 - $y12);           
        $y  = abs($y01 - $y02) + abs($y11 - $y12);      
        if($zx <= $x && $zy <= $y){
            return 1;
        }else{
            return 0;
        }
    }
  • 相关阅读:
    按年按月分组查询
    dir listing 目录文件列表索引
    ps/sql developer 登录远程服务器
    Sql 基础问题
    数组的ES6,ES7的方法
    release中技术点的定义
    数仓面试
    项目总体分析
    spark
    dmp准备工作
  • 原文地址:https://www.cnblogs.com/wanghaokun/p/11011064.html
Copyright © 2011-2022 走看看