A new method for speeding up ray tracing nurbs surfaces

Computers and Graphics (Pergamon)

Volumn 21, Issue 5, 1997, Pages 577-586

  Qin, Kaihuai ^a,b   Gong, Minglun ^a   Guan, Youjiang ^a   Wang, Wenping ^b  

^a TSINGHUA UNIVERSITY   (China)

^b UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; ITERATIVE METHODS; NONLINEAR EQUATIONS; POLYNOMIALS;

NEWTON ITERATION; POLYNOMIAL EXTRAPOLATION;

COMPUTATIONAL GEOMETRY;

EID: 0031224619     PISSN: 00978493     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0097-8493(97)87263-9     Document Type: Article

References (37)

1. Glassner, A. (ed.), Introduction to Ray Tracing, Academic Press, 1989.
2. Barth, W., Sturzlinger, W. Efficient ray tracing for Bezier and B-spline surfaces. Computers & Graphics, 1993, 17(4), 423-430.
3. Giger, C., Ray tracing polynomial tensor product surfaces. In Proceedings of Eurographics 1989, eds. Hansmann, Hopgood, and Strasser. North-Holland, Amsterdam, 1989, pp. 125-136.
4. Sweeney, M., Bartels, R. Ray tracing free-form B-spline surfaces. IEEE Computer Graphics and Applications, 1986, 6, 41-49.
5. Toth, D. On ray tracing parametric surfaces, Proceedings of SIGGRAPH '85, (San Francisco, CA, July 22 26, 1985). Computer Graphics, 1985, 19(3), 171-179.
6. Joy, K. I., Bhetanabhotla, M. N. Ray tracing parametric surface patches utilizing numerical techniques and ray coherence, Proceedings of SIGGRAPH'86. Computer Graphics, 1986, 20(4), 279-285.
7. Kajiya, J. Ray tracing parametric patches, Proceedings of SIGGRAPH '82 (Boston, MA, July 26-30, 1982). Computer Graphics, 1982, 16(3), 245-254.
8. Ortega, J. M. and Rheinboldt, W. C., Iterative Solution of Nonlinear Equations in Several Variables, Academic Press, 1970.
9. Faux, I. D. and Pratt, M. J., Computational Geometry for Design and Manufacture, Ellis Horwood, 1981.
10. Cohen, E., Lyche, T., Riesenfeld, R. Discrete B-splines and subdivision techniques in computer-aided geometric design and computer graphics. Computer Graphics and Image Processing, 1980, 14(2), 87-111.
11. Nishita, T., Sederberg, T. W., Kakimoto, M. Ray Tracing Trimmed Rational Surface Patches. Proceedings of SIGGRAPH'90. Computer Graphics, 1990, 24(4), 337-345.
12. Whitted, T. An improved illumination model for shaded display. CACM, 1980, 23(6), 96-102.
13. Rogers, D., Procedural elements for computer graphics, McGraw-Hill, New York, 1985, pp. 296-305.
14. Woodward, C., Ray tracing parametric surfaces by subdivision in viewing plane. In Theory and Practice of Geometric Modeling, eds. W. Strasser and H.-P. Seidel, Springer-Verlag, 1989, pp. 273-290.
15. Sederberg, T., Nishita, T. Curve intersection using Bezier clipping. Computer-Aided Design, 1990, 22(9), 538-549.
16. Joyce, D. C. Survey of extrapolation processes in numerical analysis. SIAM Review, 1971, 13(4), 435-490.
17. Brezinski, C., Rieu, A. C. The solution of systems of equations using the ε-algorithm, and an application to boundary-value problems. Mathematics of Computation, 1974, 28(127), 731-741.
18. Qin, K., Fan, G., Sun, J. Extrapolating acceleration algorithms for finding B-spline intersections using recursive subdivision techniques. Journal of Computer Science and Technology, 1994, 9(1), 70-85.
19. Farin, G., Curves and Surfaces for Computer Aided Geometric Design. Academic Press, 1988.
20. Piegl, L. On NURBS: A Survey. IEEE Computer Graphics & Applications, 1991, 11, 55-71.
21. Boehm, W. Inserting new knots into B-splines curves. Computer-Aided Design, 1980, 12(4), 199-201.
22. Qin, K. A new method for inserting knots into B-spline curves. Chinese Journal of Computers, 1997, 20(6). XXX.
23. Voloboj, A. G. The method of dynamic palette construction in realistic visualization systems. Computer Graphics forum, 1993, 12(5), 289-296.
24. Heckbert, P. Color image quantization for frame buffer display (SIGGRAPH 82). ACM Computer Graphics, 1982, 16(3), 297-304.
25. Endle, R., Sommer, M. Classification of ray-generators in uniform subdivisions and octrees for ray tracing. Computer Graphics Forum, 1994, 13(1), 3-19.
26. Arvo, J., Kirk, D. Fast ray tracing by ray classification. Computer Graphics, 1987, 21(44), 55-64.
27. Amanatides, J. and Woo, A., A fast voxel traversal algorithm for ray tracing. In EUROGRAPHICS '87: Proceedings of the European Computer Graphics Conference and Exhibition, ed. G. Marechal, Amsterdam, 1987, pp. 3-10.
28. Tiller, W. Rational B-splines for curve and surface representation. IEEE Computer Graphics and Applications, 1983, 3(10), 61-69.
29. Qin, K., Sun, J., Wang, X. Representing conics using NURBS of degree two. Computer Graphics Forum, 1992, 11(5), 285-291.
30. Qin, K. Neural network methods for NURBS curve and surface interpolation. Journal of Computer Science and Technology, 1997, 12(1), 76-89.
31. Qin, K. Representing quadric surfaces using NURBS surfaces. Journal of Computer Science and Technology, 1997, 12(2), XXX.
32. Rockwood, A., Heaton, K., Davis, T. Real-time rendering of trimmed surfaces, Proceedings of SIGGRAPH '89 (Boston, MA, July 31 to August 4, 1989). Computer Graphics, 1989, 23(3), 107-117.
33. Crow, F. The origins of teapot. IEEE Computer Graphics and Applications, 1987, 7(1), 8-19.
34. Cleary, J. G., Wyvill, G. Analysis of an Algorithm for fast ray tracing using uniform space subdivision. The Visual Computer, 1988, 4, 65-83.
35. Snyder, H., Barr, A.H. Ray tracing complex models containing surface tessellations, Proceedings of SIGGRAPH '87, Anaheim, California. Computer Graphics, 1987, 21(4), 119-128.
36. Fujimoto, A., Tanaka, T., Iwata, K. ARTS: accelerated ray-tracing system. IEEE Computer Graphics and Applications, 1986, 6, 16-26.
37. Yagel, R., Cohen, D., Kaufmann, A. Discrete ray tracing. IEEE Computer Graphics & Applications, 1992, 12, 19-22.