%0 Journal Article
%T 基于非线性规划的凸多面体间碰撞检测算法
%A 赵伟
%A 李文辉
%A 夏云飞
%J 吉林大学学报(工学版)
%P 676-679
%D 2008
%X 为了提高碰撞检测算法的速度，提出用顶点的凸包表示凸多面体，将两个凸多面体间距离的问题归结为一个带约束条件的非线性规划问题，利用模拟退火遗传算法对该问题进行求解。利用模拟退火的接收准则进行交叉、变异，降低了时间复杂度。结果表明,模拟退火遗传算法计算效率高、速度快。
%K 计算机软件
%K 碰撞检测
%K 凸多面体
%K 非线性规划
%K 模拟退火遗传算法
%K 计算机软件
%K 碰撞检测
%K 凸多面体
%K 非线性规划
%K 模拟退火遗传算法
%U http://xuebao.jlu.edu.cn/gxb/CN/Y2008/V38/I03/676