Notes on Spatial Data

Quad-edge and face-edge data structures and operations

T. H. Merrett

Topological Structures for Spatial Databases in Two and Three Dimensions PDF slides 80KB
Slides for a talk on quad-edge and face-edge data structures and operations.

Topological Structures for Spatial Databases in Two and Three Dimensions Gzipped Postscript paper 78KB
The paper on which the above talk is based.

A Tutorial on Database Technology for Geospatial Applications Gzipped Postscript paper 422KB
Extended working draft on GIS, using an earlier version of relational quad-edge.

A Tutorial on Database Technology for Geospatial Applications Gzipped PDF paper 952KB
Same.