An improved rendering technique for ray tracing Bézier and B-spline surfaces

Journal of Visualization and Computer Animation

Volumn 11, Issue 4, 2000, Pages 209-219

  Wang, Shyue Wu ^a,b   Shih, Zen Chung ^a,b,c   Chang, Ruei Chuan ^a,d  

^a NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

^b NATIONAL TSING HUA UNIVERSITY   (Taiwan)

^c CHUNG YUAN CHRISTIAN UNIVERSITY   (Taiwan)

^d INSTITUTE OF INFORMATION SCIENCE   (Taiwan)

Author keywords

B zier clipping; B zier surfaces; Newton's method; Parametric surfaces; Ray tracing

Indexed keywords

EID: 0442313027     PISSN: 10498907     EISSN: None     Source Type: Journal    
DOI: 10.1002/1099-1778(200009)11:4<209::AID-VIS231>3.0.CO;2-3     Document Type: Article

References (21)

1. Toth D. On ray tracing parametric surfaces. Computer Graphics (SIGGRAPH '85 Proceedings) 1985; 19(3): 171-179.
2. Lischinski D, Gonczarowski J. Improved techniques for ray tracing parametric surfaces. The Visual Computer 1990; 6(3): 134-152.
3. Barth W, Lieger R, Schindler M. Ray tracing general parametric surface using interval arithmetic. The Visual Computer 1994; 10(7): 363-371.
4. Barth W, Stürzlinger W. Efficient ray tracing for Bézier and B-spline surfaces. Computer & Graphics 1993; 17(4): 423-430.
5. Qin K, Gong M, Guan Y, Wang W. A new method for speeding ray tracing NURBS surfaces. Computer & Graphics 1997; 21(5): 577-586.
6. Stürzlinger W. Ray-tracing triangular trimmed free-form surfaces. IEEE Transactions on Visualization and Computer Graphics 1998; 4(3): 202-214.
7. Sweeney MAJ, Bartels RH. Ray tracing free-form B-spline surface. IEEE Computer & Graphics Application 1986; 6(2): 41-49.
8. Yang CG. On speeding up ray tracing of B-spline surfaces. Computer Aided Design 1987; 19(3): 122-130.
9. Joy K, Bhetanabhotla M. Ray tracing parametric surface patches utilizing numerical techniques and ray coherence. Computer Graphics (SIGGRAPH '86 Proceedings) 1986; 20(4): 279-285.
10. Nishita T, Sederberg TW, Kakimoto M. Ray tracing trimmed rational surface patches. Computer Graphics (SIGGRAPH '90 Proceedings) 1990; 24(4): 337-345.
11. Whitted T. An improved illumination model for shaded display. Communications of the ACM 1980; 23(6): 343-349.
12. Woodward C. Ray tracing parametric surfaces by subdivision in viewing plane. In Theory and Practice of Geometric Modeling, W. Strasser and H.-P. Seidel, (ed.); Spring-Verlag: New York; 273-290.
13. Cleary JG, Wyvill G. Analysis of an algorithm for fast ray tracing using uniform space subdivision. The Visual Computer 1988; 4(2): 65-83.
14. Hall R. Illumination and Color in Computer Generated Imagery. Springer-Verlag: New York, 1988.
15. Campagna S, Slusallek P, Seidel H. Ray tracing of spline surfaces, bézier clipping, chebyshev boxing, and bounding volume hierarchy: a critical comparison with new results. The Visual Computer 1997; 13(6): 265-282.
16. Notkin I, Gotsman C. Parallel progressive ray-tracing. Computer Graphics Forum 1997; 16(1): 43-55.
17. Painter J, Sloan K. Antialiased ray tracing by adaptive progressive refinement. Computer Graphics (SIGGRAPH '89 Proceedings) 1989; 23(3): 281-287.
18. Glassner AS. An introduction to Ray Tracing. Academic Press, California, 1987.
19. Watt A, Watt M. Advanced Animation and Rendering Techniques: Theory and Practice. Addison-Wesley: New York.
20. Amanatides J. Ray tracing with cones. Computer Graphics (SIGGRAPH '84 Proceedings) 1984; 18(3): 129-135.
21. Heckbert PS, Hanrahan P. Beam tracing polygonal objects. Computer Graphics (SIGGRAPH '84 Proceedings) 1984; 18(3): 119-127.