期刊文献+

Voronoi图应用综述 预览 被引量:56

A Survey on Applications of Voronoi Diagrams
在线阅读 下载PDF
分享 导出
摘要 Voronoi图是一个关于空间划分的基础数据结构.100年来,它被应用在与几何信息相关的各个领域.随着计算机技术的普及和发展,Voronoi图的应用范围也在不断扩大.以Internet上检索到的文献为基础,对Voronoi图的应用特别是90年代以来的应用,给予一个较全面、深入的综述.重点介绍在各个领域中应用Voronoi图所解决的问题以及为什么要采用Voronoi图. The Voronoi diagram is a fundamental data structure about space partitioning. It has been employed in a variety of geometry-related fields since 1900s. With the popularity and development of computing technology, the area of its applications is still being widened each year. Based on the references obtained from Internet, this paper try to give a broad and deep survey on the applications, especially those since 1990s. Emphasis is put on w hat problems it solves and why it is employed.
作者 刘金义 刘爽 LIU Jin-yi, LIU Shuang (Department of Computer Science & Technology, Liaoning University of Petroleum & Chemical Technology, Fushun 113001, China)
出处 《工程图学学报》 CSCD 2004年第2期 125-132,共8页 Journal of Engineering Graphics
关键词 计算几何 Voronoi图应用 综述 空间数据结构 computational geometry applications of Voronoi diagrams survey spatial data structures
  • 相关文献

参考文献56

  • 1[1]Preparata F P, Shamos M I. Computational geometry:An introduction[M]. Springer-Verlag, 1985.226~329. 被引量:1
  • 2[2]O'Rourke J. Computational geometry in C(2nd Edition)[M]. Cambridge University Press, 1998.155~192. 被引量:1
  • 3[3]Aurenhammer F. Voronoi diagrams--a survey of a fundamental data structure[J]. ACM Computing Surveys, 1991, 23: 345~405. 被引量:1
  • 4[4]Fortune S. Voronoi diagrams and delaunay triangulations[A]. In: Computing in Euclidean Geometry[C]. Du D-Z and Hwang F, eds., World Scientific, 1992. 193~234. 被引量:1
  • 5[5]Okabe A, et al. Spatial tessellations: concepts and applications of Voronoi diagrams[M]. John Wiley and Sons, 1992. 1~410. 被引量:1
  • 6[6]Albers G, et al. Voronoi diagrams of moving points[J].International Journal of Computational Geometry & Applications, 1998, 8(3): 365~380. 被引量:1
  • 7[7]Aurenhammer F. Power diagrams: properties,algorithms, and applications[J]. SIAM Journal on Computing, 1987, 16(1): 78~96. 被引量:1
  • 8[8]Augenbaum J M, Peskin C S. On the construction of the Voronoi mesh on a sphere[J]. Journal of Computational Physics, 1985, 59: 177~192. 被引量:1
  • 9[9]Aichholzer O, et al. Skew Voronoi diagrams[J].International Journal of Computational Geometry and Applications, 1999, 9(3): 235~246. 被引量:1
  • 10[10]Anton F, et al. Line Voronoi diagram based interpolation and application to digital terrain modeling[EB/OL].http://compgeo.math. uwaterloo.ca./~cccg01/proceedings/index.html. 被引量:1

二级参考文献13

共引文献11

同被引文献580

引证文献56

二级引证文献175

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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