Volume 7 Number 8 (Aug. 2012)
Home > Archive > 2012 > Volume 7 Number 8 (Aug. 2012) >
JCP 2012 Vol.7(8): 2007-2014 ISSN: 1796-203X
doi: 10.4304/jcp.7.8.2007-2014

Spatial Density Voronoi Diagram and Construction

Yefei Zhao1, Shujuan Liu2, Youhui Zhang2
1Department of Mathematics and Physics, Shijiazhuang Tiedao University, Hebei Shijiazhuang 050043, China
2College of Mathematics and Information Science, Hebei Normal University, Shijiazhuang, Hebei 050016, China


Abstract—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.

Index Terms—Voronoi diagram, Voronoi polygon, discrete, construction.

[PDF]

Cite: Yefei Zhao, Shujuan Liu, Youhui Zhang, "Spatial Density Voronoi Diagram and Construction," Journal of Computers vol. 7, no. 8, pp. 2007-2014, 2012.

General Information

ISSN: 1796-203X
Abbreviated Title: J.Comput.
Frequency: Monthly
Editor-in-Chief: Prof. Liansheng Tan
Executive Editor: Ms. Nina Lee
Abstracting/ Indexing: DBLP, EBSCO,  ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat, CNKI,etc
E-mail: jcp@iap.org
  • Aug 16, 2019 News!

    Vol 14, No 8 has been published with online version   [Click]

  • Jul 19, 2019 News!

    Vol 14, No 7 has been published with online version   [Click]

  • Jun 21, 2019 News!

    Vol 14, No 6 has been published with online version   [Click]

  • Apr 28, 2019 News!

    Vol 14, No 5 has been published with online version 7 papers are published in this issue after peer review   [Click]

  • Mar 20, 2019 News!

    Vol 14, No 3 has been published with online version   [Click]

  • Read more>>