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

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

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

知网文化
【相似文献】
中国期刊全文数据库 前20条
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期
11 黎自强;滕弘飞;;基于2D不适合多边形的长方体碰撞检测算法[J];计算机工程;2008年20期
12 袁斌;钱东海;王伟东;;基于球和线段Minkowski和的碰撞检测研究[J];制造业自动化;2009年11期
13 黄松柏;;一种改进的动态OBB层次结构碰撞算法[J];北京石油化工学院学报;2011年01期
14 张迪愈;高中保;;任意多面体的六方体素拼合及其消隐方法[J];大连铁道学院学报;1982年03期
15 成德源;王华民;;确定凸多面体全部顶点和非多余约束的一种算法[J];深圳大学学报(理工版);1992年Z1期
16 蔡文军;陈虎;;基于混合模型的碰撞检测优化算法研究[J];计算机与现代化;2006年07期
17 陈雷;伊明;陈二雷;;基于包围盒的碰撞检测算法研究[J];电脑知识与技术(学术交流);2007年14期
18 何伟;李勇;苏虎;;碰撞检测中的包围盒方法[J];重庆工学院学报(自然科学版);2007年12期
19 王金光;孙延鹏;;一种简单有效的碰撞检测算法的实现[J];洛阳理工学院学报(自然科学版);2011年01期
20 王渊;叶雪梅;吕虎猛;;基于包围盒的可变形物体碰撞检测算法[J];电子科技;2011年08期
中国重要会议论文全文数据库 前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 杨艺文;知识产权保护国际化比较研究[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年
中国重要报纸全文数据库 前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年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978