Триангулированные нерегулярные сети от qhull

Я никогда не использовал QHull, так как его сложно интегрировать как библиотеку в существующий проект. Попробуйте Triangle; он специализирован для 2D и очень прост в использовании (в нем есть пример того, как вызывать его из другого кода C).

Я мог бы порекомендовать вам программный пакет под названием Потоковое вычисление триангуляции Делоне. На обычном компьютере он может вычислить

Триангуляции Делоне для больших, хорошо распределенных наборов данных в 2D и 3D, которые можно значительно ускорить, используя естественную пространственную когерентность в потоке точек.

С точки зрения производительности:

Мы рассчитываем представление местности в виде миллиарда треугольников для системы реки Нойз из 11,2 ГБ данных лидара за 48 минут, используя всего 70 МБ памяти на ноутбуке.

Вот тизерное изображение о том, как это работает:

Вы можете посмотреть это видео, объясняющее их метод/программное обеспечение. .

Вики говорит:

TIN состоит из треугольной сети вершин, известных как массовые точки, с соответствующими координатами в трех измерениях, соединенных ребрами для формирования треугольной мозаики. Трехмерные визуализации легко создаются путем визуализации треугольных граней. В регионах с небольшим изменением высоты поверхности точки могут располагаться на большом расстоянии друг от друга, тогда как в областях с более интенсивным изменением высоты плотность точек увеличивается.

TIN обычно основан на триангуляции Делоне, но его полезность будет ограничена выбором точек входных данных: правильно выбранные точки будут расположены так, чтобы зафиксировать значительные изменения формы поверхности, такие как топографические вершины, изломы склонов, гребни. дна долины, ямы и перемычки.

MATLAB может генерировать трехмерная мозаика Делоне и мощение Делоне n-D с использованием Qhull.

Трехмерная мозаика Делоне: тетрасетка используется для построения тетраэдров, образующих соответствующий симплекс

_{(источник: mathworks.com)}