[Java3d] Triangulation Delaunay

Bonjour à tous,

Voilà je développe acvtuellement un programme en java3d qui doit pouvoir modéliser une forme complexe quelconque à partir d'un ensemble de points la constituant. Après de nombreuses recherches, j'en ai déduit que la meilleure solution était d'utiliser la Triangulation de Dealaunay. Seulement, l'algorithme n'est pas simple. Je me demandais donc s'il n'existait pas déjà une implémentation optimisée en java3d de cet algorithme ?

Merci.
[Nean]

Bonjour,

Il semblerait que ce qui corresponde le mieux à mon problème (un nuage de point dont je veux l'enveloppe convexe) soit l'algorithme appelé "QuickHull". J'en ai trouvé une implémentation ici seulement elle ne fonctionne pas toujours correctement avec les points que je lui donne. Il semble parfois en ignorer.

Si quelqu'un connaît une autre implémentation en java du QuickHull ?

[Nean]

Pour les intéressés, j'ai trouvé une API qui réalise l'algorithme QuickHull en 3D:
http://www.cs.ubc.ca/spider/lloyd/java/quickhull3d.html
:yaisse2:

Est-ce que cette lib sait-elle gérer (temps acceptables pour une ihm) un bon paquet de points, genre un noyau de cellule segmenté en microscopie confocale soit dans les 100 000 points ?

Si oui, comment affiches-tu le résultat de cette librairie dans une scene 3d ?
Question basique de débutant en 3d ... merci

Citation:

---

Est-ce que cette lib sait-elle gérer (temps acceptables pour une ihm) un bon paquet de points, genre un noyau de cellule segmenté en microscopie confocale soit dans les 100 000 points ?

---

Moi je l'utilise sur des nuages de points de 15 à 20 000 points, et le temps d'exécutuion est inférieur à une seconde.

Citation:

---

Si oui, comment affiches-tu le résultat de cette librairie dans une scene 3d ?

---

Alors en java3d voilà comment je procède :
1) J'effectue la recherche de l'enveloppe convexe par l'algo QuickHull et j'effecu une triangulation pour que toutes les faces soient des triangles :

Code:

---

1 2 3

QuickHull3D hull = new QuickHull3D(); hull.build (pointsd, nbPoints); hull.triangulate();

---

2) Je récupère tous les points de l'enveloppe convexe :

Code:

---

1 2 3 4

quickhull3d.Point3d[] vertices = hull.getVertices(); Point3f pts[] = new Point3f[hull.getNumVertices()]; for (int i = 0; i < vertices.length; i++) pts[i] = new Point3f((float) vertices[i].x, (float) vertices[i].y, (float) vertices[i].z);

---

3) Ensuite je récupére les faces de l'enveloppe (chaque face faisant référence à 3 points récupérés précédemment) :

Code:

---

int[][] faceIndices = hull.getFaces();

---

4) je contruit une nouvelle forme géométrique à l'aide d'une classe dérivée de TriangleArray que j'ai écrite en lui passant l'ensemble des points que j'ai réuni dans un tableau (pour chaque face j'ajoute les 3 points de la face).

Voilà j'espère avoir été clair...

[Nean]

On ne peut plus clair!! :D merci bien
Ayant suivi une petite formation (1/2 journée) de java 3D, j'ai avancé un peu sur ma problématique :
-Ayant comme source des nuages de points contigus (formes pleines), je pense pouvoir supprimer les contenu des nuages et garder uniquement les contours 3D (érosion + différence sur chaque slice source). Ca devrait accelérer le calcul de la surface vu qu'il ne restera plus que la surface.
-je suis assez tenté par le passage par du VRML, histoire de récupérer un browser 3d existant a intégrer dans mon appli java et disposer d'une persistance de ma scene sur le disque dur sans pour autant coder une persistance ad-hoc.

Si tu as des conseils, je suis prenneur !
merci

Vraiment de la balle cette lib :yaisse2:
J'utilise la methode print qui crache l'objet au format WaveFront, cela me permet de sauvegarder les objets dans des fichiers. Du coup, je cherche des lib java :

- une pour loader des fichiers WaveFront dans une scene Java3D (j'ai trouvé CyberVRML97 mais je ne sais pas ce que ca vaut)

- une pour visualiser une scene Java3D avec de l'interaction (pivotage de la scene à la souris, zoom, etc ...) et oui je suis tres tres faineant :oops: je me dis que quelqu'un l'a forcement deja fait non ? :king:

Voilou et encore merci !

Salut

Citation:

---

J'utilise la methode print qui crache l'objet au format WaveFront, cela me permet de sauvegarder les objets dans des fichiers.

---

est-ce que cela veut dire que tu peux exporter tous les objets que tu cree avec java3D, et ainsi t'en servir dans d'autres appli ?? Parce que c'est excatement ce que je cherche a faire et si c'est bien ca, alors oui c'est de la balle...
Thomas

Désolé mais c'est plutot l'inverse, c'est QuickHull3D qui génère des fichiers WaveFront (.obj) qui peuvent être chargés dans un graphe Java3D (avec ObjectFile d'apres mes dernières recherches...).

et tu ne saurai pas commet faire ca alors (exporter des objets 3d au format vrml ou stl par exemple)?

désolé, je débute en Java3D :aie:

Oups erreur de ma part ...