Modelisation, creation surface via nuage de points (C++)

Version imprimable

05/04/2007, 14h14
gumzilla

Modelisation, creation surface via nuage de points (C++)

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... :D

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) :aie:
- les NURBS (parait possible avec la librairie NURBS++, mais pose probleme pour "fermer" l'objet) :cry:
- 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. :bug:
10/04/2007, 11h39
shenron666

Citation:

Envoyé par gumzilla

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

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
10/04/2007, 14h09
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.
11/04/2007, 17h45
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 :)
11/04/2007, 22h51
shenron666

Citation:

Envoyé par 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.

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

Citation:

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 ;)

Citation:

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 :aie: c'est pas aussi simple
17/04/2007, 10h47
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 :(
17/04/2008, 19h02
coolzy

je travaille sur le meme genre de projet.
J'ai des donnees 3d. Je veux visualiser l'objet 3d, et apres realiser des coupes, afficher les coupes 2d et les enregistrer.
Je n'ai pas de contraintes quand au langage a utiliser.
J'ai si je veux a ma disposition, un programme c++ qui construit l'isosurface de mon objet avec l'algorithme du marching cubes, et j'ai donc les points et les normales correspondant des elements de ma surface.

Mais je ne vois pas trop comment m'y prendre pour la coupe. Serait-ce plus facile d'apres vous de la realiser a partir du volume entier ou de l'isosurface?

Quel langage me conseillez-vous? Je pense travailler de preference en C++, et eventuellement utiliser vtk. J'ai vu notament que la fonction vtkImagePlane widget avait l'air de faire ce genre de coupe.

Voila, si vous avez des idees je suis preneuse.