“Perspective Based Level of Detail Management of Topographic Data” By: Morten Granlund Supervisor: Gunnar Misund

Level of Detail “Easing the burden of the 3D renderer…”

The basics of Level of Detail GOAL: Render 3D graphics fast! GOAL: Render 3D graphics fast! SOLUTION: Several levels of detail. SOLUTION: Several levels of detail.

More on LoD One square has a fixed data-size A model is more accurate if: a)T he model has more squares. b)E ach square covers a smaller area.

Tree Structure Level 0Square covers >200 km Level 1Square covers km Level 2Square covers km   zoom

Rez… …is an Open Source framework for translating terrain data. …is an Open Source framework for translating terrain data. …creates Level of Detail hierarchies. …creates Level of Detail hierarchies. …creates two parallel hierarchies: …creates two parallel hierarchies: TilesTiles TreesTrees model tiles trees

Tiles Tree containing VRML data. Each node is called a tile. Each tile contains a matrix with heights (elevation grid) Wo rld.wr l tiles

Trees The Trees hierarchy contains the structure. The trees structure consists of a file hierarchy parallel to the tiles. A trees node is a “wrapping” around each tile Wo rld.wr l trees Wo rld.wr l

A “Trees”-node has: Reference to Parent node Reference to Children nodes (x4) Reference to the terrain data (tile node) tiles Wo rld.wr l trees Wo rld.wr l