文章目录 一、简介 二、实现步骤 三、代码实现 三、实现效果 参考资料 一、简介 包围盒是一种求解离散点集最优包围空间的算法,基本思想是用体积稍大且特性简单的几何体(称为包围盒)来近似地代替复杂的几何对象。(来源于百度)常用的求解包围盒的算法主要有AABB和OOB算法,但AABB算法容易受到物体朝向的影响,产生较大的空隙,因此本文将以OOB算法思想实现最小包围盒的求取。包围盒的应用有很多,如机械上的碰撞测试、物体的识别定位等,已有许多学者在各个领域中对其进行使用。 二、实现步骤 1、首先使用主成分分析方法获取到该数据的三个主轴方向(特征向量),以此来构建新的特征空间 Ω \Omega Ω。 2、将原始数据投影到 Ω