Parametric-surface adaptive tessellation based on degree reduction

Cited 2 time in webofscience Cited 0 time in scopus
  • Hit : 214
  • Download : 0
Parametric-surface tessellation is one of the most important algorithms for CAGD applications. This paper presents a new parametric-surface tessellation method based on degree reduction: (1) a given parametric surface (or NURBS surface) of degrees (p, q) is decomposed into a set of Bezier surfaces, (2) the Bezier surfaces are converted into a set of bilinear surfaces by applying consecutive stepwise degree reduction processes combined with adaptive subdivision-in each degree reduction step, a Bezier surface is adaptively subdivided until the approximation error from degree reduction is smaller than the corresponding step tolerance, (3) the bilinear surfaces are converted into a triangular net. The proposed method guarantees the resulting piecewise-planar approximant to deviate from the original parametric surface within a pre-defined tolerance, and to form a topologically water-tight triangular net. (C) 2002 Elsevier Science Ltd. All rights reserved.
Publisher
PERGAMON-ELSEVIER SCIENCE LTD
Issue Date
2002-10
Language
English
Article Type
Article
Keywords

NURBS SURFACES; BEZIER CURVES; APPROXIMATION; ALGORITHM; DISPLAY

Citation

COMPUTERS & GRAPHICS-UK, v.26, no.5, pp.709 - 719

ISSN
0097-8493
DOI
10.1016/S0097-8493(02)00126-7
URI
http://hdl.handle.net/10203/228703
Appears in Collection
ID-Journal Papers(저널논문)IE-Journal Papers(저널논문)
Files in This Item
There are no files associated with this item.
This item is cited by other documents in WoS
⊙ Detail Information in WoSⓡ Click to see webofscience_button
⊙ Cited 2 items in WoS Click to see citing articles in records_button

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0