Visualizing large amounts of airborne LiDAR data

V tem delu opisujemo novejše metode upodabljanja letalskih podatkov LiDAR. Predstavimo tehnike, ki se navadno uporabljajo za izris teh podatkov v obstoječih programskih orodjih, ter njihove prednosti in pomanjkljivosti. Novejša alternativa, točkovno upodabljanje z orientiranimi krogi, odpravlja slabosti teh metod in celotne podatke primerno predstavi na različnih ravneh podrobnosti. Algoritme točkovnega upodabljanja v disertaciji podrobno predstavimo, pri čemer izpostavimo glavno pomanjkljivost -- strojno zahtevnost. V nadaljevanju zato opišemo postopek, ki točkovnemu upodabljanju z orientiranimi krogi doda možnost hibridnega izrisa s selektivno pretvorbo v trikotniške mreže, z uporabo katerih lahko pohitrimo delovanje. Postopek predobdelave opredeli dele podatkov, kjer upodabljanje s trikotniškimi mrežami nima običajnih pomanjkljivosti, zato jih je tam mogoče uporabiti kot hitrejšo alternativo točkovnemu upodabljanju ob enakovredni kakovosti. Predstavimo tudi izdelavo tekstur, ob uporabi katerih je mogoče trikotniške mreže poenostaviti brez opaznejše izgube kakovosti in tako dodatno povečati hitrost izrisa. Prostorske zahtevnosti podatkov zaradi dodatka te funkcionalnosti ne povečamo bistveno, saj lahko teksture in trikotniške mreže ustvarimo na zahtevo med običajnim upodabljanjem.This work describes the visualization methods for airborne LiDAR terrain data. Common techniques used in commercial software are presented together with their advantages and drawbacks. Point-based rendering with splats is a recent alternative that improves these methods, representing all terrain data appropriately at various levels of detail. The algorithms of point-based rendering are presented in detail, with computational demands highlighted as the main disadvantage. To overcome this, the main chapters describe a procedure which adds the option for selective hybrid rendering with triangle meshes. We can display parts of data as triangle meshes without unwanted graphical artefacts, at an equivalent level of quality to that in classical point-based rendering but with lower rendering times. These areas are identified by pre-processing the original data and can be converted from a point-based to a mesh representation at run-time without interfering with user interaction. The possibility of generating textures for the meshes enables additional simplification and even greater speeds without significant loss in quality. As the textures and triangulations are not stored on disk, the additional storage requirements are low