An address regional tessellation method for spatial subdivision and geocoding in digital earth system

With the increased use of locational information, spatial location referencing and coding methods have become much more important to the mining of both geographical and nongeographical data in digital earth system. Unfortunately, current methods of geocoding, based on reverse lookup of coordinates for a given address, have proven too lossy with respect to administrative and socioeconomic data. This paper proposes a spatial subdivision and geocoding model based on spatial address regional tessellation (SART). Given a hierarchical address object definition, and based on the ‘region of influence’ characteristics of an address, SART creates multiresolution spatial subdivisions by irregular and continuous address regions. This model reflects most of the geographical features and many of the social and economic implications for a given address. It also better reflects the way people understand addresses and spatial locations. We also propose an appropriate method of geocoding for standard addresses (SART-GC). The codes generated by this method can record address footprints, hierarchical relationships, and spatial scales in a single data structure. Finally, by applying our methods to the Shibei District of Qingdao, we demonstrate the suitability of SART-GC for multi-scale spatial information representation in digital earth systems.

[1]  Kothuri Venkata Ravi Kanth,et al.  Quadtree and R-tree indexes in oracle spatial: a comparison using GIS data , 2002, SIGMOD '02.

[2]  Paul A. Zandbergen,et al.  A comparison of address point, parcel and street geocoding techniques , 2008, Comput. Environ. Urban Syst..

[3]  Martin Reddy,et al.  The GeoWeb — A New Paradigm for Finding Data on the Web , 2001 .

[4]  Rob Walker A general approach to addressing , 2008 .

[5]  Zhao Xue-sheng QTM-based Algorithm for the Generating of Voronoi Diagram for Spherical Objects , 2002 .

[6]  Li Qi Research on Urban Grid System and Geocodes , 2005 .

[7]  Keith C. Clarke,et al.  A New World Geographic Reference System , 2002 .

[8]  Dong Fang,et al.  Calculation Method of Area Inclusion Relationship of Multi-scale Spatial Information based on GeoSOT Subdivision Codes , 2013 .

[9]  Craig A. Knoblock,et al.  From Text to Geographic Coordinates: The Current State of Geocoding , 2007 .

[10]  Z. Yongsheng,et al.  THE EXPRESSION OF SPHERICAL ENTITIES AND GENERATING OF VORONOI DIAGRAM BASED ON TRUNCATED ICOSAHEDRON DGG , 2005 .

[11]  Jan Kolar Representation of geographic terrain surface using global indexing , 2004 .

[12]  Martin Hammitzsch,et al.  Addressing administrative units in international tsunami early warning systems: shortcomings in international geocode standards , 2012, Int. J. Digit. Earth.

[13]  Anthony A. Braga,et al.  Hot spots policing and crime prevention: A systematic review of randomized controlled trials , 2005 .