Rewritten distance function interfaces using edge sets