Discussion :

[bv5656]

Bonjour à tous,
la question est dans le titre.
La forme est définie par un ensemble de triangles orientés, certains forment des "pyramides" (donc forme localement convexe ou concave).
Intuitivement j'aurais envie de lancer des rayons dans "toutes" les directions d'espace et si tous les rayons interceptent un triangle, c'est qu'on est dedans.

Mais y a t-il des alternatives plus rapides en calcul, car mes triangles sont de l'ordre de 50 000, et ce test doit être fait pour un ordre de 1000 points à chaque ite de calcul (plusieurs milliers d'ité aussi).
Merci pour votre aide !

[tbc92]

Dans le cas général, il suffit que tu traites une direction (la verticale par exemple).
Si le nombre de triangles croisés par le demi-verticale vers le haut est impair, et idem pour la demi-verticale vers le bas, alors ton point est à l'intérieur du volume (et la réciproque est également vraie).
Attention à bien gérer les cas où la droite choisie coupe une des arêtes , ou passe par un sommet. Risque de double-compte.

[bv5656]

Effectivement, ça simplifie beaucoup ... merci !

[anapurna]

salut

ne serait il pas plus simple de verifier que le point est dans le triangle bien évidement et que celui-ci est coplanaire ?