首页> 中文期刊> 《计算机应用》 >虚拟装配中快速碰撞检测算法的研究与实现

虚拟装配中快速碰撞检测算法的研究与实现

         

摘要

针对虚拟装配中碰撞检测的特殊要求,提出了一种基于包围盒与空间剖分法的两级碰撞检测算法HSDHBB.该算法首先用空间剖分法找出潜在的相交区域,然后用包围盒求得碰撞的三角面片对和精确的碰撞点.给出了层次包围盒树的构造方法和空间网格的剖分方法,在空间剖分中采用哈希表的数据结构加快检索速度.最后,在CATIA环境中实现了该算法,结果表明该算法能够满足虚拟装配系统的实时性和精确性的要求.

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号