Discussion :

[theodiablo]

Bonjour à tous

Je travaille actuellement sur un projet Java qui commence à m'embêter sérieusement. Après plusieurs jours de recherche sur les différentes façons de faire ce que je veux vraiment, je viens à vous.

Mes données : Un fichier .ply (contenant une forme 3D constituée de multiples triangles) et un point (coordonées 3D)

Je souhaiterais savoir si ce point est contenu à l'intérieur de la forme 3D.

J'aurais décomposé ce problème en plusieurs sous-problèmes :

• Comment représenter la forme complexe 3D en mémoire? (j'ai trouvé plusieurs librairies, mais ça me semble bien complexe pour ce que je veux faire : java3D, Jbullet, JME3...) sachant que je ne veux pas l'afficher dans mon application pour le moment.

• Comment savoir si ce point est contenu ou pas dans la forme 3D? (je pensais faire un vecteur et compter le nombre d'intersections avec la forme, mais je ne vois pas comment faire et quelle librairie utiliser... Il y a peut-être plus simple à faire)

Je suis vraiment dans une impasse en ce moment et je voudrais vraiment savoir si des solutions existent?

Merci d'avance.

[wax78]

Si ton mesh est bien fermé et pas trop complexe, tu pourrais simplement tracer une ligne du centre de gravité, a un point arbitraire hors du mesh et regarder si la ligne intersect avec un des triangles. Apres pour une lib tout faite, aucunes idées....

[theodiablo]

Justement, le mesh est fermé mais plutôt complexe (environ 14000 points) du coup je vais devoir me taper tous les polygones pour savoir si le vecteur traverse une des faces?
C'est pour ça que je voulais utiliser une librairie à part entière...

[wax78]

Je connais rien de tout fait magique.

Par contre tu peux toujours naïvement dans un premier temps tester tout les polygones jusqu'à une intersection (ou non dans le pire des cas ce qui n'est normalement pas possible vu que la forme est fermée).

Ensuite tu pourras accélérer cela en divisant la forme en 8 cubes (1 direction de rayon = un cube contenant n polygones) ou même mieux afin de ne pas tester tout les polygones a chaque coup.

[Gaillac]

Justement, le mesh est fermé mais plutôt complexe (environ 14000 points) du coup je vais devoir me taper tous les polygones pour savoir si le vecteur traverse une des faces?
C'est pour ça que je voulais utiliser une librairie à part entière...

Pour une "forme 3D" fermée vraiment quelconque une demie-droite peut traverser plusieurs de tes faces en fait.
Des mathématiciens célèbres se sont creusés la tête la dessus, et encore ils ne bossaient qu'en 2D...
http://fr.wikipedia.org/wiki/Th%C3%A...A8me_de_Jordan

Par contre, pour peu que tu ne passe pas par une arrête de tes faces, il suffis d'une demi droite et de compter les intersections.
Du coup ça devrait être faisable :
Tu choisi un vecteur et tu compte le nombre d'intersection. A chaque intersection tu t’assure que tu ne tape pas une arrête, sinon tu recommence avec un nouveau vecteur.

Enfin je propose ça comme ça à la va-vite...