Predstavitev 3D objektov z verižnimi kodami in osmiškimi drevesi

Štiriško drevo in verižna koda sta dva izmed načinov opisa rasteriziranih 2D objektov. Medtem ko z verižnimi kodami opišemo obod objekta s pomikanjem po njegovem zunanjem robu v 2D rastrski mreži, s štiriškimi drevesi opišemo območja, ki jih prekriva notranjost objekta. Obe metodi je možno razširiti v 3D tako, da z verižnimi kodami opišemo lupino objekta po rezinah v izbrani koordinatni smeri, namesto štiriških dreves pa uporabimo osmiška drevesa. Pri tem je potrebno upoštevati možnost pojavitve lukenj ali nepovezanih območij v posameznih 2D rezinah.

V okviru naloge se implementira predstavitev vokseliziranih 3D objektov z verižnimi kodami in osmiškimi drevesi ter izvede primerjava njihove prostorske in časovne učinkovitosti.