Rect Intersection判断两个矩形是否相交
更新时间：2023年06月09日 11:34:56 作者：netcy
这篇文章主要为大家介绍了Rect Intersection判断两个矩形是否相交的算法详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪
Preface
最近在开发一个2D组态图形组件的过程中，里面的数学模块，涉及到两个矩形是否相交的判断。
这个问题很多年前就写过，算是个小的算法吧。
网络上搜索一下，有很多思路，有一些思路要基于多种组合的判断，显得比较复杂。 比如两个矩形相交的情形，可能有下面的多种类型：
而每种类型又有多种子类型。
Body
其实可以反向来思考这个问题，就比较简单，两个矩形A和B，不相交的情况有哪些，然后通过bool 取反，就是相交的情况。
假设矩形的的定义如下：
class Rect {
constructor(x,y,w,h) {
this.x = x;
this.y = y;
this.w = w;
this.h = h;
this.r = x + w; // r表示矩形的右边
this.b = y + h; // b 表示矩形的下边
}
}不相交的情况可以归纳为这几种情况：
- A在B的左边 （A.r < B.x）
- A在B的右边 ( B.r < A.x)
- A在B的上边 （A.b < B.y ）
- A在B的下边 （B.b < A.y ）
所以不相交的代码如下：
A.r < B.x || B.r < A.x || A.b < B.y || B.b <A.y
对于这种情况取反，就是相交的情况：
!(A.r < B.x || B.r < A.x || A.b < B.y || B.b <A.y)
取反之后 或变与：
A.r >= B.x && B.r >= A.x && A.b >= B.y && B.b >= A.y
尝试着问下ChatGPT，它给出的正是这种思路，如下图：
Conclusion
- 有时候反过来思考问题，是一种很好的思路
- ChatGPT 牛逼。
以上就是Rect Intersection判断两个矩形是否相交的详细内容，更多关于Rect Intersection的资料请关注脚本之家其它相关文章！
相关文章
这篇文章主要为大家介绍了React.js入门学习第一篇，详细解析React.js基础知识，全方位的了解React.js，感兴趣的小伙伴们可以参考一下2016-03-03
本章节，我们将一起探讨 React 中类组件和函数组件的定义，不同组件的通信方式，以及常规组件的强化方式，帮助你全方位认识 React 组件，从而对 React 的底层逻辑有进一步的理解，感兴趣的朋友跟随小编一起看看吧2023-06-06
React通过redux-persist持久化数据存储的方法示例
这篇文章主要介绍了React通过redux-persist持久化数据存储的方法示例，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2019-02-02
这篇文章主要介绍了React之PureComponent的使用作用，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2018-07-07
react凭借virtual DOM和diff算法拥有高效的性能，除此之外也有很多其他的方法和技巧可以进一步提升react性能，在本文中我将列举出可有效提升react性能的几种方法，帮助我们改进react代码，提升性能2023-01-01
React Native AsyncStorage本地存储工具类
这篇文章主要为大家分享了React Native AsyncStorage本地存储工具类，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2017-10-10
这篇文章主要为大家介绍了React 代码拆分的几种方法示例详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2023-03-03
本篇文章主要介绍了使用webpack搭建react开发环境的方法，在这篇文章中我们开始利用我们之前所学搭建一个简易的React开发环境，用以巩固我们之前学习的Webpack知识。一起跟随小编过来看看吧2018-05-05
解决React报错Cannot assign to 'current'
这篇文章主要为大家介绍了React报错Cannot assign to 'current' because it is a read-only property的解决方法，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2022-12-12
详解在React.js中使用PureComponent的重要性和使用方式
这篇文章主要介绍了详解在React.js中使用PureComponent的重要性和使用方式，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2018-07-07
最新评论