Issue No. 04 - April (1986 vol. 8)
Andreas Meier , Department of Computer Science, ETH-Zentrum, CH-8092 Zurich, Switzerland.
Markus Ilg , Group for Image Sciences, IKT, ETH-Zentrum, CH-8092 Zurich, Switzerland.
Geometric objects such as polygons, line segments, and points may have manifold relations among each other, i.e., order, adjacency, connectivity, etc., and may be stored in a database. For the design of the spatial data structure and in order to preserve consistency when manipulating the data, we propose a graph grammar approach. All consistent states are described by a structure graph, and the manipulation rules are given by productions where intersection problems as well as topologic properties have to be solved. By appropriately modeling the behavior of geographic data, consistency is preserved at all times. This eliminates the tedious case of recovering a geographic database after an inconsistency has been detected.
Andreas Meier, Markus Ilg, "Consistent Operations on a Spatial Data Structure", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 8, no. , pp. 532-538, April 1986, doi:10.1109/TPAMI.1986.4767818