Predstavitev CSG

 

Predstavitev CSG sem v modelirniku razdelil na dva dela (slika 6.6):

• binarno drevo s podatki o povezavi med telesi
• seznam teles s podatki o telesih in kazalci na predstavitev teles z mejami

  
Slika 6.6: Shema predstavitve CSG v modelirniku

• Binarno drevo
  • Zdru¾itev dveh teles pod isti vozel
  • Dodajanje novega telesa v binarno drevo
  • Brisanje teles iz binarnega drevesa
  • Se¹tevanje, od¹tevanje, presek teles
• Seznam teles
  • Dodajanje telesa v seznam
  • Brisanje telesa iz seznama