An improved splitting-box algorithm for volume visualization

Abstract

This paper presents an efficiency-enhanced technique for generating isosurfaces in volume data.By incorporating a hierarchical spatial data structure into splitting-box algorithm,many unnecessary density checking operation can be avoided.Empirical tests are given to show that the performance of the proposed algorithm is better than both the conventional marching-cubes algorithm and the original spliting-boxes algorithm in the aspects of computation time and number of triangle patches generated.