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

判定凸多边形可碰撞性的并行算法

李庆华  高燕  崔国华  
【摘要】:设P与Q是平面内任意两个互不相交的凸多边形,为任一给定方向,研究并行判定P沿以平移方式移动可与Q碰撞的问题。采用S分搜索策略,在MIMD-CL模型上给出了求解此问题的并行算法,并证明了算法的正确性.最坏情况下,在超立方结构上算法的时间复杂度为O(log_2(m+n)),通讯复杂度为O(elog_2(m+n)/log_2S)
【作者单位】华中理工大学计算机科学与工程系
【基金】:国家自然科学基金,863高科技基金
【分类号】:TP301.6

【参考文献】
中国期刊全文数据库 前4条
1 李辉;凸多边形可移动性的最优判定算法[J];中国科学(A辑 数学 物理学 天文学 技术科学);1987年12期
2 李庆华,鄢勇,刘键;凸多边形置入问题求解的近似算法[J];中国科学(A辑 数学 物理学 天文学 技术科学);1992年06期
3 李庆华;确定凸多边形可碰撞区域的快速算法[J];中国科学(A辑 数学 物理学 天文学 技术科学);1992年07期
4 李庆华;判定凸多边形可碰撞的最优算法[J];计算机学报;1992年08期
【共引文献】
中国期刊全文数据库 前10条
1 马新民;曾勇;尹旭日;包帅善;;基于集合运算的路段搜索思想及其算法实现[J];安徽大学学报(自然科学版);2009年05期
2 王钊;王晓;刘斌;;基于格的多信任域认证路径的选择算法[J];安徽科技学院学报;2010年03期
3 李家旺;宋保维;余德海;邵成;杜晓旭;;自主水下航行器的分离运动安全性研究[J];兵工学报;2008年10期
4 屈婉玲,袁崇义;一个图增广问题的NC算法[J];北京大学学报(自然科学版);1998年05期
5 赵宗平,张洪,李书乡;变比投影变换及在刀位干涉校验中的应用[J];北京航空航天大学学报;1990年02期
6 王占礼;杜爽;王尧;;虚拟制造中的数控车削仿真加工[J];电子机械工程;2006年02期
7 戚佳金;刘晓胜;吴迪;喻言;徐殿国;;低压电力线载波通信网络组网方法研究(英文)[J];电子器件;2008年03期
8 鄢勇,金灿明;平面凸多边形斜支撑线求解的最佳算法[J];电子学报;1994年05期
9 李锋,张林,包闻亮;中文签名真伪识别的拓扑方法[J];电子科学学刊;1996年S1期
10 刘金义,程小茁;统一确定两凸多边形支撑线的快速算法[J];工程图学学报;2000年02期
中国博士学位论文全文数据库 前10条
1 贾志欣;面向发电设备制造的下料优化排样原理与关键技术[D];四川大学;2002年
2 魏迎梅;虚拟环境中碰撞检测问题的研究[D];中国人民解放军国防科学技术大学;2000年
3 潘晓勇;三维环境下产品拆卸分析及关键技术研究[D];合肥工业大学;2003年
4 陈建宏;可视化集成采矿CAD系统研究[D];中南大学;2002年
5 戴光明;避障路径规划的算法研究[D];华中科技大学;2004年
6 罗熊;机器人轨迹规划算法及其在虚拟环境下的投射式实现研究[D];中南大学;2004年
7 段国林;基于智能工程的集成化智能设计系统及其在钟手表设计中的应用[D];天津大学;1997年
8 侍伟敏;PKI、IBE关键技术的研究及应用[D];北京邮电大学;2006年
9 李雄兵;曲面工件自动超声检测中若干关键问题的研究[D];浙江大学;2008年
10 唐力;面向虚拟维修的拆卸过程生成与仿真系统实现[D];华中科技大学;2007年
【二级参考文献】
中国期刊全文数据库 前3条
1 李辉;凸多边形可移动性的最优判定算法[J];中国科学(A辑 数学 物理学 天文学 技术科学);1987年12期
2 黄文奇,詹叔浩;求解Packing问题的拟物方法[J];应用数学学报;1979年02期
3 黄文奇,李庆华,余向东;求解空间Packing问题的拟物方法[J];应用数学学报;1986年04期
【相似文献】
中国期刊全文数据库 前10条
1 张忠武;吴信才;;海量数据凸壳快速优化算法研究[J];微计算机信息;2011年08期
2 李小丽;陈花竹;;基于格网划分的Delaunay三角剖分算法研究[J];计算机与数字工程;2011年07期
3 胡成玉;吴湘宁;王永骥;;斥力势场下的多粒子群协同动态优化算法及其应用[J];小型微型计算机系统;2011年07期
4 杨姣;李光;罗守华;;基于近平面合并的三角网格简化算法[J];软件;2011年05期
5 段博佳;袁家斌;杨婕;叶峰;;分组加密算法的并行量子搜索攻击的研究[J];小型微型计算机系统;2011年09期
6 刘晓明;汪梦柔;吴皓威;何徽;;SOQPSK信号的定时相位联合估计算法[J];江苏大学学报(自然科学版);2011年04期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
中国重要会议论文全文数据库 前10条
1 曾联斌;;用多边形顶点凹凸性自动生成内点[A];中国测绘学会九届三次理事会暨2007年“信息化测绘论坛”学术年会论文集[C];2007年
2 张显全;刘丽娜;唐振军;;一种凸多边形直径算法[A];广西计算机学会2005年学术年会论文集[C];2005年
3 冷洪泽;谢政;徐桢;;基于带固定费用运输问题的自适应并行搜索算法研究[A];2008通信理论与技术新进展——第十三届全国青年通信学术会议论文集(上)[C];2008年
4 陈永芳;陈辉堂;蒋平;;基于T-矢量和Hopfield网络的移动机器人全局规划[A];1999中国控制与决策学术年会论文集[C];1999年
5 钟宝荣;侯艳;;地质数据体三维可视化中有关裁剪算法的研究[A];全国第13届计算机辅助设计与图形学(CAD/CG)学术会议论文集[C];2004年
6 莫勋涛;;一种模拟节理化岩体的新方法——边界搜索法[A];中国岩石力学与工程学会第三次大会论文集[C];1994年
7 严繁妹;骆志刚;管乃洋;丁凡;王金华;;基于并行的同源RNA序列快速搜索算法[A];2006年全国开放式分布与并行计算学术会议论文集(一)[C];2006年
8 曹雷;饶真珍;贺毅辉;;基于导航网格的三维空间表示[A];第十四届全国图象图形学学术会议论文集[C];2008年
9 冯桂;林其伟;;基于区域二叉树压缩方法在井下图像数据处理中的应用[A];1997年中国地球物理学会第十三届学术年会论文集[C];1997年
10 周启海;黄涛;吴红玉;张元新;;动态基线最大倾角的凸壳新算法[A];第十三届全国图象图形学学术会议论文集[C];2006年
中国重要报纸全文数据库 前9条
1 陈鲁倬 吕东;强大的计费小软件[N];中国电脑教育报;2000年
2 张惠山;网页制造实现智能化、自动化[N];国际商报;2000年
3 景琳;易宝北信携手IBM内容管理有商可务[N];中华建筑报;2000年
4 周建军 刘亚飞;我能在网海中捞针[N];电脑报;2003年
5 本报记者 李雪墨;IBM“亲密接触”生命科学[N];中国高新技术产业导报;2002年
6 ;轻松应对邮件挑战[N];网络世界;2004年
7 ;信息管理放彩高交会[N];科技日报;2000年
8 通讯员 杨莉;大连海大一课题获863计划立项[N];中国水运报;2009年
9 记者 徐瑞哲;超级电脑“沃森”称霸人机问答赛[N];解放日报;2011年
中国博士学位论文全文数据库 前10条
1 戴光明;避障路径规划的算法研究[D];华中科技大学;2004年
2 戴鹏;货车典型故障图像识别算法研究[D];哈尔滨工业大学;2010年
3 戴鹏;货车典型故障图像识别算法研究[D];哈尔滨工业大学;2010年
4 刘光惠;对象空间的自然渐变技术研究[D];华中科技大学;2007年
5 邓冬梅;复合材料铺层排样技术研究与开发[D];南京航空航天大学;2007年
6 罗杨;超大规模集成电路物理设计中的直角斯坦纳树问题[D];南开大学;2009年
7 聂相田;水资源管理系统模糊与随机分析方法及应用研究[D];大连理工大学;1999年
8 范红;智能机器人路径规划及避障的研究[D];浙江大学;2003年
9 苏战军;多边形的部分与构形[D];河北师范大学;2004年
10 左怀青;环曲面码,(?)ojasiewicz指标和具有既约sl(2,c)作用的梯度空间[D];华东师范大学;2010年
中国硕士学位论文全文数据库 前10条
1 邱华;平面上的凸多边形与自相似集[D];华南师范大学;2003年
2 单会秋;计算机图形学中的二维裁剪算法研究[D];辽宁师范大学;2005年
3 周知;三角剖分算法研究[D];哈尔滨理工大学;2007年
4 王三;基于凸多边形逼近的空间索引方法研究[D];哈尔滨理工大学;2009年
5 黄小华;非完美界面非规则形状夹杂复合材料有效性能研究[D];武汉理工大学;2004年
6 赵伟;基于Voronoi图的凸多边形快速求交与距离计算方法[D];山东大学;2006年
7 蒋联源;凸壳算法及其应用研究[D];广西师范大学;2007年
8 陈丽萍;SLA优选方向的光栅扫描方式研究与实现[D];华中科技大学;2007年
9 宋伟杰;同构平面三角网格和平面多边形变形的研究[D];西北工业大学;2004年
10 谭燕;方位关系层次表示与推理[D];重庆大学;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026