Un editeur d'objets 3D sur TI92+ ? ca existe !!! - Page 7

nan, un des miens...
c le même principe, mais vu que celui de lolo est en c, ce serait plus lent, mais pas bcp +...

je ferai le test

sBibi< oki, je comprend mieux

lolo> je crois qu'il faudrait utiliser des trucs plus otpimisés pr les rotations et les precalculs (les gfx ne sont pas vraiment le probleme)

pour un cube
alors, sans affichage : 452 fps ki a dit k'ils etaient pas optimiser mes calculs ?
avec affichage : 71fps... donc c'est bien l'affichage qu'il faudrait optimiser....

donc si kelkun trouve une procedure TRES apide rien que pour ecrire une simple ligne, c'a m'interesse....

tain extgraph c de la merde

lolo> ca peut se faire pr la ligne

Pour la ligne, le meilleur algorithme, c'est celui de brsenham, je crois.
Je crois que c'est ça :

void ligne(int xi,int yi,int xf,int yf)
{
int dx,dy,i,xinc,yinc,cumul,x,y;
x = xi ;
y = yi ;
dx = xf - xi ;
dy = yf - yi ;
xinc = ( dx > 0 ) ? 1 : -1 ;
yinc = ( dy > 0 ) ? 1 : -1 ;
dx = abs(dx) ;
dy = abs(dy) ;
DrawPix(x,y,A_NORMAL) ;
if ( dx > dy ) {
cumul = dx / 2 ;
for ( i = 1 ; i <= dx ; i++ ) {
x += xinc ;
cumul += dy ;
if (cumul >= dx) {
cumul -= dx ;
y += yinc ; }
DrawPix(x,y,A_NORMAL) ; } }
else {
cumul = dy / 2 ;
for ( i = 1 ; i <= dy ; i++ ) {
y += yinc ;
cumul += dx ;
if ( cumul >= dy ) {
cumul -= dy ;
x += xinc ; }
DrawPix(x,y,A_NORMAL) ; } }
}

je crois que ça dépend aussi de la pente de la ligne...

C'est surement optimisable, par exemple si la ligne est verticale, horizontale ou à 45°.

oué, et y'a un algo qui fonctionne par segments...

les traitements segmentés, on y revient tjrs... mais ça utilise un division... et ce n'est plus rapide que pour es segments longs, dc les lignes de faible pente en X ou Y ...

merci je vai sessayé ca.
en attendant, voici la beta 3 :
http://lminguet.freesurf.fr/ti92/asm/

j'ai un peu (encore) optimiser les calculs

j'ai aussi fait le viewer d'objet 3D, on peut donc maintenant tourner soit meme autour d'un objet, on n'est plus contraint a regarder une animation...
[edit]Edité par lolo le 08-02-2002 à 15:08:28[/edit]

moi, je pencherais plutot pr algo de lucas (c un brensham un peu different) mais apparement il prendrais en compte certains prob de brensham .. perso, j'en ai pas vu avec brensham

j'au essayé l'algo de jackiechan91, il est plus lent que DrawFastLine de hexgraph, mais a pein (il me fait perdre 6 fps sur 76 pour le cube, par exemple)

alors continuez vos propositions, car ca fait avancer fortement mon prgm (deja vous m'avez fait gagné plus de 30fps depuis 4 jours

jackie : grand merci !!!!! grace a cette technique pour les lignes, j'ai pu ecrire une proc de remplissage de triangle avec exactement la meme technique, qui tourne plus de 5 fois plus vite que filtriangle, merci !!!!

Merci, ça me fait plaisir, mais en fait la fonction ne vient pas de moi, mais d'ici (si je ne me trompe pas) :
http://raphaello.univ-fcomte.fr/IG/Algorithme/Algorithmique.htm#segments

meci quand meme.
je l'ai encore acc, et je susi maintenant 8x + rapide

sBibi > les 412 fps (qui ont augmenté maintenant) c'etait en desactivant aussi les recopie d'ecran... donc en effetn si toi tu est dans ce ca la a + de 700fps, il me semble que je pourais encore acc le mien... je vais faire de mon mieu

est-ce que qeulq'un aurait des tuto/source sur la technique de cel shadding ?!

la 3D utilisé pour jet set radio !!

lolo>ok, 750 fps...
mais là je sais pas trop si ça vaut le coup de s'acharner là dessus, quitte à yrevenir après, l'important, c'est d'accéérer au maximum le tracé de lignes et le remplissage de triangles...

Il faudrait faire un programme bench pour tester les algos...
v faire ça demain... avec un type de triangle fixe, pas de random, ça prend trop de temps, et ça fausse tout, juste un compteur... et un triangle quelconque de taille moyenne...comme par exemple 10,10,80,30,25,70 qquechose comme ça... les cas particuliers, ce n'est pas ça qui pose pbl...

misato>avec un Z-buffer, je verrai bien comment faire, mais ça risque d'être très très leeenntt

ton prgm test de triangle, je l'ai deja fais :

// Main Function
void _main(void)
{
unsigned int nb;
nb=0;
OSFreeTimer(6);
OSRegisterTimer(6,10*20);
do
{
Triangle(130,10,200,40,10,90);
nb++;
}while(!OSTimerExpired(6));
printf("%un",nb);
ngetchx();
}

pr la ligne horizontale, faut pas du tout utiliser des algo comme ca .. mais faut utiliser le mm principe que pr les pixels, avec table de bit .. comme extgraph

pour l'algo de ligne vericales, j'ai utilisé celui present dans ce topic :
post.php?id=1,5068,1

horizontales tu veux dire?

oki, j'ai crus que t'avais un truc a base de DrawPix

nanana...
tiens, voice la version beta 5.
Maintenant, il y a les faces pleines, et les objets ouverts ont été corrigés...
http://lminguet.freesurf.fr/ti92/asm/

hmmm... 38 fps de moyenne pour ton cube? j'en suis à 53 pour le mien...
mais ma routine de remplissage est une daube non optimisée... elle fait dans les 125 polys/sec...

avec ton triangle exemple...
130,10,200,40,10,90
fo acc tt ça...

comment ca?