Triangulés irréguliers Réseaux de qhull

Question

Je voulais créer TIN de points 3D (environ 7 millions dans chaque fichier) en utilisant qhull.

peut-on proposer un endroit où je pouvais voir sans doute comment faire cela? merci!

Answer 1

Je ne l'ai jamais utilisé qhull car il est difficile d'intégrer une bibliothèque dans un projet existant. Essayez Triangle ; elle est spécialisée en 2D et est très facile à utiliser (il est livré avec un exemple de la façon de l'appeler d'un autre code C).

Answer 2

Je pourrais vous recommander un logiciel appelé streaming calcul de triangulations Delaunay . Sur un ordinateur normal, il peut calculer

  

triangulations de Delaunay pour les grands,   les ensembles de données bien réparties en 2D et   3D qui peut être grandement accélérée par   exploiter le spatial naturel   la cohérence dans un flux de points.

En termes de performance:

  

On calcule un terrain milliards de triangle   représentation de la rivière Neuse   Système de 11,2 Go de données LIDAR à   48 minutes en utilisant seulement 70 Mo de mémoire   sur un ordinateur portable.

Voici l'image teaser sur la façon dont cela fonctionne:

Vous pouvez consulter cette expliquant leur méthode / logiciel.

Answer 3

Wiki dit,

  

A TIN comprend un réseau triangulaire   des sommets, appelés points de masse,   avec des coordonnées associées à trois   dimensions reliées par des bords pour former   un pavage triangulaire.   Trois dimensions sont visualisations   facilement créé en rendant la   facettes triangulaires. Dans les régions où   il y a peu de variation de surface   hauteur, les points peuvent être largement   tandis que dans les zones espacées de plus   variation intense de la hauteur du point   la densité est augmentée.

     

A TIN est typiquement basé sur une Delaunay   triangulation, mais son utilité sera   limitée par la sélection de données d'entrée   points: des points bien choisis seront   situé de manière à capturer significative   changements de forme de surface, tels que   sommets topographiques, les pauses de   pente, crêtes, fond des vallées, des fosses et   Col..

Matlab peut générer 3-D Delaunay tesselation et nD utilisant Delaunay tesselation Qhull.

  

3 dimensions Delaunay tessellation - tetramesh est utilisé pour tracer les tétraèdres qui forment le simplex correspondant

_{(source: mathworks.com )}