Seznam povr¹in

Seznam povr¹in (slika 6.8) predstavlja seznam vseh povr¹in v modelirniku. Shranjuje podatke, ki so pomembni za predstavitev povr¹ine. Povezavo med elementi predstavitve z mejami (povr¹inami, krivuljami in toèkami) doloèa topolo¹ka mre¾a. Seznam je dvostransko povezan (double linked list).

V vsakem vozlu seznama je shranjenih 128 povr¹in. Razlogi za tako obliko seznama so enaki kot pri seznamu teles. Veèje ¹tevilo povr¹in v enem vozlu sem izbral zato, ker je povr¹in veè kot teles.

Dodajanje in brisanje iz seznama povr¹in je izdelano z enakim postopkom kot pri telesih, le da je najveèje ¹tevilo povr¹in v vozlu enako 128.

Zgradba vozla v seznamu povr¹in:

• tabela 128 povr¹in
• ¹tevilo zasedenih povr¹in v trenutnem vozlu ( )
• kazalec na naslednji vozel
• kazalec na prej¹nji vozel

Vsaka povr¹ina ima v seznamu povr¹in naslednje podatke:

• identifikacijsko ¹tevilko povr¹ine (ID); uporablja se v topolo¹ki mre¾i
• kazalec na predstavitev s knji¾nico NURBS
• velikost povr¹ine
• dol¾ino robov povr¹ine
• ali sta povr¹ina in obseg izraèunana
• ali je bila povr¹ina ¾e izrisana; uporablja se pri regeneraciji elementov na zaslonu, kjer se vsaka ¾e izrisana povr¹ina oznaèi, da ni nepotrebnega podvajanja elementov v grafiènem delu.

V dodatku C.2 so podatki o seznamu povr¹in, vozlov zapisani bolj podrobno, v obliki uvodne (header) datoteke za jezik C.