Triangulés irréguliers Réseaux de qhull
-
16-09-2019 - |
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!
La solution
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).
Autres conseils
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.
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 )