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.

中文翻译：

---

算法 1012

DELAUNAYSPARSE 包含用 Fortran 2003（使用 OpenMP）编写的串行和并行代码，用于通过 Delaunay 三角剖分执行中到高维插值。为了适应高维 Delaunay 三角剖分大小的指数增长，DELAUNAYSPARSE 仅计算完整 Delaunay 三角剖分的一个稀疏子集，这是在用户指定点执行插值所必需的。本文包括算法和实现细节、复杂性和敏感性分析、使用信息和简短的性能研究。