文章基本信息

标题：Spatial Density Voronoi Diagram and Construction
本地全文：下载
作者：Zhao, Ye ; Liu, Shujuan ; Zhang, Youhui 等
期刊名称：Journal of Computers
印刷版ISSN：1796-203X
出版年度：2012
卷号：7
期号：8
页码：2007-2014
DOI：10.4304/jcp.7.8.2007-2014
语种：English
出版社：Academy Publisher
摘要：To fill a theory gap of Voronoi diagrams that there have been no reports of extended diagrams in spatial density so far. A new concept of spatial density Voronoi diagram was proposed. An important property was presented and proven. And a construction algorithm was presented. Spatial density can be used to indicate factors related to density such as conveyance and the traffic conditions. Some properties of spatial density Voronoi diagram were also introduced. In accordance with discrete construction method, achieved the construction of spatial density Voronoi diagram. Spatial density Voronoi diagram is a developed Voronoi diagram, and planar ordinary Voronoi diagram can be regarded as its special cases. It both perfected the theory about Voronoi diagrams, and extended the range of applications of Voronoi diagrams.
关键词：Voronoi diagram;Voronoi polygon;discrete;construction