I suspect it would be relatively straightforward. Treat each datapoint as origin of a voronoi cell, in both realspace and travel-timespace. This would give you appropriate cage boundaries on both maps, and the transformation between them should be easy.