Данный цикл статей будет посвящен использованию бинарных деревьев для оптимизации процессов поиска и проверки видимости. Вкратце рассмотрены принципы построения бинарных деревьев, в частности разобрано построение дерева Octree и методы оптимизации работы с октарным деревом, от построения до поиска. Так же даны тесты производительности Octree, разработанного для VBOMesh и Octree, используемого в GScene.
В дальнейших статьях будут рассмотрена работа с квадродеревом, для оптимизации проверки видимости объектов, а также работа с динамическими данными.
В дальнейших статьях будут рассмотрена работа с квадродеревом, для оптимизации проверки видимости объектов, а также работа с динамическими данными.
Комментариев нет:
Отправить комментарий