Design and Implementation of a Spatial Data Model HA-Face Complex and a Kernel for Spatial Database Systems Hawk's Eye

In this paper, we describe the geometric calculation algorithm about the spatial database system with which we have been doing research and development . HA-face complex model is implemented on an object database system as a new space data model by Hawk's Eye. the face of hyperplane arrangement expressing the position and form of a spatial objects of various dimensions , which is the division made when the space of a certain dimension is divided at two or more hyperplane . Keyword spatial DB, object database system, spatial query processing, hyperplane arrangement, computational geometry

[1]  Herbert Edelsbrunner,et al.  Algorithms in Combinatorial Geometry , 1987, EATCS Monographs in Theoretical Computer Science.

[2]  David P. Dobkin,et al.  Efficient and small representation of line arrangements with applications , 2001, SCG '01.

[3]  Ralf Hartmut Güting,et al.  An introduction to spatial database systems , 1994, VLDB J..

[4]  Stéphane Grumbach,et al.  The DEDALE system for complex spatial queries , 1998, SIGMOD '98.

[5]  Raimund Seidel,et al.  Constructing arrangements of lines and hyperplanes with applications , 1983, 24th Annual Symposium on Foundations of Computer Science (sfcs 1983).