Discussion :

[foufouta]

salut:
j'ai un ensemble des points que j'ai les reliés par une methode de triangulation pour former un envoloppe (une surface), bien sur cette surface englobe un volume...
cet envoloppe est englobé par une boite englobante (box)..
je veux trouver quelques idées pour calculer le volume de cet envoloppe...

NB: j'utilise matlab V 7.1

merci d'avance

[paradize3]

tu pourrais peut-être simplement faire la somme des volumes des tétraèdres qui forment ton volume?

Salutations,

Gregoire

[ToTo13]

Bonjour,

le calcul du volume des tétraèdres formés par les triangles de l'enveloppe avec le barycentre est une solution, mais pas des plus facile car les tétraèdres ne sont pas réguliers

Tu peux tenter un remplissage de ton enveloppe, comme on fait un remplissage de polygone en 2D? C'est du discret, mais ça donnera une bonne approximation.

[foufouta]

salut:
j'ai une solution mais je ne suis pas sure de son efficacité :
j'ai pensé de passer un cube d'un certain volume (VCube), et je le faie passer dans la boite englobante (box) : si ce cube est à l'intérieur du volume j'ajoute VCube au volume de l'envoloppe (VEnvoloppe= VEnvoloppe+VCube) sinon on passe et ainsi de suite ...
le probléme c'est comment savoir si ce cube a touché l'envoloppe et a devenu à l'intérieur de cet envoloppe

[pseudocode]

Suis-je le seul à penser au théorème de Gauss ?

[ToTo13]

Bonjour,

Suis-je le seul à penser au théorème de Gauss ?

il semblerait que oui


Pour foufouta, ton idée donnera le même résultat que le remplissage de volume que j'ai proposé, mais à une différence près : le temps d'éxécution. En effet ma méthode semble plus complexe, mais elle est très rapide. En revanche, pour avoir programmé la tienne, il faut que pour chaque position du cube, tu testes par rapport à toutes les face de l'enveleppe.