Rendering volumetric data using STICKS representation scheme
- 1 November 1990
- journal article
- conference paper
- Published by Association for Computing Machinery (ACM) in ACM SIGGRAPH Computer Graphics
- Vol. 24 (5) , 87-93
- https://doi.org/10.1145/99308.99328
Abstract
An increasing need to efficiently represent and render 3D volumetric data is being experienced in many application fields ranging from scientific and medical visualization to CAD. A technique of representing this kind of data, the Sticks representation scheme, is proposed here with the aim of allowing an efficient representation and rendering of voxel data on low-capability workstations. This data model is based on a 3D extension of the well-known run-length encoding methods. It requires O(kn 2 ) memory cells to represent O(n 3 ) volumetric data and produces a degree of data compression greater than that of the Octree model. Rendering a frontal orthographic projection of a Sticks-represented volume is a very simple task and requires only a partial scan of the data. A Ray Tracing algorithm is presented for the synthesis of gradient-shaded parallel projections; the proposed algorithm exploits the data compression to drastically reduce the complexity of rendering.Keywords
This publication has 19 references indexed in Scilit:
- Volume renderingCommunications of the ACM, 1989
- V-bufferACM SIGGRAPH Computer Graphics, 1988
- Volume renderingACM SIGGRAPH Computer Graphics, 1988
- Marching cubes: A high resolution 3D surface construction algorithmACM SIGGRAPH Computer Graphics, 1987
- A dynamic screen technique for shaded graphics display of slice-represented objectsComputer Vision, Graphics, and Image Processing, 1987
- Real-time shaded NC milling displayACM SIGGRAPH Computer Graphics, 1986
- The Graphics PARCUM* System: A 3D Memory Based Computer Architecture for Processing and Display of Solid ModelsComputer Graphics Forum, 1985
- An adaptive subdivision algorithm and parallel architecture for realistic image synthesisACM SIGGRAPH Computer Graphics, 1984
- A generalized object display processor architectureACM SIGARCH Computer Architecture News, 1984
- Computer Processing of Line-Drawing ImagesACM Computing Surveys, 1974