Seznam toèk

Seznam toèk (slika 6.8) predstavlja seznam vseh toèk v modelirniku. Shranjuje geometrijske podatke o toèki. Informacijo, kateri krivulji ali povr¹ini pripada toèka, doloèa topolo¹ka mre¾a. Seznam je dvostransko povezan (double linked list).

V vsakem vozlu seznama je shranjeno 256 toèk. Razlogi za tako obliko seznama so enaki kot pri seznamu teles.

Dodajanje in brisanje iz seznama toèk je narejeno z enakim postopkom kot pri telesih, le da je najveèje ¹tevilo toèk v vozlu enako 256.

Zgradba vozla v seznamu toèk:

• tabela 256 toèk
• ¹tevilo zasedenih toèk v trenutnem vozlu ( )
• kazalec na naslednji vozel
• kazalec na prej¹nji vozel

Vsaka toèka ima v seznamu krivulj naslednje podatke:

• identifikacijsko ¹tevilko toèke (ID); uporablja se v topolo¹ki mre¾i
• kazalec na predstavitev s knji¾nico NURBS
• ali je bila toèka ¾e upo¹tevana pri izrisu; uporablja se pri regeneraciji elementov na zaslonu, kjer se vsaka ¾e izrisana toèka oznaèi, da ni nepotrebnega podvajanja elementov v grafiènem delu.

V dodatku C.2 so podatki za seznam toèk, vozel in toèke zapisani bolj podrobno, v obliki uvodne (header) datoteke za jezik C.