基于粒子群面向可变形物体的随机碰撞检测算法

被引：40

作者：

李文辉 ^{[1
]}

王天柱 ^{[1
]}

王祎 ^{[1
]}

秦忠 ^{[2
]}

机构：

[1] 吉林大学计算机科学与技术学院

[2] 长春工程学院电气与信息学院

来源：

系统仿真学报 | 2006年 / 08期

关键词：

虚拟现实; 随机碰撞检测; 粒子群优化算法; 变形物体;

D O I：

暂无

中图分类号：

TP391.41 [];

学科分类号：

摘要：

提出了一种面向可变形物体快速的碰撞检测方法。此方法将粒子群优化算法和随机碰撞检测相结合,通过在物体特征域内采样把三维物体空间内碰撞检测问题转换到二维离散搜索空间中解决。这不但可以控制算法的运行速度和检测质量,更重要的是增加了算法适应性:输入的可以是不具有拓扑信息的任意物体模型。此外也不需要建立复杂的数据结构,因此大大地减少了存储空间,提高了检测效率。实验证明基于粒子群的离散碰撞检测算法能有效的处理变形物体的碰撞检测问题。

引用

页码：2206 / 2209

页数：4