hé bien...
je vois que la bonne entente et la bonne humeur sont toujours d'actualité...
sauf qu'en moyenne, un segment n'a que 2/ln(2)=2.9 pixels consécutifs...
à mon humble avis, autant on peut optimiser bresenham à 2x sa vitesse actuelle (ie genlib ou graphlib de teos), autant j'ai l'impression que ta méthode sera peu efficace pour des segments quelconques
« The biggest civil liberty of all is not to be killed by a terrorist. » (Geoff Hoon, ministre des transports anglais)
TiMad Le 04/01/2002 à 00:56 2/ln(2)...
comment fais tu cette moyenne..
[edit]Edité par TiMad le 04-01-2002 à 11:32:50[/edit]
XLib v1.00 Powerrrrrrrrrrrrrrrrrrrr!
les traitements segmentés sont TRES efficaces pour tracer des droites de faible pente en X ou Y ... la diagonale est le pire des cas, à mon avis, si on veut vraiment en tirer le meilleur, il faut switcher entre le bresenham standard et les traitements segmentés en fonction de la gueule de la droite à tracer... pke bresenham est TRES lent (comparativement aux ts) pour tracer des droites à faible pente... en fait, ça ne devient réellement intéressant que pour les grandes droites dont chacun des "steps" fait dans les 8 pixels ou plus...
In many respects the Yoshi is like a beautiful woman. A man can come so enamoured that he bestows on her all his time, his energy and his fortune.
- Fred whipple, 1960
*** Ne sous-estimez pas la puissance de la Marmotte ***
©
Marmotte Team : LaMarmotte, sBibi, Vark & Sabrina
oui, mais le temps de calculer si on fait classique ou ts, c aussi à prendre en compte
c pour ça que j'ai dit des traitements de 8 pixels ou plus, si le temps pris par les tests étaient nuls, ça ferait moins, mais en en tenant compte, ça doit faire un truc comme ça... (n'empêche que pour en avoir une idée précise, il faudrait faire un bench...)
In many respects the Yoshi is like a beautiful woman. A man can come so enamoured that he bestows on her all his time, his energy and his fortune.
- Fred whipple, 1960
*** Ne sous-estimez pas la puissance de la Marmotte ***
©
Marmotte Team : LaMarmotte, sBibi, Vark & Sabrina
PpHd Le 08/01/2002 à 10:48 Pour le determiner, tu fais une moyenne sur l'ensemble des droites du quart de cercle.
Ce qui fait que bien peu de segments sont reellement optimisees.
en gros, c se prendre la tête pour pas grand chose !