Data processing method for constructing multi-dimensional images from a point-diagram of known coordinates where the coordinate points are interpolated using a natural neighbor interpolation method and Delaunay triangulation

摘要

Method involves definition, by natural interpolation, of the natural neighbors of current point on the diagram and evaluating its natural coordinates, each in correspondence with a natural neighbor. An implicit function is calculated representing a distance between a current point and a surface element comprising natural neighbors to the current element, to construct a whole surface built up from a multitude of points each used successively as a current point. The invention also relates to a device for use with the above natural neighbor interpolation method.