next up previous contents
Next: Seznam toèk Up: Predstavitev s pomoèjo mej Previous: Seznam povr¹in

Seznam krivulj

Seznam krivulj (slika 6.8) predstavlja seznam vseh krivulj v modelirniku. Shranjuje podatke, ki so pomembni za predstavitev krivulje. Podatka o zaèetni in konèni toèki krivulje sta shranjena v topolo¹ki mre¾i predstavitve telesa z mejami. Seznam je dvostransko povezan (double linked list).

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

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

Zgradba vozla v seznamu krivulj:

Vsaka krivulja ima v seznamu krivulj naslednje podatke:

V dodatku C.2 so podatki za seznam krivulj, vozel in krivulje zapisani bolj podrobno, v obliki uvodne (header) datoteke za jezik C.



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