Premium
Fast Dynamic Tessellation of Trimmed NURBS Surfaced 1
Author(s) -
AbiEzzi Salim S.,
Subramaniam Srikanth
Publication year - 1994
Publication title -
computer graphics forum
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.578
H-Index - 120
eISSN - 1467-8659
pISSN - 0167-7055
DOI - 10.1111/1467-8659.1330107
Subject(s) - computer science , tessellation (computer graphics) , trimming , rendering (computer graphics) , computer graphics (images) , simple (philosophy) , software , algorithm , theoretical computer science , computational science , programming language , philosophy , epistemology
Abstract Trimmed NURBS (non‐uniform rational B‐splines) surfaces are being increasingly used and standardized in geometric modeling applications. Fast graphical processing of trimmed NURBS at interactive speeds is absolutely essential to enable these applications. which poses some unique challenges in software, hardware, and algorithm design. This paper presents a technique that uses graphical compilation to enable fast dynamic tessellation of trimmed NURBS surfaces under highly varying transforms. We use the concept of graphical data compilation. through which we preprocess the NURBS surface into a compact, view‐independent form amenable for fast per‐frame extraction of triangles. Much of the complexity of processing is absorbed during compilation. Arbitrarily complex trimming regions are broken down into simple regions that are specially designed to facilitate tessellation before rendering. Potentially troublesome cases of degeneracies in the surface are detected and dealt with during compilation. Compilation enables a clean separation of algorithm‐intensive and compute‐intensive operations, and provides for parallel implementations of the latter. Also, we exercise a classification technique while processing trimming loops. which robustly takes care of geometric ambiguities and deals with special cases while keeping the compilation code simple and concise.