Modeling, Computing and Classifying Topographic Area Features based on topologically non-structured Line Input Data
Mathisca de Gunst, Peter J. M. van Oosterom, B. Van Osch · Data Archiving and Networked Services (DANS) · 2000
In this paper the conversion of a spaghetti into a topologically structured topographic base map is discussed. The first step, called structuring, comprises node computation, handling overshoots, undershoots and overlapping line segments. Node computation is a computational geometry problem driven by tolerances and a weighting scheme. The next step is placing additional lines by hand to close certain areas. Finally, area features are classified using a rule-based system. Specifically the rule-based classification of the areas has been implemented, tested and compared to human classification. In these experiments automatic classification leads to a speed-up of a factor 2 while maintaining a similar classification performance when compared with manual classification. 1