сетку Вороного

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