Generation of constrained network Voronoi diagram using linear tessellation and expansion method

Computers, Environment and Urban Systems

Volumn 51, Issue , 2015, Pages 83-96

  Ai, Tinghua ^a   Yu, Wenhao ^a   He, Yakun ^a  

^a WUHAN UNIVERSITY   (China)

Author keywords

Network analysis; Point of interest; Spatial tessellation; Voronoi diagram

Indexed keywords

COMPUTATIONAL GEOMETRY; ELECTRIC NETWORK ANALYSIS; GRAPHIC METHODS; KNOWLEDGE BASED SYSTEMS; STREET TRAFFIC CONTROL; TELECOMMUNICATION SERVICES; TRANSPORTATION;

EUCLIDEAN DISTANCE; GEOMETRIC CONSTRUCTION; GUANGZHOU CITY , CHINA; NETWORK VORONOI DIAGRAMS; POINT OF INTEREST; SPATIAL TESSELLATION; TRAFFIC CONDITIONS; VORONOI DIAGRAMS;

LOCATION BASED SERVICES;

ALGORITHM; NETWORK ANALYSIS; SPATIAL ANALYSIS; URBAN AREA;

CHINA; GUANGDONG; GUANGZHOU;

EID: 84923032893     PISSN: 01989715     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.compenvurbsys.2015.02.001     Document Type: Article

References (31)

1. Ai T., Yu W. Algorithm for constructing network Voronoi diagram based on flow extension ideas. Acta Geodaetica et Cartographica Sinica 2013, 42(5):760-766.
2. Beatty C. Location-based services: Navigation for the masses, at last!. Journal of Navigation 2002, 55(02):241-248.
3. Boots B., Okabe A., Thomas R. Modelling geographical systems: Statistical and computational applications 2003, Kluwer Academic Publishers, Dordrecht, The Netherlands.
4. Boots B., South R. Modeling retail trade areas using higher-order, multiplicatively weighted Voronoi diagrams. Journal of Retailing 1997, 73:519-536.
5. Chen J. A raster-based method for computing Voronoi diagrams of spatial objects using dynamic distance transformation. International Journal of Geographical Information Science 1999, 13(3):209-225.
6. Dijkstra E.W. A note on two problems in connexion with graphs. Numerische Mathematic 1959, 1(1):269-271.
7. Dong P. Generating and updating multiplicatively weighted Voronoi diagrams for point, line and polygon features in GIS. Computers & Geosciences 2008, 34(4):411-421.
8. Gahegan M., Lee I. Data structures and algorithms to support interactive spatial analysis using dynamic Voronoi diagrams. Computers, Environment and Urban Systems 2000, 24(6):509-537.
9. Gold C.M. Problems with handling spatial data-the Voronoi approach. CISM Journal 1991, 45(1):65-80.
10. Gold C.M. The meaning of 'neighbour'. Lecture Notes in Computing Science 1992, 39:220-235.
11. Gold, C. M. (1994). Advantages of the Voronoi spatial model. In Proceedings Eurocarto XII, Copenhagen (pp. 1-10).
12. Hanjoul P., Beguin H., Thill J.C. Advances in the theory of market areas. Geographical Analysis 1989, 21:185-196.
13. Heijmans H.J., Ronse C. The algebraic basis of mathematical morphology I. Dilations and erosions. Computer Vision, Graphics, and Image Processing 1990, 50(3):245-295.
14. Huang B., Wu Q. Dynamic accessibility analysis in location-based service using an incremental parallel algorithm. Environment and Planning. B, Planning & Design 2008, 35(5):831-846.
15. Jiang B., Yao X. Location-based services and GIS in perspective. Computers, Environments and Urban Systems 2006, 30(6):712-725.
16. Lee D.T., Drysdale R.L. Generalization of Voronoi diagram in the plane. SIAM Journal of Computing 1981, 10:73-87.
17. Lee I., Lee K. A generic triangle-based data structure of the complete higher order Voronoi diagrams for distributed disaster and emergency management. Computers, Environments and Urban Systems 2009, 33(2):90-99.
18. Li C. User preferences, information transactions and location-based services: A study of urban pedestrian wayfinding. Computers, Environment and Urban Systems 2006, 30(6):726-740.
19. Miller H.J. Market area delimitation within networks using geographic information systems. Geographical Systems 1994, 1:157-173.
20. Okabe A., Boots B., Sugihara K. Spatial tessellations: Concepts and applications of Voronoi diagrams 1992, John Wiley & Sons.
21. Okabe A., Okunuki K.I. A computational method for estimating the demand of retail stores on a street network and its implementation in GIS. Transactions in GIS 2001, 5(3):209-220.
22. Okabe A., Okunuki K., Shiode S. The SANET toolbox: New methods for network spatial analysis. Transactions in GIS 2006, 10:535-550.
23. Okabe A., Satoh T., Furuta T., Suzuki A., Okano K. Generalized network Voronoi diagrams: Concepts, computational methods, and applications. International Journal of Geographical Information Science 2008, 22(9):965-994.
24. Okabe A., Suzuki A. Locational optimization problems solved through Voronoi diagrams. European Journal of Operational Research 1997, 98(3):445-456.
25. Ratcliffe J.H. Aoristic signatures and the spatio-temporal analysis of high volume crime patterns. Journal of Quantitative Criminology 2002, 18(1):23-43.
26. Schiller J., Voisard A. Location-based services 2004, Elsevier.
27. Tan Y., Zhao Y., Wang Y. Power network Voronoi diagram and dynamic construction. Journal of Networks 2012, 7(4):675-682.
28. Weber J., Kwan M.P. Bringing time back in: A study on the influence of travel time variations and facility opening hours on individual accessibility. The Professional Geographer 2002, 54(2):226-240.
29. Xie Z., Yan J. Kernel density estimation of traffic accidents in a network space. Computers, Environment and Urban Systems 2008, 32(5):396-406.
30. Yamada I., Thill J.C. Comparison of planar and network K-functions in traffic accident analysis. Journal of Transport Geography 2004, 12:149-158.
31. Yamada I., Thill J.C. Local indicators of network-constrained clusters in spatial point patterns. Geographical Analysis 2007, 39:268-292.