Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Digitization of Bezier curves and patches using discrete geometry
 
conference paper

Digitization of Bezier curves and patches using discrete geometry

Figueiredo, O.
•
Reveilles, J. P.
•
Hersch, R. D.  
1999
Discrete Geometry for Computer Imagery. DGCI 1999
Discrete Geometry for Computer Imagery. 8th International Conference, DGCI'99

Existing algorithms for rendering Bezier curves and surfaces fall into two categories: iterative evaluation of the parametric equations (generally using forward differencing techniques) or recursive subdivision. In the latter case, all the algorithms rely on an arbitrary precision constant (tolerance) whose appropriate choice is not clear and not linked to the geometry of the image grid. We show that discrete geometry can be used to improve the subdivision algorithm so as to avoid the need for any arbitrary value. The proposed approach extends well and we present its application in the case of 2D and 3D Bezier curves as well as Bezier triangle patches and tensor-product surface patches

  • Files
  • Details
  • Metrics
Type
conference paper
DOI
10.1007/3-540-49126-0_30
Web of Science ID

WOS:000082776500030

Author(s)
Figueiredo, O.
Reveilles, J. P.
Hersch, R. D.  
Date Issued

1999

Publisher

Springer-Verlag

Published in
Discrete Geometry for Computer Imagery. DGCI 1999
Series title/Series vol.

Lecture Notes in Computer Science; 1568

Start page

388

End page

398

Subjects

Discrete Geometry

•

computational geometry

•

iterative methods

•

rendering (computer graphics)

•

tensors

Written at

EPFL

EPFL units
LSP  
Event name
Discrete Geometry for Computer Imagery. 8th International Conference, DGCI'99
Available on Infoscience
January 31, 2007
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/240179
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés