The importance of computational geometry for digital cartography

Abstract

The article is focused on some specific parts of the computational geometry (planar triangualations, metric problems, simplifications) and their significancy for the digital cartography applications.

Keywords

• computational geometry
• open source
• GIS
• automated generalization
• digital cartography