Rendering volumetric data using STICKS representation scheme

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(kn2) memory cells to represent O(n3) 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.

[1]  Herbert Freeman,et al.  Computer Processing of Line-Drawing Images , 1974, CSUR.

[2]  Doctor,et al.  Display Techniques for Octree-Encoded Objects , 1981, IEEE Computer Graphics and Applications.

[3]  James D. Foley,et al.  Fundamentals of interactive computer graphics , 1982 .

[4]  Jayaram K. Udupa,et al.  Surface Shading in the Cuberille Environment , 1985, IEEE Computer Graphics and Applications.

[5]  D. Jackél,et al.  The Graphics PARCUM * System: A 3D Memory Based Computer Architecture for Processing and Display of Solid Models , 1985, Comput. Graph. Forum.

[6]  Tim Van Hook.  Real-time shaded NC milling display , 1986, SIGGRAPH.

[7]  Takayuki Tanaka,et al.  ARTS: Accelerated Ray-Tracing System , 1986, IEEE Computer Graphics and Applications.

[8]  Lih-Shyang Chen,et al.  A dynamic screen technique for shaded graphics display of slice-represented objects , 1987, Comput. Vis. Graph. Image Process..

[9]  William E. Lorensen,et al.  Marching cubes: A high resolution 3D surface construction algorithm , 1987, SIGGRAPH.

[10]  Marc Levoy,et al.  Display of surfaces from volume data , 1988, IEEE Computer Graphics and Applications.

[11]  Arie E. Kaufman,et al.  Memory and processing architecture for 3D voxel-based imagery , 1988, IEEE Computer Graphics and Applications.

[12]  Roman Kuchkuda,et al.  An introduction to ray tracing , 1993, Comput. Graph..

[13]  Craig Upson,et al.  V-buffer: visible volume rendering , 1988, SIGGRAPH.

[14]  Marc Levoy,et al.  Display of surfaces from volume data , 1988, IEEE Computer Graphics and Applications.

[15]  G.J Jense,et al.  Interactive voxel-based graphics for 3D reconstruction of biological structures , 1989, Comput. Graph..

[16]  Daniel Geist,et al.  PC-based 3-D reconstruction of medical images , 1989, Comput. Graph..

[17]  G. J. Jense,et al.  Voxel-based methods for CAD , 1989 .

[18]  Roberto Scopigno,et al.  Ray tracing CSG trees using the Sticks representation scheme , 1990, Comput. Graph..