Parametrize set of unordered points in 3d space
You could try natural neighbour interpolation or Sibson coordinates for this. These coordinates are based on a Voronoi tessellation of the points.
The coordinates have been extended to an approach where the points lie on some surface in this publication.