next up previous contents
Next: 4.32 Sencenje s tehniko Up: 4 Racunalniska grafika Previous: 4.30 Raztegnjene ploskve

4.31 Osmiska drevesa

So tridimenzoinalne podatkovne strukture [10] s katerimi razdelimo prostor na urejeno mnozico podprostorov, ki so razdeljena glede na zasedbo objektov v prostoru. Stiriska drevesa so dvodimenzionalni ekvivalent osmiskih dreves. Izdelati je potrebno program, ki bo za podane krogle in cilindre izvedel razdelitev prostora in jo prikazal.



Leon Kos
Tue Mar 24 18:24:32 CET 1998