histoire de polygones... - Page 1

voilà mon problème...
je veux dessiner un triangle à l'écran, g ses coordonnées x1,y1,x2,y2,x3,y3
jusque là, pas de pbl.

par contre, si je veux remplir ce triangle, ça se corse et je vois pas comment faire:

.1
/
/ (Il faut remplir l'intérieur)
/ _2
/ _-"
._-"
3

bordel, ça prend pas les espaces
rectification:
je veux remplir ce truc, en connaissant les coordonnées de 1,2,3:

merde!

Utilise genlib

Sinon, il faut considerer que le triangle est formé d'un empilement de ligne horizontales ...

justement, je veux pas utiliser de librairies, mais apprendre à le faire tout seul...

c ce que je pensais faire, l'empilement de lignes horizontales, mais je vois pas du tout comment implémenter ça de façon rapide...

Et ben, utilise Genlib alors.
C pas plus complique que de tracer des lignes.
SI tu comprends pas comment, reflechis mieux a comment tracer une ligne.

bresenham... il faut juste comprendre ca!

Non. Pas pour faire des polygones. Sinon, tu y perds.

Ok, j'ai réussi à implémenter tout ce bordel en ti-basic, ça donne:

Prgm
ClrDraw
ClrGraph
20->xx1
20->yy1
50->xx2
70->yy2
150->xx3
80->yy3
PxlLine yy1,xx1,yy2,xx2
PxlLine yy2,xx2,yy3,xx3
PxlLine yy3,xx3,yy1,xx1
xx1-xx2->a
yy1-yy2->b
xx3-xx1->a2
yy3-yy1->b2
xx3-xx2->a3
yy3-yy2->b3
a/b->quot1
a2/b2->quot2
a3/b3->quot3
For i,1,yy3-yy1
If xaz=xx2 or i+yy1>=yy2 Then
int(quot3*(i-xx2))+xx2->xaz
Else
int(quot1*i)+xx1->xaz
EndIf
int(quot2*i)+xx1->xbz
PxlLine i+yy1,xaz,i+yy1,xbz
EndFor
EndPrgm

passé en assembleur, ça devrait être assez rapide.
vu que le PxlLine de la boucle principale est en fait une ligne horizontale de xaz à xbz...
[edit]Edité par SbiBI le 20-06-2001 à 15:06:54[/edit]

Ca peut marcher.

bonne methode selon moi
de penser le pb dans un langague connu '

Y'a quand meme quelques trucs ameliorables.

bah ta déja vut un truc pas améliorable ?
(me sort pas genlib...)

Oui 2+2 = 4

ca depend...
2²=4 c'est bien ameliorable

et 1+1+1+1 ??

arf.. mais en asm les puissance de 2 sur mieux!!!!

5-1+3-9+6-1+4-3=4 en version optimisée ... !

Au lieu de reprogrammer le tout, tu peux utiliser la fonction FillTriangle de AMS:

 move.w #1,-(a7)
 pea.l clipzone(PC)
 move.w y3,-(a7)
 move.w x3,-(a7)
 move.w y2,-(a7)
 move.w x2,-(a7)
 move.w y1,-(a7)
 move.w x1,-(a7)
 ROM_CALL FillTriangle ;en _nostub, jsr doorsos::FillTriangle en mode kernel
 lea.l 18(a7),a7
;[...] reste du programme
 rts
;À la fin de ton programme, ou n'importe où, mais pas au milieu du code:
clipzone: dc.b 0,0,239,127 ;compatible à la fois avec les TI-89 et les TI-92+

super!
je l'ai reprogrammé, ça marche, mais si l'AMS peut le faire, c bien...
j'espère que c rapide...

et hops, ma version à moi, ultra optimisé:
4


surtout, les mecs : Algorithmie RULEZ !!!!