next up previous contents
Next: 3.4 Primitivi Up: 3. Predstavitev CSG Previous: 3.2 Binarno drevo

3.3 Operacije pri predstavitvi CSG

 

Operacije pri predstavitvi CSG doloèajo, kako se iz osnovnih teles zgradi novo telo. Operacije so sledeèe:

Za popis operacije se uporabljajo booleanovi operatorji, ki so enaki kot operatorji v matematiki pri operacijah z mno¾icami. Vendar morajo operacije pri predstavitvi CSG upo¹tevati dodatno lastnost, degeneracije objektov [Mor85]. Degeneracija nastane v primeru, ko je rezultat operacije ni¾je stopnje kot objekta, ki sta sodelovala v operaciji. Degeneracija lahko nastane v naslednjih primerih:

V primeru degeneracije mora funkcija, ki doloèa interferenco med objekti (telesa, povr¹ine ali krivulje) vrniti prazno mno¾ico (ni interference oz. sekanja objektov).

   figure460
Slika 3.1: Primer degeneracije ploskve v krivuljo



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