A dedicated sampling of edges is also introduced as well as an option to use input vertices to evaluate the distance.