Триангулированные нерегулярные сети от qhull
Я хотел создать TIN из трехмерных точек (около 7 миллионов в каждом файле), используя qhull.
Может кто-нибудь предложить место, где я мог бы увидеть, как это сделать? Спасибо!
3 ответа
Я никогда не использовал QHull, поскольку его трудно интегрировать как библиотеку в существующий проект. Попробуйте Треугольник; он специализирован для 2D и очень прост в использовании (он содержит пример того, как вызывать его из другого C-кода).
Я мог бы порекомендовать вам пакет программного обеспечения под названием Потоковое вычисление триангуляций Делоне. На обычном компьютере он может вычислить
Триангуляции Делоне для больших, хорошо распределенных наборов данных в 2D и 3D, которые можно значительно ускорить, используя естественную пространственную когерентность в потоке точек.
С точки зрения производительности:
Мы вычисляем представление ландшафта размером в миллиард треугольников для системы Neuse River из 11,2 ГБ данных LIDAR за 48 минут, используя только 70 МБ памяти на ноутбуке.
Вот изображение тизера о том, как это работает:
Вы можете проверить это видео, объясняющее их метод / программное обеспечение.
Вики говорит,
TIN представляет собой треугольную сеть вершин, называемых точками массы, с соответствующими координатами в трех измерениях, соединенных ребрами, чтобы сформировать треугольную тесселяцию. Трехмерные визуализации легко создаются путем рендеринга треугольных граней. В областях, где есть незначительные изменения в высоте поверхности, точки могут быть широко разнесены, тогда как в областях с более интенсивным изменением высоты плотность точек увеличивается.
ИНН, как правило, основан на триангуляции Делоне, но его полезность будет ограничена выбором точек входных данных: правильно подобранные точки будут расположены таким образом, чтобы фиксировать значительные изменения в форме поверхности, такие как топографические вершины, изгибы склона, гребни, долины, ямы и столбики.
MATLAB может генерировать трехмерную тесселяцию Делоне и nD Делоне с использованием Qhull.
Трехмерная тесселяция Делоне - тетрамеш используется для построения тетраэдров, образующих соответствующий симплекс
http://www.mathworks.com/access/helpdesk/help/techdoc/ref/delaunn.gif