Title
Construction of the Planar Partition Postal Code Map Based on Cadastral Registration
Abstract
Accurate postal code maps have many applications within GIS as the postal code has the potential to link the address description of buildings to their location in a specified global reference system in a more natural way. This relationship is possible in both directions: geocoding and reverse-geocoding. These operators demand a mechanism for translating an exact geometric position (i.e. WGS84 coordinate) into a location indication (town, street, house number) and vice versa. As most built-up parcels are provided with a postal code, this indicator can be used as the linkage. This paper describes the procedure, based on the Dutch cadastral registration, to obtain a reliable 6-position (i.e. 2628BX, the highest level of detail possible) planar postal code map for the Netherlands. Problems with existing, Voronoi-diagram based, postal code maps, like intersected houses and arbitrary derived (and thus unrecognizable) boundaries are avoided. The reliability of the derived planar postal code map is discussed and results are illustrated by figures. For a planar coverage, non built-up parcels having no postal code should be assigned a plausible postal code. Furthermore special attention is given to infrastructural parcels. These parcels are divided at their (approximated) skeletons first and then these subdivided infrastructure parcels are piecewise attached to their neighbour parcels. This new approach results in very reliable postal code maps, which are visually attractive too as infrastructure lines can be recognized. The procedure is generic and can be applied to other administrative parcel information as well. The algorithm is implemented using the Computational Geometry Algorithms Library (CGAL), and the possibilities and limitations of this library are addressed as well. Also a number of non-implemented alternatives or improvements are given.
Year
DOI
Venue
2005
10.1007/s10707-005-6430-3
Workshop on Advances in Geographic Information Systems
Keywords
Field
DocType
plausible postal code,cadastral registration,skeletonization,reliable postal code map,planar coverage,planar partition postal code,aggregation,accurate postal code map,postal code map,infrastructure line,planar postal code map,applications,algorithms,reverse geocoding,built-up parcel,house number,postal code,triangulation,computational geometry,gis
Reverse geocoding,Data mining,Cadastre,Geocoding,Computer science,Computational geometry,Triangulation (social science),Operator (computer programming),Postal Code,Piecewise
Journal
Volume
Issue
ISSN
9
2
1573-7624
ISBN
Citations 
PageRank 
1-58113-730-3
8
1.14
References 
Authors
6
4
Name
Order
Citations
PageRank
Friso Penninga1313.47
Edward Verbree2496.46
Wilko Quak37422.11
p j m van oosterom4111.65