Mapping Multiple Regions to the Grid with Bounded Hausdorff Distance

DSpace/Manakin Repository

Mapping Multiple Regions to the Grid with Bounded Hausdorff Distance
 
van der Hoog, Ivor; van de Kerkhof, Mees; van Kreveld, Marc; Löffler, Maarten; Staals, Frank; Urhausen, Jérôme; Vermeulen, Jordi
(2021)
Algorithms and Data Structures, volume 12808, issue 1, pp. 627 - 640
Lecture Notes in Computer Science, volume 12808, issue 1, pp. 627 - 640
(Part of book)
Abstract
We study a problem motivated by digital geometry: given a set of disjoint geometric regions, assign each region Ri a set of grid cells Pi, so that Pi is connected, similar to Ri, and does not touch any grid cell assigned to another region. Similarity is measured using the Hausdorff ... read more
Download/Full Text
Open Access version via Utrecht University Repository Publisher version
 
Keywords: Computational geometry, Digital geometry, Hausdorffdistance, Simple polygons, Taverne
DOI: https://doi.org/10.1007/978-3-030-83508-8_45
ISSN: 0302-9743
ISBN: 978-3-030-83507-1
978-3-030-83508-8
Publisher: Springer, Springer
(Peer reviewed)
 
 
See more statistics about this item