论文信息 - EFFICIENT SETTLEMENT SELECTION FOR INTERACTIVE DISPLAY

EFFICIENT SETTLEMENT SELECTION FOR INTERACTIVE DISPLAY

Three new models for the settlement selection problem are discussed and compared with the existing models. The new models determine a ranking rather than a selection, which has advantages both from the e ciency and the geographic correctness point of view. We give gures of selections based on six di erent models, and explain how the models can be implemented e ciently.

M. V. Kreveld | R. V. Oostrum | J. Snoeyink

[1] F. Töpfer,et al. The Principles of Selection , 1966 .

[2] Naflali Kadmon. Automated Selection of Settlements in Map Generalisation , 1972 .

[3] R. A. Gardiner,et al. The Cartographic Journal , 1973 .

[4] Franz Aurenhammer,et al. An optimal algorithm for constructing the weighted voronoi diagram in the plane , 1984, Pattern Recognit..

[5] D. M. Flewelling,et al. Formalizing Importance : Parameters for Settlement Selection from a Geographic Database , 1993 .