This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Interactive Direct Rendering of Trivariate B-Spline Scalar Functions
April-June 2001 (vol. 7 no. 2)
pp. 109-119

Abstract—This paper presents a direct rendering paradigm of trivariate B-spline functions that is able to incrementally update complex volumetric data sets in the order of millions of coefficients at interactive rates of several frames per second on modern workstations. This incremental rendering scheme can hence be employed in modeling sessions of volumetric trivariate functions, offering interactive volumetric sculpting capabilities. The rendering is conducted from a fixed viewpoint and in two phases. The first, preprocessing, stage accumulates the effect that the coefficients of the trivariate function have on the pixels in the image. This preprocessing stage is conducted offline and only once per trivariate and viewing direction. The second stage conducts the actual rendering of the trivariate functions. As an example, during a volumetric sculpting operation, the artist can sculpt the volume and get a displayed feedback, in interactive rates.

[1] Y.K. Chang, A.P. Rockwood, and Q. He, “Direct Rendering of Freeform Volumes,” Computer Aided Design, vol. 27, pp. 553-558, July 1995.
[2] D. Cohen and Z. Sheffer, “Proximity Clouds—An Acceleration Technique for 3D Grid Traversal,” The Visual Computer, vol. 11, pp. 27-38, 1994.
[3] G. Elber and E. Cohen, “Second Order Surface Analysis Using Hybrid Symbolic and Numeric Operators,” Trans. Graphics, vol. 12, no. 2, pp. 160-178, Apr. 1993.
[4] G.E. Farin, Curves and Surfaces for Computer Aided Geometric Design: A Practical Guide, fourth ed. Academic Press, 1996.
[5] “Glut 3.0,” http://www-iti.enst-bretagne.fr/~ibanez/ papers/dgci97http://reality.sgi.com/employees/ mjk_asd/glut3glut3.html, year?
[6] J. Hoschek and D. Lasser, Fundamentals of Computer Aided Geometric Design. A.K. Peters, 1993.
[7] K.I. Joy and M.A. Duchaineau, “Boundary Determination for Trivariate Solids,” Proc. Seventh Pacific Graphics Conf. Computer Graphics and Applications, pp. 82-91, Oct. 1999.
[8] A.F. Kaufman, Volume Visualization. IEEE CS Press, 1990.
[9] P. Lena, F. Lebrun, and F. Mignard, Observational Astrophysics. Springer, 1998.
[10] M. Levoy, “Display of Surfaces from Volume Data,” IEEE Computer Graphics and Applications, vol. 8, no. 3, pp. 29-37, 1988.
[11] M. Levoy, “Efficient Ray Tracing of Volume Data,” ACM Trans. Graphics, vol. 9, no. 3, pp. 245-261, July 1990.
[12] M. Levoy and R. Whitaker, “Gaze-Directed Volume Rendering,” Computer Graphics, vol. 24, no. 2, pp. 217-223, Mar. 1990.
[13] W.E. Lorensen and H.E. Cline, “Marching Cubes: A High Resolution 3D Surface Construction Algorithm,” Computer Graphics (SIGGRAPH '87 Proc.), vol. 21, pp. 163-169, 1987.
[14] S. Mizuno, M. Okada, and J. Toriwaki, “Virtual Sculpting and Virtual Woodcut Printing,” Visual Computer, vol. 10, pp. 39-51, 1998.
[15] A. Raviv and G. Elber, “Three Dimensional Freeform Sculpting via Zero Sets of Scalar Trivariate Functions,” Computer Aided Design, vol. 32, nos. 8/9, pp. 513-526, July/Aug. 2000, also Proc. Fifth ACM/IEEE Symp. Solid Modeling and Applications, pp. 159-166, June 1999.
[16] T.W. Sederberg and S.R. Parry, “Free-Form Deformations of Solid Geometric Models,” Computer Graphics, vol. 20, no. 4, pp. 151-160, Aug. 1986.
[17] H.K. Tuy and L.T. Tuy, “Direct 2-D Display of 3-D Objects,” IEEE Computer Graphics and Applications, vol. 4, no. 5, pp. 29-33, Oct. 1984.
[18] W. Wang and A.F. Kaufman, “Volume Sculpting,” Proc. Symp. Interactive 3D Graphics Proceedings, pp. 151-156, Apr. 1995.

Index Terms:
Volumetric data, 3D data grids, interactive rendering, ray casting, sculpting.
Citation:
Alon Raviv, Gershon Elber, "Interactive Direct Rendering of Trivariate B-Spline Scalar Functions," IEEE Transactions on Visualization and Computer Graphics, vol. 7, no. 2, pp. 109-119, April-June 2001, doi:10.1109/2945.928164
Usage of this product signifies your acceptance of the Terms of Use.