期刊文献+

一种判定简单多边形可视顶点的算法 被引量:2

下载PDF
导出
摘要 简单多边形可视顶点的判断是计算几何的一个基本问题,广泛应用于许多领域。尤其是在凹多边形凸分解问题中。而作为其基础的判断顶点可视性的算法却极少,既有算法本身过于复杂,不利于实际应用。本文参考有关判断点在多边形内外的算法,提出了解决判定简单多边形可视顶点对的新算法,应用于软件CSforecast,实践证明该算法具有简洁,可靠、运行速度快等特点。
出处 《甘肃科技》 2007年第10期34-36,共3页 Gansu Science and Technology
  • 相关文献

参考文献5

二级参考文献21

  • 1张宁宁,张树有,谭建荣.映射相关边概念的多边形内外点判别算法[J].计算机辅助设计与图形学学报,2004,16(7):935-938. 被引量:20
  • 2周培德.确定任意多边形凸凹顶点的算法[J].软件学报,1995,6(5):276-279. 被引量:32
  • 3肖忠晖,卢振荣,张谦.简单多边形凸单元剖分的编码算法[J].计算机学报,1996,19(6):477-480. 被引量:27
  • 4[1] Preparata, F.P., Shamos, S. Computational Geometry an Introduction. Berlin: Springer-Verlag, 1985.
  • 5[2] Kalay, Y.E. Determining the spatial containment of a point in general polyhedra. Computer Graphics and Image Processing, 1982,19(4):303~334.
  • 6[3] Horn, W., Taylor, D.L. A theorem to determine the spatial containment of a point in a planar polyhedron. Computer Vision, Graphics and Image Processing, 1989,45(1):106~116.
  • 7[4] Feito, F.R., Torres, J.C. Inclusion test for general polyhedra. Computers & Graphics, 1997,21(1):23~30.
  • 8[5] James, D.F., Andries, V.D., Steven, K.F., et al. Computer Graphics: Principles and Practice, 2nd ed. CA: Addison-Wesley Publishing Company, 1995.
  • 9金文华,中国计算机图形学的新发展.China Graph’98论文集,1998年,10卷,25页
  • 10王钲旋,计算机学报,1998年,21卷,3期,229页

共引文献63

同被引文献16

  • 1VEERS J, BERTRAM V. Development of the USV multi-mission surface vehicle III[C]//In 5th International Conference an Computer Application and Information Technolov in the Maritime Industries, Leiden. The Netherlands. 2006:299-314.
  • 2Huq R, Mann G K I, Cosine R G. Mobile robot naviga- tion using-motor schema and fuzzy context dependent behavior modulation [ J ]. Applied Soft Computing, 2008,8 ( 1 ) :422-436.
  • 3Mucientes M, Moreno D L, Bugarin A, et al. Design of a fuzzy controller in mobile robotics using genetic algorithms [ J ]. Applied Soft Computing, 2007, 7 ( 2 ) : 540-546.
  • 4Ge S S, Cui Y J. New potential function for mobile robot path planning [ J ], IEEE Transactions on Robotics and Automation,2000,16(10) :615-619.
  • 5Mucientes M, Moreno D L, Bugarin A, et al. Design of a fuzzy controller in mobile robotics using genetic algo- rithms [ J]. Applied Soft Computing,2007,7(2) :540-546.
  • 6Wijka H I, Christensen B. Localization and navigation of a mobile robot using natural point landmarks extracted from sonar data [ J ]. Robotics and Autonomous Systems, 2000,31(1) :31-42.
  • 7Cai Z X, Peng Z H. Cooperative coevolutionary adaptive genetic algorithm in path planning of cooperative multi- mobile robot systems [ J ]. Intelligent and Robotic,2002, 33(4) :61-71.
  • 8刘晶.RFID技术在移动机器人同步定位中的应用[J].中南民族大学学报(自然科学版),2008,27(3):84-87. 被引量:3
  • 9杨淮清,肖兴贵,姚栋.一种基于可视图法的机器人全局路径规划算法[J].沈阳工业大学学报,2009,31(2):225-229. 被引量:48
  • 10漆阳华,杨战平,黄清华.A*的改进路径规划算法[J].信息与电子工程,2009,7(4):326-329. 被引量:17

引证文献2

二级引证文献86

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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