Tyler Chang, Layne T. Watson, Thomas Lux

Abstract

DELAUNAYSPARSE contains both serial and parallel codes written in Fortran 2003 (with OpenMP) for performing medium- to high-dimensional interpolation via the Delaunay triangulation. To accommodate the exponential growth in the size of the Delaunay triangulation in high dimensions, DELAUNAYSPARSE computes only a sparse subset of the complete Delaunay triangulation, as necessary for performing interpolation at the user specified points. This article includes algorithm and implementation details, complexity and sensitivity analyses, usage information, and a brief performance study.

People

Layne T. Watson


Tyler Chang


Thomas Lux


Publication Details

Date of publication:
November 7, 2020
Journal:
ACM Transactions on Mathematical Software
Page number(s):
1-20
Volume:
46
Issue Number:
4
Publication note:

Tyler H. Chang, Layne T. Watson, Thomas C. H. Lux, Ali Raza Butt, Kirk W. Cameron, Yili Hong: Algorithm 1012: DELAUNAYSPARSE: Interpolation via a Sparse Subset of the Delaunay Triangulation in Medium to High Dimensions. ACM Trans. Math. Softw. 46(4): 38:1-38:20 (2020)