Sciweavers

SSD
1995
Springer

Lossless Representation of Topological Spatial Data

14 years 4 months ago
Lossless Representation of Topological Spatial Data
We present a data structure used to represent planar spatial databases in the topological data model. Conceptually, such databases consist of points, lines between these points, and areas formed by these lines. The data structure has the distinctive feature that it is geared toward supporting queries involving topological properties of the database only: two databases that are topologically equivalent have the same representation. Moreover, no information is lost in this way: two databases that are not topologically equivalent never have the same representation.
Bart Kuijpers, Jan Paredaens, Jan Van den Bussche
Added 26 Aug 2010
Updated 26 Aug 2010
Type Conference
Year 1995
Where SSD
Authors Bart Kuijpers, Jan Paredaens, Jan Van den Bussche
Comments (0)