论文部分内容阅读
为了提高碰撞检测算法的速度，提出用顶点的凸包表示凸多面体，将两个凸多面体间距离的问题归结为一个带约束条件的非线性规划问题，利用模拟退火遗传算法对该问题进行求解。利用模拟退火的接收准则进行交叉、变异，降低了时间复杂度。结果表明，模拟退火遗传算法计算效率高、速度快。
基于非线性规划的凸多面体间碰撞检测算法
【摘 要】
：
为了提高碰撞检测算法的速度，提出用顶点的凸包表示凸多面体，将两个凸多面体间距离的问题归结为一个带约束条件的非线性规划问题，利用模拟退火遗传算法对该问题进行求解。利用模
【机 构】
：
吉林大学计算机科学与技术学院,长春工业大学计算机科学与工程学院
【出 处】
：
吉林大学学报：工学版
【发表日期】
：
2008年3期
【基金项目】
：
国家自然科学基金项目（60573182）,高等学校博士学科点专项科研基金项目（20060183042）,吉林省科技发展汁划项目（20060527,20040531）.
其他文献
猪水肿病是仔猪的肠毒血症,其特征为胃壁和其他部分发生水肿。本病发病率虽然不是很高,但死亡率很高,给仔猪的发育造成影响。本病呈地方流行,常限于某些猪群,不广泛传播,在猪
针对两航天器交会问题，研究了燃料最省的三脉冲交会方法。推导了存在端点滑行段和不存在端点滑行段两种三脉冲最优解的充要条件，并给出相应的解法。三脉冲最优解的求解采用多变
结合氯化钛白生产工艺,针对氯化法钛白初品金红石含量、白度和消色力等重点质量指标进行了讨论,分析了反应温度和铝粉加入量对金红石含量的影响;杂质元素含量对白度的影响;反
研究了UWB信号源在测距应用中的TOA估计问题,提出在频域进行TOA估计可降低接收机的采样率和能耗,并可简化接收机结构。对提出的基于状态空间的两种TOA估计算法计算复杂度和性
采用异氰酸酯封端的聚氨酯与纳米粒子增韧环氧树脂,利用耐磨填料(包括硬质填料和减阻填料),降低涂层磨耗量及表面摩擦系数,使涂层具有优异的耐磨性,从而满足极地低温环境下环
针对工作流环境下现有各种权限代理模型存在的不足,提出了一个基于加权角色的工作流权限代理模型。该模型通过给角色加权,并在工作流任务中引入变量,支持条件化部分权限代理;
以路段和交叉口的加权拥挤程度最小为目标，建立诱导和控制的协同优化交通流分配模型，并提出基于遗传算法的求解。采用动态滚动式计算模型算法得出的均衡流量调整为诱导信息的发
开发了一款高彩度的红色汽车涂料产品,为达到颜色效果,采用杯加枪的喷涂方式,并应用一种特殊涂层结构将其呈现出来,即BC1(金属漆)+BC2(透明红色漆)+CC(透明清漆)的涂层结构。
从RNA的二级结构描述着手,建立基于向量的RNA二级结构树的描述方法,并以该种描述方法为基础,应用动态规划算法,以高致病性的H5N1病毒的NA片段为例,对RNA二级结构进行树状比较
针对郴宁（郴州—宁远）高速公路建设项目途经国家级自然保护区莽山、国家级森林公园九嶷山等多个环境敏感路段的情况,通过分析多种评价因子对环境敏感路段大气环境产生的影响,建