Efficient Space Leaping for Ray casting Architectures

dc.contributor.authorMeißner, M.en_US
dc.contributor.authorDoggett, M.en_US
dc.contributor.authorHirche, J.en_US
dc.contributor.authorKanus, U.en_US
dc.contributor.editorK. Mueller and A. Kaufmanen_US
dc.date.accessioned2014-01-29T17:20:51Z
dc.date.available2014-01-29T17:20:51Z
dc.date.issued2001en_US
dc.description.abstractOne of the most severe problems for ray casting architectures is the waste of computation cycles and I/O bandwidth, due to redundant sampling of empty space. While several techniques exist for software implementations to skip these empty regions, few are suitable for hardware implementation. The few which have been presented either require a tremendous amount of logic or are not feasible for high frequency designs (i.e. running at 100 MHz) where latency is the one of the biggest issues. In this paper, we present an efficient space leaping mechanism which requires only a small amount of SRAM (4 Kbit for a 256<sup>3</sup> volume) and can be easily integrated into ray casting architectures. For each sub-cube of the volume, a bit is stored in an occupancy map, which can be generated in real-time, using the VIZARD II architecture. Hence, space leaping can be classification dependent achieving yet another significant speed-up over skipping only the empty space (voxelen_US
dc.description.seriesinformationVolume Graphicsen_US
dc.identifier.isbn3-211-83737-Xen_US
dc.identifier.issn1727-8376en_US
dc.identifier.urihttps://doi.org/10.2312/VG/VG01/149-161en_US
dc.publisherThe Eurographics Associationen_US
dc.titleEfficient Space Leaping for Ray casting Architecturesen_US
Files