NX/UG二次开发—3D几何—包围盒相交检测（转载）

最新推荐文章于 2024-04-26 17:50:48 发布

恩·艾克斯·红

最新推荐文章于 2024-04-26 17:50:48 发布

阅读量1.5k

点赞数 3

分类专栏： 3D图形文章标签： 3d

原文链接：https://blog.csdn.net/LIQIANGEASTSUN/article/details/119611263

版权

3D图形专栏收录该内容

6 篇文章 9 订阅

订阅专栏

一：包围盒介绍

包围盒是指能够包容物体的三维立方体或者二维长方形，是包围体的一种，常常用于模型的碰撞检测。包围体主要包括球体、轴对齐包围盒(AABB)、有向包围盒(OBB)和凸包(Convex Hull)。

转载地址：Bounds(包围盒)详解-【AABB包围盒、Sphere包围球、OBB方向包围盒、FDH固定方向凸包】_隨意的風的博客-CSDN博客_obb包围盒

1.1 AABB包围盒(Axis-aligned bounding box)

AABB是应用最早的包围盒。它被定义为包含该对象，且边平行于坐标轴的最小六面体。故描述一个AABB，仅需六个标量。AABB构造比较简单，存储空间小，但紧密性差，尤其对不规则几何形体，冗余空间很大，当对象旋转时，无法对其进行相应的旋转。处理对象是刚性并且是凸的，不适合包含软体变形的复杂的虚拟环境情况。
AABB也是比较简单的一类包围盒。但对于沿斜对角方向放置的瘦长形对象，其紧密性较差。由于AABB相交测试的简单性及较好的紧密性，因此得到了广泛的应用，还可以用于软体对象的碰撞检测。

1.2 包围球(Sphere)

包围球被定义为包含该对象的最小的球体。确定包围球，首先需分别计算组成对象的基本几何元素集合中所有元素的顶点的x，y，z坐标的均值以确定包围球的球心，再由球心与三个最大值坐标所确定的点间的距离确定半径r。包围球的碰撞检测主要是比较两球间半径和与球心距离的大小。

1.3 OBB方向包围盒(Oriented bounding box)

OBB是较为常用的包围盒类型。它是包含该对象且相对于坐标轴方向任意的最小的长方体。OBB最大特点是它的方向的任意性，这使得它可以根据被包围对象的形状特点尽可能紧密的包围对象，但同时也使得它的相交测试变得复杂。OBB包围盒比AABB包围盒和包围球更加紧密地逼近物体，能比较显著地减少包围体的个数，从而避免了大量包围体之间的相交检测。但OBB之间的相交检测比AABB或包围球体之间的相交检测更费时。

1.4 FDH固定方向凸包(Fixed directions hulls或k-DOP)

FDH（k-DOP）是一种特殊的凸包，继承了AABB简单性的特点，但其要具备良好的空间紧密度，必须使用足够多的固定方向。被定义为包含该对象且它的所有面的法向量都取自一个固定的方向(k个向量)集合的凸包。FDH比其他包围体更紧密地包围原物体，创建的层次树也就有更少的节点，求交检测时就会减少更多的冗余计算，但相互间的求交运算较为复杂。

二：OBBP碰撞检查

转载地址：

OBB2D相交检测_[奋斗不止]的博客-CSDN博客

2-1判断2D平面上两个矩形(可以旋转)是否相交？

如果两个矩形 A、B 不相交，则存在至少一条直线能够将两个矩形分割在两侧。对于凸多边形依然成立。能将两个矩形分割的直线叫分离线 separatingLine、垂直于分割线的直线叫分离轴 separatingAxis
如下图

如何确定是否有一条能够分割两个矩形，它又在哪里。
经过科学的证明如果存在能够将两个矩形分割的线，则至少有一条线是平行于两个矩形的一条边。
则 separatingAxis 也平行于两个矩形的某一条边。我们只需要证明这四条线。

如果两个矩形不相交，则A、B 在 separatingAxis 上的投影没有重合部分，看下图紫色、红色线段就是两个矩形在分割轴上的投影

看下图A、B分别在 separatingAxis1 和 separatingAxis2上投影，
在separatingAxis1 上紫色和红色投影相交了，则separatingAxis1 不是A、B的分离轴，不能判定A、B是否相交。
在separatingAxis2 上绿色和蓝色投影不相交，则separatingAxis2 是A、B的分离轴，可以判定A、B不相交。

首先确认需要判断的四个分离轴，下图中 A、B 的axisX、axisY

将 A 的四个顶点在分离轴上做投影，保存一个最小值 a_minT，一个最大值 a_maxT，则A在分离轴上的投影范围是 [a_minT，a_maxT]

同理，将 B 的四个顶点在分离轴上做投影，保存一个最小值 b_minT，一个最大值 b_maxT，则B在分离轴上的投影范围是 [b_minT，b_maxT]
看下图，以 B 为例，四个顶点A、B、C、D 分别向轴上做垂线， a < b < c < d，则最终B的投影范围为(a，d)

a、b、c、d的值如何计算？
令 axis 为计算的轴， A坐标、B坐标、C坐标、D坐标为一个 OBB的四个顶点，每个顶点分别点乘 axis 得到值
a = Dot(A坐标， axis)
b = Dot(B坐标， axis)
c = Dot(C坐标， axis)
d = Dot(D坐标， axis)
minT = Math.min(a，b，c，d)
maxT = Math.max(a，b，c，d)