Abstract FR:

Nous presentons dans ce document le noyau d'un environnement 2d 1/2 l'edition d'images discretes. Nous proposons un modele, base sur la decomposition des objets de la scene en regions permettant l'optimisation du reaffichage de la scene. Les objets consideres pour la modelisation de la scene sont des objets discrets. La manipulation d'images discretes pose deux problemes principaux qui sont la structuration d'une image discrete et la validite de certaines proprietes du plan euclidien dans le plan discret. Une solution a ces problemes est apportee en definissant la frontiere d'un objet dans un plan a coordonnees demi-entieres et en utilisant les cartes planaires pour structurer la topologie de la scene. La relation d'ordre partiel definie sur les objets de la scene est representee par un graphe etiquete et sans cycle. Ce graphe est aussi utilise pour coder l'association entre un objet et les regions qui le composent