The GAP-tree, an approach to "on-the-fly' map generalization of an area partitioning
bookPart
The concept of "on-the-fly' map generalization is very different from the implementation approaches described in the paper by Muller et al.: batch and interactive generalization (Chapter 1). The term batch generalization is used for the process in which a computer gets an input dataset and returns an output dataset using algorithms, rules, or constraints (Lagrange et al., 1993) without the intervention of humans. Area partitioning possesses some special problems when being generalized. In order to avoid gaps when not selecting small area features, a special structure is proposed: the GAP-tree. Section 9.3 describes two other reactive data structures, which will be used in combination with the new GAP-tree: the Reactive-tree and the BLG-tree. The implementation and test results are given in section 9.4, where both visual and numerical results are shown. Finally, conclusions and future work are summarized in section 9.5. -from Author
TNO Identifier
232824
Publisher
Taylor & Francis
Source title
GIS and generalization : Methodology and practice
Editor(s)
Muller J.C.
et al
et al
Place of publication
London : [etc]
Pages
120-132
Files
To receive the publication files, please send an e-mail request to TNO Repository.