%0 Journal Article %A 甘春闰 %A 叶延风 %A 朱丽丽 %A 庄毅 %T 虚拟装配中快速碰撞检测算法的研究与实现 %D 2007 %R %J 计算机应用 %P 3132-3135 %V %N 12 %X 针对虚拟装配中碰撞检测的特殊要求,提出了一种基于包围盒与空间剖分法的两级碰撞检测算法HSDHBB。该算法首先用空间剖分法找出潜在的相交区域,然后用包围盒求得碰撞的三角面片对和精确的碰撞点。给出了层次包围盒树的构造方法和空间网格的剖分方法,在空间剖分中采用哈希表的数据结构加快检索速度。最后,在CATIA环境中实现了该算法,结果表明该算法能够满足虚拟装配系统的实时性和精确性的要求。 %U http://www.joca.cn/CN/abstract/article_10649.shtml