Redes Triangulated irregulares de qhull

Question

Eu queria criar TINs de 3D pontos (cerca de 7 milhões em cada arquivo) usando qhull.

Alguém pode sugerir um lugar onde eu poderia provavelmente ver como fazer isso? obrigado!

Answer 1

Eu nunca usei qhull uma vez que é difícil integrar como uma biblioteca em um projeto existente. Experimente Triângulo ; é especializada em 2D e é muito fácil de usar (ele vem com um exemplo de como chamá-lo de outro código C).

Answer 2

Eu poderia recomendar-lhe um pacote de software chamado Transmissão Computação de Delaunay Triangulações . Em um computador normal, ele pode computar

triangulações de Delaunay para grandes, conjuntos de dados bem distribuído em 2D e 3D que pode ser grandemente acelerada pela explorando o espaço natural, coerência em um fluxo de pontos.

Em termos de desempenho:

Calculamos um terreno bilhões de triângulo representação para o rio de Neuse Sistema de 11,2 GB de dados em LIDAR 48 minutos usando apenas 70 MB de memória em um laptop.

Está aqui a imagem do teaser sobre como ele funciona:

Você pode verificar este vídeo explicando sua método / software.

Answer 3

Wiki diz:

A TIN compreende uma rede triangular dos vértices, conhecidos como pontos de massa, com coordenadas associados em três dimensões ligadas por arestas para formar um tessellation triangular. visualizações tridimensionais são facilmente criado por processamento do facetas triangulares. Nas regiões onde existe pouca variação na superfície altura, os pontos podem ser amplamente espaçados ao passo que nas áreas de mais intensa variação de altura do ponto densidade é aumentada.

A TIN é normalmente baseado em um Delaunay triangulação, mas a sua utilidade será limitada pela selecção de dados de entrada pontos: pontos bem escolhidos será localizadas de modo a captação significativa alterações em forma de superfície, tal como cimeiras topográficos, quebras de declive, cumes, vales, poços e cols.

MATLAB pode gerar 3-D Delaunay tesselation e nD Delaunay tesselation usando qhull.

3-dimensional Delaunay tessellation - tetramesh é usado para traçar os tetraedros que formam o correspondente simplex

_{(fonte: mathworks.com )}