Redes trianguladas irregulares de qhull

Question

Yo quería crear TIN de puntos 3D (unos 7 millones de dólares en cada archivo) usando qhull.

Puede alguien sugerir un lugar donde probablemente podría ver cómo se hace esto? gracias!

Answer 1

Nunca he usado Qhull ya que es difícil de integrar como una biblioteca en un proyecto existente. Pruebe Triángulo ; que está especializado en 2D y es muy fácil de usar (se trata de un ejemplo de cómo llamarlo desde otro código C).

Answer 2

Te podría recomendar un paquete de software llamado Transmisión de Cálculo de Delaunay triangulaciones . En un equipo que lo normal puede calcular

  

triangulaciones de Delaunay para grandes,   bien distribuida conjuntos de datos en 2D y   3D que puede ser enormemente acelerado por   explotando el espacial natural   coherencia en una corriente de puntos.

En términos de rendimiento:

  

Calculamos un terreno de mil millones de triángulo   la representación para el río Neuse   sistema de 11.2 GB de LIDAR datos en   48 minutos utilizando sólo 70 MB de memoria   en un ordenador portátil.

teaser

Aquí es cómo funciona:

Se puede extraer de este explicar su método / software.

Answer 3

Wiki dice:

  

A TIN comprende una red triangular   de vértices, conocido como puntos de masa,   con coordenadas asociadas en tres   dimensiones conectadas por bordes para formar   un mosaico triangular.   Tridimensionales son visualizaciones   fácilmente creado por la representación de la   facetas triangulares. En las regiones donde   hay poca variación en superficie   altura, los puntos pueden ser ampliamente   espaciada mientras que en las zonas de más   variación intensa en la altura del punto   se aumenta la densidad.

     

A TIN se basa típicamente en un Delaunay   triangulación, pero su utilidad será   limitado por la selección de los datos de entrada   puntos: puntos bien escogidos serán   ubicada a fin de capturar significativa   cambios en la forma de la superficie, tales como   cumbres topográficos, roturas de   pendiente, crestas, fondos de valle, pozos y   cols.

MATLAB puede generar 3-D Delaunay tesselation y nd Delaunay tesselation usando Qhull.

  

3-dimensional Delaunay tessellation - tetramesh se utiliza para trazar los tetraedros que forman el simplex correspondiente

_{(fuente: mathworks.com )}