| Ray tracing is a powerful approach to generate realistic images. The heart of every ray tracer is the task of determining the intersection of a ray with a surface. In this thesis, a Bezier clipping algorithm to render the ray/ Bezier surface intersection proposed by Nishita et.al. (30) is described and implemented in C programming language on a Sun SPARC workstation as well as an IBM-PC. Results from this work show that this algorithm, if it is implemented properly, (i) is guaranteed to converge to correct solutions for ray/Bezier surface intersection, and (ii) required small amount of memory (the program developed in this thesis can also be run on DOS machine with 4MB memory without problems). It is found that extra Bezier clipping is required to eliminate the fraudulent intersections when the cutting parameters max and min fall on the two adjacent convex hull boundaries. |
