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

Question

Я хотел создать TINS из 3D-точек (около 7 миллионов в каждом файле), используя qhull.

кто-нибудь может подсказать место, где я, вероятно, мог бы посмотреть, как это сделать?Спасибо!

Answer 1

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

Answer 2

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

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

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

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

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

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

Answer 3

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

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

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

MATLAB может генерировать Трехмерная мозаика Делоне и мозаика н.Д . Делоне используя Qhull.

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

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