next up previous contents
Next: Dodajanje novega telesa v Up: Binarno drevo Previous: Binarno drevo

Zdru¾itev dveh teles pod isti vozel

Zdru¾itev dveh teles pod isti vozel je osnovna funkcija za vse booleanove operacije v modelirniku in nekatere interne funkcije v modulu za predstavitev CSG. Po zdru¾itvi teles, funkcija popravi povezave v binarnem drevesu, da je drevo ¹e vedno veljavno. Pred zdru¾itvijo preveri, èe je podana telesa mo¾no zdru¾iti (telesi ne smeta sodelovati v nobeni operaciji - morata biti prosti).



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