摘要
针对目前虚拟设计中碰撞检测系统复杂、速率和精度达不到理想要求的现状,提出一种两阶段碰撞检测算法。该方法粗测阶段采用AABB包围盒进行相交测试,剔除完全不相交的目标物体;精测阶段采用空间投影技术结合z缓存算法对上一步结果的潜在性相交目标进一步测试,获得物体碰撞数据信息,最终完成目标物体的碰撞检测。实验结果表明,该算法检测效率优于传统包围体碰撞检测算法。该技术改进后可实现更精确的碰撞检测。
In view of the current virtual design complex collision detection systems,a kind of two-stage collision detection algorithm with the speed and precision of less-than ideal situation was put forward.The method of coarse phase used AABB bounding box for intersect test and eliminates the non-intersect research objects.The method of precision measuring step used space projection technique combined with z buffer algorithm to test the previous step potential intersecting target.To obtain object collision data information,the object collision detection was finally completed.The experimental results show that the algorithm is superior to the traditional bounding box detection efficiency.The improved technology can realize further accurate collision detection.
出处
《太原科技大学学报》
2012年第3期182-186,共5页
Journal of Taiyuan University of Science and Technology
基金
国家自然科学基金资助项目(51075113)
山西省教育厅资助项目(20111024)
太原科技大学青年基金(20093014)
关键词
虚拟设计
碰撞检测
包围体
z缓存
计算机图形学
virtual design
collision detection
bounding box
z-buffer
computer graphics
