сначала реализую grid с бинарным поиском
затем реализую многими позабытый алгоритм, который строит дерево быстро и всего на 20% медленнее, чем kd tree при поиске пересечения.
bih, Bounding Interval Hierarchy, одно время даже существовал в blender. сейчас исходников тех не найти.
есть хорошие исходники - https://github.com/jMonkeyEngine/jmonkeyengine/tree/master/jme3-core/src/main/java/com/jme3/collision/bih
bih из данных хранит 1-2 массива
Комментариев нет:
Отправить комментарий