This Article 
 Bibliographic References 
 Add to: 
A 3D Skewing and De-skewing Scheme for Conflict-Free Access to Rays in Volume Rendering
May 1995 (vol. 44 no. 5)
pp. 707-710

Abstract—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] P. Budnik and D.J. Kuck,“The organization and use of parallel memories,” IEEE Trans. Computers, vol. 20, no. 12, pp. 1566-1569, Dec. 1971.
[2] B. Chor,C.E. Leiserson,, and R.L. Rivest,“An application of number theory to the organization of raster-graphics memory,” Ann. IEEE Symp. Foundation of Computer Science, pp. 92-99,Chicago, 1982.
[3] M. Dippe and J. Swensen,“An adaptive subdivision algorithm and parallel architecture for realistic image synthesis,” Computer Graphics, vol. 18, no. 3, pp. 149-159, July 1984.
[4] D.T. Harper and J.R. Jump,“Vector access performance in parallel memoriesusing a skewed storage scheme,” IEEE Trans. Computers, vol. 36, pp. 1440-1449, 1987.
[5] A.J.W. Hilton,“On double diagonal and cross Latin square,” J. London Math Soc., vol. II, no. 6, pp. 679-689, 1973.
[6] A. Kaufman and R. Bakalash, “Memory and Processing Architecture for 3D Voxel-based Imagery,” IEEE Computer Graphics and Applications, vol. 8. no. 6, pp. 10-23, Nov. 1988.
[7] A. Kaufman,R. Bakalash,, and D. Cohen,“Viewing and rendering processor for a volume visualization system,” Advances in Graphics Hardware IV, R.L. Grimsdale and W. Strasser, eds., Springer-Verlag, Berlin, 171-178, 1991.
[8] A.F. Kaufman, Volume Visualization. IEEE CS Press, 1990.
[9] D.H. Lawrie,“Access and alignment of data in an array processor,” IEEE Trans. Computers, vol. 24, no. 12, pp. 1145-1155, Dec. 1975.
[10] D.H. Lawrie and C.R. Vora,“The prime memory system for array access,” IEEE Trans. Computers, vol. 31, no. 5, pp. 435-442, 1982.
[11] A. Norton and E. Melton,“A class of boolean linear transformations for conflict-free power-of-two stride access,” Proc. 1987 Int’l Conf. Parallel Processing, pp. 247-254, 1987.
[12] H. Pfister and A. Kaufman,“Real-time architecture for high-resolution volume visualization,” Proc. Eighth Eurographics Workshop on Graphics Hardware , pp. 72-80,Barcelona, Spain, Sept. 1993.
[13] H.D. Shapiro,“Theoretical limitations on the efficient use of parallel memories,” IEEE Trans. Computers, vol. 27, no. 5, pp. 421-428, 1978.
[14] I.M. Vinogradov,Elements of Number Theory, Dover Publications, 1954.
[15] H.A.G. Wijshoff and J. van Leeuwen,“The structure of periodic storage schemes for parallel memories,” IEEE Trans. Computers, vol. 34, no. 6, pp. 501-505, June 1985.
[16] H.A.G. Wijshoff and J. van Leeuwen,“On linear skewing and d-ordered vectors,” IEEE Trans. Computers, vol. 36, no. 2, pp. 233-239, Feb. 1987.
[17] C.M. Wittenbrink and A.K. Somani,“Permutation warping for data parallel volume rendering,” IEEE Parallel Rendering Symp. Proc., pp. 57-60,San Jose, Calif., Oct. 1993.

Index Terms:
Skewing scheme, Latin square, volume rendering, ray casting, volume visualization, voxel, parallel architecture.
Arie Kaufman, Daniel Cohen-Or, "A 3D Skewing and De-skewing Scheme for Conflict-Free Access to Rays in Volume Rendering," IEEE Transactions on Computers, vol. 44, no. 5, pp. 707-710, May 1995, doi:10.1109/12.381958
Usage of this product signifies your acceptance of the Terms of Use.