The Research of The Voronoi-based Spatial Data Model
YAN Yan-er (Department of Urban and Resources Sciences, Nanjing University, Nanjing 210093)
Voronoi diagram is one of the basic geometrical structures, an effective tool to solve the relatively geometrical problems. To meet the requirement of the dynamical construction and display of the relationship between spatial objects, the Voronoi-based spatial data model is put forward in this paper, which is developed on the basis of the generic object-oriental data model and can dynamically display the adjacency relations between spatial objects. In this model, voronoi polygons replace the part of the spatial relation definition in the object-oriental data model, and the frame of the Voronoi-based spatial data model is brought forward. This paper mainly focuses on the construction of the Voronoi-based spatial data model in the view of the semantic conception about spatial construction. The model is designed to make up the deficiency in the topological structure and the raster structure, and is a very effective data model to represent complicated spatial relations.