Abstract
Of the vast number of algorithms used in modem computer image generation, most rely upon data bases comprised of polygons. This constraint on the image generation system becomes a severe impediment when curved objects must be modeled and displayed with an acceptable level of speed and accuracy. A technique is needed which provides a means of modeling curved surfaces, storing them in a data base, and displaying them using existing algorithms.
Tessellation is one method of achieving such goals. A curved object is represented by some characteristic geometry of the object's surface, such as points and tangent vectors. A set of equations is extrapolated from this geometry and evaluated at discrete points across the surface. These points are then combined to form a polygon mesh which approximates the original curved surf ace.
Tessellation provides advantages over conventional methods of curved surface display in terms of modeling and data base generation, scene realism, and system throughput. An object modeled with characteristic geometry is easily modified and results in a more compressed data base. In addition, any characteristic geometry may be sampled in different ways to yield many levels of detail. This improves realism and speed, as distant objects would generate fewer polygons than would an object in the foreground.
This report shall analyze the theory of tessellation and demonstrate the capabilities of the algorithms presented. The advantages and disadvantages of tessellation in computer image generation will also be examined.
Notes
If this is your thesis or dissertation, and want to learn how to access it or for more information about readership statistics, contact us at STARS@ucf.edu
Graduation Date
1987
Degree
Master of Science (M.S.)
College
College of Engineering
Format
Language
English
Rights
Written permission granted by copyright holder to the University of Central Florida Libraries to digitize and distribute for nonprofit, educational purposes.
Length of Campus-only Access
None
Access Status
Masters Thesis (Open Access)
Identifier
DP0001375
STARS Citation
Panzitta, Michael J., "Tessellation for Computer Image Generation" (1987). Retrospective Theses and Dissertations. 4989.
https://stars.library.ucf.edu/rtd/4989
Contributor (Linked data)
University of Central Florida. College of Engineering [VIAF]
Accessibility Status
Searchable text