2012-11-02 11 views
2

Je recherche un algorithme (ou une bibliothèque python) pouvant donner la taille de l'intersection de plusieurs volumes 3D.Algorithme d'intersection de volumes discrets

Cependant, les volumes ne sont pas connus par leurs équations, j'ai juste une liste de points dans leurs limites.

En fait pour chaque volume je connais une liste de couple (x, r) où r est une relation entre y et z comme a.y + b.z = c. Comme pour chacun (y, z) concernant la relation r, (x, y, z) est dans la limite du volume.

Répondre

0

Si vous n'avez que des points, vous devez d'abord construire le volume, puis faire l'intersection. Je suggère que vous regardez la bibliothèque VTK, il peut gérer des mailles et a beaucoup d'autres fonctionnalités nice.

+0

Merci pour la réponse, j'ai réussi à créer les mailles de mes volumes, cependant, je suis toujours bloqué pour cette partie d'intersection. Je voulais utiliser la classe vtkIntersectionPolyDataFilter, qui semble être exactement ce dont j'ai besoin, mais je suis en train de coder en python, et il n'y a pas de liaison pour cette classe. Connais-tu une autre fonction disponible sur python qui pourrait m'aider? – Cyprien

+0

Depuis VTK 6.2, la classe vtkIntersectionPolyDataFilter a été encapsulée pour Python. –

Questions connexes