BSP - „malířův algoritmus“
void ZobrazBSP(S)
{ if S není prázdný {
if pozorovatel je v předním poloprostoru S^.koren {
ZobrazBSP(S ^.zadni_vetev) ;
ZobrazBSP(S ^.koren) ;
ZobrazBSP(S ^.predni_vetev);
}
else {
ZobrazBSP(S ^.predni_vetev) ;
ZobrazBSP(S ^.koren) ;
ZobrazBSP(S ^.zadni_vetev);
}
}
předchozí snímek
následující snímek
Zpět na první snímek
Zobrazit verzi grafiky