thesis

Structures de donnees graphiques : contribution a la conception d'un s.g.b.d. images 2d et 3d

Defense date:

Jan. 1, 1990

Edit

Institution:

Paris 7

Disciplines:

Directors:

Abstract EN:

Pas de résumé disponible.

Abstract FR:

Cette these aborde le probleme de la structuration des donnees relatives aux images 2d et 3d, et leur transformation sous forme d'un schema relationnel. Apres un apercu sur les problemes poses par les systemes graphiques en matiere de structures de donnees, deux modeles de description d'images sont presentes: le modele syntaxique et le modele bases de donnees. Pour representer les images 2d, la structure de donnees graphique quadkey est proposee. Outre un gain tres considerable en espace memoire et en temps de calcul, le quadkey presente l'avantage majeur de transformer les donnees images sous forme de relations adaptees au modele de bases de donnees relationnel. Le quadkey est ensuite etendu en octkey pour representer les images 3d. En utilisant l'octkey, deux methodes de reconstitution d'objets 3d a partir des projections 2d sont decrites. La premiere methode, reconstitue l'objet 3d par intersection des trois faces de vision d'objet: x-y, y-z, et z-x. La seconde, le reconstitue par fusion de ses coupes en serie. Enfin, un systeme de gestion de bases de donnees images (s. G. B. D. I. ) est presente. Base sur le modele relationnel, cet s. G. B. D. I. Utilise les structures de donnees graphiques quadkey et octkey. Il est dote d'un langage de requete non procedural et d'une bibliotheque graphique