HA-face Complex Spatial Data Model for Uniform Representation of Data and Algorithms

摘要

This paper presents a kernel system for spatial database systems named Hawk's Eye. We implemented a new spatial data model named HA-face. complex on Hawk's Eye. The model represents the spatial position and region of spatial objects of various dimensions in 2-, 3- or 4- dimensional space uniformly. A spatial object represented by the model is a finite set of hyperplane arrangement faces, each of which is a region in a hyperplane arrangement induced by hyperplanes in 2-, 3- or 4- dimensional space. We propose a new algorithm named localized divide.-and-conquer to evaluate geometric operations and spatial relationships of two spatial objects represented by the model. The model is implemented on an object database system. Our experimental tests show that the localized divide-and-conquer is faster than other algorithms using an arrangement construction algorithm incremental or divide-and-conquer.