| 一种快速的基于球体混合重建的碰撞检测算法 |
| |
| 引用本文： | 赵伟,李文辉. 一种快速的基于球体混合重建的碰撞检测算法[J]. 计算机科学, 2009, 36(7): 164-169 |
| |
| 作者姓名： | 赵伟 李文辉 |
| |
| 作者单位： | 吉林大学计算机科学与技术学院,长春,130012;吉林大学符号计算与知识工程教育部重点实验室,长春,130012;长春工业大学计算机科学与工程学院,长春,130012;吉林大学计算机科学与技术学院,长春,130012;吉林大学符号计算与知识工程教育部重点实验室,长春,130012 |
| |
| 基金项目： | 国家自然科学基金项目，教育部博士点基金项目，吉林省科技发展计划项目 |
| |
| 摘 要： | 为了解决虚拟特征和虚拟环境中虚拟物体的相交问题,必须对实时的虚拟应用环境实施快速的碰撞检测.提出了基于球体混合重建的碰撞检测算法,对球体混合表面提出了一个子线性时间复杂性的重建过程;利用四元组构造变换范围,扩展了从线性到球形混合的构造变换方法;采用循环划分的方法完成了由球体混合到线性混合的分解过程.尽管这个方法的实现过程较线性的方法更难些,但算法的执行过程所需时间却与线性方法相差无几,其复杂性也与线性结构的相同.
|
| 关 键 词： | 碰撞检测 球体混合 单元四元组 球体重建 |
| 收稿时间： | 2008-08-14 |
| 修稿时间： | 2008-10-13 |
Fast Collision Detection Algorithm for Spherical Blend Reconstruction |
| |
| ZHAO Wei,LI Wen-hui. Fast Collision Detection Algorithm for Spherical Blend Reconstruction[J]. Computer Science, 2009, 36(7): 164-169 |
| |
| Authors: | ZHAO Wei LI Wen-hui |
| |
| Affiliation: | College of Computer Science & Technology;Jilin University;Changchun 130012;China;Key Laboratory of Symbol Computation and Knowledge Engineering of Ministry of Education;China;School of Computer Science & Engineering;Changchun University of Technology;China |
| |
| Abstract: | Fast collision detection are necessary in order to resolve interactions between a virtual character and its environment.We presented a novel collision detection algorithm based on spherical blend skinning.A procedure was presented for refitting of bounding spheres for spherical blend skinning with sublinear time complexity.Constructed rotation bound by a quaternion.This refitting operation is an extension of the refitting for linear blending.Completed decomposes from spherical blending to linear by rotation... |
| |
| Keywords: | Collision detection Spherical blending Unit quaternion Spherical reconstruction |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机科学》浏览原始摘要信息 |
|
点击此处可从《计算机科学》下载全文 |
|
