print copy
Algoritmy v digitální kartografii

Algoritmy v digitální kartografii

[Algorithms in digital cartography ]

Bayer, Tomáš

subjects: science – geography

paperback, 252 pp., 1. edition
published: april 2008
ISBN: 978-80-246-1499-1
recommended price: 275 czk



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.