Shape-adaptive geometric simplification of heterogeneous line datasets
Timofey Samsonov, O. P. Yakimova
Line generalization is an essential data processing operation in geographic information systems and cartography. Many point reduction and simplification algorithms have been developed for this purpose. During the last three decades, several attempts have been made to develop approaches of generalization that adapt to the geometric properties of the processed lines. They typically incorporate line segmentation based on quantitative descriptions of the line shape. Little attention has been paid to the cases in which heterogeneous lines of different geometric character are mixed in one dataset. One common example is administrative borders, which often contain natural and artificial, smooth and sharp, schematic and non-schematic, and regular and irregular shapes. The tuning of the simplification algorithm based on a quantitative description of the shape would be ineffective here, since…