Title: Evaluation of NURBS surfaces: an overview based on runtime efficiency
Authors: Sánchez, H.
Moreno, A.
Oyarzun, D.
Gárcía-Alonso, A.
Citation: WSCG '2004: Short Communications: the 12-th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision 2004, 2.-6. February 2004 Plzeň, p. 235-242.
Issue Date: 2004
Publisher: Václav Skala - UNION Agency
Document type: konferenční příspěvek
conferenceObject
URI: http://wscg.zcu.cz/wscg2004/Papers_2004_Short/E07.pdf
http://hdl.handle.net/11025/6251
ISBN: 80-903100-5-2
Keywords: vykreslování;evaluace;dynamická teselace;NURBS
Keywords in different language: rendering;evaluation;dynamic tessellation;NURBS
Abstract: Dynamic tessellation of (trimmed) NURBS surfaces is an important topic for interactive rendering of complex models. Independently of the decomposition method used to approximate surfaces by polygons, an evaluation of the surface at many parametric pairs is required to generate meshes vertices. In this paper we give an overview of the most important evaluation algorithms and compare them regarding their runtime efficiency. Three different representations and five algorithms for the evaluation of NURBS surfaces are compared: direct evaluation of NURBS surfaces, evaluation of their Bezier patches and evaluation of them in power basis representation. We add to the comparison two algorithms, based on the approximated computation of normal vectors. The deviation among the exact and the approximated normal vectors is measured. The obtained results are checked with partial comparisons that appear in the bibliography.
Rights: © Václav Skala - UNION Agency
Appears in Collections:WSCG '2004: Short Communications

Files in This Item:
File Description SizeFormat 
E07.pdfPlný text217,37 kBAdobe PDFView/Open


Please use this identifier to cite or link to this item: http://hdl.handle.net/11025/6251

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.