A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit <a rel="external noopener" href="https://uhdspace.uhasselt.be/dspace/bitstream/1942/1724/1/Quantitized.pdf">the original URL</a>. The file type is <code>application/pdf</code>.
The Quantized kd-Tree: Efficient Ray Tracing of Compressed Point Clouds
<span title="">2006</span>
<i title="IEEE">
2006 IEEE Symposium on Interactive Ray Tracing
</i>
Preserved Fulltext
Both ray tracing and point-based representations provide means to efficiently display very complex 3D models. Computational efficiency has been the main focus of previous work on ray tracing point-sampled surfaces. For very complex models efficient storage in the form of compression becomes necessary in order to avoid costly disk access. However, as ray tracing requires neighborhood queries, existing compression schemes cannot be applied because of their sequential nature. This paper introduces
<span class="external-identifiers">
<a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/rt.2006.280221">doi:10.1109/rt.2006.280221</a>
<a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/4lxblvcrura7jkmn7jwb4p54qe">fatcat:4lxblvcrura7jkmn7jwb4p54qe</a>
</span>
more »
... a novel acceleration structure called the Quantized kd-tree, which offers both efficient traversal and storage. The gist of our new representation lies in quantizing the kd-tree splitting plane coordinates. We show that the Quantized kd-tree reduces the memory footprint up to 18 times, not compromising performance. Moreover, the technique can also be employed to provide LOD (Level-Of-Detail) to reduce aliasing problems, with little additional storage cost.
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170922003006/https://uhdspace.uhasselt.be/dspace/bitstream/1942/1724/1/Quantitized.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext">
<button class="ui simple right pointing dropdown compact black labeled icon button serp-button">
<i class="icon ia-icon"></i>
Web Archive
[PDF]
<div class="menu fulltext-thumbnail">
<img src="https://blobs.fatcat.wiki/thumbnail/pdf/b4/1a/b41a7583cbe9cefef892f8b5cefb4ca646e3cb79.180px.jpg" alt="fulltext thumbnail" loading="lazy">
</div>
</button>
</a>
<a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/rt.2006.280221">
<button class="ui left aligned compact blue labeled icon button serp-button">
<i class="external alternate icon"></i>
ieee.com
</button>
</a>