| Abstract: | In this paper we propose new methods for calculating the projection of an opaque 3-dimensional 6-connected volumetric object into a two-dimensional view using 2- and 2
-dimensional seed-filling in the view space. When a 3-dimensional volumetric data set is sampled by parallel rays at a resolution exceeding the Nyquist ratio, the 6-connectivity of objects is maintained from volume lattice to view lattice. Given a seed point for each 6-connected object in the volumetric data set, a seed-filling algorithm may access all sample points in view lattice, while simultaneously composing the rendered view. The algorithms presented in this paper minimize the number of voxels that need to be processed. We implemented these methods on a general purpose computer architecture and tested them with several artificial and real-life medical volumetric data sets. It is shown that the algorithms may be used to speed up the parallel ray casting of opaque medical objects. The actual frame rate achieved by the combined method allows interactive (10 frames/sec) rotation of the object on a common single-processor personal computer without specialized hardware. |
