包围盒是否相交判断

最新推荐文章于 2024-05-17 20:45:00 发布
最新推荐文章于 2024-05-17 20:45:00 发布
阅读量1.9k 收藏 4
点赞数 1
分类专栏： 计算机基础
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_40349355/article/details/88350904
版权

区间是否相交

两区间是否相交判断比较简单。
在这里插入图片描述
只要AminX<BmaxX && AmaxX > BminX即可判定为相交。

二维长方形相交判断

这里长方形为与坐标轴垂直平行的长方形，其实这可以简化为两个坐标轴上的区间相交的问题。X方向相交且Y方向相交即：
AminX<BmaxX && AmaxX > BminX
&& AminY<BmaxY && AmaxY > BminY

三维包围盒相交判断

同理可得三维包围盒相交判定条件：
AminX<BmaxX && AmaxX > BminX
&& AminY<BmaxY && AmaxY > BminY
&& AminZ<BmaxZ && AmaxZ > BminZ

weixin_40349355
关注
  • 1
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
专栏目录
检测多边形是否重叠_三角形与包围盒的重叠测试
weixin_39555715的博客
12-06 875
chopper：目录​zhuanlan.zhihu.comVoorhies(1992)[1]提出一种判断三角形与长方体是否相交的算法，Green和Hatch(1995)[2]扩展了该算法的用途，使得该算法能判断任意多边形与长方体之间是否重叠。该算法通过3个重叠检测来判定：1）检测多边形的顶点是否在长方体内，若至少存在一个这样的顶点，说明它们重叠；2）检测多边形的边是否与长方体相交，若至少存在一条这...
判断包围盒是否相交
主要记录了工作之余胡乱学习的知识，大部分是入门级别的内容。 主要是为了自己未来有用到时能快速上手，相当于是个备忘录。 当然，也很开心其他人可以从中找到对自己有用的信息。^_^
03-01 1950
目标 判断两个物体的包围盒是否相交，这是个常见的问题，通常用于排除一些不相关的计算。 其公式是简单的，但我想对其进行一些“推导”或说“讨论”，来加深对公式的理解。 参考资料：《包围盒是否相交判断_包子的博客-CSDN博客》 一维的情况 先将问题简化成一个维度的情况，此时问题变成了两个区间是否有相交。 设A区间为[Amin,Amax][A_{min},A_{max}][Amin​,Amax​]，设B区间为[Bmin,Bmax][B_{min},B_{max}][Bmin​,Bmax​] 如何判断“相交”可能相
VTK 碰撞检测 模型相交检测 几种实现方式
最新发布
q610098308的专栏
05-17 606
原理类似于点是否在面内的判断方法，以点得到一条线段，判断其与面的交点，依据该点两侧交点个数的奇偶性判断，如果两侧交点均为偶数则在面外，如果为奇数则在面内；2，VTK自带了一个vtkCollisionDetectionFilter过滤器，来计算碰撞检测，此过滤器利用的就是OBB包围盒，使用简单，只需提供两个物体的数据集和矩阵即可。1， 求物体的包围盒，然后检测包围盒与线、面、或者另一个包围盒是否相交。包围盒主要包括球体、轴对齐包围盒(AABB)、有向包围盒(OBB)和凸包(Convex Hull)，
CGAL的D维包围盒相交计算
weixin_44897632的博客
12-28 1056
如果基本体不再那么简单，例如三维三角形和多面体表面的小平面，那么关于几何基本体的简单问题，如相交和距离计算，本身可能会变得相当昂贵。因此，在这些基元上操作的算法在实践中往往是缓慢的。一种常见的（启发式）优化方法通过其轴对齐的边界框来近似几何图元，在框上运行适当的算法修改，并且每当一对框具有有趣的交互时，只有在框中包含的复杂几何图元上才能计算出确切的答案。我们提供了一种有效的算法，用于找到大量等向框的所有相交对，即，通常这些框将是更复杂几何形状的边界框。
包围盒算法基本知识（一）
qq_43718566的博客
04-24 2807
碰撞检测 定义：基于物体的空间位姿，确定两个或多个物体是否在一个或多个点发生接触 包围盒 定义 一种求解离散点集最优包围空间的方法。 基本思想 利用体积稍大的多边形近似代替研究对象 常见算法: 轴对齐包围盒AABB，包围球，方向包围盒OBB,固定方向凸包FDS AABB 基本思想： 采用一个长方体将物体包裹起来，进行两个物体的相交性检测时仅检测物体对应包围盒（包裹物体的长方体）的相交性 特点 对应的长方体每一个面都是与某个坐标轴平面平行 基本算法 xmin、xmax、ymin、ymax、zmin、zm
AABB包围盒碰撞检测算法1
08-08
在Cocos2d-x 3.x中，开发者可以通过Sprite3D对象获取AABB信息，并利用内置的碰撞检测方法来判断两个AABB是否相交。值得注意的是，AABB的坐标信息通常基于本地坐标系，实际碰撞检测时需要转换为世界坐标系。 总结来...
AABB包围盒自定义环境阴影
03-26
首先，AABB包围盒是将3D对象用一个简单的矩形盒子包围，这个盒子与坐标轴平行，可以方便地进行相交测试和空间划分。在Unity中，AABB可以用于提高效率，例如在物理碰撞检测或光线投射时，先通过AABB判断是否有可能...
Unity实现图形相交检测
01-20
比如2D格斗游戏中使用的矩形包围盒（AABB），一些动作游戏中常常出现的扇形攻击。 2D的图形相交检测能够满足大部分的需求，且可以拓展成为柱状的3D物体，2D比3D的计算复杂度会低很多，3D的图形检测原理与2D相似，...
OBB-box.zip_OBB包围盒_OBB包围盒PCA_OSG 包围盒_osg_包围盒
07-15
这个类提供了计算包围盒的方法，包括根据几何数据自动构建OBB，以及与其它包围盒的合并、相交等操作。在实际应用中，我们可以通过给节点设置包围盒，然后在渲染时利用这些包围盒优化渲染性能，比如剔除不可见的物体...
aabb_三角形相交_网格快速判断_saildrp_三角形相交_AABB_
09-30
本主题聚焦于"AABB（轴对齐包围盒）与三角形相交"的快速判断算法，由"Saildrp"提出并实现。以下将详细介绍这一算法的核心知识点及其在C++中的实现。 首先，我们要理解AABB的概念。AABB（Axis-Aligned Bounding Box...
C# 快速计算两个矩形相交源码(修复版)
03-22
基于C#开发的 可以判断矩形是否相交 和 计算出相交的矩形的源码。可以用VS打开运行。
光线与包围盒（AABB）的相交检测算法
linuxheik的专栏
11-29 4029
光线与包围盒（AABB）的相交检测算法 分类：==计算图形学==  （540）  （1） 这里介绍两种算法，第一种比较容易理解 下面是Cocos2dx中实现Ray-AABB相交（碰撞）检测的算法，说明看注释 [cpp] view plain copy   bool Ray::interse
AABB包围盒、OBB包围盒、包围球的比较
12-13 7170
1) AABB 包围盒: AABB 包围盒是与坐标轴对齐的包围盒, 简单性好, 紧密性较差(尤其对斜对角方向放置的瘦长形对象, 采用AABB, 将留下很大的边角空隙, 导致大量没必要的包围盒相交测试)。当物体旋转之后需对AABB 进行同样的旋转并更新; 当物体变形之后只需对变形了的基本几何元素对应的包围盒重新计算; 然后可以自下向上由子结点的AABB 合成父结点的AABB, 最后进行包围盒树的更新。2) OBB 包围盒: OBB 碰撞检测方法紧密性是较好的, 可以大大减少参与相交测试的包围盒的数目, 因此总
光线与AABB包围盒的相交检测算法SlabMethod
u012138730的专栏
04-27 3925
最近在看recast&amp;detour源码的时候有遇到许多数学上的算法问题，特此记录，以便以后查看。原理下图是2D的情况，看 Inside-y-slab(光线在 y=ymin  和  y=ymax 的那段) 和Inside-x-slab(光线在 x=xmin  和  x=xmax 的那段)有没有重叠。如果有重叠部分，那么光线与包围盒相交。如何判断有没有重叠部分？假设已知射线的起点为Orig，射...
AABB包围盒算法
无敌的专栏
12-28 9056
因为用到了Ogre的Vector3，所以首先需要配置Ogre的环境，在这里不再赘述。 下面这是AABB头文件： aabb.h #ifndef AABB3_H #define AABB3_H #include "OgreOde_Core.h" #include "OgreOde_Prefab.h" #include "OgreOde_Loader.h" class cAABB3
AABB和OBB包围盒简介
热门推荐
痞子龙3D编程
03-25 2万+
一、AABB立方体边界框检测 用球体去近似地代表物体运算量很小，但在游戏中的大多数物体是方的或者长条形的，应该用方盒来代表物体。另一种常见的检测模型是立方体边界框，如图10-31展示了一个AABB检测盒和它里面的物体。 坐标轴平行（Axially-aligned）不仅指盒体与世界坐标轴平行，同时也指盒体的每个面都和一条坐标轴垂直，这样一个基本信息就能减少转换盒体时操作的次数。AABB技术在当今
射线和轴对齐包围盒相交检测-简洁算法（ray-aabb overlap test alogrithm）
Polaris
06-23 2492
ray-aabb overlap test ray aabb intersection
判断线段与矩形包围盒是否相交，使用C++语言
05-26
可以使用以下方法判断线段与矩形包围盒是否相交： 1. 首先确定矩形的四个顶点坐标，可以根据矩形的中心点坐标和半长、半宽计算出。 2. 对于线段的两个端点，分别计算其在矩形的左、右、上、下四条边上的投影点。 3. 判断线段的两个端点是否都在矩形内部，如果是，则直接返回相交；如果不是，则继续判断线段是否与矩形的四条边相交。 4. 判断线段与矩形的四条边是否相交，可以使用线段是否跨越矩形边界的方法进行判断。 下面是示例代码实现： ```cpp struct Point { double x, y; }; bool intersect(Point p1, Point p2, Point rect[]) { double xmin = rect[0].x, xmax = rect[2].x; double ymin = rect[0].y, ymax = rect[2].y; // 计算线段两端点在矩形四条边上的投影点 Point proj1 = {clamp(p1.x, xmin, xmax), clamp(p1.y, ymin, ymax)}; Point proj2 = {clamp(p2.x, xmin, xmax), clamp(p2.y, ymin, ymax)}; // 判断线段两端点是否都在矩形内部 if (proj1.x == p1.x && proj1.y == p1.y && proj2.x == p2.x && proj2.y == p2.y) { return true; } // 判断线段是否与矩形的四条边相交 double dy = p2.y - p1.y; double dx = p2.x - p1.x; double k = dy / dx; double b = p1.y - k * p1.x; bool intersects = false; if (proj1.x == xmin && proj2.x == xmin) { // 线段与矩形左边相交 double y = k * xmin + b; if (y >= ymin && y <= ymax) { intersects = true; } } else if (proj1.x == xmax && proj2.x == xmax) { // 线段与矩形右边相交 double y = k * xmax + b; if (y >= ymin && y <= ymax) { intersects = true; } } else if (proj1.y == ymin && proj2.y == ymin) { // 线段与矩形下边相交 double x = (ymin - b) / k; if (x >= xmin && x <= xmax) { intersects = true; } } else if (proj1.y == ymax && proj2.y == ymax) { // 线段与矩形上边相交 double x = (ymax - b) / k; if (x >= xmin && x <= xmax) { intersects = true; } } return intersects; } double clamp(double x, double a, double b) { return std::max(a, std::min(b, x)); } ``` 其中，`Point` 结构体表示一个二维点，`intersect` 函数用于判断线段与矩形是否相交，`clamp` 函数用于将一个数限制在一个区间内。在判断线段与矩形相交时，首先确定矩形的四个顶点坐标，然后计算出线段两端点在矩形的左、右、上、下四条边上的投影点，再判断线段两端点是否都在矩形内部，最后判断线段是否与矩形的四条边相交即可。
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值