收藏本站
《计算机研究与发展》 2000年05期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

确定简单多边形旋转时碰撞部位的扫描算法

曲吉林  
【摘要】:给定平面内任意两个互不相交的简单多边形 P和 Q,若 P在平面内绕 o点旋转时与 Q碰撞 ,讨论其碰撞部位的判定问题 .通过分析多边形关于 o点的单调边 ,在平面扫描算法的基础上提出了曲线扫描法 ,给出了解决这一问题的 O((m+n) log(m+n) )算法 .与现有的算法相比 ,降低了时间复杂性 .这一方法在计算几何和计算机图形学等领域具有一定的理论和实践价值 .

【相似文献】
中国期刊全文数据库 前10条
1 RD;;模拟鱼眼航拍特效[J];影像视觉;2011年09期
2 张扬之;郑丛;;浅谈绘图中AutoCAD2006的实用技巧[J];科技信息;2011年18期
3 王浩明;李德龙;杨晓元;潘晓中;刘圆;;一种基于三角形区域生长的图像篡改检测方法[J];武汉大学学报(理学版);2011年05期
4 彭会釜;赵久奋;黄彬彬;曹锐;;航拍照相机位置角度变化对成像变化影响的解析分析[J];四川兵工学报;2011年07期
5 曹巧玲;郭华平;范明;;旋转网格:一种新的聚类融合方法[J];计算机科学;2011年07期
6 郭平;;AutoCAD中的“放样”在叉架类零件三维造型设计中的应用[J];计算机与现代化;2011年07期
7 刘洁;;Maya骨骼绑定[J];科技创新导报;2011年19期
8 郑玉凤;马秀荣;赵晓琳;王新闯;郭亲弟;;基于颜色和边缘特征的均值迁移目标跟踪算法[J];光电子.激光;2011年08期
9 孙珊珊;黎国进;顾治华;;基于虚拟现实的三维网上试衣间的研究[J];湖北工业大学学报;2011年04期
10 张生军;何小海;李刚;周宜波;侯胜伟;;基于视频的手势识别中左右手判别研究[J];四川大学学报(工程科学版);2011年S1期
中国硕士学位论文全文数据库 前2条
1 申利平;基于插值的数字图像处理技术研究[D];南京航空航天大学;2008年
2 张光耀;基于凸壳,引力场强和SIFT的点模式匹配算法研究[D];广西师范大学;2012年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026