Back to results

University of Central Florida

Tessellation for Computer Image Generation

Abstract

dc:description.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.

Degree

thesis:*
Grantor dc:publisher
University of Central Florida

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Panzitta, Michael J.
Contributors dc:contributor
  • <p><a href="http://viaf.org/viaf/155956728">University of Central Florida. College of Engineering</a> [VIAF]</p> <p><a href="http://id.loc.gov/authorities/names/n82027354.html">University of Central Florida. College of Engineering</a> [LC]</p>

Subjects

dc:subject × 7

Rights

dc:rights
Statement dc:rights
  • Written permission granted by copyright holder to the University of Central Florida Libraries to digitize and distribute for nonprofit, educational purposes.
Language dc:language
English

Identifiers

dc:identifier.*
Identifier
DP0001375

Chain of custody

source
Harvested from
Central Florida
Base URL
stars.library.ucf.edu/do/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Panzitta, Michael J.. Tessellation for Computer Image Generation. University of Central Florida, https://stars.library.ucf.edu/rtd/4989