期刊文献+

矢量图中绕过障碍物的最短路径算法研究 被引量:9

Algorithms For The Shortest Path Rounding Obstacles In Vector Graphics
在线阅读 下载PDF
导出
摘要 通过比较几种常见的有障碍物时求最短路径的算法 ,在线探索算法的基础上提出了一种改良的求障碍物群中两点间最短路径的近似算法。 This paper compares several Algorithms for shortest path rounding obstacles and basing on the Line-searching algorithm,brings forward an improved algorithm which can find the approximative shortest path.
作者 陈传波 唐浩
机构地区 华中科技大学
出处 《自动化技术与应用》 2003年第1期34-36,共3页 Techniques of Automation and Applications
关键词 矢量图 最短路径 在线探索算法 障碍物 绕障偏移量 The shortest path Serching-line Offset for obstacle rounding
  • 相关文献

参考文献3

二级参考文献9

  • 1张法荣.设备平面配置中处理碰撞问题的算法[J].计算机工程,1995,21(6):10-14. 被引量:5
  • 2杨瑞元,计算机学报,1981年,4卷,4期,286页
  • 3孙家广,计算机辅助几何造型技术,1990年
  • 4周智,硕士学位论文,1998年
  • 5Zheng S Q,IEEE Trans Comput Aided Des Integrated Circuits Systems,1996年,15卷,1期,103页
  • 6Wu Y F,IEEE Trans Comput,1987年,36卷,3期,321页
  • 7Rezend P J,Proc 2nd Annual Conf Computat Geom,1985年,ACM卷,204页
  • 8Lee C Y,IEEE Trans Electron Comput,1961年,10卷,346页
  • 9杨瑞元.多层印制电路板的线探索布线[J].计算机辅助设计与图形学学报,1992,4(3):62-67. 被引量:1

共引文献30

同被引文献40

引证文献9

二级引证文献48

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部