Title: Interactive exploration of point clouds
Language: English
Authors: Schütz, Markus 
Qualification level: Doctoral
Advisor: Wimmer, Michael  
Issue Date: 2021
Number of Pages: 107
Qualification level: Doctoral
Abstract: 
Laser scanning, photogrammetry and other 3D scanning approaches generate data sets comprising millions to trillions of points. Modern GPUs can easily render a few million and up to tens of millions of points in real time, but data sets with hundreds of millions of points and more require acceleration structures to be rendered in real time. In this thesis, we present three contributions to the state of the art with the goal of improving the performance as well as the quality of real-time rendered point clouds.Two of our contributions address the performance of LOD structure generation. State-of-the-art approaches achieve a throughput of up to around 1 million points per second, which requires users to wait minutes even for smaller data sets with a few hundred million points. Our proposed solutions are: A bottom-up LOD generation approach that creates LOD structures up to an order of magnitude faster than previous work, and a progressive rendering approach that is capable of rendering any point cloud that fits in GPU memory in real time, without the need to generate LOD structures at all. The former achieves a throughput of up to 10 million points per second, and the latter is capable of loading point clouds at rates of up to 37 million points per second from an industry-standard point-cloud format (LAS), and up to 100 million points per second if the file format matches the vertex buffer format. Since it does not need LOD structures, the progressive rendering approach can render already loaded points right away while additional points are still being loaded.Our third contribution improves the quality of LOD-based point-cloud rendering by introducing a continuous level-of-detail approach that produces gradual transitions in point density, rather than the characteristic and noticeable blocks from discrete LOD structures. It is mainly targeted towards VR applications, where discrete levels of detail are especially noticeable and disturbing, in a large part due to the popping of chunks of points during motion.
Keywords: point-based rendering; level of detail; real-time rendering
URI: https://doi.org/10.34726/hss.2021.91668
http://hdl.handle.net/20.500.12708/17701
DOI: 10.34726/hss.2021.91668
Library ID: AC16224349
Organisation: E193 - Institut für Visual Computing and Human-Centered Technology 
Publication Type: Thesis
Hochschulschrift
Appears in Collections:Thesis

Files in this item:

Show full item record

Page view(s)

7
checked on Jun 20, 2021

Download(s)

10
checked on Jun 20, 2021

Google ScholarTM

Check


Items in reposiTUm are protected by copyright, with all rights reserved, unless otherwise indicated.