recherche filltriangle tres rapide - Page 2

y'a un sous-rep texedit:
c'est un truc qui te sort un tableau de polygones,
pour afficher des images'vectorielles' avec la routine filldots
tu devrais vite comprendre le fonctionnement.

j'ai fait le A_NORMAL,A_REVERSE et A_XOR parce que j'en avait en fait besoin.

je viens de faire une routine de remplissage de triangle : elle me permet d'afficher 750 tri a la sec au lieu des 150 de filltriangle

as tu au moins essayé les routines qu'on t'a proposé?

vi, j'ai combiner celles de hyper.c et d'autres fournis dans l'autre topic
d'ailleurs, j'aimerais utiliser ta fnc hline, mais qui remplirais avec du blanc, mais g pas compris comment la modifier... tu pourais me l'expliquer svp ?

void HLine(short x1,short x2,short y,char mode,char *buf)
{
short bx=x1;
char *addrf;
if(x1>x2)
{x1=x2;x2=bx;}
addrf=buf+((y<<5)-(y<<1))+(x2>>3);
buf+=((y<<5)-(y<<1))+(x1>>3);//va à la ligne

if(mode==A_NORMAL)
{if(buf!=addrf)
{
*buf++|=255>>(x1&7);
while(buf<addrf)
*buf++=255;
*buf|=255<<(8-(x2&7));
}
else
{
*buf|=(255>>(x1&7))&(255<<(8-(x2&7)));
}
}
else
if(mode==A_REVERSE)
{if(buf!=addrf)
{
*buf++&=~(255>>(x1&7));
while(buf<addrf)
*buf++=0;
*buf&=~(255<<(8-(x2&7)));
}
else
{
*buf&=~((255>>(x1&7))&(255<<(8-(x2&7))));
}
}
else
if(mode==A_XOR)
{if(buf!=addrf)
{
*buf++^=255>>(x1&7);
while(buf<addrf)
*buf++^=255;
*buf^=255<<(8-(x2&7));
}
else
{
*buf^=(255>>(x1&7))&(255<<(8-(x2&7)));
}
}
}

voila!
ça marche en NORMAL, REVERSE et XOR

tu n'as qu'à rajouter l'option dans les autres fcts

void FillTria(short xb1,short yb1,short xb2,short yb2,short xb3,short yb3,char mode,char *p)
{
register signed short yi,xs,xe,y1,y2,y3,x1,x2,x3;

//trie les points dans l'ordre
if(yb1<=yb2&&yb1<=yb3)
{
y1=yb1;
x1=xb1;
if(yb2<=yb3)
{
y2=yb2;y3=yb3;
x2=xb2;x3=xb3;
}
else
{
y2=yb3;y3=yb2;
x2=xb3;x3=xb2;
}
}
else
if(yb1>=yb2&&yb1>=yb3)
{
y3=yb1;
x3=xb1;
if(yb2<=yb3)
{
y1=yb2;y2=yb3;
x1=xb2;x2=xb3;
}
else
{
y1=yb3;y2=yb2;
x1=xb3;x2=xb2;
}
}
else
{
y2=yb1;
x2=xb1;
if(yb2<=yb3)
{
y1=yb2;y3=yb3;
x1=xb2;x3=xb3;
}
else
{
y1=yb3;y3=yb2;
x1=xb3;x3=xb2;
}
}
if(y1==y2)
HLine(x1,x2,y1,mode,p);
else
for(yi=y1;yi<y2;yi++)
{
xs=x1+(yi-y1)*(x2-x1)/NOT_NULL(y2-y1);
xe=x1+(yi-y1)*(x3-x1)/NOT_NULL(y3-y1);
HLine(xs,xe,yi,mode,p);
}
if(y3==y2)
HLine(x3,x2,y2,mode,p);
else
for(yi=y2;yi<y3;yi++)
{
xs=x2+(yi-y2)*(x3-x2)/NOT_NULL(y3-y2);
xe=x1+(yi-y1)*(x3-x1)/NOT_NULL(y3-y1);
HLine(xs,xe,yi,mode,p);
}
}

c impec !
j'ai combiné ton hline avec une proc de remplissage un peu comme la tienne mais ki evite les divisions : voici les resultats :
en 10 sec :
FillTriangle : 150 tri par sec
ma fnc : 1194 tri par sec !!!! ca c du rapide !!

franchement, merci a tous !!!!

si tu pouvais poster ta routine de triangle...

dis, c'est particulièrement optimisé ça

xs=x1+(yi-y1)*(x2-x1)/NOT_NULL(y2-y1);
xe=x1+(yi-y1)*(x3-x1)/NOT_NULL(y3-y1);

dans la boucle principale de remplissage en plus!

merde je me suis planté : les chiffres ci-dessus, c'est pas pour 1 sec, mais pour 10 sec...
aoups

donc c'est plus lent...

na pour tout il fo diviser par 10
donc c quand meme 10* plus râpide

WAAARGGGGGG ???!!!!! par 10??!!
cad que FillTriangle fait 15 triangles par seconde?????!!!!!
ayayaye

et le tien 119 ?
bon c kan même mieux
tu utilises bresenham dans ta boucle ou bien 3 divisions au début du filltriangle pour avoir les pentes?

bon, zut c dommage que t'aie pas fait 1190 polys par seconde...
dc Filltriangle, c'est 15 polys/sec... GLface 50*+ rapid -> 750 polys/sec
vu ke je pense pas que PpHd aie codé son remplisseur comme un porc, ça doit être assez près du maximum atteignable...
en C ça doit être faisable 200-300 polys/sec...

Ca depend de la taille. Et j'ai pas optimise au maximum de chez maximum. Mais maximum only

ben pkoi pas optimisée maximum de chez maximum ?

Ca prendrait trop de place

ça sent la table précalculée à plein nez

janjan2>ta méthode de tri est plutôt lente, à mon avis, ça ça revient au même:

if(y1>y2)
{
   swap y1,y2
   swap x1,x2
}
if(y1>y3)
{
   swap y1,y3
   swap x1,x3
}
if(y2>y3)
{
   swap y2,y3
   swap x2,x3
}

bon, je c que swap n'est pas une instruction en c, mais il y a l'instruction exg en asm qui échange 2 regs, dc voila...
et c bcp+ simple que ta méthode (c'est ce que je faisais aussi au début, mais g trouvé ça et c bcp+ mieu)
[edit]Edité par sBibi le 08-02-2002 à 15:45:04[/edit]

TOUT A FAIT D'ACCORD.

c ce que j'ai fillé a lolo comme routine pr le fill triangle .. apparement ca marcherait bien

en tous cas, le remplisage des triangles a fait pas mals tombé mon fps
je suis maintenant a 40 fps pour le cube alors que j'etais avant a 72fps

j'ai d'ailleurs sorti une beta 5 :
http://lminguet.freesurf.fr/ti92/asm/

ben faut voir deja si ton Hline est rapide ...

sinon, c normal que ca fasse largement tombé les perfs t'as bcp plus de pxl a peindre ..

a peindre
bref... si vous voyez des optimisatiojns possibles ds mes sources, merci de m'aoder..... car je suis pas encore assez bon pour savoir optimier reellement un prgm moi...

en tou ca merci deja pour tout le reste