Logiciel : Toujours à propos de scanner 3D...
Posté par Ronan Billon (page perso, ). Modéré le 19 janvier 2006.
Qrust est une interface qui permet de manipuler le nuage de points 3D en proposant les fonctionnalités suivantes :
- Homogénéisation/décimation du nuage
- Suppression manuelle des points parasites
- Reconstruction au moyen de deux méthodes paramétrables
- Exportation du modèle polygonal en OBJ
Pour l'instant, il n'y a pas de connexion entre COPOS (qui permet de créer un nuage de points à partir d'une vidéo) et Qrust (qui effectue le travail de reconstruction)
Il reste beaucoup de travail avant d'arriver à un logiciel complètement utilisable, mais le projet avance.
![[fr]](../images/fr.png)
Page web du projet (1332 hits)![[en]](../images/en.png)
Les captures d'écrans (1119 hits)-
L'image de l'interface (435 hits)
-
DLFP: Fabriquer son scanner 3D (871 hits)
-
DLFP: Nouvelle version de COPOS (336 hits)
> Lire la dépêche (20 commentaires, moyenne: 2,2).
Vous avez demandé le commentaire #673050.
Run by 
Cette page a été générée par Templeet en 0.0538s (dont 0.0047 de SQL).
Cette page est peut-être conforme xhtml 1.0.
Information sur le site.
nuage de points
A propos d'algorithmes de recontruction de modele a partir de nuage de points, j'imagine que cela reconstitue un maillage, n'est ce pas ?
Quelqu'un saurait il s'il existe des algorithmes pour reconstituer une surface a partir d'un nuage de points ? Par exemple j'ai un nuage de points et je voudrais obtenir la surface (Bezier ou Nurbs peu importe) qui minimise la distance entre chacun des points du nuage de points, et cette surface.
[^]Re: nuage de points
Il existe des methodes pour faire ca, utilisees en mecanique par exemple pour la mesure des pieces par les machines a mesurer tridimensionnelles. en gros tu definis ta surface avec un certain nombre de parametres, ensuite tu calcule la distance separant tes points de la surface en foction des parametres, et tu applique un algo d'optimisation pour minimiser la somme des carres de ces distances avec comme variables les parametres de ta surface.
Ca s'apelle la methode des moindres carres en mecanique, je l'ai appliquee pour des surfaces simples (plans ou cylindres) mais ca doit marcher avec n'importe quele surface.
De memoire il existe aussi une methode dite 'des petits deplacements" mais je m'en rapele pas en detail.
[^]Re: nuage de points
Je connais la methode des moindres carrés, mais de là à l'appliquer pour trouver le bon nombre de points de controles pour en faire une surface de Bezier (ou une NURBS), il y a une sacré difference !
[^]Re: nuage de points
Je confirme que c'est possible. Maintenant, à ma connaissance, ce n'est pas facilement disponible sur le net :-)
Le principe mathématique n'est pas trop compliqué, mais pour faire une implémentation qui tienne la route...
La reconstruction polygonale à partir de triangulation de Delaunay est simple à comprendre. J'avais d'ailleurs écris moi-même un algo en C++ qui marchait bien et était robuste aux erreurs. Mais, il s'effondrait dès que l'on dépassait les 5000 points (ce qui n'est pas énorme), ça mettait des heures avec le processeur au taquet. Actuellement, j'utilise CGAL qui a été élaboré par l'INRIA qui a demandé qqs années d'études et plusieurs chercheurs. Pour conclure, que passer des maths à l'informatique n'est pas toujours aisé.
Pfff, ils sont trop compliqués dans leurs têtes les matheux.
[^]Re: nuage de points
Et un lien sur la triangulation de Delaunay :
http://nicolas.dumoulin.neuf.fr/Delaunay/