Discussion :

[franklin626]

Bonsoir, voila maintenant quelques jours que je cherche un moyen d'obtenir un rendu fidèle pour le clipping de lignes.

Je m'explique mieux : lorsque je clippe une ligne par un rectangle (avec Cohen-sutherland en l'occurence), j'obtiens (généralisons) 2 nouveaux points.

Avec ces deux points, j'appelle mon algo incrémental de Bresenham mais je n'obtiens pas un rendu exact de ligne découpée!

Je pense que le problème est bien connu des gens qui connaissent les méthodes de clipping, et pourtant je n'ai rien trouvé sur le net! (si, j'ai trouvé un article écrit par un russe sur plusieurs sites américains mais l'accès est payant : premier résultat sur google pour "Bresenham’s Line Generation Algorithm with Built-in Clipping").

Y a-t-il un moyen réalisable d'arranger ça? Comment dois-je initialiser mon algo de bresenham? Est-ce que cela a une influence seulement sur le début du tracé? L'ensemble du tracé?

D'avance merci, je dois résoudre ce problème :-)

[pseudocode]

A cause du clipping (et de la discrétisation) la pente de la nouvelle droite n'est pas forcément la meme que l'ancienne. Pour compenser cela, il suffit de calculer la pente avec les coordonnées originales (avant clipping).

Suivant ton algo de bresenham il peut y avoir également des problèmes liés à la valeur initiale de l'erreur ("decision value"). Il vaut mieux utiliser la technique du midpoint.

[franklin626]

Bonjour, entendu, je vais une première fois essayer
de changer la pente pour celle d'origine.

Par contre, je n'ai pas compris le second point.

J'utilise l'algorithme incrémental de Bresenham qui n'utilise que des entiers.

S'agit-il du midpoint dont tu parles? Ou est-ce que le midpoint agit toujours sur des reels?

Sinon est-ce impossible d'obtenir le rendu fidele avec l'algo incrémental sur les entiers?

[pseudocode]

Par contre, je n'ai pas compris le second point.

Lors du clipping, les nouvelles coordonnées "idéales" des point de départ/arrivée ne sont pas forcément entières.

Si la ligne (x0,y0)-(x1,y1) est clippée par le bord gauche du rectangle (xmin,ymin,xmax,ymax) => le point de départ de la droite "clippée" est de la forme (xmin, yclip).

La valeur de yclip "ideale" est un rationnel et pas un entier => la valeur initiale de l'erreur n'est pas zéro, comme dans le cas classique de l'algo de bresenham.

[franklin626]

D'accord, merci, là je vois le problème.
Maintenant, comment résoudre :-)

Dans mon cas d'algorithme sur les entiers, je ne vois pas bien comment initialiser mon erreur à autre chose que 0.

Je n'arrive pas à distinguer les cas lors de mon appel à mon algo de Bresenham.

Pouvez-vous me donner encore des pistes?

Merci!

[pseudocode]

D'accord, merci, là je vois le problème.
Maintenant, comment résoudre :-)

Dans mon cas d'algorithme sur les entiers, je ne vois pas bien comment initialiser mon erreur à autre chose que 0.

Je n'arrive pas à distinguer les cas lors de mon appel à mon algo de Bresenham.

Pouvez-vous me donner encore des pistes?

Merci!

Je ne me suis jamais amusé a faire les calculs, mais en repartant de la formulation de base de l'algo de Bresenham ca doit etre possible.

Au fait, pourquoi tu fais tout cela ?