Triangolari reti irregolari da Qhull
-
16-09-2019 - |
Domanda
Ho voluto creare TIN da punti 3D (circa 7 milioni in ogni file) utilizzando Qhull.
qualcuno può suggerire un posto dove ho potuto probabilmente vedere come fare questo? grazie!
Soluzione
Non ho mai usato Qhull dal momento che è difficile da integrare come una libreria in un progetto esistente. Prova Triangolo ; si è specializzato per 2D ed è molto facile da usare (si tratta di un esempio di come chiamare da altro codice C).
Altri suggerimenti
potrei raccomandare un pacchetto software chiamato Streaming Calcolo di Delaunay Triangolazioni . Su un normale computer è in grado di calcolare
triangolazioni di Delaunay per i grandi, ben distribuito-set di dati in 2D e 3D che può essere notevolmente accelerato dal sfruttando la spazialità la coerenza in un flusso di punti.
In termini di prestazioni:
Si calcola un terreno miliardi triangolo la rappresentanza per il fiume Neuse sistema da 11.2 GB di dati LIDAR in 48 minuti con solo 70 MB di memoria su un computer portatile.
Qui immagine di rompicapo è in come funziona:
È possibile controllare questo spiegare la loro metodo / software.
Wiki dice:
A TIN comprende una rete triangolare di vertici, noto come punti di massa, con coordinate associate a tre dimensioni collegati da bordi per formare una tassellatura triangolare. visualizzazioni tridimensionali sono prontamente creato da rendering dei faccette triangolari. Nelle regioni in cui c'è una piccola variazione nella superficie altezza, i punti potranno essere ampiamente distanziate mentre nelle zone di più variazione intenso in altezza del punto la densità è aumentata.
A TIN è tipicamente basata su un Delaunay triangolazione ma la sua utilità sarà limitata dalla selezione di dati in ingresso punti: punti ben scelti saranno situato in modo da catturare significative cambiamenti di forma della superficie, come vette topografiche, pause di pendenza, creste, pavimenti valle, box e Cols.
MATLAB può generare 3-D Delaunay tesselation e nd Delaunay tesselation utilizzando Qhull.
3-dimensionale Delaunay tassellatura - tetramesh Si traccia tetraedri che formano corrispondente simplex
(fonte: mathworks.com )