Embed Size (px)
Citation preview
c
� Vie
weg
Ver
lag
Bet
rach
ter
im3D
Fes
tlegu
ng
�
des
Bet
rach
ters
tand
punk
tes
�
der
Pro
jekt
ions
eben
e
�
der
Pro
jekt
ions
art(
pers
pekt
ivis
ch/p
aral
lel)
�
des
Sic
htfe
ldes
durc
hei
nen
Win
kel(
wod
urch
impl
izit
die
Grö
ße
des
Bild
schi
rmfe
nste
rsau
fder
Pro
jekt
ions
eben
efe
stge
legt
wird
)
Com
pute
rgra
fik:
Vis
ibili
tats
betr
acht
unge
n–
p.1/
53
c
� Vie
weg
Ver
lag
Sic
htf
eldw
inke
l
a
Projektionsebene
Fensterbreite
Betrachter
InJa
va3D
durc
h:
View
v=
simpUniv.getViewer().getView();
v.setFieldOfView(angle);
Com
pute
rgra
fik:
Vis
ibili
tats
betr
acht
unge
n–
p.2/
53
c
� Vie
weg
Ver
lag
Bet
rach
ter
im3D
InJa
va3D
wird
der
Bet
rach
ter
durc
hei
nO
bjek
tder
Kla
ssePhysicalBody
besc
hrie
ben.
Der
Abs
tand
der
Pro
jekt
ions
eben
evo
mB
etra
chte
rsta
ndpu
nktk
ann
mitt
els
v.getPhysicalBody().
setNominalEyeOffsetFromNominalScreen(
distance);
verä
nder
twer
den.
Com
pute
rgra
fik:
Vis
ibili
tats
betr
acht
unge
n–
p.3/
53
c
� Vie
weg
Ver
lag
Bet
rach
ter
im3D
Ver
ände
rnde
rB
etra
chte
rpos
ition
durc
hei
neTr
ansf
orm
atio
nvt
:
Transform3D
vt=
new
Transform3D();
vt.set(...);
simpUniv.getViewPlatform.setTransform(vt);
Com
pute
rgra
fik:
Vis
ibili
tats
betr
acht
unge
n–
p.4/
53
c
� Vie
weg
Ver
lag
Clip
pin
gim
3D
Clip
ping
Proj
ektio
nV
iew
port
/Win
dow
Clip
ping
bede
utet
die
Bes
timm
ung
der
sich
imsi
chtb
aren
Ber
eich
befin
dlic
hen
Obj
ekte
bzw
.wel
che
Teile
eine
sO
bjek
tes
sich
imsi
chtb
aren
Ber
eich
befin
den.
Daz
uge
höre
nke
ine
Vis
ibili
täts
bere
chnu
ngen
,wel
che
Obj
ekte
von
ande
ren
Obj
ekte
nim
sich
tbar
enB
erei
chve
rdec
ktw
erde
n.
Com
pute
rgra
fik:
Vis
ibili
tats
betr
acht
unge
n–
p.5/
53
c
� Vie
weg
Ver
lag
Clip
pin
gim
3D
Clip
ping
im3D
bede
utet
theo
retis
chdi
eE
insc
hrän
kung
der
Sze
neau
f
�
eine
Pyr
amid
eun
endl
iche
rH
öhe
imFa
llepe
rspe
ktiv
isch
erP
roje
ktio
nbz
w.
�
eine
nsi
chei
ner
Ric
htun
gun
endl
ich
ausd
ehne
nden
Qua
der
imFa
llde
rP
aral
lelp
roje
ktio
n.
Die
Sic
htw
eite
eine
sM
ensc
hen
istz
war
theo
retis
chna
hezu
unbe
gren
zt.
Com
pute
rgra
fik:
Vis
ibili
tats
betr
acht
unge
n–
p.6/
53
c
� Vie
weg
Ver
lag
Clip
pin
gim
3D
Ein
aufe
iner
Wie
selie
gend
erB
eoba
chte
rka
nnse
ine
Aug
enab
erni
chtg
leic
hzei
tigau
fdie
dire
ktvo
rse
iner
Nas
est
ehen
deB
lum
eun
dda
sam
Him
mel
flieg
ende
Flu
gzeu
gfo
kuss
iere
n.
Der
(sch
arf)
sich
tbar
eB
erei
cher
stre
ckts
ich
dahe
rüb
liche
rwei
sevo
nei
ner
best
imm
ten
min
imal
enbi
szu
eine
rbe
stim
mte
nm
axim
alen
Ent
fern
ung.
Die
sw
irdin
der
Com
pute
rgra
fikdu
rch
eine
vord
ere
und
eine
hin
tere
Clip
pin
geb
ene
real
isie
rt.
Com
pute
rgra
fik:
Vis
ibili
tats
betr
acht
unge
n–
p.7/
53
c
� Vie
weg
Ver
lag
Clip
pin
gim
3D
Proj
ektio
nseb
ene
hint
ere
Clip
ping
eben
e
vord
ere
Clip
ping
eben
e
vord
ere
Clip
ping
eben
e
Proj
ektio
nseb
ene
hint
ere
Clip
ping
eben
e
Com
pute
rgra
fik:
Vis
ibili
tats
betr
acht
unge
n–
p.8/
53
c
� Vie
weg
Ver
lag
Clip
pin
gim
3D
Par
alle
lpro
jekt
ion
:D
erC
lippi
ng-B
erei
chis
tein
Qua
der.
per
spek
tivi
sch
eP
roje
ktio
n:
Der
Clip
ping
-Ber
eich
iste
inP
yram
iden
stum
pf.
Die
Pro
jekt
ions
eben
elie
gtüb
liche
rwei
sezw
isch
ende
rvo
rder
enun
dhi
nter
enC
lippi
ngeb
ene.
�
Pro
jekt
ions
eben
e���
Bild
schi
rm
�
vord
ere
Clip
ping
eben
e
� �
kürz
este
rfo
kuss
iert
erA
bsta
nd
�
hint
ere
Clip
ping
eben
e
���
wei
test
erfo
kuss
iert
erA
bsta
nd
Com
pute
rgra
fik:
Vis
ibili
tats
betr
acht
unge
n–
p.9/
53
c
� Vie
weg
Ver
lag
Clip
pin
gim
3D
Clip
ping
beid
erab
schl
ieß
ende
nP
aral
lelp
roje
ktio
n:
Clip
ping
-Qua
der
kann
durc
hzw
eiE
cken
�� m
in
�� m
in
�� m
in
�
und
�� m
ax
�� m
ax
�� m
ax�
defin
iert
wer
den.
Übe
rprü
fung
,ob
ein
Pol
ygon
imC
lippi
ng-B
erei
chlie
gt:
� min
���
�� m
axun
d
� min
��
�� m
axun
d
� min
���
�� m
ax
für
min
dest
ens
eine
Eck
e
�� ��
��
���
des
Pol
ygon
s?
Com
pute
rgra
fik:V
isib
ilita
tsbe
trac
htun
gen
–p.
10/5
3
c
� Vie
weg
Ver
lag
Clip
pin
gim
3D
InJa
va3D
:
v.setBackClipDistance(bcDist);
v.setFrontClipDistance(fcDist);
Dab
eiis
tdas
Obj
ekt
�
der
zum
ents
prec
hend
enSimpleUniverse
gehö
rend
eView
.
(Clip
ping
und
Bet
rach
terw
inke
lvgl
.ClippingPlanes.java
)
Com
pute
rgra
fik:V
isib
ilita
tsbe
trac
htun
gen
–p.
11/5
3
c
� Vie
weg
Ver
lag
Vis
ibili
täts
verf
ahre
n
Um
Obj
ekte
aus
eine
r3D
-Wel
tdar
zust
elle
n,m
uss
nebe
nC
lippi
ngun
dP
roje
ktio
nbe
rech
netw
erde
n,w
elch
eO
bjek
teod
erO
bjek
tteile
über
haup
tsic
htba
run
dni
chtd
urch
ande
reO
bjek
teve
rdec
ktsi
nd.
Der
artig
eA
lgor
ithm
enne
nntm
anV
isib
ilita
tsve
rfah
ren
(eng
l.hi
dden
line/
hidd
ensu
rfac
eal
gorit
hms)
.
Com
pute
rgra
fik:V
isib
ilita
tsbe
trac
htun
gen
–p.
12/5
3
c
� Vie
weg
Ver
lag
Vis
ibili
täts
verf
ahre
n
Ein
fach
erA
lgor
ithm
us:
for
(jedes
Pixel
im
Bild)
{Bestimme
das
Objekt
mit
der
geringsten
Entfernung
zum
Betrachter,
das
durch
von
der
mit
dem
Pixel
assoziierten
Projektionsgerade
(-richtung)
durchstossen
wird.
Setze
das
Pixel
in
der
entsprechenden
Farbe.
} Die
seTe
chni
kw
irdal
sB
ildra
um
verf
ahre
n(im
age-
prec
isio
n)be
zeic
hnet
.
Com
pute
rgra
fik:V
isib
ilita
tsbe
trac
htun
gen
–p.
13/5
3
c
� Vie
weg
Ver
lag
Vis
ibili
täts
verf
ahre
n
Ein
Bild
raum
verf
ahre
nha
tbei
� Pix
eln
und
�
Obj
ekte
nei
nen
Rec
hena
ufw
and
von
���
� Sch
ritte
n.
Ein
eA
ltern
ativ
ebi
lden
Ob
jekt
rau
mve
rfah
ren
(obj
ect-
prec
isio
n):
for
(jedes
Objekt
im
Bild)
{Bestimme
den
Teil
des
Objektes,
der
nicht
von
anderen
Teilen
desselben
oder
eines
anderen
Objektes
verdeckt
ist.
Zeichne
den
sichtbaren
Teil
des
Objektes
in
der
entsprechenden
Farbe.
}C
ompu
terg
rafik
:Vis
ibili
tats
betr
acht
unge
n–
p.14
/53
c
� Vie
weg
Ver
lag
Vis
ibili
täts
verf
ahre
n
Ein
Obj
ektr
aum
verf
ahre
nbe
nötig
t
�� S
chrit
te.
Es
gilt
zwar
i.A.
�
�� ,s
oda
ss
��
��� fo
lgt.
Alle
rdin
gssi
nddi
eE
inze
lsch
ritte
beid
enO
bjek
trau
mve
rfah
ren
aufw
endi
ger.
Der
Vor
teil
der
Obj
ektr
aum
verf
ahre
nbe
steh
tdar
in,
dass
sie
unab
häng
igvo
nde
rB
ildau
flösu
ngbe
rech
net
wer
den
könn
en.
Com
pute
rgra
fik:V
isib
ilita
tsbe
trac
htun
gen
–p.
15/5
3
c
� Vie
weg
Ver
lag
Rü
ckse
iten
entf
ern
un
g
Bei
der
Ru
ckse
iten
entf
ern
un
g(B
ack-
Face
-Cul
ling)
wer
den
zunä
chst
die
(ebe
nen)
Flä
chen
entfe
rnt,
die
der
Bet
rach
ter
aufk
eine
nFa
llse
hen
kann
,da
ersi
eau
sse
iner
Blic
kric
htun
gvo
nhi
nten
sehe
nw
ürde
.
Bei
eine
mei
nzel
nen
Pol
yede
rkö
nnen
die
Flä
chen
,die
vom
Bet
rach
ter
abge
wan
dtsi
nd,a
nhan
dde
rN
orm
alen
vekt
oren
best
imm
twer
den.
Daz
uw
erde
ndi
eN
orm
alen
vekt
oren
soge
wäh
lt,da
sssi
ena
chau
ßen
zeig
en.
Com
pute
rgra
fik:V
isib
ilita
tsbe
trac
htun
gen
–p.
16/5
3
c
� Vie
weg
Ver
lag
Rü
ckse
iten
entf
ern
un
g
Ein
eeb
ene
Flä
che
iste
ine
Rüc
ksei
te(u
ndm
uss
som
itbe
imZ
eich
nen
nich
tbet
rach
tetw
erde
n)
��
Der
Win
kelz
wis
chen
Nor
mal
enve
ktor
und
der
� -Ach
seis
tgrö
ßer
als
��� .
��
Das
Ska
larp
rodu
ktvo
nN
orm
alen
vekt
orun
dde
m
� -Ein
heits
vekt
oris
tneg
ativ
.
��
Die
� -Koo
rdin
ate
istn
egat
iv.
(bei
eine
rP
aral
lelp
roje
ktio
nau
fein
ezu
r
�� � -
Ebe
nepa
ralle
len
Ebe
ne)
Com
pute
rgra
fik:V
isib
ilita
tsbe
trac
htun
gen
–p.
17/5
3
c
� Vie
weg
Ver
lag
Rü
ckse
iten
entf
ern
un
g
Com
pute
rgra
fik:V
isib
ilita
tsbe
trac
htun
gen
–p.
18/5
3
c
� Vie
weg
Ver
lag
Par
titi
on
iere
nd
eV
erfa
hre
n
Com
pute
rgra
fik:V
isib
ilita
tsbe
trac
htun
gen
–p.
19/5
3
c
� Vie
weg
Ver
lag
Par
titi
on
iere
nd
eV
erfa
hre
n
Auf
teilu
ngde
sC
lippi
ngvo
lum
ens
inTe
ilqua
der.
Obj
ekte
inne
bene
inan
der
liege
nden
Qua
dern
könn
ensi
chni
chtv
erde
cken
.
Obj
ekte
inhi
nter
enQ
uade
rnkö
nnen
vord
ere
nich
tve
rdec
ken.
Idea
lfall:
Red
uktio
nde
sR
eche
nauf
wan
dsvo
n
�� be
i
�
Obj
ekte
nau
f
� �
�� �
���
�� �
bei
�
Teilq
uade
rn.
Gilt
nich
tfür
groß
e� :O
bjek
telie
gen
dann
fast
imm
erin
meh
rere
nQ
uade
rn
Com
pute
rgra
fik:V
isib
ilita
tsbe
trac
htun
gen
–p.
20/5
3
c
� Vie
weg
Ver
lag
Rek
urs
ive
Teilu
ng
salg
ori
thm
en
Rek
ursi
veA
ufte
ilung
des
betr
acht
eten
Geb
iets
sola
nge,
bis
inde
nkl
eine
ren
Geb
iete
nde
rS
icht
bark
eits
ents
chei
dge
trof
fen
wer
den
kann
.
Die
Bild
auflö
sung
begr
enzt
die
max
imal
eR
ekur
sion
stie
fe.
Are
a-S
ubdi
visi
on-V
erfa
hren
:Unt
erte
ilung
der
Pro
jekt
ions
fläch
e
Okt
alba
um-V
erfa
hren
:Unt
erte
ilung
des
Clip
ping
volu
men
s
Com
pute
rgra
fik:V
isib
ilita
tsbe
trac
htun
gen
–p.
21/5
3
c
� Vie
weg
Ver
lag
� -o
der
Tie
fen
-Pu
ffer
-Alg
ori
thm
us
Für
jede
sP
ixel
inde
rP
roje
ktio
nseb
ene
wird
ein
Farb
-un
dei
ne
� -Koo
rdin
ate
gesp
eich
ert(
Farb
-un
d
� -Puf
fer)
.
Der
Farb
puffe
rw
irdm
itde
rH
inte
rgru
ndfa
rbe
initi
alis
iert
,der
� -Puf
fer
mit
der
� -Koo
rdin
ate
der
hint
eren
Clip
ping
-Ebe
ne.
Obj
ekte
wer
den
pixe
lzei
lenw
eise
indi
eP
uffe
rge
schr
iebe
n:
Com
pute
rgra
fik:V
isib
ilita
tsbe
trac
htun
gen
–p.
22/5
3
c
� Vie
weg
Ver
lag
� -o
der
Tie
fen
-Pu
ffer
-Alg
ori
thm
us
Istd
ie
� -Koo
rdin
ate
des
proj
izie
rten
Pix
els
größ
eral
sde
rbi
sher
ige
Wer
tim
� -Puf
fer
(der
Pix
elnä
her
amB
etra
chte
ral
sde
rbi
sher
eing
etra
gene
Pix
el),
wird
der
� -Puf
fer
mit
dem
aktu
elle
n
� -Wer
tund
der
Farb
wer
tm
itde
mFa
rbw
ertd
esne
uen
Pix
els
über
schr
iebe
n.
Die
Rei
henf
olge
,in
der
Obj
ekte
eing
etra
gen
wer
den,
spie
ltda
beik
eine
Rol
le.
Zus
ätzl
iche
Obj
ekte
könn
ense
hrle
icht
eing
etra
gen
wer
den.
Com
pute
rgra
fik:V
isib
ilita
tsbe
trac
htun
gen
–p.
23/5
3
c
� Vie
weg
Ver
lag
� -o
der
Tie
fen
-Pu
ffer
-Alg
ori
thm
us
Bei
Bild
folg
enm
itfe
stem
Hin
terg
rund
müs
sen
der
� -un
dde
rFa
rb-P
uffe
rfü
rdi
eH
inte
rgru
ndob
jekt
enu
rei
nmal
bere
chne
tund
gesp
eich
ertw
erde
n.
Nur
die
sich
bew
egen
den
Obj
ekte
müs
sen
jew
eils
neu
eing
etra
gen
wer
den.
Com
pute
rgra
fik:V
isib
ilita
tsbe
trac
htun
gen
–p.
24/5
3
c
� Vie
weg
Ver
lag
� -o
der
Tie
fen
-Pu
ffer
-Alg
ori
thm
us
123
z-Puffer
Farbpuffer
z
Com
pute
rgra
fik:V
isib
ilita
tsbe
trac
htun
gen
–p.
25/5
3
c
� Vie
weg
Ver
lag
� -o
der
Tie
fen
-Pu
ffer
-Alg
ori
thm
us
123
z-Puffer
Farbpuffer
z
33
33
Com
pute
rgra
fik:V
isib
ilita
tsbe
trac
htun
gen
–p.
26/5
3
c
� Vie
weg
Ver
lag
� -o
der
Tie
fen
-Pu
ffer
-Alg
ori
thm
us
123
z-Puffer
Farbpuffer
z
33
22
1.7
1.7
1.5
Com
pute
rgra
fik:V
isib
ilita
tsbe
trac
htun
gen
–p.
27/5
3
c
� Vie
weg
Ver
lag
� -o
der
Tie
fen
-Pu
ffer
-Alg
ori
thm
us
Ein
trag
enei
nes
eben
enP
olyg
ons
über
Sca
n-Li
nien
verf
ahre
n:
Ebe
neng
leic
hung
des
Pol
ygon
s:
� �
��� �
��� �
����
�
Ber
echn
ung
des
� -Wer
tes
inne
rhal
bei
ner
Sca
n-Li
nie:
� neu
�
� alt
�� �
Für
das
Pix
el
����
��se
idie
ents
prec
hend
e
� -Koo
rdin
ate
des
Pol
ygon
s� al
t.
Com
pute
rgra
fik:V
isib
ilita
tsbe
trac
htun
gen
–p.
28/5
3
c
� Vie
weg
Ver
lag
� -o
der
Tie
fen
-Pu
ffer
-Alg
ori
thm
us
Für
das
Pix
el
���
�� ���
ergi
btsi
chdi
e
� -Koo
rdin
ate
aus:
��
� �
���
���� �
��� �
� neu
��
�
� �
���
���� �
��� �
�� al
t
�� ��
��
�
� �
��� �
��� �
� alt
��
�
��
�
��
���� �
� �
�
��� �
� �
Als
o:
� ��
�� �
Com
pute
rgra
fik:V
isib
ilita
tsbe
trac
htun
gen
–p.
29/5
3
c
� Vie
weg
Ver
lag
Sca
n-L
inie
n-V
erfa
hre
n
Sca
n-Li
nien
-Ver
fahr
enfü
hren
Ber
echn
unge
nen
tlang
der
Pix
elze
ilen
(ode
rau
chde
rS
palte
n)du
rch.
Pix
elko
ordi
nate
n:
����
��
Ver
wen
dung
von
drei
Tabe
llen:
Kan
ten
tab
elle
:E
nthä
ltal
leni
chth
oriz
onta
lver
lauf
ende
nK
ante
n: � min
��� m
in�
� max
� �
Pol
ygon
-Num
mer
n
Com
pute
rgra
fik:V
isib
ilita
tsbe
trac
htun
gen
–p.
30/5
3
c
� Vie
weg
Ver
lag
Sca
n-L
inie
n-V
erfa
hre
n
�
� min:k
lein
ster
� -Wer
tder
Kan
te
��
�� m
in
� :zug
ehör
iger
�
-Wer
tzum
� min-W
ertd
erK
ante
�
� max
:grö
ßte
r
� -Wer
tder
Kan
te
�
� �
:Ink
rem
ent(
Ste
igun
g)de
rK
ante
�
Pol
ygon
num
mer
n:Li
ste
der
Pol
ygon
e,zu
dene
ndi
eK
ante
gehö
rt
Die
Kan
ten
wer
den
aufs
teig
end
nach
� min
und
bei
glei
chen
Wer
ten
aufs
teig
end
nach
��� m
in
�
sort
iert
.
Com
pute
rgra
fik:V
isib
ilita
tsbe
trac
htun
gen
–p.
31/5
3
c
� Vie
weg
Ver
lag
Sca
n-L
inie
n-V
erfa
hre
n
Po
lyg
on
tab
elle
:E
nthä
ltal
leP
olyg
one:
Pol
ygon
-Nr.
�
�
�
�
Farb
eIn
-Fla
g
�
Pol
ygon
-Nr.:
Iden
fikat
ions
num
mer
des
Pol
ygon
s
�
� �� �� �
� defin
iere
ndi
ezu
mP
olyg
onge
höre
nde
Ebe
neng
leic
hung
:
� ��� ��� �����
�
Farb
e:Fa
rbw
erto
der
Farb
info
rmat
ion
für
das
Pol
ygon
�
In-F
lag:
Zei
gtan
,ob
die
mom
enta
nbe
trac
htet
eP
ositi
onin
nerh
alb
oder
auß
erha
lbde
sP
olyg
ons
liegt
Com
pute
rgra
fik:V
isib
ilita
tsbe
trac
htun
gen
–p.
32/5
3
c
� Vie
weg
Ver
lag
Sca
n-L
inie
n-V
erfa
hre
n
akti
veK
ante
n-T
abel
le:
List
eal
ler
Kan
ten,
die
die
aktu
ell
betr
acht
ete
Sca
n-Li
nie
schn
eide
n,au
fste
igen
dna
chde
n
�
-Kom
pone
nten
der
Sch
nittp
unkt
e
Die
Läng
ede
rTa
belle
der
aktiv
enK
ante
ände
rtsi
chw
ähre
ndde
rB
erec
hnun
g.
Die
Läng
enun
ddi
eE
intr
äge
(auß
erda
sIn
-Fla
g)de
ran
dere
nbe
iden
Tabe
llen
ände
rnsi
chw
ähre
ndde
rB
erec
hnun
gni
cht.
Com
pute
rgra
fik:V
isib
ilita
tsbe
trac
htun
gen
–p.
33/5
3
c
� Vie
weg
Ver
lag
Sca
n-L
inie
n-V
erfa
hre
n
v 1v 2v 3v 4
u
v
P 1
P
P
P
P
P
2
3
4
5
6
Akt
ive
Kan
ten
beid
enS
can-
Lini
en
� ��
� � �� ��
� �
� �
:� �� � ,
� �� �
� � :� �� � ,
� �� � ,
���
� �
,
���
� �
� �:
� �� � ,
���
��� ,
� �� � ,
���
� �
� �
:
���
��� ,
���
� �
Com
pute
rgra
fik:V
isib
ilita
tsbe
trac
htun
gen
–p.
34/5
3
c
� Vie
weg
Ver
lag
Sca
n-L
inie
n-V
erfa
hre
n
Vor
gehe
nsw
eise
beim
Dur
chla
ufen
jede
rP
ixel
zeile
:
Aktualisiere
die
Liste
der
aktiven
Kanten;
Setze
alle
In-Flags
auf
0;
for
(alle
Schnittpunkte)
(s.
aktive
Kantenliste)
{Aktualisiere
die
In-Flags;
Bestimme
das
sichtbare
Polygon;
Setze
Pixelfarbe
entsprechend
dem
Farbeintrag
inder
Polygontabelle;
}
Com
pute
rgra
fik:V
isib
ilita
tsbe
trac
htun
gen
–p.
35/5
3
c
� Vie
weg
Ver
lag
Sca
n-L
inie
n-V
erfa
hre
n
Bes
timm
ung
des
sich
tbar
enP
olyg
ons:
Für
jede
sak
tive
Pol
ygon
(In-
Fla
g=
1)w
irddu
rch
die
zuge
hörig
eE
bene
ngle
ichu
ng
� �
�
�� �
��� �
����
�
der
zuge
hörig
e
� -Wer
term
ittel
t.
Das
Pol
ygon
mit
dem
klei
nste
n
� -Wer
tist
ande
ren
tspr
eche
nden
Ste
llesi
chtb
ar.
Com
pute
rgra
fik:V
isib
ilita
tsbe
trac
htun
gen
–p.
36/5
3
c
� Vie
weg
Ver
lag
Str
ahle
nver
folg
un
g(R
ay-C
asti
ng
)
Für
jede
sP
ixel
des
darz
uste
llend
enF
enst
ers
aufd
erP
roje
ktio
nseb
ene
wird
ein
Lich
tstr
ahlb
erec
hnet
und
best
imm
t,w
elch
eK
örpe
robe
rfläc
hede
rS
trah
lzue
rst
schn
eide
t,un
dda
mit
die
Farb
ede
sP
ixel
sfe
stge
legt
.
Com
pute
rgra
fik:V
isib
ilita
tsbe
trac
htun
gen
–p.
37/5
3
c
� Vie
weg
Ver
lag
Str
ahle
nver
folg
un
g(R
ay-C
asti
ng
)
Par
amet
risie
rung
des
Str
ahls
von
��
� �� � �� ��
(z.B
.P
roje
ktio
nsze
ntru
m)
zum
Pun
kt
�
���� �� ��
� ��
(z.B
.P
unkt
/Pix
elau
fder
Pro
jekt
ions
eben
e):
�
�
���
��� �
�
�
� ��
�� �
�
�
�
� ��
�� �
mit
��
�
� �
��
� �
� ��
� �
�� � �
� ��
� �
�� �
��
�
�
� liegt
hint
erde
rP
roje
ktio
nseb
ene.
��
��
�
�
� liegt
zwis
chen
Pro
jekt
ions
zent
rum
und
-ebe
ne.
���
�
� liegt
vor
dem
Pro
jekt
ions
zent
rum
.C
ompu
terg
rafik
:Vis
ibili
tats
betr
acht
unge
n–
p.38
/53
c
� Vie
weg
Ver
lag
Str
ahle
nver
folg
un
g(R
ay-C
asti
ng
)
Sch
nittp
unkt
mit
eine
meb
enen
Pol
ygon
:
1.B
estim
mun
gde
sS
chni
ttpun
ktes
des
Str
ahls
mit
der
Ebe
ne,d
ieda
sP
olyg
onau
fspa
nnt.
2.Ü
berp
rüfu
ng,o
bde
rS
chni
ttpun
ktin
nerh
alb
des
Pol
ygon
slie
gt.
Ebe
neng
leic
hung
:
� ��� ��� ����
�
Ein
setz
ener
gibt
:
�
�
�� �
���� ��� �
���
������ ���� �
Com
pute
rgra
fik:V
isib
ilita
tsbe
trac
htun
gen
–p.
39/5
3
c
� Vie
weg
Ver
lag
Str
ahle
nver
folg
un
g(R
ay-C
asti
ng
)
Istd
erN
enne
r0,
verlä
uftd
ieG
erad
epa
ralle
lzur
Ebe
ne.
Ans
onst
enpr
ojiz
iert
man
das
Pol
ygon
und
den
Sch
nittp
unkt
inei
nede
rK
oord
inat
eneb
enen
,in
dem
jew
eils
die
ents
prec
hend
eK
oord
inat
ew
egge
lass
enw
ird.
Um
mög
lichs
tgro
ße
Gen
auig
keit
zuer
halte
n,so
llte
die
Koo
rdin
aten
eben
ege
wäh
ltw
erde
n,di
eam
ehes
ten
para
llelz
umP
olyg
onlie
gt.
Com
pute
rgra
fik:V
isib
ilita
tsbe
trac
htun
gen
–p.
40/5
3
c
� Vie
weg
Ver
lag
Str
ahle
nver
folg
un
g(R
ay-C
asti
ng
)
Daz
um
uss
aufd
ieE
bene
proj
izie
rtw
erde
n,di
ese
nkre
chta
ufde
rK
oord
inat
em
itde
mbe
trag
smäß
iggr
ößte
nK
oeffi
zien
ten
steh
t.
Nac
hde
rP
roje
ktio
nka
nnm
itde
rO
dd-P
arity
-Reg
elfe
stge
stel
ltw
erde
n,ob
der
Pun
ktin
nerh
alb
des
Pol
ygon
slie
gt.
x
z
y
Com
pute
rgra
fik:V
isib
ilita
tsbe
trac
htun
gen
–p.
41/5
3
c
� Vie
weg
Ver
lag
Str
ahle
nver
folg
un
g(R
ay-C
asti
ng
)
Ray
-Tra
cing
sollt
em
ittel
sK
ohär
enzb
etra
chtu
ngen
mög
lichs
teffi
zien
tdur
chge
führ
twer
den.
Unt
erK
ohär
enzb
etra
chtu
ngen
vers
teht
man
Übe
rlegu
ngen
wie
:
�
Ben
achb
arte
Pix
eler
halte
nih
reF
ärbu
ngm
eist
ens
vom
selb
enP
olyg
on.
�
Sch
neid
etde
rS
trah
lein
Pol
ygon
,bra
uche
nS
chni
ttpun
kte
mit
wei
ter
hint
enlie
gend
enP
olyg
onen
nich
tber
echn
etzu
wer
den.
Com
pute
rgra
fik:V
isib
ilita
tsbe
trac
htun
gen
–p.
42/5
3
c
� Vie
weg
Ver
lag
Str
ahle
nver
folg
un
g(R
ay-C
asti
ng
)
Ohn
eK
ohär
enzb
etra
chtu
ngen
müs
sen
z.B
.bei
���
�
�
���
�
Pix
eln
und
100
Obj
ekte
nin
sges
amt
���
� �
���
� �
���
,d.h
.ung
efäh
r10
0M
illio
nen
Sch
nittp
unkt
test
sdu
rchg
efüh
rtw
erde
n.
Dur
chda
sR
ay-T
raci
ngkö
nnen
Alia
sing
-Effe
kte
auftr
eten
.Bei
wei
ter
entfe
rnte
nO
bjek
ten
könn
ensi
chdi
eP
ixel
farb
enst
ark
ände
rn.
Zur
Ver
mei
dung
wird
Su
per
sam
plin
gei
nges
etzt
:Für
ein
Pix
elw
erde
nm
ehre
reS
trah
len
bere
chne
tund
der
(ggf
.gew
icht
ete)
Mitt
elw
ertd
eren
tspr
eche
nden
Farb
enbe
rech
net.
Com
pute
rgra
fik:V
isib
ilita
tsbe
trac
htun
gen
–p.
43/5
3
c
� Vie
weg
Ver
lag
Su
per
sam
plin
g
Zus
atza
ufw
and
bei
� �
�
Pix
eln:
���
�� �
��
���
����
�
�
���
��
Com
pute
rgra
fik:V
isib
ilita
tsbe
trac
htun
gen
–p.
44/5
3
c
� Vie
weg
Ver
lag
Pri
ori
täts
alg
ori
thm
en
Prio
rität
salg
orith
men
vers
uche
ndi
eO
bjek
teso
zuor
dnen
,das
sda
sR
ende
ring
(Ber
echn
ung
der
Dar
stel
lung
der
Obj
ekte
)in
dies
erR
eihe
nfol
gest
attfi
nden
kann
.
Wen
nsi
chdi
e
� -Koo
rdin
aten
von
Obj
ekte
nni
cht
über
lapp
en,k
önne
ndi
eO
bjek
teei
nfac
hvo
nhi
nten
nach
vorn
ege
rend
ertw
erde
n.
Wei
ter
vorn
ege
lege
neO
bjek
teüb
ersc
hrei
ben
sodi
ezu
verd
ecke
nden
Teile
der
hint
eren
Obj
ekte
.
Com
pute
rgra
fik:V
isib
ilita
tsbe
trac
htun
gen
–p.
45/5
3
c
� Vie
weg
Ver
lag
Pri
ori
täts
alg
ori
thm
en
Übe
rlapp
ensi
chdi
e
� -Koo
rdin
aten
der
Pol
ygon
e
�
und
� ,müs
sen
folg
ende
Abf
rage
nge
test
etw
erde
n,um
die
Pol
ygon
ein
die
richt
ige
Rei
henf
olge
zubr
inge
n:
1.Is
tein
eÜ
berla
ppun
gde
r� -K
oord
inat
enau
sges
chlo
ssen
?
x
y
Com
pute
rgra
fik:V
isib
ilita
tsbe
trac
htun
gen
–p.
46/5
3
c
� Vie
weg
Ver
lag
Pri
ori
täts
alg
ori
thm
en
2.Is
tein
eÜ
berla
ppun
gde
r
� -Koo
rdin
aten
ausg
esch
loss
en?
x
y
3.Li
egt
� volls
tänd
igau
fder
gege
nübe
rlie
gend
enS
eite
der
zu�
gehö
rigen
Ebe
ne(v
omB
etra
chtu
ngsp
unkt
aus
gese
hen)
(bzw
.um
geke
hrt)
?
Com
pute
rgra
fik:V
isib
ilita
tsbe
trac
htun
gen
–p.
47/5
3
c
� Vie
weg
Ver
lag
Pri
ori
täts
alg
ori
thm
en
4.Li
egt
�
volls
tänd
igau
fder
selb
enS
eite
der
zu
�
gehö
rigen
Ebe
ne(v
omB
etra
chtu
ngsp
unkt
aus
gese
hen)
(bzw
.um
geke
hrt)
?
Com
pute
rgra
fik:V
isib
ilita
tsbe
trac
htun
gen
–p.
48/5
3
c
� Vie
weg
Ver
lag
Pri
ori
täts
alg
ori
thm
en
5.K
ann
eine
Übe
rlapp
ung
der
Pro
jekt
ione
nau
fdie
�� ���
-Ebe
neau
sges
chlo
ssen
wer
den?
x
y
Wen
nei
ner
der
fünf
Frag
enpo
sitiv
bean
twor
tetw
ird,
wird
� vor
�
(bzw
.�
vor
� )ei
nget
rage
n.
Ans
onst
enm
üsse
ndi
eP
olyg
one
wei
ter
unte
rtei
ltw
erde
n.
Com
pute
rgra
fik:V
isib
ilita
tsbe
trac
htun
gen
–p.
49/5
3
c
� Vie
weg
Ver
lag
Pri
ori
täts
alg
ori
thm
en
�
1.un
d2.
könn
endu
rch
eine
nV
ergl
eich
der
� -bz
w.
� -Koo
rdin
aten
der
Eck
punk
teüb
erpr
üftw
erde
n.
�
3.un
d4.
könn
endu
rch
Win
kelb
etra
chtu
ngen
zwis
chen
dem
Nor
mal
enve
ktor
zur
ents
prec
hend
enE
bene
und
den
Ver
bind
ungs
vekt
oren
mit
den
Eck
punk
ten
des
ande
ren
Pol
ygon
süb
erpr
üftw
erde
n: Com
pute
rgra
fik:V
isib
ilita
tsbe
trac
htun
gen
–p.
50/5
3
c
� Vie
weg
Ver
lag
Pri
ori
täts
alg
ori
thm
en
Projektionsrichtung
(vom Betrac
hter weg
zeigend)
Norm
alenve
ktor
Com
pute
rgra
fik:V
isib
ilita
tsbe
trac
htun
gen
–p.
51/5
3
c
� Vie
weg
Ver
lag
Pri
ori
täts
alg
ori
thm
en
�
Aus
richt
ung
des
Nor
mal
enve
ktor
sso
,das
ser
mit
dem
(bla
uen)
Pro
jekt
ions
vekt
orei
nen
Win
kel
größ
eral
s
��� bi
ldet
(Ska
larp
rodu
ktne
gativ
)
�
Die
Ver
bind
ungs
vekt
oren
zude
nE
ckpu
nkte
nde
s(r
oten
)D
reie
cks
müs
sen
alle
eine
nW
inke
lkle
iner
als
��� m
itde
mN
orm
alen
vekt
orbi
lden
(pos
itive
Ska
larp
rodu
kte)
.
Com
pute
rgra
fik:V
isib
ilita
tsbe
trac
htun
gen
–p.
52/5
3
c
� Vie
weg
Ver
lag
Pri
ori
täts
alg
ori
thm
en
Ein
Fall,
für
den
kein
eZ
eich
enre
ihen
folg
ege
fund
enw
erde
nka
nn.
Com
pute
rgra
fik:V
isib
ilita
tsbe
trac
htun
gen
–p.
53/5
3
