期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

平行光照射下平面内一组线段的可见性 被引量：2

Visiblity for A Set of Segments Based on Parallel Light in the Plane
在线阅读 下载PDF
导出
摘要 给定平面内一组互不相交的线段,讨论其相对于平行光源的可见性,给出了一个寻找所有可见线段的算法,得到了一个推论. For a set of segment in the plane, this paper discusses their visibility from parallel light source, and comes to a conclusion about algorithm of paper 1.
作者 欧新良 方逵
机构地区 长沙学院计算机科学与技术系
出处 《长沙大学学报》 2005年第5期73-74,共2页 Journal of Changsha University
基金 湖南省教育厅青年基金(0C203)资助项目
关键词 计算几何 平行光源 可见性 eomputationonal geometry parallel light source visibility
分类号 TP391 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献7

  • 1曲吉林.平面内一组线段的可见性[J].计算机应用与软件,2000,17(4):18-21. 被引量：4
  • 2Dean J. A, Sack J. R. Efficient hidden - line elimination by capturing winding winding information[J].Proc, 23st,Allerton Conference on Communication, Control and Computing. 1985.
  • 3Seck J R,Suri S. An optimal algorithm for computing weak visiblity of a polygon[J]. IEEE Trans. Computers, 1990, C-39(10):1213 - 1219.
  • 4Lee S-H, chwa K-Y, Some chain visiblity problems in a simple polygon[J]. Algorithmica, 1990(5):485 - 507.
  • 5Lee D - T, Shamos M I, Display of visible adges of a set of couvex polygons, In Toussaint G T, Computational Geomttry[M]. North - Holland, 1985, 249-265.
  • 6方逵,朱国庆.圆的等面积逼近和生成[J].计算机应用与软件,1996,13(3):47-49. 被引量：2
  • 7欧新良.平面内一组线段相对于线光源的可见性[J].国防科技大学学报,2001,23(1):102-104. 被引量：4

二级参考文献4

共引文献5

同被引文献18

  • 1Zhang Y I-t, Gao M T, Wu J J, et al. Point burning dynamical trajectory algorithm in simple polygon [C] // Proceedings of the 19th International Conference on Geoinformatics. Los Alamitos: IEEE Computer Society Press, 2011:1-5.
  • 2Floyd R W. Algorithm 97 : shortest path [J]. Communications of the ACM, 1962, 5(6): 345.
  • 3Warshall S. A theorem on Boolean matrices [J]. Journal of the ACM, 1962, 9(1): 11-12.
  • 4Tarjan R E, Van Wyk C J. A linear-time algorithm for triangulating simple polygons [C] //Proceedings of the Eighteenth Annual ACM Symposium on Theory of Computing. New York: ACM Press, 1986:380-388.
  • 5Dijkstra E W. A note on two problems in connexion with graphs [J]. Numerisehe Mathematik, 1959, 1(1) : 269-271.
  • 6Davis L S, Benedikt M L. Computational models of space: isovists and isovist fields [J]. Computer Graphics and Image Processing, 1979, 11(1): 49-72.
  • 7Chazelle B, Guibas L J. Visibility and intersection problems in plane geometry [J]. Discrete & Computational Geometry, 1989, 4(1)~ 551-581.
  • 8Gindy H E, Avis D. A linear algorithm for computing the visibility polygon from a point [J]. Journal of Algorithms, 1981, 2(2): 186-197.
  • 9Lee D T. Visibility of a simple polygon [J]. Computer Vision, Graphics, and Image Processing, 1983, 22(2): 207- 221.
  • 10Joe B, Simpson R B. Corrections to Lee's visibility polygon algorithm [J]. BIT Numerical Mathematics, 1987, 27 (4) : 458-473.

引证文献2

长沙大学学报
2005年 第5期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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