Discussion :

[gumzilla]

Bonjour a tous,

Je dois faire un tit projet fort interessant, mais pas si évident que ça. Voila pourquoi je m'adresse a vous en esperant y trouver des conseils voir meme une solution...

Allons y, je dispose d'un nuage de points dans un repere en 3D, dont je connais les coordonnées de chacun. Mon objectif est de modeliser l'objet représenté par ces points, c'est a dire de générer la surface et facettiser celle ci.
Jusqu'ici j'ai vu quelques techniques qui apparement le permettrait, comme :
- le marching cube (malheureusement ça fait bcp de calculs dans l'espoir de mettre le rendu en temps réel)
- les NURBS (parait possible avec la librairie NURBS++, mais pose probleme pour "fermer" l'objet)
- triangulation Delaunay (pratique pour un plan (terrain 3D), mais pour un objet complexe... possible?)

J'aimerais savoir ce que vous pensez des ces méthodes, et bien sur si vous en connaissez d'autres qui seraient plus adaptées?

PS : prog en C++ utilisant openGL, mais qui demande d'etre également compatible DirectX pour une conversion ultérieure.

[shenron666]

- le marching cube (malheureusement ça fait bcp de calculs dans l'espoir de mettre le rendu en temps réel)

pourquoi trop de calculs ?
tout dépend du découpage de ton cube
les marching cube c'est fait pour du temps réel

une autre solution c'est aussi les particules, avec des points sprites par exemple, mais ça ne sera pas une surface triangulée

[Ti-R]

Déjà quel relation entre un point A dans l'espace et un autre point B ?
Cela ne me semble pas triviale comme reconstruction et cela se rapproche plus des méthodes associés aux marching cube.

[gumzilla]

Ok pour le marching cube...
Mais une fois l'objet modelisé je voudrais pouvoir le modifier en deplaçant un des points d'origine via une autre vue, il faudra alors recalculer toutes les isosurfaces, qui seront surement nombreuses. C'est pour ça que j'ai peur que ce soit long, j'aurais aimé voir les effets de ma transformation instantanément.

Pour les relations entre les points, je vais etre plus précis. Je dispose de plusieurs plans parallèles à écart régulier, et dans chacun de ces plans j'ai des points qui forment le contour de l'objet.
En fait ces plans sont des coupes horizontales de l'objet, qui sont faites sur toute la hauteur de celui ci selon un intervalle connu.
Dans ces coupes je connais les coordonnées des points et je sais lesquels sont reliés, ainsi j'ai deja les contours.

Pour l'instant je peux voir l'objet modeliser par une succession de courbes superposées les unes aux autres, il me reste donc a les relier sur la hauteur.
Si j'avais le même nombre de points sur chacune de ces courbes cela faciliterait grandement la tache, mais ce n'est pas le cas...
Donc un point de l'espace possede des relations avec les points du meme plan (altitude) que lui.

Donc la methode qui me semble la plus appropriée est le marching cube.
Mais a coté de ça il ya les librairies NURBS++, CGAL, VolPack et MITK qui ont l'air interessantes.
En sachant qu'au final je dois encore pouvoir faire une coupe aléatoirement dans mon objet modelisé...
Voila, je n'ai pas encore fait mon choix, je sens qu'il va falloir faire des tests...
Tous les conseils sont encore les bienvenus

[shenron666]

Ok pour le marching cube...
Mais une fois l'objet modelisé je voudrais pouvoir le modifier en deplaçant un des points d'origine via une autre vue, il faudra alors recalculer toutes les isosurfaces, qui seront surement nombreuses. C'est pour ça que j'ai peur que ce soit long, j'aurais aimé voir les effets de ma transformation instantanément.

Les marching cube permettent de générer un effet de blob, comme des gouttes d'eau qui fusionnent, et ce en temps réel

il ya les librairies NURBS++, CGAL, VolPack et MITK qui ont l'air interessantes.

rien de t'empêche de voir ce que tu peux en faire, si ce n'est pas maintenant ce sera plus tard

En sachant qu'au final je dois encore pouvoir faire une coupe aléatoirement dans mon objet modelisé...

si ta coupe n'a besoin que d'être visuelle, tu peux te servir des plans de coupe gérés par OpenGL et un coup de stencil pour fermer l'objet
regardes l'exemple ici au cas où ça t'intéresserait :
http://ati.amd.com/developer/sdk/rag...tencilCap.html

par contre, si c'est une coupe de l'objet c'est pas aussi simple

[gumzilla]

Merci pour l'information sur le buffer stencil, mais je crois que cela ne va pas etre suffisant.
Je veux un maillage pour pouvoir réaliser une vrai coupe de l'objet. Je vais donc etre obligé de gérer les intersections entre plan et segments, et meme avec polygone peut etre bien... mais j'en suis pas encore la