空间图像重建的快速碰撞检测算法

摘要：

提出了基于球体混合重建的碰撞检测算法.对球体表面提出了一个线性时间复杂性的重建过程,利用四元组构造变换范围,扩展了从线性到球形混合的构造变换方法,采用循环划分的方法完成由球体混合到线性混合的分解过程.实验结果表明所提出的算法能高效快速地实现和处理复杂环境下物体的碰撞检测.

关键词：计算机应用、碰撞检测、图像重建、球体重建、四元组

所属期刊栏目：39

分类号：TP391(计算技术、计算机技术)

资助基金："863"国家高技术研究发展计划项目2008AA10Z224;国家自然科学基金项目60873147,60573182;高等学校博士学科点专项科研基金项目20060183042;吉林省科技发展计划项目20060527

在线出版日期：2016-05-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：1631-1634