Хранение многоугольных супов

Мне нужно хранить большие данные сетки в 3D-системе. Входные данные предоставляются в наивной манере, как суп из многоугольника (точный формат треугольная нерегулярная сеть)

Если в таком супе миллионы или десятки миллионов вершин, каков тогда относительно эффективный способ обработки этих данных?
Использование структур, выделенных из кучи, плохо, так как это может препятствовать изменчивости и нарушать когерентность кэша по сравнению с матрицей старой школы с большим количеством стеков. Хранение данных в массивах, как правило, лучше всего делать, но с точки зрения запроса полезной информации это может быть довольно утомительным и, возможно, не стоящим.

Следовательно, если я буду использовать выделенную структуру, такую ​​как половинный край или крылатый край, для хранения информации о топологии, изменит ли этот дизайн скорость некоторых общих операций, выполняемых в геометрическом моделировании и методах с множественным разрешением? (более конкретно, я хочу применить вейвлет-анализ, разрушение краев, подразделение и все это «волшебство» к большой сетке — вейвлеты работают с матрицами, но эти матрицы нелегко построить без какого-либо специального набора данных).