Plus rapide que Bresenham ! - Page 1

Je part une dixaine de jour en Auvergne. J'espère avoir le temps de vous traduire en assembleur ma dernière trouvaille. Bon j'imagine déjà Pollux me montrer une fois de plus que j'ai rien inventé On verra.

Pen², n'oublie pas le petit service Sinon, je suis désolé de te faire attendre pour l'éditeur de c******s, j'ai pas de PC portable
chickensaver_john, prend ton temps pour les maps, je suis loin encore d'arriver au 2ème niveau
Kelso, ben bon courage aussi, ton prog mérite la vitesse du C.
Ptitdav69, je pense qu'il faut voir la prog comme un jeu, d'ailleurs je trouve que le moins marrant dans un jeu c'est d'apprendre les règles

A tout le monde, j'espère que vous ne vous ennuierez pas sans moi Au fait, j'ai changé les couleurs de mon site. Enfin, si par un hazard extrêmement improbable mais heureux vous voiiiez (je sais combien y'a de i au conditionnel) Betajulietta, auriez-vous la gentillesse de lui dire de m'envoyer un mail, avec son numéro de portable. Elle n'a plus Internet, et étant con j'ai voulu le lui demander trop tard

Voilà, maintenant faites ce que vous voulez, partez en live sur le débat _nostub/kernel par exemple, ça changera un peu de l'habitude


@+ avec une routine de tracé de droites qui déchirera tout !

Et si ma vie vous intéresse encore, je tiens à vous informer (spécialement Kevin ) que je vais me metre au _nostub... Il m'a convaincu.

Bonne Vacances Thibaut !!!

Merci encore pour ce que tu fais

Heu... C quoi le rapport avec le sujet ?

Y'a pas de sujet précis. Y'a pleins de sujets dans l'intro du topic.
Parlez de ce que vous voulez.

J'ai envie de parler de ton algo

moi il m'interresse cet algo. il arrive à point nommé meme
en fait, en attendant, je v reutiliser ma routine avec Bresenham.

Vous n'oubliez pas :
1- le service pour mon Angel
2- toi-qui-te-reconnais, d'harceler JM dès que tu le vois
3- de ne pas trop rêver, mon algo sera peut-être décevant, j'ai rien promis. Je n'ai pas réellement essayé en ASM, uniquement en Basic, mais le principe de tracé me laisse penser qu'il est bien plus rapide que Bresenham.

---------
[edit]Edité par Pen^2 le 16-08-2001 à 23:10:53[/edit]

hehe

C'était pour toi Pen²

Bonjour !



Alors, tu as vu JM ?
Et Claire ?

Salut !
JM => oui, mais il n'a pas bien compris ton histoire, donc le mieux c que tu lui explique toi meme
Bettajulietta => nan, pas vu. désolé.

il en a l'habitude

Pen² : OK je vais préparer un mail. Tu lui as filé la **** ?

Pollux : Oui, mon algo marche à merveille, je l'ai codé rapidement en C avec **** pendant mes vacances Ca marche. Mainteneant je dois l'adapter à tous les cas (pente et sens) car pour l'instant il ne trace correctement que les segments incliné entre 0° et 45° vers la droite. Puis j'en ferai la version ASM... si j'ai le courage, parcequ'il est over-compliqué

Des SS de la version Basic (même algo que la version C) :

Je n'utilise pas encore de virgule fixe, d'où des bugs d'affichage pour certaines valeurs de x1, y1, x2, y2 :


Si vous voulez voir l'algo en fonctionnement, c'est ici. Ne cherchez pas à mesurer sa vitesse : c'est en C, incomplet et pas optimisé t(x1,y1,x2,y2) Utilisation :segmen
[edit]Edité par Thibaut le 29-08-2001 à 11:19:22[/edit]

v voir ça.

Exact, plus la ligne est horizontale, plus c'est rapide. Mais dans tous les cas on est au moins aussi efficace que Bresenham ?

Pen² dans mon post au dessus de celui où il y a les SS, j'ai posé une question

gt sûr d'y avoir repondu
je c pas ce que g fais au moment de poster, g pourtant ecrit une reponse..

En gros, je disais que je ne voyais pas ce que signifiaient les 4 etoiles, sauf s'il en faut seulement 3.
et dans ce cas c non : g pas insisté, vu que ça ne servait à rien sans tes explications.

Pen² : je fais exprès de mettre un nombre d'étoile au hazard. Sinon c'est trop facile (Pollux a compris que ça le concerne aussi)

Pollux : Si on fait une combinaison : "l'algo Huffman-B" ?

hum.. tu fais trop de compression toi ;D

Merde, labsus
Ca vient du temps où je cherchait un moyen d'améliorer Huffman (c'est beau de rêver)...

J'ai voulu dire Bresenham-B (aujourd'hui j'essaie d'améliorer Bresenham, )

mais c'est quoi tous ces noms barbares ?
Moi je connais que les courbes de bézier.

bresenham c des segments.
bezier c des courbes.
huffman c de la compression

Je le sais ! J'ai fait un labsus (si on l'écrit comme ça)

c pas à toi que je dis ça, c à Benjamin

J'ai pensé que la nouvelle page démarrait avec ton message.
Que de gaffes aujourd'hui

Pen²: oui je savais tout ca.
Mais je prefére Bézier. C'est plus drole.
Pourquoi vous faites pas des algorithmes de lissage de catmull au lieu de faire que des lignes? C'est plus pointu.