收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

基于非线性规划的凸多面体间碰撞检测算法研究

赵伟  夏云飞  李文辉  
【摘要】:空间中两个物体间的距离计算是碰撞检测问题研究的一个重要方面,提出用顶点的凸包来表示凸多面体,将两凸物体间距离的问题归结为一个带约束条件的非线性规划问题,所以问题主要是求解优化的时间复杂度.利用模拟退火遗传算法对该问题进行求解,主要是利用模拟退火的接收准则来交叉,变异。结果表明,模拟退火遗传算法对该问题的求解有更高的计算效率和更快的计算速度。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 杜吉贵;以正三角形作为面的凸多面体模型及制作[J];数学教学;2000年01期
2 徐道;;凸多面体的余弦定理[J];辽宁师范大学学报(自然科学版);1987年03期
3 彭先荫;;凸多面体的特征[J];江西师范大学学报(自然科学版);1957年01期
4 关颖男;兼有上、下界约束混料凸多面体的顶点、约束边界面中心及棱中点的综合算法[J];数学的实践与认识;1984年02期
5 李若柔;关于凸多面体的最少约束表示[J];首都师范大学学报(自然科学版);1986年03期
6 王应前;正多面体只有五种的又一证法[J];安庆师范学院学报(自然科学版);1996年02期
7 赵立宽,肖红英;每个面是平行四边形的凸多面体是平行六面体吗?[J];枣庄师专学报;1997年03期
8 谭泽光;关于线性高阶系统非超调域的凸多面体逼近算法[J];高校应用数学学报A辑(中文版);1986年02期
9 关颖男;凸多面体上的混料设计[J];东北大学学报(自然科学版);1980年02期
10 黄文奇,宋恩民,陈亮,宋益民;求解空间Packing问题的实用近似快速算法[J];高等学校计算数学学报;1995年01期
11 张合权;田雨;;关于凸多面体的拓扑结构的研究[J];科技信息(学术研究);2008年24期
12 吴树宏;;关于凸多面体的一个不等式[J];广西科学;2008年04期
13 马赞甫;王鑫;;线性规划中影子价格的一种算法[J];统计与决策;2009年08期
14 关颖男;兼有上、下界约束混料凸多面体的面数与顶点坐标的一种计算方法[J];东北大学学报(自然科学版);1981年03期
15 关颖男;混料凸多面体的各种维数边界面的分枝一限定算法[J];工程数学学报;1985年02期
16 赵立宽,高齐圣;凸多面体中一个不等式的推广与证明[J];数学的实践与认识;1999年02期
17 程良炎;余敏;;利用向量计算多面体体积[J];科技资讯;2008年14期
18 关颖男;兼有上、下界约束混料凸多面体的面数与顶点坐标的一种计算方法[J];数学的实践与认识;1981年04期
19 张建中;多面体锥与凸多面体的最短距离计算[J];高等学校计算数学学报;1985年02期
20 宋恩民,黄文奇;求成对线性规划问题的组合最优解的快速算法[J];计算机研究与发展;1995年10期
中国重要会议论文全文数据库 前10条
1 赵伟;李立军;陈承收;;基于粒子群优化的随机碰撞检测算法研究[A];'2010系统仿真技术及其应用学术会议论文集[C];2010年
2 唐建国;;复系数多项式族的D鲁棒稳定性[A];1992年中国控制与决策学术年会论文集[C];1992年
3 赵伟;陈承收;李立军;;基于MapReduce云计算模型的碰撞检测算法[A];'2010系统仿真技术及其应用学术会议论文集[C];2010年
4 严宗睿;张为民;孙向军;;海军合同战术仿真系统中的碰撞检测算法[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(下册)[C];2009年
5 郭祥贵;王武;杨富文;陈四雄;;凸多面体不确定系统的鲁棒L_2-L_∞控制[A];2007年中国智能自动化会议论文集[C];2007年
6 虞忠伟;胡东;陈辉堂;;基于LPV方法的机器人鲁棒H_∞控制[A];第十九届中国控制会议论文集(二)[C];2000年
7 张安真;孙长嵩;徐俊杰;;一种基于图像的凸多面体碰撞检测算法研究[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(下)[C];2006年
8 邵引平;李瑞鹏;;WTK环境下的碰撞检测算法的应用[A];信号与信息处理技术——第一届信号与信息处理联合学术会议论文集[C];2002年
9 蒋卫华;黄琳;楚天广;;离散凸多面体系统族的鲁棒正不变集——混合单调方法[A];1997年中国控制会议论文集[C];1997年
10 楚天广;黄琳;;凸多面体系统族的鲁棒正不变集-混合单调方法[A];1996年中国控制会议论文集[C];1996年
中国博士学位论文全文数据库 前10条
1 周之平;面向虚拟装配的干涉检测关键技术研究[D];东南大学;2006年
2 何香红;液态和非晶态微观结构的计算机模拟研究[D];上海大学;2008年
3 金汉均;虚拟环境中物体碰撞检测算法研究[D];华中科技大学;2006年
4 张燕;自主飞艇的建模与控制系统设计[D];上海交通大学;2009年
5 黎自强;卫星舱布局的若干图形学问题研究[D];大连理工大学;2008年
6 牟海宁;隐式代数曲面的磨光[D];大连理工大学;2008年
7 张瑞;Delta算子不确定系统的H_∞控制与滤波[D];哈尔滨工业大学;2008年
8 杨宣;凸多面体的边数及体积与整点个数[D];武汉大学;2004年
9 陈波;环面拓扑中若干问题的研究[D];复旦大学;2009年
10 夏建伟;连续随机时滞系统鲁棒控制和滤波[D];南京理工大学;2007年
中国硕士学位论文全文数据库 前10条
1 伊骞鹤;基于凸多面体模型的网络控制系统设计[D];哈尔滨工业大学;2010年
2 郭晓宝;凸多面体不确定时滞系统均方指数稳定性的研究[D];合肥工业大学;2012年
3 张纪锁;虚拟现实中混合碰撞检测算法的应用研究[D];辽宁工程技术大学;2011年
4 李立军;基于粒子群蚁群的快速碰撞检测算法研究[D];长春工业大学;2011年
5 汤鹏;维修性分析与仿真中的高效碰撞检测算法研究[D];国防科学技术大学;2011年
6 刘翼;三维游戏中碰撞检测算法的研究与实现[D];武汉理工大学;2010年
7 刘晓亚;实时喷泉模型中的碰撞检测算法研究[D];华中师范大学;2011年
8 邵延华;虚拟环境中碰撞检测算法的研究[D];西南科技大学;2010年
9 姜晓路;碰撞检测算法研究及其在引擎软件中的应用[D];江南大学;2012年
10 李山;变形物体碰撞检测算法研究[D];吉林农业大学;2012年
中国重要报纸全文数据库 前10条
1 邢兆远;“科学殿堂”紧连“乡村农舍”[N];光明日报;2003年
2 杨教;美国职业女性:带着孩子玩两年[N];中国妇女报;2004年
3 武汉市旅游局 施岚;从政府主导型经济到市场自律型经济[N];中国旅游报;2008年
4 龚强(作者单位:哈尔滨工业大学管理学院);测绘运筹学初探[N];中国测绘报;2002年
5 陈丙珍;化工系统工程:从传统应用走向新领域[N];中国化工报;2005年
6 山东省水利职业学院 杜守建 郭传金;水资源优化配置 调度技术与方法简论[N];中国水利报;2002年
7 蔚泓;在稀缺中富裕[N];国际金融报;2003年
8 记者 邢兆远 通讯员 宋广新;曲阜师大运筹学构筑“三三五”教学模式[N];光明日报;2004年
9 本报记者 张同俊;非线性科学,混沌渐开的感觉[N];青岛日报;2005年
10 梁小民;站在经济学前沿[N];中华读书报;2001年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978