Triangolari reti irregolari da Qhull

Question

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!

Answer 1

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).

Answer 2

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.

Answer 3

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 )}