next up previous contents
Next: Dodajanje telesa v seznam Up: Predstavitev CSG Previous: Se¹tevanje, od¹tevanje, presek teles

Seznam teles

Seznam teles (slika 6.8 ) predstavlja seznam vseh teles v modelirniku. Shranjuje podatke, ki so pomembni za predstavitev telesa. Ne vsebuje povezave med telesi, ker je to urejeno s pomoèjo binarnega drevesa predstavitve CSG. Seznam je dvostransko povezan (double linked list).

V vsakem vozlu seznama je shranjenih 32 teles. S tem se skraj¹a èas dodajanja novega telesa v seznam, ker se pomnilnik dinamièno (med delovanjem programa) alocira le ob dodajanju vsakega novega 32-tega telesa v seznam in razdrobljenost pomnilnika je manj¹a. Slaba stran je v tem, da je poraba pomilnika veèja (èe je v seznamu 5 teles, zasedajo enak prostor kot v primeru 32-tih teles). V danaj¹njem èasu, ko imajo raèunalniki veliko pomnilnika, ta omejitev ni tako velika.

   figure1178
Slika 6.8: Shema seznama teles

Zgradba vozla v seznamu teles:

Vsako telo ima v seznamu teles naslednje podatke:

V poglavju C.1 so podatki za seznam, vozel in telo zapisani bolj podrobno, v obliki uvodne (header) datoteke za jezik C.





Janez KREK
Fri Jul 5 12:10:59 METDST 1996