An Implementation Algorithm of 2D Sobol Sequence Fast, Elegant, and Compact
| dc.contributor.author | Ahmed, Abdalla G. M. | en_US |
| dc.contributor.editor | Haines, Eric | en_US |
| dc.contributor.editor | Garces, Elena | en_US |
| dc.date.accessioned | 2024-06-25T11:05:30Z | |
| dc.date.available | 2024-06-25T11:05:30Z | |
| dc.date.issued | 2024 | |
| dc.description.abstract | We present a novel algorithm to evaluate 2D Sobol samples, bringing the time complexity for m-bit resolution to O(log(m)) instead of O(m), thus gaining tangible performance boost. We take advantage of the geometric structure of the underlying Pascal matrix to factor it into diagonally-running matrices that are efficient to implement using bit-wise operations. We extend the method to inversion in global Sobol sampling. The algorithms form a flexible framework, able to generate several wellknown sample sequences as special cases. We compare the speed performance and memory footprint of our algorithms to state of the art implementations. | en_US |
| dc.description.sectionheaders | Sampling | |
| dc.description.seriesinformation | Eurographics Symposium on Rendering | |
| dc.identifier.doi | 10.2312/sr.20241147 | |
| dc.identifier.isbn | 978-3-03868-262-2 | |
| dc.identifier.issn | 1727-3463 | |
| dc.identifier.pages | 9 pages | |
| dc.identifier.uri | https://doi.org/10.2312/sr.20241147 | |
| dc.identifier.uri | https://diglib.eg.org/handle/10.2312/sr20241147 | |
| dc.publisher | The Eurographics Association | en_US |
| dc.rights | Attribution 4.0 International License | |
| dc.rights.uri | https://creativecommons.org/licenses/by/4.0/ | |
| dc.subject | !- | |
| dc.subject | ! | |
| dc.title | An Implementation Algorithm of 2D Sobol Sequence Fast, Elegant, and Compact | en_US |