I think is hard topological problem not sure what is correct way to soling it.
But here is example creating geodesic distance and using it to create isolines with marching triangles algorithm get get somewhat decent results. Note this only works on triangular meshes, you can triangulate mesh by highly subdividing it, adding displace modifier with high frequency and use decimate modifier
geodesic_d_tiles.blend (2.5 MB)