A reactive data structure for geographic information systems
Peter J. M. van Oosterom · 1989
We introduce a Reactive Data Structure, that is a spatial data structure with detail levels. The two properties, spatial organization and detail levels, are the basis for a Geographic Information System with a multi-scale database. A reactive data structure is a novel type of data structure catering to S. It is presented here as a modification of the binary space partioning tree that includes detail levels. This tree is one of the few spatial data structures that do not organize the space in a rectangular manner. An application of the reactive data structure in thematic mapping is given. -Author