2026-04-30 |
Ускорение построения инженерно-геологических моделей |
| ⚙️За последние два месяца визуализация цифровых геологических моделей изменилась радикально. Построение ускорилось в десятки раз. 🚀 📐Первым узким местом был расчёт высоты поверхности. Раньше алгоритм последовательно перебирал все треугольники модели (сотни тысяч), проверяя попадание точки. Сложность была линейной, что делало работу с крупными моделями невозможной. 🧩Решением стала иерархия ограничивающих объёмов (BVH) — древовидная структура, отбрасывающая целые группы объектов за один шаг. Дерево строится объединением соседних объектов во всё более крупные объёмы. ⚡Это перевело поиск с линейной сложности на логарифмическую: запрос спускается только в нужные ветви и на уровне листа разбирает небольшую группу треугольников. Итог — ускорение в десятки раз и возможность строить модели с элементом мельче 1 м.🎯  |