Abstract
Korea Advanced Institute of Science and TechnologyThis paper proposes a fast volume rendering scheme that greatly reduces ray-casting overheads by an adaptive block subdivision. We first apply a uniform space subdivision for constructing the adaptively subdivided volume. Then we merge coherent uniform blocks to generate adaptive-sized blocks that are efficient for leaping space. To accomplish this, an efficient block merging algorithmbased on a boundary following and scan-filling strategy is proposed. Experi-mental results show that our fast volume rendering scheme is superior to other schemes in constructing a data structure for fast rendering; due to its simple construction ap-proach, construction speed is more than three times faster than a hierarchical data structure, octree. A 25% to 70% performance gain in rendering timing over the octree is also exhibited. Additional advantages of our scheme are a sta-ble acceleration for animation and an associativity with a compression-based volume rendering