收藏本站
《吉林大学学报(工学版)》 2008年03期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

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

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

【引证文献】
中国期刊全文数据库 前2条
1 黎自强;;凸多面体快速碰撞检测的投影分离算法[J];计算机辅助设计与图形学学报;2010年04期
2 廖明;张金林;芮挺;朱经纬;;基于非线性规划的椭球碰撞检测[J];计算机工程与设计;2011年03期
中国博士学位论文全文数据库 前2条
1 黎自强;卫星舱布局的若干图形学问题研究[D];大连理工大学;2008年
2 陈明;增强现实虚实交互的若干关键问题研究[D];上海大学;2010年
中国硕士学位论文全文数据库 前2条
1 罗思标;基于Minkowski和的快速避障路径规划算法研究[D];燕山大学;2012年
2 王志芳;碰撞检测技术的研究及应用[D];太原科技大学;2012年
【参考文献】
中国期刊全文数据库 前2条
1 张铃,ahu.edu.cn,张钹;遗传算法机理的研究[J];软件学报;2000年07期
2 王森,蔡理,刘河潮;基于遗传模拟退火法的量子细胞自动机电路仿真[J];系统仿真学报;2005年08期
【共引文献】
中国期刊全文数据库 前10条
1 赵晓辉;蔡理;张鹏;;基于量子遗传算法的量子细胞自动机仿真方法[J];微纳电子技术;2011年01期
2 付永锋;一种改进的遗传算法[J];长春师范学院学报;2003年05期
3 杨大地,张春涛;均匀两点交叉遗传算法[J];重庆师范大学学报(自然科学版);2004年01期
4 白涛;黄强;;蜂群遗传算法及在水库群优化调度中的应用[J];水电自动化与大坝监测;2009年01期
5 方千山;黄传明;王忠勇;;基于双种群黄金分割优化的遗传算法及其应用[J];电子测量与仪器学报;2005年06期
6 王丽丽;杨光军;;DNA遗传算法研究[J];福建电脑;2007年12期
7 王忠勇;;优化的遗传算法及其在货物配送问题中的应用[J];福建电脑;2008年01期
8 李学庆,孟祥旭,汪嘉业;基于Minkowski差构造技术的凸体碰撞检测算法[J];工程图学学报;2002年04期
9 陈明华;周本达;任哲;;拉丁超立方体抽样混合遗传算法求解TSP问题[J];高等学校计算数学学报;2011年02期
10 陈明华;任哲;周本达;;基于均匀设计抽样遗传算法求解背包问题[J];大学数学;2011年03期
中国重要会议论文全文数据库 前1条
1 周本达;陈明华;;一种求解图最小顶点覆盖问题的混合遗传算法[A];第三届中国智能计算大会论文集[C];2009年
中国博士学位论文全文数据库 前10条
1 王勇;基于进化算法求解复杂连续优化问题的研究[D];中南大学;2011年
2 张萍;基于群智能优化的运动估计算法研究[D];电子科技大学;2011年
3 杨智懿;供应链成员创新风险度量及控制研究[D];西南交通大学;2010年
4 王开义;基于支持向量机的农产品生产关键控制点发现研究[D];北京工业大学;2011年
5 熊玉梅;虚拟环境中物体碰撞检测技术的研究[D];上海大学;2011年
6 饶锡新;复杂装备系统开发方法研究与实践[D];南昌大学;2011年
7 汤可宗;遗传算法与粒子群优化算法的改进及应用研究[D];南京理工大学;2011年
8 吴镇;优化设计中的智能方法与可视化技术研究[D];武汉理工大学;2002年
9 单锦辉;面向路径的测试数据自动生成方法研究[D];国防科学技术大学;2002年
10 李宏亮;基于Agent的复杂系统分布仿真[D];国防科学技术大学;2001年
中国硕士学位论文全文数据库 前10条
1 吴香庭;基于遗传算法的K-means聚类方法的研究[D];山东科技大学;2010年
2 马水松;多目标遗传算法与非支配集的构造研究[D];山东科技大学;2010年
3 孙佳地;划分测试模型及其应用研究[D];大连理工大学;2010年
4 石丽娟;记忆遗传算法在函数优化中的应用[D];苏州大学;2010年
5 韩方超;改进的单倍体遗传算法在车间生产调度中的应用研究[D];哈尔滨理工大学;2010年
6 袁硕;改进混合遗传算法在免疫入侵检测模型中的应用研究[D];哈尔滨理工大学;2010年
7 秦丹;基于3D的多移动机器人仿真系统的研究与设计[D];华南理工大学;2010年
8 周畅;基于混合遗传算法的正交多相码波形优化设计[D];西安电子科技大学;2011年
9 汤东阳;三维地质建模中几何形体分析技术的几个算法研究[D];中国地质大学(北京);2011年
10 王萍萍;基于捕食搜索策略的遗传算法的研究及应用[D];江南大学;2011年
【同被引文献】
中国期刊全文数据库 前10条
1 孔天明,洪先龙,乔长阁;VEAP:基于全局优化的有效VLSI布局算法[J];半导体学报;1997年09期
2 王乃龙,戴宏宇,周润德;用模拟退火算法实现集成电路热布局优化[J];半导体学报;2003年04期
3 陆一平,查建中,李建勇,鄂明成;一种基于邻接极小搜索的布局模式生成方法[J];北方交通大学学报;2000年04期
4 高溥;台秀华;李宗刚;;基于模糊逻辑和几何学的机器鱼顶球路径规划[J];兵工自动化;2010年11期
5 徐彤,王涌天,阎达远;用于虚拟现实的六自由度电磁跟踪系统[J];北京理工大学学报;2000年05期
6 崔超;曲伟建;吕丹;郑晓东;;未知环境下基于模糊神经网络的机器人路径规划[J];北京理工大学学报;2009年08期
7 郝绚丽,唐庆玉,刘凯;电磁跟踪器在人体骨骼虚拟现实教学系统中的应用[J];北京生物医学工程;2002年03期
8 郑德忠,齐广学,胡春海;智能超声波位移测量仪的研究[J];传感器技术;1992年05期
9 魏怡;改进的动态广义Hough变换及其在圆检测中的应用[J];测绘信息与工程;1998年04期
10 刘德全,滕弘飞;不规则多边形的干涉算法[J];大连理工大学学报;1999年05期
中国博士学位论文全文数据库 前9条
1 姚远;增强现实应用技术研究[D];浙江大学;2006年
2 张泽明;人工免疫算法及其应用研究[D];中国科学技术大学;2007年
3 胡晓明;用于增强现实的姿态测量系统及其校正技术研究[D];北京理工大学;2006年
4 朱杰杰;增强现实中多视图几何问题的研究[D];浙江大学;2007年
5 丰艳;增强现实系统虚实无缝融合相关问题研究[D];上海大学;2007年
6 金汉均;虚拟环境中物体碰撞检测算法研究[D];华中科技大学;2006年
7 刁元波;复杂网络理论和细胞自动机在生物信息学中的应用研究[D];四川大学;2007年
8 朱国普;基于活动轮廓模型的图像分割[D];哈尔滨工业大学;2007年
9 赵新灿;增强现实维修诱导系统关键技术研究[D];南京航空航天大学;2007年
中国硕士学位论文全文数据库 前4条
1 高艳丽;计算三维空间凸多面体的精确Minkowski和的算法研究[D];燕山大学;2007年
2 沈坚立;基于投影显示的增强现实人机交互技术[D];上海交通大学;2008年
3 孙华林;基于C空间和人工势场的4R机器人路径规划[D];合肥工业大学;2008年
4 李佳鹤;基于神经网络的智能移动机器人导航算法研究[D];浙江工业大学;2009年
【二级引证文献】
中国期刊全文数据库 前3条
1 朱丽苹;王金敏;;基于空间分割的求解布局几何可行域的算法[J];天津职业技术师范大学学报;2012年02期
2 王志芳;张荣国;李富萍;刘焜;;虚拟设计中碰撞检测技术的研究[J];太原科技大学学报;2012年03期
3 于勇;罗思标;郭希娟;张晓彩;;基于Minkowski和的多面体快速碰撞检测算法[J];小型微型计算机系统;2012年11期
中国硕士学位论文全文数据库 前4条
1 何妍;2-D不规则多边形演化布局求解的干涉量计算研究[D];湘潭大学;2011年
2 王龙;支持动力舱布局设计的布局模式粒子群算法研究及应用[D];大连理工大学;2010年
3 罗思标;基于Minkowski和的快速避障路径规划算法研究[D];燕山大学;2012年
4 王志芳;碰撞检测技术的研究及应用[D];太原科技大学;2012年
【二级参考文献】
中国期刊全文数据库 前1条
1 张铃,张钹;统计遗传算法[J];软件学报;1997年05期
【相似文献】
中国期刊全文数据库 前10条
1 黎自强;;凸多面体快速碰撞检测的投影分离算法[J];计算机辅助设计与图形学学报;2010年04期
2 刘秀玲;刘京;王洪瑞;郭磊;;改进型蜂窝状空间分解的实时碰撞检测[J];计算机工程与应用;2011年04期
3 李学庆,孟祥旭,杨承磊,王文平,KelvinChung,SiuMingYiu;一个基于启发式分离向量搜索的凸多面体碰撞检测算法[J];系统仿真学报;2001年S2期
4 杨磊;杜忠友;胡雪梅;张志军;孙翠娟;;碰撞检测技术与虚拟坦克仿真训练[J];山东建筑大学学报;2008年05期
5 梁鹏帅;;碰撞检测算法的探讨[J];黑龙江科技信息;2010年14期
6 熊玉梅;曾宪文;陈一民;;基于并行的快速碰撞检测算法的研究[J];计算机应用与软件;2008年04期
7 韩逸晨;杨克俭;;基于骨骼的3D角色的碰撞检测[J];计算机与现代化;2010年05期
8 宫法明;高博;牛秋丽;张丽;;基于特征点的快速碰撞检测算法[J];工程图学学报;2008年06期
9 钱东海;袁斌;;基于遗传算法的超二次曲面间碰撞检测算法研究[J];组合机床与自动化加工技术;2010年08期
10 刘忠;曹其新;朱笑笑;王雯珊;;基于VRML节点树的双臂移动机器人碰撞检测及优化[J];上海交通大学学报;2011年07期
中国重要会议论文全文数据库 前10条
1 韩钊;臧秋玲;叶祖森;王苹莉;樊恺;曹云刚;耿媛媛;张征;;卒中临床数据登记系统的研究开发[A];医学科研管理前沿与实务研讨班论文集[C];2009年
2 冯巧艳;;中尺度自动气象站信息管理系统[A];中国气象学会2007年年会气象综合探测技术分会场论文集[C];2007年
3 郭超;宁洪;王挺;张朝阳;;基于元数据的异构生物数据源集成技术研究[A];2008年中国高校通信类院系学术研讨会论文集(下册)[C];2009年
4 常春;;企业计算机软件集中管理探讨[A];全国经济管理院校工业技术学研究会第八届学术年会论文集(下册)[C];2004年
5 汪成为;;春雨润物细无声——记钱学森在信息领域方面对我的指导[A];钱学森科学贡献暨学术思想研讨会论文集[C];2001年
6 姜旭平;姚爱群;;Windows下的应用程序动态数据交换过程[A];管理科学与系统科学进展——全国青年管理科学与系统科学论文集(第4卷)[C];1997年
7 高齐圣;张菊芳;董鹤年;张淑华;;教学质量评估的数学模型与软件设计[A];1996中国控制与决策学术年会论文集[C];1996年
8 姜国义;杨立国;金新阳;杨伟;金海;唐意;;室内自然通风模拟分析软件NVAS的研究[A];第十四届全国工程设计计算机应用学术会议论文集[C];2008年
9 张平;;美、日、欧在商业方法软件上的专利保护之争[A];专利法研究(2002)[C];2002年
10 刘永军;;钢筋混凝土结构火灾反应数值模拟软件STRUFIRE[A];计算机技术在工程建设中的应用——第十二届全国工程建设计算机应用学术会议论文集[C];2004年
中国重要报纸全文数据库 前10条
1 记者  周孟娟;收缴盗版光盘1.8万张[N];自贡日报;2006年
2 通讯员 王玉杰;石家庄启动暑期“扫黄”“打非”专项行动[N];中国知识产权报;2007年
3 记者 路艳霞;本市集中销毁盗版音像制品100万张[N];北京日报;2006年
4 卢育辉 通讯员  钟小雄 梁镜财;在国际权威杂志发表论文奖10万[N];广东科技报;2007年
5 记者 许跃芝;公安机关将严打侵权盗版犯罪[N];经济日报;2007年
6 本版编辑 张贺 杨文雯 曾华锋 曲昌荣;反盗版百日行动不手软[N];人民日报;2006年
7 记者 杨碧蓉 实习生 黄薇;我市启动“反盗版百日行动”[N];桂林日报;2006年
8 记者 盛小荣 吕晟君;35万件盗版出版物等待销毁[N];兰州日报;2006年
9 记者 张贺;全国“反盗版百日行动”今起展开[N];人民日报;2006年
10 记者 蔡毓生 实习生 刘婧琳;“反盗版百日行动”昨天上午启动[N];汕头日报;2006年
中国博士学位论文全文数据库 前10条
1 杨艺文;知识产权保护国际化比较研究[D];中国政法大学;2009年
2 张义忠;社会知识化转型中知识创新专利保护研究[D];中国科学技术大学;2009年
3 何香红;液态和非晶态微观结构的计算机模拟研究[D];上海大学;2008年
4 金汉均;虚拟环境中物体碰撞检测算法研究[D];华中科技大学;2006年
5 张燕;自主飞艇的建模与控制系统设计[D];上海交通大学;2009年
6 孙亮;辐射医学应用中的计算机软件开发[D];苏州大学;2002年
7 黎自强;卫星舱布局的若干图形学问题研究[D];大连理工大学;2008年
8 刘永军;钢筋混凝土结构火灾反应数值模拟及软件开发[D];大连理工大学;2002年
9 周之平;面向虚拟装配的干涉检测关键技术研究[D];东南大学;2006年
10 牟海宁;隐式代数曲面的磨光[D];大连理工大学;2008年
中国硕士学位论文全文数据库 前10条
1 任伯琪;中外计算机软件法律保护制度研究[D];大连海事大学;2002年
2 赵昀彬;计算机软件的知识产权保护模式探究[D];中国政法大学;2011年
3 胡红;计算机软件可专利主题标准研究[D];湘潭大学;2010年
4 尹志军;计算机软件法律保护研究[D];中国政法大学;2002年
5 刘清启;侵犯计算机软件著作权认定问题研究[D];西南政法大学;2010年
6 贾婧;中美计算机软件版权保护的比较研究[D];北方工业大学;2011年
7 吴引弟;计算机软件的知识产权保护研究[D];中国政法大学;2004年
8 刘媛;计算机软件的专利保护研究[D];厦门大学;2008年
9 宋文斌;计算机软件的专利保护[D];中国政法大学;2005年
10 王钺;计算机软件法律保护问题研究[D];东北财经大学;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026