Реализовать приложение с использованием квадродеревьев, октодеревьев или k-d деревьев.
Приложение должно включать модуль с реализацией соответствующего дерева. Дерево должно поддерживать следующие методы:
- вставка
- удаление
- вхождение в диапазон/область (для 2d)/объем (для 3d)
Сжатие изображений
- Реализовать консольную утилиту (с помощью CLI, Command line interface) по сжатию изображения с помощью квадродеревьев.
Предусмотреть:
- Сжатие изображения с помощью квадродеревьев.
- Сохранение итогового изображения.
- Сохранение изображения с границами построенного дерева.
- Указание степени сжатия.
- Использование потоков для сжатия отдельных областей.
- *Создание гифки пошагового сжатия любой картинки