Abstract
Neighborhood relationship plays an important role in spatial analysis, map generalization, co-location data mining and other applications. From the perspective of computation, the formal model of neighborhood representation is a challenging question. This study presents a formal spatial data model for representing the planar spatial field with the support of Delaunay triangulation. Based on the three geometric elements in a triangle of the vertex, edge, and triangle area, the constructed data model describes the spatial objects of a point, line, and region respectively, as well as the neighborhood relationships among them. Three types of operators based on the model are formally defined, expanding, compressing and skeletonizing. For practical applications, three complex operators are extended by continuous and conditional operation. Through the application example of urban building generalization, this study illustrates the analysis of a neighborhood relationship and the detection of spatial conflicts, which is a crucial pre-process during map generalization. With the support of the proposed formal model of neighborhood representation, the generalization method uses the three basic operations of grouping, displacement and aggregation to perform decision making and detailed operation. The generalized result can retain the balance of built-up area better than that of other similar building generalization methods.
Highlights
Objects and phenomena in reality are represented as spatial entities and spatial relationships in a geographic information systems (GIS) conceptual world and are organized in spatial data models
Based on the formal triangulation data model (FTDM) model and formal operations Expand(r) and Skeleton(r), we develop the method of building data generalization, which takes into consideration three operations in generalization, that is, grouping, displacement, and aggregation
The neighborhood relationship plays an important role in map generalization, co-location detection, and other applications
Summary
Objects and phenomena in reality are represented as spatial entities and spatial relationships in a geographic information systems (GIS) conceptual world and are organized in spatial data models. The map algebra method based on the raster data structure gives the field model advantage Spatial associations, such as the neighborhood relationship, play an important role in spatial analysis, map generalization, colocation detection, and other applications. In contrast to the application of TIN in the representation of the terrain surface in digital elevation model (DEM) studies, these models are applied to a planar condition with a focus on the neighborhood relation between buildings and, on identifying spatial conflicts These applications aim at different situations presenting concrete models associated with Delaunay triangulation without a unified formal model to represent neighborhood relationship. Sester [13] proposed an approach of building simplification comprising the use of a set of rules and adjusted the simplified building optimally based on the theory of least squares adjustment In this method, the short edges can be eliminated using an optimization solution.
Sign-in/Register to view highlights & summary Sign-in/Register to access full text options 
Free) 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
