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.
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.