收藏本站
《华中理工大学学报(社会科学版)》 1995年04期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

求解两个简单多边形碰撞距离的最优算法

吴辉  
【摘要】:提出了求解两个简单多边形在一方向矢量下的碰撞距离的最优算法。对于m边形P和n边形Q,算法的时间复杂度为O(Ω(P)|n+|Ω(Q)|m),其中|Ω(Q)|分别表示多边形P和Q中凸顶点的个数。
【作者单位】华中理工大学机械科学与工程学院
【分类号】:TP301.6

【引证文献】
中国期刊全文数据库 前1条
1 田文奇;;钢边箱钢带冲齿布局算法设计[J];制造业自动化;2010年14期
中国硕士学位论文全文数据库 前1条
1 李国光;虚拟现实技术在厂区规划中的应用[D];大庆石油学院;2007年
【参考文献】
中国期刊全文数据库 前2条
1 覃中平,张焕国;确定凸多边形平移时最初碰撞部位的最优算法[J];计算机学报;1992年03期
2 汪嘉业;平面上简单多边形平移时确定碰撞部位的最优算法[J];计算机学报;1992年08期
【共引文献】
中国期刊全文数据库 前10条
1 熊勇刚,陈科良,周友行,林峰;机器人关节间的碰撞检测[J];包装工程;2004年03期
2 周友行;邹湘伏;何清华;;多臂机器人关节间的碰撞检测研究[J];中国工程机械学报;2003年01期
3 周之平;张少博;吴介一;;判定单调链位置关系的局部三角化算法[J];高等学校计算数学学报;2008年04期
4 曲吉林;确定简单多边形旋转时碰撞部位的扫描算法[J];计算机研究与发展;2000年05期
5 印鉴,李明;基于遗传算法的最优布局问题求解[J];计算机研究与发展;2002年10期
6 胡华;多边形的旋转靠接算法[J];计算机研究与发展;1998年06期
7 胡忠泉;王龙山;王义强;李云靖;;三维车削仿真的碰撞检测[J];吉林大学学报(工学版);2006年S1期
8 曹炬;一般多边形的碰撞算法[J];计算机工程与应用;1999年09期
9 覃中平,张焕国;平面内多边形沿曲线σ作定姿态刚体移动时的碰撞判定算法[J];计算机工程;1994年S1期
10 汪嘉业;平面上简单多边形平移时确定碰撞部位的最优算法[J];计算机学报;1992年08期
中国重要会议论文全文数据库 前2条
1 熊勇刚;陈科良;周友行;林峰;;机器人关节间的碰撞检测[A];国际现代包装及教育学术研讨会论文集[C];2004年
2 周友行;邹湘伏;何清华;;多臂机器人关节间的碰撞检测研究[A];中国工程机械学会2003年年会论文集[C];2003年
中国博士学位论文全文数据库 前6条
1 贾志欣;面向发电设备制造的下料优化排样原理与关键技术[D];四川大学;2002年
2 魏迎梅;虚拟环境中碰撞检测问题的研究[D];中国人民解放军国防科学技术大学;2000年
3 潘晓勇;三维环境下产品拆卸分析及关键技术研究[D];合肥工业大学;2003年
4 段国林;基于智能工程的集成化智能设计系统及其在钟手表设计中的应用[D];天津大学;1997年
5 李雄兵;曲面工件自动超声检测中若干关键问题的研究[D];浙江大学;2008年
6 唐力;面向虚拟维修的拆卸过程生成与仿真系统实现[D];华中科技大学;2007年
中国硕士学位论文全文数据库 前10条
1 吴海明;三维干涉检验系统及其在励磁装置结构设计中的应用[D];河北工业大学;2000年
2 朱晓荣;数字图像处理及其应用研究[D];河海大学;2001年
3 潘晓辉;虚拟战场环境中武器平台实体的地形跟踪匹配技术研究与实现[D];中国人民解放军国防科学技术大学;2002年
4 王跃轩;数控拉弯仿真系统及其关键技术研究[D];西北工业大学;2003年
5 林建贞;布料运动仿真技术研究[D];浙江大学;2004年
6 杨飞;LAMOST虚拟光纤定位系统[D];长春理工大学;2004年
7 罗枫;三维网格模型的快速碰撞检测及相交体计算[D];浙江大学;2005年
8 周海霞;三维GIS中虚拟漫游路径的优化研究[D];浙江大学;2005年
9 许智;激光切割机管理与控制系统的研制[D];东南大学;2004年
10 朱涛;虚拟维修的模拟仿真[D];安徽理工大学;2006年
【同被引文献】
中国期刊全文数据库 前10条
1 赵晶;唐焕文;朱训芝;;模拟退火算法的一种改进及其应用研究[J];大连理工大学学报;2006年05期
2 刘贤梅,李勤,司国海,陈雪松;虚拟现实技术及其应用[J];大庆石油学院学报;2002年02期
3 李龙,向明尚,刘贤梅,王辉;虚拟校园环境的构造和漫游引擎的实现[J];大庆石油学院学报;2003年02期
4 陈亚进;虚拟现实技术在城市规划中的应用[J];福建电脑;2003年01期
5 王志新,张华,黎永明;虚拟技术及其应用[J];上海理工大学学报;1998年01期
6 曹锋;贾桂红;;基于VC++的二维排料与数控自动编程系统的设计[J];机床与液压;2008年09期
7 王红兵;虚拟现实技术—回顾与展望[J];计算机工程与应用;2001年01期
8 计华;于治楼;;一种分阶段优化的排料算法[J];计算机应用;2008年S1期
9 洪光,李洪儒,牟建国;基于Creator的三维模型的简化研究[J];计算机仿真;2004年01期
10 许小勇;;混沌模拟退火算法在数值函数优化中的应用[J];计算机与数字工程;2010年03期
中国硕士学位论文全文数据库 前6条
1 王邯;基于图像绘制的虚拟校园漫游系统的研究[D];华中师范大学;2002年
2 钟晓霞;大范围复杂场景的简化与漫游技术研究[D];南京理工大学;2003年
3 孙长勇;虚拟现实中三维建模技术方法的分析与研究[D];解放军信息工程大学;2004年
4 谢波;关于城市设计中三维可视化关键技术的研究[D];华中科技大学;2004年
5 王柯;基于虚拟现实技术的三维漫游系统研究与实现[D];西南交通大学;2006年
6 牟萍;虚拟校园建模、漫游技术研究及其实践[D];重庆师范大学;2006年
【二级参考文献】
中国期刊全文数据库 前2条
1 李辉;凸多边形可移动性的最优判定算法[J];中国科学(A辑 数学 物理学 天文学 技术科学);1987年12期
2 覃中平,张焕国;确定凸多边形平移时最初碰撞部位的最优算法[J];计算机学报;1992年03期
【相似文献】
中国期刊全文数据库 前10条
1 王相海;计算几何中简单多边形核的存在判定及构造的一个算法[J];计算机工程;1994年S1期
2 周培德,王树武,李斌;连接不相交线段成简单多边形(链)的算法及其实现[J];计算机辅助设计与图形学学报;2002年06期
3 汪嘉业,汪卫;简单多边形分解成凸多边形差组合的算法[J];计算机辅助设计与图形学学报;1992年02期
4 王爱虎,查建中,王金敏,鄂明成;简单多边形裁剪及交并计算的统一算法[J];天津大学学报(自然科学与工程技术版);1997年03期
5 王钲旋,李文辉,庞云阶;一个加权剖分简单多边形为凸多边形的算法[J];计算机学报;1998年03期
6 卢朝阳,吴成柯,陆心如;优化TSP算法的完善及推广[J];电子学报;1994年01期
7 张玉连;改进的加权剖分简单多边形为凸多边形的算法[J];燕山大学学报;2001年01期
8 陈炳发,廖文和;自适应扫描线的简单多边形核填充算法[J];南京航空航天大学学报;2004年04期
9 傅清祥,王晓东,李勇;求解简单多边形间包含关系的扫描线算法[J];计算机辅助设计与图形学学报;1997年02期
10 陈炳发,钱志峰,廖文和;简单多边形凸凹性自识别算法[J];计算机辅助设计与图形学学报;2002年03期
中国重要会议论文全文数据库 前10条
1 王正;黄海宁;叶青华;;一种对DOA失配宽容的波束形成算法[A];2005年全国水声学学术会议论文集[C];2005年
2 郑志东;吴智;张剑云;;双基地MIMO雷达的收发角度估计[A];第十四届全国信号处理学术年会(CCSP-2009)论文集[C];2009年
3 王华兵;刘伟军;卞宏友;周雄军;;一种检测点在简单平面多边形内外的算法[A];2007'仪表,自动化及先进集成技术大会论文集(一)[C];2007年
4 衡晓周;任鸿翔;金一丞;;雕塑类复杂景物建模与绘制技术的研究[A];第十四届全国图象图形学学术会议论文集[C];2008年
5 倪晋平;马远良;鄢社锋;;基于盲波束形成的阵列流形盲估计[A];2001年全国水声学学术会议论文集[C];2001年
6 徐海林;;一种改进的鲁棒自适应波束形成算法[A];2009年全国无线电应用与管理学术会议论文集[C];2009年
7 宫在晓;黄晓砥;;基于零点展宽的稳健信号合成[A];2005年全国水声学学术会议论文集[C];2005年
8 郭向涛;高军;曹祥玉;;一种智能天线盲算法的实现技术[A];2009年全国天线年会论文集(下)[C];2009年
9 胡小明;王玲素;;小型机线切割自动编程实践[A];第三届全国电加工学术会议论文选[C];1979年
10 王小民;李明轩;;纤维增强复合材料中弹性波的传播与散射[A];面向21世纪的科技进步与社会经济发展(上册)[C];1999年
中国博士学位论文全文数据库 前10条
1 周之平;面向虚拟装配的干涉检测关键技术研究[D];东南大学;2006年
2 刘光惠;对象空间的自然渐变技术研究[D];华中科技大学;2007年
3 李海军;计算机图形学若干基本算法的实现研究[D];吉林大学;2008年
4 王鹏;基于星载敏感器的卫星自主导航及姿态确定方法研究[D];哈尔滨工业大学;2008年
5 杨春成;空间数据挖掘中聚类分析算法的研究[D];解放军信息工程大学;2004年
6 郭贤生;多阵列分布源参数估计及跟踪方法研究[D];电子科技大学;2008年
7 周莉;城市桥梁地震碰撞分析及抗震性能评估[D];天津大学;2010年
8 李维诗;基于医学断层轮廓数据的反求CAD建模理论与方法研究[D];浙江大学;2002年
9 张辉;二维空间谱估计与自适应波束形成技术研究[D];解放军信息工程大学;2007年
10 曹建蜀;机载相控阵雷达STAP算法研究[D];电子科技大学;2007年
中国硕士学位论文全文数据库 前10条
1 靳旭玲;二维不规则排样问题的研究[D];山东科技大学;2003年
2 李玉娟;简单多边形中两个守卫的min-sum算法研究[D];大连海事大学;2011年
3 周志峰;简单多边形中两个守卫的max-min算法研究[D];大连海事大学;2012年
4 韩冰;简单多边形内LR可视问题的求解算法研究[D];大连海事大学;2011年
5 孟垂茁;艺术画廊4-染色及联合看守问题研究[D];大连海事大学;2008年
6 侯斌;简单多边形内Euclidean最短路径问题算法研究[D];大连海事大学;2010年
7 杨冬梅;一个艺术画廊看守问题的启发式算法[D];大连海事大学;2009年
8 汤立东;计算几何中LR可视化问题研究[D];大连海事大学;2010年
9 王丽青;GIS中的计算几何算法研究[D];中南大学;2008年
10 田米玛;基于GeoView系统带断层构造等高线图绘制算法研究[D];中国地质大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026