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 |
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.