Lopes, SergioLopes, AdrianoSantos, M. Prospero dosIk Soo Lim and David Duce2014-01-312014-01-312007978-3-905673-63-0https://doi.org/10.2312/LocalChapterEvents/TPCG/TPCG07/097-105We propose a hybrid algorithm for isosurface visualization that embraces both polygon rendering and direct surface rendering concepts. It uses raytracing to achieve high image quality but avoids the associated empty ray traversal. At the heart of the algorithm is a caching strategy resembling the famous Russian stacking dolls, that allows the processing of cells of interest from any viewing orientation. We use an optimised interval tree to extract these cells from the volume. In that respect, we propose two versions, combining grouping of cells and ordering. In comparison to the classic version of the interval tree, the memory overhead decreases but the increasing in the query time is marginal.Categories and Subject Descriptors (according to ACM CCS): I.3.3 [Computer Graphics]: Picture/Image Generation. I.3.6 [Computer Graphics]: Methodology and Techniques. I.3.7 [Computer Graphics]: Three-Dimensional Graphics and Realism.Speeding Up Isosurfacing: The Matryoshka Algorithm