包围盒是一种求解离散点集最优包围空间的算法,基本思想是用体积稍大且特性简单的几何体(称为包围盒)来近似地代替复杂的几何对象。常见的包围盒算法有AABB包围盒、包围球、方向包围盒OBB以及固定方向凸包FDH。碰撞检测问题在虚拟现实、计算机辅助设计与制造、游戏及机器人等领域有着广泛的应用,甚至成为关键技术。而包围盒算法是进行碰撞干涉初步检测的重要方法之一。
【包的意思】:包 bāo(ㄅㄠ) (一)、用纸、布或其他薄片把东西裹起来:包装。包饺子。(二)、包好了的东西:邮包 详情>
【围的意思】:围(圍) wéi(ㄨㄟˊ) (一)、环绕,四周拦挡起来:围攻。围城。突围。解围。(二)、圈起来作拦阻 详情>
【盒的意思】:盒 hé(ㄏㄜˊ) (一)、底盖相合的盛东西的器物:盒子。果盒儿。铅笔盒儿。盒带(盒式磁带的简称)。 详情>
• 基于包围盒的碰撞检测算法综述
• 部件包围盒是包围该部件的外接长方体。
• 一种基于混合层次包围盒的快速碰撞检测算法
• 在法矢的求取过程中,利用面的包围盒找到控制点所属曲面片,同时给出了法矢指向的一种判断方法。
• 利用多边形链的凸凹性、单调性等特性,结合包围盒技术,在扫描线算法基础上,提出一种多边形链求交的改进算法。
• 算法通过对几何变换的局部线性化使得映射后象素多边形为平行四边形,然后在区域求和表法的基础上对矩形包围盒进行矩形自适应分割来完成反走样处理。