Algoritmy v digitální kartografii

This book presents an overview of selected algorithms used in geo-informatics and digital cartography, such as algorithms for raster compression (RLE, LZ-77, LZW, JPEG), rasterization algorithms (Bresenham’s line algorithms), data classification methods (constant and variable size of class), 2D triangulations (Greedy, Delaunay triangulation), 2D tessellation (Voronoi tesselletion, non-Euclidean metrics), skeletonization algorithms (central axis, straight skeleton, chordal axis), operations enclosed areas (set operations, convex envelope), terrain digital models (raster, TIN), cartographic generalization algorithms (Douglas-Peucker), and chart algorithms (DFS, BFS, Dijkstra, Kruskal). The description of algorithms includes notes on the mathematic methods used and example source code.