A 3D Skewing and De-skewing Scheme for Conflict-Free Access to Rays in Volume Rendering

We extend a 2D linear skewed memory organization to 3D and introduce the associated de-skewing scheme designed to provide conflict-free access to projection rays of voxels for use in a volume rendering architecture. This is an application of a 3D linear skewing scheme which supports real-time axonometric projection from 26 primary orientations. >

[1]  Arun K. Somani,et al.  Permutation warping for data parallel volume rendering , 1993 .

[2]  Mark A. Z. Dippé,et al.  An adaptive subdivision algorithm and parallel architecture for realistic image synthesis , 1984, SIGGRAPH.

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

[4]  David T. Harper,et al.  Vector Access Performance in Parallel Memories Using a Skewed Storage Scheme , 1987, IEEE Transactions on Computers.

[5]  Hanspeter Pfister,et al.  Real-Time Architecture for High Resolution Volume Visualization , 1993, Workshop on Graphics Hardware.

[6]  Arie E. Kaufman.  Volume visualization , 1996, CSUR.

[7]  Anthony J. W. Hilton,et al.  On Double Diagonal and Cross Latin Squares , 1973 .

[8]  Ronald L. Rivest,et al.  An application of number theory to the organization of raster-graphics memory , 1982, FOCS 1982.

[9]  Jan van Leeuwen,et al.  The Structure of Periodic Storage Schemes for Parallel Memories , 1985, IEEE Transactions on Computers.

[10]  Alan Norton,et al.  A Class of Boolean Linear Transformations for Conflict-Free Power-of-Two Stride Access , 1987, ICPP.

[11]  I. Vinogradov,et al.  Elements of number theory , 1954 .

[12]  Henry D. Shapiro,et al.  Theoretical Limitations on the Efficient Use of Parallel Memories , 1978, IEEE Transactions on Computers.

[13]  Jan van Leeuwen,et al.  On Linear Skewing Schemes and d-Ordered Vectors , 1987, IEEE Transactions on Computers.

[14]  Paul Budnik,et al.  The Organization and Use of Parallel Memories , 1971, IEEE Transactions on Computers.

[15]  Duncan H. Lawrie,et al.  The Prime Memory System for Array Access , 1982, IEEE Transactions on Computers.

[16]  Arie Kaufman,et al.  Volume Visualization (Tutorial) , 1991 .

[17]  Daniel Cohen-Or,et al.  Viewing and Rendering Processor for a Volume Visualization System , 1989, Advances in Computer Graphics Hardware.

[18]  Duncan H. Lawrie,et al.  Access and Alignment of Data in an Array Processor , 1975, IEEE Transactions on Computers.