A higher dimensional formulation for robust and interactive distance queries