The importance of computational geometry for digital cartography

Abstract

This paper describes the use of computational geometry concepts in the digital cartography. It presents an importance of 2D geometric structures, geometric operations and procedures for automated or semi automated simplification process. This article is focused on automated building simplification procedures, some techniques are illustrated and discussed. Concrete examples with the requirements to the lowest time complexity, emphasis on the smallest area enclosing rectangle, convex hull or self intersection procedures, are given. Presented results illustrate the relationship of digital cartography and computational geometry.

Keywords

• computational geometry, digital cartography, open source, GIS, automated generalization, convex hull