Реализовать структуру двумерного KD-дерева

Илья4 месяца в сервисе
Данные заказчика будут вам доступны после подачи заявки
12.05.2025

Подробное описание заказа в файле, дублирую также сюда:

1)     Реализовать структуру двумерного KD-дерева(можно почитать)

2)     Реализовать интерполяцию данных методом idw на плоскости( можно почитать или тут)

3)     Совместить метод idw с KD-деревом для интерполяции по k ближайшим соседям, где k - параметр функции интерполяции.

4)     Написать консольное приложение, которое при запуске считывает путь до конфигурационного файла «config.json», в котором указан путь до файлов: basisPoints (содержащего опорные точки (x, y, значение) и targetPoints(точки с координатами, значение поля в которых нужно интерполировать(x, y)); и путь куда нужно расположить выходной файл с проведенной интерполяцией точек resultedPoints.

Для чтения json-файлов использовать библиотеку.

Заявки фрилансеров