混合包围盒算法在虚拟手术中的应用
混合包围盒碰撞检测算法的优化研究
利用AABB 包围盒较好的紧密性和包围球计算简单的优点及并行技术中的分治策略来构建物体的混合包围盒层次(S 2AABB ),通过遍历混合包围盒层次组成任务树,采用OpenM P 并行模型并行遍历任务树来加速碰撞检测算法。实验结果表明,该算法在效率、精确性方面具有明显优势。关键词:碰撞检测;混合层次包围盒;OpenM P 中图分类...
1.一种面向虚拟装配的基于AABB-OBB混合包围盒的碰撞检测方法,其特征在于包括以下步骤: 1)载入三维模型; 2)预处理阶段,对模型进行剖分,逐层建立OBB层次二叉树,建立整体模型的AABB包围盒; 3)实时处理阶段,利用AABB包围盒碰撞方法进行粗略的碰撞检测; 4)实时处理阶段,利用OBB包围盒碰撞方法进行精确的碰撞检测; 5)最...
基于混合包围盒的碰撞检测算法优化
围盒在紧密度和简单性上各有侧重,单一的层次包围盒在进 行碰撞检测时在实时性和精确性方面存在不足,为了结合不 同包围盒的优点,越来越多的人开始研究混合包围盒方法。 现有的混合包围盒碰撞检测算法有2类: (1)为包围盒树节点构建双重包围盒 [3-4] ...
混合包围盒法1. In view of these virtues, we present a new collision detection algorithm—hybrid bounding box method, which applies OBBs to solid objects and uses K-DOPs to deformable objects. 结合K-DOPs与OBB包围盒各自的优点,提出了自己的算法——混合包围盒法:对刚体对象采用OBB包围盒,对软体...
混合包围盒碰撞检测算法的研究 维普资讯 http://www.cqvip.com
包围盒二 叉树 ,其中, 节点 的 外层 构造 包围球 , 节点 的 内层 根据 物体 何 特征 和各 种包 围盒 的特 点构造 不 同类型 的包 围盒 ; 碰撞 检测时 首先 用 外层 的包 围球 快速 排除不可 能发 这种 生碰 撞 的物 体, 然后利 用 内层 的 包围盒进 一步判 断物 体之 间的碰 撞情况...
碰撞检测的速度与准确性是众多计算机应用程序的关键难题之一.为了提高检测速度同时兼顾准确性,将检测分为两个阶段:预处理检测阶段首先均匀剖分待测空间以确定相邻对象,然后对相邻的对象构造AABB-OBB混合层次包围盒,改进包围盒的构造方式,同时改善任务结构加速遍历过程;详细检测阶段在M?ller算法基础上加以改进,构造新的计算...