Этот демонстрационный проект реализует дерево разделения двоичного пространства ( https://en.wikipedia.org/wiki/Binary_space_partitioning ) и несколько вспомогательных функций для запроса ближайшей точки в дереве. Целью проекта было реализовать функцию ближайшей точки и написать модульные тесты и Makefile для целей тестирования и компиляции.
Компиляция: просто введите make, чтобы скомпилировать исходный код BVTree.
Модульные тесты. Чтобы выполнить модульные тесты, введите make test, чтобы создать исполняемый файл. Затем введите ./BVTreeTest, чтобы запустить все модульные тесты.