简化球体的BSP 剖分结构的快速碰撞检测
所属分类:技术论文
上传者:aet
文档大小:2672 K
所需积分:0分积分不够怎么办?
文档介绍:在动态场景中,碰撞检测遇到的最明显的问题就是需要对N 个物体对进行两两求交测试,其时间复杂度达到O(N2 )。提出了一种简化球体的BSP 剖分结构的快速碰撞检测算法。首先用一种调度算法估计BSP 树开始失衡的地方,再用一种策略来选择分割面,新结构在表示动态场景中不需要重新构建树,而是在保持树的平衡和合理的高度的同时通过自身的调节来达到更新。
现在下载
VIP会员,AET专家下载不扣分;重复下载不扣分,本人上传资源不扣分。