An accelerated stroke algorithm for drawing maps

Abstract

This document demonstrates an efficient stroke algorithm to be used for drawing maps. Map data is stored in vector graphics format and before the actual draw operation items are scaled, cap and joint types defined in map style are added. Proposed stroke algorithm is benchmarked against Anti-Grain Geometry graphics library using both basic vector shapes and real OpenStreet Map (OSM) map data. It is demonstrated that proposed stroke algorithm can create data, ready to be fed to modern graphic acceleration hardware faster without significant quality loss.