интерполяция на

Найдена функция на другом ЯП и исправлена под ситаксис php

Подскажите библиотеку на C++ в которой реализован метод интерполяции с регулярной сетки на сетку ВороногоКак я понял нужно искать все пересечения и пропорционально объему ячеек искать среднее значение для ячейки Вороного?