Реализовать структуру двумерного KD-дерева
Подробное описание заказа в файле, дублирую также сюда:
1) Реализовать структуру двумерного KD-дерева(можно почитать)
2) Реализовать интерполяцию данных методом idw на плоскости( можно почитать или тут)
3) Совместить метод idw с KD-деревом для интерполяции по k ближайшим соседям, где k - параметр функции интерполяции.
4) Написать консольное приложение, которое при запуске считывает путь до конфигурационного файла «config.json», в котором указан путь до файлов: basisPoints (содержащего опорные точки (x, y, значение) и targetPoints(точки с координатами, значение поля в которых нужно интерполировать(x, y)); и путь куда нужно расположить выходной файл с проведенной интерполяцией точек resultedPoints.
Для чтения json-файлов использовать библиотеку.