混合包围盒算法在虚拟手术中的应用
混合包围盒碰撞检测算法的优化研究
围盒在紧密度和简单性上各有侧重,单一的层次包围盒在进 行碰撞检测时在实时性和精确性方面存在不足,为了结合不 同包围盒的优点,越来越多的人开始研究混合包围盒方法。 现有的混合包围盒碰撞检测算法有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包围盒,对软体...
可见没有一种单一的包围盒能同时满足实时性和精确性。碰握塾睑测系统V-COLLIDEIa利用AABB作物体之间的测试,同时结合AABB和OBB来淄亍基本门。何元暑耄之间的i砸憾;参考郴]提出了_种基于OBB-Sphere的混合层次包围盒实时碰堑射佥测,将混合包围盒树分为荩y、Z层,各层利用不同的包围盒来提高碰拄耋险测的实时性...
1.一种面向虚拟装配的基于AABB-OBB混合包围盒的碰撞检测方法,其特征在于包括以下步骤: 1)载入三维模型; 2)预处理阶段,对模型进行剖分,逐层建立OBB层次二叉树,建立整体模型的AABB包围盒; 3)实时处理阶段,利用AABB包围盒碰撞方法进行粗略的碰撞检测; 4)实时处理阶段,利用OBB包围盒碰撞方法进行精确的碰撞检测; 5)最...
利用AABB 包围盒较好的紧密性和包围球计算简单的优点及并行技术中的分治策略来构建物体的混合包围盒层次(S 2AABB ),通过遍历混合包围盒层次组成任务树,采用OpenM P 并行模型并行遍历任务树来加速碰撞检测算法。实验结果表明,该算法在效率、精确性方面具有明显优势。关键词:碰撞检测;混合层次包围盒;OpenM P 中图分类...
轴向平行包围盒,方向包围盒和椭球体包围盒,对两两包围盒进行相交测试,快速准确地剔除不相交的物体.同时,提出三角面片-刚体-模型的多层建模结构的优化方法来构造包围盒树(BVT),减少包围盒树更新时间.最后实验结果表明,相比采用单一包围盒和传统结构的混合包围盒检测算法,该算法能大幅度地缩短相交测试的时间,提高碰撞...
摘要 本发明是面向虚拟装配的基于AABB-OBB混合包围盒的碰撞检测方法。在预处理阶段对变形物体的模型进行剖分,逐层建立OBB层次二叉树,建立整体模型的AABB包围盒。实时阶段,在二叉树的顶点维护AABB包围盒,对模型整体进行粗略的碰撞检测;在其余节点维护OBB包围盒,利用OBB进行精确的碰撞检测;最后进行面片级的碰撞检测。...
基于混合包围盒的碰撞检测算法优化