next up previous contents
Next: Prva faza Up: Predstavitev s pomoèjo mej Previous: Seznam toèk

Izraèun predstavitve z mejami za zgrajena telesa

Izraèun predstavitve z mejami za telesa, ki nastanejo kot rezultati operacij se¹tevanja, od¹tevanja in preseka je èasovno zahtevno opravilo. Izraèun temelji na tem, da vsako povr¹ino popi¹emo z veèjim ¹tevilom manj¹ih ploskvic. Nove, manj¹e ploskvice so ravne, zato je delo z njimi zelo enostavno v primerjavi z poljubnimi povr¹inami. Zaradi velikega ¹tevila ploskvic in zapletenih algoritmov zahteva izraèunavanje veliko procesorsko moè.

Algoritem temelji na preverjanju sekanja obeh teles, ki sodelujeta v operaciji. Vsako telo se najprej diskretizira (diskretizirajo se vse ploskve telesa). Algoritem ima nadalje dve fazi:

Faza 1
doloèitev ploskvic novega telesa: vsako ploskvico enega telesa testiraj ali se nahaja znotraj drugega telesa. Glede na rezultat testiranja doloèi ali gre ploskvica v novo telo ali ne.
Faza 2
izraèun ploskvic obeh teles, ki so v medsebojni intersekciji: izraèunaj preseèno krivuljo in iz toèk, ki jih dobi¹, ustvari nove ploskvice.





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