Effectuer la superposition de deux réseaux irréguliers triangulés (TIN)

9

Je me réfère à l' article ici , section 2.6.1, sur l'ajout et la soustraction de deux NIF:

L'ajout de deux TIN peut être déterminé exactement et stocké dans un nouveau TIN, car l'ajout de fonctions linéaires par morceaux donne à nouveau une fonction linéaire par morceaux. L'addition se fait en effectuant une superposition de T1et etT2 , il existe plusieurs algorithmes pour cela. Après cela, nous obtenons une subdivision où toutes les faces ont des arêtes 3,4,5,6. Nous devons maintenant remplir les informations de hauteur pour les sommets de la superposition.

Bien que je puisse comprendre chaque mot du passage, je ne sais pas comment exécuter la procédure ci-dessus dans la pratique pour obtenir la découpe / remplissage des deux TIN.

Plus précisément, j'aimerais savoir comment effectuer la superposition de deux TIN . Il y a des références à la fin de l'article, mais je ne peux pas y accéder parce que je ne suis pas dans une bibliothèque universitaire. Ainsi, toute référence en ligne (ou échantillon de code) facilement accessible est grandement appréciée!

Graviton
la source

Réponses:

3

Si vous pouvez superposer deux couches de polygones (vectorielles), vous pouvez superposer deux TIN. Une discussion sur les algorithmes apparaît à de nombreux endroits, y compris

Un nouvel algorithme pour l'union entre des polygones complexes

Traitement des superpositions vectorielles - Théorie spécifique

Conception d'un algorithme de superposition de polygones dans le modèle d'entité simple

Volumes de superposition de triangulations 3D en parallèle

(Malheureusement, la plupart d'entre eux sont des résumés, pas les articles réels.) Les algorithmes de base apparaîtront dans tout bon manuel sur la géométrie computationnelle. Les algorithmes de balayage plan sont un choix attrayant et souvent utilisé. Le code source C ++ est disponible.

whuber
la source