Tessellation of Trimmed NURBS Surfaces using Multipass Shader Algorithms on the GPU

by Mark Geiger

Bachelor Thesis from the year 2015 in the subject Computer Science - Miscellaneous, grade: 1,3, University of Cooperative Education Mannheim, language: English, abstract: In Computer Aided Design (CAD) 3D objects are often represented in form of trimmed NURBS surfaces. However, the rendering of NURBS surfaces is not directly supported by common graphics hardware. Special tessellation and trimming algorithms are required to convert the parametric NURBS surfaces into a polygonized form so that the GPU can properly render the NURBS surfaces. This thesis describes the implementation and further analysis on a fast and efficient GPU based rendering algorithm for trimmed NURBS surfaces presented by Michael Guthe. The algorithm uses texture based trimming methods and is using the GPU to evaluate NUBRS surfaces. To further optimize the algorithm, a detailed analysis of the algorithm is shown. The bottlenecks of the algorithm are illustrated and further improvements to counter the found bottlenecks are presented. The algorithm is evaluated and reviewed to identify, if it can be used to visualize high detailed aircraft models that are created by the geometry library TiGL. Compared to conventional algorithms, the presented tessellation and trimming algorithm could improve the performance and visual appearance of rendered aircraft models.

98 pages, Paperback

Published July 12, 2016

About the author

Mark Geiger was born in Milwaukee, Wisconsin. An attorney who has specialized in criminal law for the past 25 years, his love of writing began in high school when he took a creative writing course. One of his first short stories was written for his middle school English class and recounted the story of a fighter pilot in WWII. In the late 1990’s, he dabbled in creative writing again. Then, in 2013, he wrote The Trinity Effect. He is currently working on a sequel entitled The Water Bearer.