Visibility-Aware Progressive Farthest Point Sampling on the GPU
| dc.contributor.author | Brandt, Sascha | en_US |
| dc.contributor.author | Jähn, Claudius | en_US |
| dc.contributor.author | Fischer, Matthias | en_US |
| dc.contributor.author | Heide, Friedhelm Meyer auf der | en_US |
| dc.contributor.editor | Lee, Jehee and Theobalt, Christian and Wetzstein, Gordon | en_US |
| dc.date.accessioned | 2019-10-14T05:08:27Z | |
| dc.date.available | 2019-10-14T05:08:27Z | |
| dc.date.issued | 2019 | |
| dc.description.abstract | In this paper, we present the first algorithm for progressive sampling of 3D surfaces with blue noise characteristics that runs entirely on the GPU. The performance of our algorithm is comparable to state-of-the-art GPU Poisson-disk sampling methods, while additionally producing ordered sequences of samples where every prefix exhibits good blue noise properties. The basic idea is, to reduce the 3D sampling domain to a set of 2.5D images which we sample in parallel utilizing the rasterization hardware of current GPUs. This allows for simple visibility-aware sampling that only captures the surface as seen from outside the sampled object, which is especially useful for point-based level-of-detail rendering methods. However, our method can be easily extended for sampling the entire surface without changing the basic algorithm. We provide a statistical analysis of our algorithm and show that it produces good blue noise characteristics for every prefix of the resulting sample sequence and analyze the performance of our method compared to related state-of-the-art sampling methods. | en_US |
| dc.description.number | 7 | |
| dc.description.sectionheaders | Rendering and Sampling | |
| dc.description.seriesinformation | Computer Graphics Forum | |
| dc.description.volume | 38 | |
| dc.identifier.doi | 10.1111/cgf.13848 | |
| dc.identifier.issn | 1467-8659 | |
| dc.identifier.pages | 413-424 | |
| dc.identifier.uri | https://doi.org/10.1111/cgf.13848 | |
| dc.identifier.uri | https://diglib.eg.org:443/handle/10.1111/cgf13848 | |
| dc.publisher | The Eurographics Association and John Wiley & Sons Ltd. | en_US |
| dc.subject | Computing methodologies | |
| dc.subject | Rasterization | |
| dc.subject | Point | |
| dc.subject | based models | |
| dc.subject | Theory of computation | |
| dc.subject | Computational geometry | |
| dc.title | Visibility-Aware Progressive Farthest Point Sampling on the GPU | en_US |