“…The relative convex hull (RCH), also called geodesic convex hull, recently has received increasing attention in Computational Geometry [25], in particular related to shortest path problems which appear in a variety of applications as in robotics, industrial manufacturing, networking, or processing of geographical data [26], [13]. It was earlier defined in the context of Digital Geometry and Topology and their applications in Digital Image Analysis, where the RCH and related structures based on geodesic metrics have been proposed as approximations of digital curves and surfaces and for multi-grid convergent estimations of curve length or surface area [20], [9], [10], [22], [23], [8], [11], [1], [2], [17], [28], [27].…”