Weighted Distances on a Triangular Grid

DOI10.1007/978-3-319-07148-0_5zbMath1486.68218OpenAlexW30931269MaRDI QIDQ5246051

Benedek Nagy

Publication date: 17 April 2015

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-07148-0_5

zbMATH Keywords

triangular gridshortest pathsdistance mapweighted distancesdigital distanceschamfer distancesdigital metrics

Mathematics Subject Classification ID

Computing methodologies for image processing (68U10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items (4)

On disks of the triangular grid: an application of optimization theory in discrete geometry ⋮ Non-traditional 2D grids in combinatorial imaging -- advances and challenges ⋮ Digital geometry on the dual of some semi-regular tessellations ⋮ Chamfer distances on the isometric grid: a structural description of minimal distances based on linear programming approach

This page was built for publication: Weighted Distances on a Triangular Grid