next up previous contents
Next: Seznam krivulj Up: Predstavitev s pomoèjo mej Previous: Topolo¹ka mre¾a

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:

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

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



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