| 空间图像重建的快速碰撞检测算法 |
| |
| 引用本文： | 赵伟,李文辉. 空间图像重建的快速碰撞检测算法[J]. 吉林大学学报(工学版), 2009, 39(6): 1631-1634 |
| |
| 作者姓名： | 赵伟 李文辉 |
| |
| 作者单位： | 吉林农业大学,信息技术学院,长春,130118;吉林大学,计算机科学与技术学院,长春,130012;吉林大学,计算机科学与技术学院,长春,130012 |
| |
| 基金项目： | 863国家高技术研究发展计划项目，国家自然科学基金，高等学校博士学科点专项科研基金，吉林省科技发展计划项目 |
| |
| 摘 要： | 提出了基于球体混合重建的碰撞检测算法。对球体表面提出了一个线性时间复杂性的重建过程,利用四元组构造变换范围,扩展了从线性到球形混合的构造变换方法,采用循环划分的方法完成由球体混合到线性混合的分解过程。实验结果表明所提出的算法能高效快速地实现和处理复杂环境下物体的碰撞检测。
|
| 关 键 词： | 计算机应用 碰撞检测 图像重建 球体重建 四元组 |
Fast collision detection algorithm for space image reconstruction |
| |
| ZHAO Wei,LI Wen-hui. Fast collision detection algorithm for space image reconstruction[J]. Journal of Jilin University:Eng and Technol Ed, 2009, 39(6): 1631-1634 |
| |
| Authors: | ZHAO Wei LI Wen-hui |
| |
| Abstract: | We present a novel collision detection algorithm based on spherical blend skinning. A procedure is put forward for refitting of bounding spheres for spherical blend skinning with linear time complexity. Quaternion is used to construct the rotation bound. This refitting operation is an extension of the refitting for linear blending. Rotational component method is applied to complete the decomposition from spherical blending to linear blending. Experiment results show that using the proposed algorithm can quickly and efficiently achieve and process collision detection of objects in complex environment. |
| |
| Keywords: | computer application collision detection image reconstruction spherical reconstruction quaternion |
| 本文献已被 万方数据 等数据库收录！ |
|
