PSI: Constructing ad-hoc Simplices to Interpolate High-Dimensional Unstructured Data

09/28/2021
by   Stefan Lüders, et al.
0

Interpolating unstructured data using barycentric coordinates becomes infeasible at high dimensions due to the prohibitive memory requirements of building a Delaunay triangulation. We present a new algorithm to construct ad-hoc simplices that are empirically guaranteed to contain the target coordinates, based on a nearest neighbor heuristic and an iterative dimensionality reduction through projection. We use these simplices to interpolate the astrophysical cooling function Λ and show that this new approach clearly outperforms our previous implementation at high dimensions.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset