next up previous contents
Next: 3.3 Operacije pri predstavitvi Up: 3. Predstavitev CSG Previous: 3.1 Splo¹no o predstavitvi

3.2 Binarno drevo

 

Celotno predstavitev trdnega telesa s predstavitvijo CSG je najla¾je izdelati s pomoèjo binarnega drevesa [Sil93, Wie92]. Vozli¹èa v drevesni strukturi so operacije, elementi drevesa pa v operaciji udele¾ena telesa ali primitivi (slika 3.4). Telo, ki je najvi¹je v drevesni strukturi je zadnje zgrajeno telo. Telo je vedno sestavljeno le iz teles, ki le¾ijo ni¾je v drevesni strukturi. Iz CSG drevesa se lahko doloèi zgodovina nastajanja telesa, kar kasneje, ko je telo ¾e izdelano, omogoèa enostavno popravljanje telesa s spreminjanjem parameterov posameznih operacij.



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