Please use this identifier to cite or link to this item:
http://hdl.handle.net/1942/1724
Title: | The quantized kd-tree: efficient ray tracing of compressed point clouds | Authors: | HUBO, Erik MERTENS, Tom HABER, Tom BEKAERT, Philippe |
Issue Date: | 2006 | Publisher: | IEEE | Source: | Wald, I. & Parker, S.G. (Ed.) IEEE Symposium on Interactive Ray Tracing. p. 105-113. | Abstract: | 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 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. | Document URI: | http://hdl.handle.net/1942/1724 | ISI #: | 000245159000014 | Category: | C1 | Type: | Proceedings Paper | Validations: | ecoom 2008 |
Appears in Collections: | Research publications |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Quantitized.pdf | Peer-reviewed author version | 4.86 MB | Adobe PDF | View/Open |
WEB OF SCIENCETM
Citations
28
checked on Apr 24, 2024
Page view(s)
60
checked on Aug 2, 2022
Download(s)
192
checked on Aug 2, 2022
Google ScholarTM
Check
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.