|
|||||
|
|
| 基于非线性规划的凸多面体间碰撞检测算法 | |
| 引用本文： | 赵伟,李文辉,夏云飞.基于非线性规划的凸多面体间碰撞检测算法[J].吉林大学学报(工学版),2008,38(3):676-0679. |
| 作者姓名： | 赵伟 李文辉 夏云飞 |
| 作者单位： | 1. 吉林大学,计算机科学与技术学院,长春,130012;长春工业大学计算机科学与工程学院,长春,130012 2. 吉林大学,计算机科学与技术学院,长春,130012 3. 长春工业大学计算机科学与工程学院,长春,130012 |
| 基金项目： | 国家自然科学基金 , 教育部高等学校博士学科点专项科研基金 , 吉林省科技发展计划 |
| 摘 要： | 为了提高碰撞检测算法的速度,提出用顶点的凸包表示凸多面体,将两个凸多面体间距离的问题归结为一个带约束条件的非线性规划问题,利用模拟退火遗传算法对该问题进行求解。利用模拟退火的接收准则进行交叉、变异,降低了时间复杂度。结果表明,模拟退火遗传算法计算效率高、速度快。 |
| 关 键 词： | 计算机软件 碰撞检测 凸多面体 非线性规划 模拟退火遗传算法 |
| 文章编号： | 1671-5497(2008)03-0676-04 |
| 收稿时间： | 2007-02-18 |
| 修稿时间： | 2007年2月18日 |
Research on convex polyhedron collision detection algorithm based on non-linear programming |
|
| Zhao Wei,Li Wen-hui,Xia Yun-fei.Research on convex polyhedron collision detection algorithm based on non-linear programming[J].Journal of Jilin University:Eng and Technol Ed,2008,38(3):676-0679. | |
| Authors: | Zhao Wei Li Wen-hui Xia Yun-fei |
| Affiliation: | 1.College of Computer Science and Technology, Jilin University, Changchun 130012,China; 2.College of Computer Science and Engineering, Chanchun University of Technology, Changchun 130012, China |
| Abstract: | To increase the running speed of the collision detection algorithm,a new approach is proposed,which uses convex Bounding Volume Hierarchies(BVHs) to express convex polyhedron.Thus the distance problem of two convex polyhedrons is come down to a non-linear programming problem with constraints.The non-linear programming problem can be solved by simulated annealing genetic algorithm.Applying the acceptance criterion of the simulated annealing genetic algorithm,intersection and variation are carried out to optimize the time complexity.Results show that the efficiency of the simulated annealing genetic algorithm is high and the computing speed is faster. |
| Keywords: | computer software collision detection convex polyhedron non-linear programming anneal genetic algorithms |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《吉林大学学报(工学版)》浏览原始摘要信息 | |
| 点击此处可从《吉林大学学报(工学版)》下载全文 | |
