首页> 中文期刊>计算机学报 >平面上简单多边形平移时确定碰撞部位的最优算法

平面上简单多边形平移时确定碰撞部位的最优算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

本文提出一种时间复杂性为O(m+n)的算法,在一个多边形的凸包不和另一个多边形相交的条件下,该算法可确定二个多边形是否相撞,在相撞时可确定全部碰撞部位.本文还证明了确定碰撞部位问题算法的时间复杂性的下界为O(m+n),因而本文提出的算法是最佳的.

著录项

来源
《计算机学报》|1992年第8期|582-588|共7页
作者
汪嘉业;
展开▼
作者单位

无;

展开▼
原文格式 PDF
正文语种 CHI
中图分类 TP391.41;
关键词
多边形; 碰撞部位; 时间复杂性;
入库时间 2022-08-18 04:47:09

相似文献

中文文献
外文文献
专利

1. 确定任意简单多边形平移时碰撞部位的扫描算法 [J] . 曲吉林 . 计算机学报 . 2000,第007期
2. 确定凸多边形平移时最初碰撞部位的最优算法 [J] . 覃中平 ,张焕国 . 计算机学报 . 1992,第003期
3. 确定简单多边形旋转时碰撞部位的扫描算法 [J] . 曲吉林 . 计算机研究与发展 . 2000,第005期
4. 求解两个简单多边形碰撞距离的最优算法 [J] . 吴辉 . 华中理工大学学报 . 1995,第004期
5. 平面简单多边形平移干涉检测的最优算法 [J] . 施笑畏 ,何卫平 ,杨彭基 . 西北工业大学学报 . 1999,第004期
6. 2300年望平县质疑与实证——从二龙湖出土遗物看望平古城的确定性 [C] . . 吉林省博物馆协会第二届学术研讨会 . 2013
7. 中国外交的和平理念：和平共处、和平与发展、和平崛起 [A] . 张明菊 . 2005

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号