Abstract
dc:description.abstractOf 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- Polygon mesh approximation
- Level of detail sampling
- Characteristic geometry (points and tangent vectors)
- Curved surface modeling
- Geometric data compression
- Engineering
- Computer graphics--Technique; Computer graphics--Mathematical models; Surfaces, Representation of--Computer programs; Computer graphics--Computer programs; Tessellations (Mathematics)
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