收藏本站
《计算机工程》 1994年S1期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

平面内多边形沿曲线σ作定姿态刚体移动时的碰撞判定算法

覃中平  张焕国  
【摘要】:讨论在CAD/CAM、计算机图形学、机器人运动控制等领域都有着相当意义的图形的可移动性问题。我们研究下述典型问题,即:在平面内若多边形P沿曲线σ作定姿态刚体移动,P与障碍多边形Q相碰撞吗?在连通曲线σ关于交点判定正则,P与Q为简单多边形的情况下,本文给出-O(mn)时间的算法来判定上述典型问题中P与Q是否相碰撞。这里m与n分别为P与Q的顶点数。并且所给算法在最坏情形下是最优的。

【参考文献】
中国期刊全文数据库 前5条
1 覃中平,张焕国;多边形的方向与圆弧可视性[J];计算机学报;1994年04期
2 覃中平,张焕国,高翔;多边形旋转时的可移动性[J];计算机学报;1994年01期
3 汪嘉业;平面上简单多边形平移时确定碰撞部位的最优算法[J];计算机学报;1992年08期
4 覃中平,张焕国;求平面内两互不相交的凸多边形的内公切线的最优算法[J];计算机学报;1991年11期
5 覃中平,张焕国;确定凸多边形平移时最初碰撞部位的最优算法[J];计算机学报;1992年03期
【共引文献】
中国期刊全文数据库 前10条
1 徐甜;刘凌霞;;Bezier曲线的算法描述及其程序实现[J];安阳师范学院学报;2006年05期
2 史元;从“CAD/CG 93”看计算机图形学的新发展[J];北方工业大学学报;1995年01期
3 古梅;计算机辅助曲面造型设计的探讨与实践[J];北方工业大学学报;1996年01期
4 古梅;基于分割与镶嵌的纹理图形生成[J];北方工业大学学报;2001年01期
5 王黎静,袁修干,李银霞,王永庆;军用飞机驾驶舱中飞行员上肢可达性分析[J];北京航空航天大学学报;2005年01期
6 穆玉杰,陈泽志,张晓鹏;一种高效快速的裁剪算法[J];纯粹数学与应用数学;1996年01期
7 鲍秀芝,达汉桥,张祖勋;矢量式地图符号的数字表达[J];测绘通报;1995年06期
8 韩丽华,程朋根;GIS环境下面对象可视化技术与方法[J];测绘通报;2001年07期
9 陈成永;基于Bezier曲线的地图数据库描述[J];测绘通报;1998年03期
10 章立亮;光栅图形反走样的一种区域采样模型[J];重庆师范学院学报(自然科学版);1998年S1期
中国重要会议论文全文数据库 前1条
1 熊勇刚;陈科良;周友行;林峰;;机器人关节间的碰撞检测[A];国际现代包装及教育学术研讨会论文集[C];2004年
中国博士学位论文全文数据库 前10条
1 贾志欣;面向发电设备制造的下料优化排样原理与关键技术[D];四川大学;2002年
2 朱长仁;复杂背景下的多姿态人脸识别技术研究[D];国防科学技术大学;2001年
3 乌秀春;反求工程中基于图像灰度信息的三维曲面重构研究[D];大连理工大学;2002年
4 周力;城市小区电波传播预测算法研究[D];中国人民解放军国防科学技术大学;2003年
5 刘俊义;基于对称性的目标描述和识别技术[D];中国人民解放军国防科学技术大学;2001年
6 魏迎梅;虚拟环境中碰撞检测问题的研究[D];中国人民解放军国防科学技术大学;2000年
7 席学强;基于模型的遥感图像三维目标识别系统研究[D];中国人民解放军国防科学技术大学;2000年
8 潘晓勇;三维环境下产品拆卸分析及关键技术研究[D];合肥工业大学;2003年
9 刘金鹏;虚拟现实系统中的物理建模和行为属性问题研究[D];武汉理工大学;2004年
10 马铁利;汽车车身光顺曲面模型创建与评价方法研究[D];吉林大学;2004年
中国硕士学位论文全文数据库 前10条
1 吴海明;三维干涉检验系统及其在励磁装置结构设计中的应用[D];河北工业大学;2000年
2 丁梦蛟;基于视觉的复杂曲面重构理论研究[D];大连理工大学;2000年
3 王晓丽;工程图扫描输入与智能识别技术的研究[D];大连理工大学;2000年
4 庞彦伟;工业CT技术研究——提高CT图像质量的几个途径[D];华北工学院;2001年
5 王振华;新型图形发生器的研制[D];中国科学院电工研究所;2001年
6 吴向阳;基于逆向工程的模型重构系统研究[D];西北工业大学;2001年
7 秦忠宝;用FBM方法生成自然对象真实感图形的研究[D];西北工业大学;2001年
8 盛超;共聚焦显微图像分析系统的建立和图像分割方法的研究[D];浙江大学;2001年
9 李世华;小流域景观虚拟现实技术研究与应用[D];西北农林科技大学;2001年
10 刘保权;医学图象可视化技术的研究与实现[D];西北大学;2001年
【同被引文献】
中国期刊全文数据库 前2条
1 覃中平,张焕国;确定凸多边形平移时最初碰撞部位的最优算法[J];计算机学报;1992年03期
2 汪嘉业;平面上简单多边形平移时确定碰撞部位的最优算法[J];计算机学报;1992年08期
【二级参考文献】
中国期刊全文数据库 前5条
1 覃中平,张焕国;求平面内两互不相交的凸多边形的内公切线的最优算法[J];计算机学报;1991年11期
2 覃中平,张焕国;确定凸多边形平移时最初碰撞部位的最优算法[J];计算机学报;1992年03期
3 汪嘉业;平面上简单多边形平移时确定碰撞部位的最优算法[J];计算机学报;1992年08期
4 覃中平,张焕国,高翔;多边形旋转时的可移动性[J];计算机学报;1994年01期
5 覃中平,张焕国;多边形的方向与圆弧可视性[J];计算机学报;1994年04期
【相似文献】
中国重要会议论文全文数据库 前2条
1 谈正;郭春霞;邢延超;;单幅人像的全自动3D重建及情感表达[A];第一届中国情感计算及智能交互学术会议论文集[C];2003年
2 边志锋;;WLAN技术与图书馆网络[A];向数字化转型的图书馆工作[C];2004年
中国重要报纸全文数据库 前3条
1 记者 左常睿;多媒体教室可随身携带[N];科技日报;2008年
2 电脑商报记者 谢涛;以务实的方式迈向云计算[N];电脑商报;2010年
3 本报记者 邹大斌;Platform:云中间件简化应用开发[N];计算机世界;2011年
中国博士学位论文全文数据库 前1条
1 彭德巍;移动Agent中间件平台及其测试模型研究[D];武汉大学;2004年
中国硕士学位论文全文数据库 前6条
1 张春瑜;基于Mobile Agent的服务订阅与发布系统研究[D];东华大学;2009年
2 康峰;基于J2ME模型的嵌入式移动通信软件的研究与开发[D];东北大学;2005年
3 孙霏;基于自适应软件体系结构的生物网络平台的研究[D];东华大学;2005年
4 黄京;移动电子商务中的微支付研究[D];华中师范大学;2006年
5 李阳;基于Agent的中间件技术研究[D];南京航空航天大学;2003年
6 潘敏;动态集成的移动电子商务平台的设计与研究[D];浙江大学;2004年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026