[Xpineapple-devel] Le format AROLD

[jc <je...@fr...>]

Un mot pour tous : j'ai fait un snapshot de l'etat de pinecake, sur le ftp=
=20
dossier pinecake/, fichier pinecake-2001-03-19=2Etar=2Egz

Sinon, je vais ce soir me suis lance dans une specification du format AROLD;
C'est juste un d=E9but=2E

Tu vas surement trouver que c'est assez lourd Florent, mais je vais avant ca=
=20
t'expliquer comment je pense qu'on peut faire fonctionner l'enregistreur de=
=20
fichier :

Des methodes bas niveau permettant de manipuler des zones dans un fichier=2E
(reserver une zone de n octets, remplir cette zone avec telles donnees)

Des methodes plus au niveau : definition des champs composant un type de=20
donnees, la methode pour ajouter un element de ce type dans une zone=2E=2E=
=2E
(c'est la que se gere l'endianisme par exemple)

Les methodes encore plus haut niveau, sp=E9cifiques au format AROLD :
- Enregistrer les infos de fichier=2E
- Enregistrer l'index des points=2E
- etc=2E=2E

Tout cela est tres mal exprim=E9=2E=2E pour moi c'est limpide=2E
Une fois que j'en aurais fini avec le PVS (ce qui est presque le cas, j'ai=
=20
l'impression, puisque ce que je trouve maintenant me semble tres correct), j=
e=20
m'y attelerai=2E=2E
Pour ta part, Florent, il faudra que tu optimise un peu ton BSP-Builder, qui=
=20
prend un temps je trouve deja tres important pour des niveaux ridiculement=
=20
petit=2E

je suis en ce moment en train de calculer maxigarg=2Epanam, qui contient 332=
=20
polygones=2E=2E=2E le resultat arrive bientot =2E=2E=2E =2E=2E=2E=2E bientot=
 =2E=2E=2E=2E haaaaa =2E=2E=2E=20
bientot ???? tient=2E=2E il reagit 94 poly dans le plan=2E bien bien =2E=2E=
=20
pfooooooooooooouuuu=2E=2E=2E=2E ca fait deja 5 minutes l=E0=2E=2E=2E
Et alors ? ca vient ?
7 minutes =2E=2E=2E ce qui fait 49 minutes de chiens !
8=2E=2E=2E 9=2E=2E=2E 10 minutes =2E=2E=2E
Est-ce que je vais en avoir marre ??? ca serait con, maintenant que j'en sui=
s=20
la=2E
Bon, en attendant, quelques conseils d'optimisation qui me viennent en vrac=
=20
(11 minutes) :
-> arreter de chercher le polygones qui en coupe le moins des que tu en=20
trouve 1 qui n'en coupe aucun=2E=2E (12 minutes)
-> essayer de separer au maximum l'espace en 2 a chaque decoupage (puisque l=
e=20
nombre de test est de l'ordre de factorielle le nombre de polygones =E0 test=
er)
(14 minutes=2E=2E=2E ca commence =E0 s'affoler,
puis 14 minutes 30, il m'affiche
BSP tree built=2E 335 polygons=2E
mais ca continue =E0 calculer=2E=2E qu'est-ce que c'est que cette histoire=
=2E=2E=2E il=20
est fou ton algo=2E=2E (ca fait 16 minutes maintenant))
-> eventuellement : faire un premier passage ou tu enregistre tous les=20
polygones qui n'en coupe aucun, puis decouper par tout ces polygones l=E0=2E=
=2E=20
repeter l'operation jusqu'=E0 ce que ce ne soit plus possible=2E=2E=2E (quoi=
que on=20
retombe sur un nombre de calcul de l'ordre de factorielle nb_polys), c'est=
=20
pas top)
-> ce qui serait bien, c'est une m=E9thode permettant d'eliminer rapidement =
les=20
polygones qui ne sont pas coup=E9s=2E
(20 minutes maintenant=2E=2E qu'est-ce que je fais ?)
OUF : 21 minutes 30 ! c'est termin=E9 !!! et il n'a rien affich=E9 de plus d=
epuis=20
5 minutes =2E=2E=2E c'est quoi le truc ???

Bon, sur ce je vais me coucher, ci-join le fichier en question=2E=2E qui m'a=
 fait=20
tant su=E9, et le resultat de la sortie standart=2E=2E

A+
	J=2EC

--=20
M=E9ditez, mes braves, m=E9ditez=2E=2E=2E

from : jeko@free=2Efr
the iOS website : http://ios=2Efree=2Efr
--