用js写了一个判断矩形相交的函数
来源:互联网 发布:域名备案查询 编辑:程序博客网 时间:2024/05/16 00:52
基本思想
求两个矩形是否相连或相交,两个矩形的最小外包矩形宽小于两个矩形宽的和,且两个矩形最小外包矩形的的高小于两个矩形高的和,则两个矩形相交。
外包矩形的宽等于两个矩形的y轴最大值减去y轴的最小值。
外包矩形的高等于两个矩形的x轴最大值减去x轴最小值。
y轴最小值为两矩形左上角取小者,最大值为两矩形左上角加高取大值。
x轴最小值为两矩形左上角取小者,x轴最大值为两矩形左上角加宽取大值。
具体代码实现
var collide = function(rect1,rect2) { var maxX,maxY,minX,minY maxX = rect1.x+rect1.width >= rect2.x+rect2.width ? rect1.x+rect1.width : rect2.x+rect2.width maxY = rect1.y+rect1.height >= rect2.y+rect2.height ? rect1.y+rect1.height : rect2.y+rect2.height minX = rect1.x <= rect2.x ? rect1.x : rect2.x minY = rect1.y <= rect2.y ? rect1.y : rect2.y if(maxX - minX <= rect1.width+rect2.width && maxY - minY <= rect1.height+rect2.height){ return true }else{ return false } }
阅读全文
0 0
- 用js写了一个判断矩形相交的函数
- 判断两个矩形是否相交的算法
- 三角形和矩形相交的判断
- 判断两个矩形相交以及求出相交的区域(生成的相交矩形)
- 判断矩形相交以及求出相交的区域
- 判断两个矩形相交以及求出相交的区域
- 判断矩形相交以及求出相交的区域
- 判断两个矩形相交以及求出相交的区域
- 判断两个矩形相交以及求出相交的区域
- 判断两个矩形相交以及求出相交的区域
- 判断两个矩形相交以及求出相交的区域
- 判断矩形是否相交
- 判断任意多边形与矩形的相交(线段与矩形相交或线段与线段相交)
- 判断任意多边形与矩形的相交(线段与矩形相交或线段与线段相交)
- 面试题:判断一个圆和一个矩形是否相交
- opencv_判断两矩形是否相交,相交的话 求出相交的面积和相交处比例
- 矩形相交 判断 - 相交区域坐标计算
- 如何判断两个矩形相交
- Manthan, Codefest 17 B. Marvolo Gaunt's Ring(前后缀/dp)
- POJ 3985 Knight's Problem(bfs+hash+剪枝)
- oracle之函数
- mysql查询所有分类的前5行结果
- 栈和队列——构造数组的MaxTree(java实现)
- 用js写了一个判断矩形相交的函数
- 经典卷积神经网络(CNN)实现MNIST分类(基于LeNet-5模型)
- leetcode 637. Average of Levels in Binary Tree
- 微信小程序swiper滑动页面
- java String类
- Qt数据类型转换
- Lucene5 学习笔记(3) —— 重用 IndexReader 和常用的搜索方法
- SQL优化索引
- ubuntu16.04 标题栏显示网速、CPU使用率