Summaery 2011

Effiziente Darstellung laser-gescannter 3D-Datensätzen mit Hilfe einer Level-of-Detail Hierarchie

Fakultät: Medien, Studiengang: Medieninformatik (M.Sc.)

In dieser Masterarbeit werden Algorithmen entwickelt mit denen laser-gescannte 3D-Datensätze effizient und in Echtzeit dargestellt werden können. Da solche Datensätze mehrere 100 Millionen Punkte enthalten, ist es weder sinnvoll noch effizient immer alle Punkte darzustellen. Die Herausforderung besteht zunächst darin die 3D-Punkte eines Datensatzes in verschiedene Auflösungsstufen (Level-of-Detail Hierarchie) zu überführen. Während der Laufzeit muss aus dieser Level-of-Detail Hierarchie je nach Standpunkt der virtuellen Kamera die bestmögliche Auflösungsstufe bestimmt und dargestellt werden. Hierzu werden Teile der Berechnungen auf der Grafikkarte durchgeführt.