|
| next >> |
Journal description
All volumes of the corresponding journal
All issues of the corresponding volume
All articles of the corresponding issues
Details for article 1 of 9 found articles
| Title: |
A modified binary space partitioning tree for geographic information systems |
| Author: |
Van Oosterom, Peter |
| Appeared in: |
International journal of geographical information science |
| Paging: | Volume 4 (1990) nr. 2 pages 133-146 |
| Year: |
1990-04-01 |
| Contents: |
We present 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 (GIS) with a multi-scale database. A reactive data structure is a novel type of data structure catering to multiple detail levels with rapid responses to spatial queries. It is presented here as a modification of the binary space partitioning tree that includes the levels of detail. This tree is one of the few spatial data structures that does not organize space in a rectangular manner. A prototype system has been implemented. An important result of this implementation is that it shows that binary space partitioning trees of real maps have O(n) storage space complexity in contrast to the theoretical worst case O(n2), with n the number of line segments in the map. |
| Publisher: |
Taylor & Francis |
| Source file: |
Elektronische Wetenschappelijke Tijdschriften |
Details for article 1 of 9 found articles
| next >> |