Discussion :

[Gordius16]

Bonjour,

Actuellement je développe un optimiseur de découpe de bois dans le cadre d'un stage au Québec.

J'en suis à une étape où je dois calculer mon volume.
Pour le moment rien de très compliqué, j'ai ma pièce de bois représentée par des points qui me donne des faces (polygones) tout au long de l'axe Y (X vers le haut, Z vers la droite et Y vers le fond).
Pour calculer mon volume je calcule un barycentre entre deux polygones, ensuite, je parcours la première face et je prend des triangles pour en calculer l'aire puis un volume, rebelote pour le second polygone puis je termine en faisant le tour.

Et c'est lorsque je fait le tour que j'ai mon problème. En effet les points on parfois les mêmes valeurs en X et Z mais pas sur Y ce qui m'empêche de calculer une aire correcte.

Mon maître de stage m'a proposé de déplacer mes trois points dans un nouveau référentiel.

J'ai pas mal cherché sur internet mais en vain car je ne sais pas exactement comment chercher.

Pourriez-vous me venir en aide ?

Cordialement

[ternel]

Salut,

Pour le coup, ton problème est relatif à la géométrie dans l'espace.
Essaie de résoudre un cas concret avec un crayon.

En pratique, je ne sais pas vraiment que te dire.

[bretus]

Bonjour,

Mon maître de stage m'a proposé de déplacer mes trois points dans un nouveau référentiel.

J'ai pas mal cherché sur internet mais en vain car je ne sais pas exactement comment chercher.

Avec cette approche, je pense qu'il faut que tu travailles dans un plan parallèle au polygone.

Si ton polygone contient 3 ou 4 points, tu peux avoir facilement la normale de ce plan avec un produit vectoriel.

Si ton polygone est approximativement plan, tu peux te reposer sur la formule de Newell pour trouver une normale à son plan.

Après, pour calculer le volume, j'aurais tendance à te conseiller de :
- Trianguler ta mesh en t'assurant que l'orientation est cohérente et que la surface est fermée (regardes du côté des structures en half-edge )
- Calculer le volume en intégrant le "volume algébrique" sous les triangle