Discussion :

[Rafy]

Bonjour à tous,
Je viens vers vous afin de savoir si vous connaissez un moyen pour déterminer si un point est ou non dans un modèle 3D.
La je viens de répèter le titre de mon post mais bon je pense avoir à peu près tout dis.....
J'ai déjà codé une méthode, mais je voudrai savoir si personne n'a une autre idée.
Je lance un rayon à partir de mon point et je regarde combien de fois ce rayon coupe le modèle. Si c'est paire, le point est dehors et sinon (donc si le rayon coupe un nombre impair de fois le model) il est dedans.
(Bon ça c'est la théorie, en pratique je ne me contente pas de tirer qu'un rayon, j'en tire plus.)
Voila voila....
Merci d'avance pour vos futures réponses.

[grishka]

salut,

tu peux diminuer les tests d'intersections triangles/rayon en subdivisant ton modèle (avec un octree par exemple). De plus si ton point est en dehors de l'octree (de sa bounding-box), tu le sauras rapidement. Inconvénient : si le modèle est animé, il faut mettre à jour l'octree.

[Ryan_]

Salut,
tu peux déjà tirer ton rayon vers un point dont tu es sûr qu'il est à l'intérieur de ton mesh, genre le centre, ça t'en feras tirer qu'un.