Digitization of Bézier curves and patches using discrete geometry

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1568, Issue , 1999, Pages 388-398

  Figueiredo, Oscar ^a   Reveillès, Jean Pierre ^b   Hersch, Roger D ^a  

^a EPFL   (Switzerland)

^b UNIVERSITÉ CLERMONT AUVERGNE   (France)

Author keywords

B zier curves; B zier surfaces; De Casteljau subdivision; Polygonalization

Indexed keywords

ALGORITHMS; CURVE FITTING; ITERATIVE METHODS; TENSORS; THREE DIMENSIONAL COMPUTER GRAPHICS;

ARBITRARY PRECISION CONSTANTS; CURVES AND SURFACES; DE CASTELJAU SUBDIVISION; ITERATIVE EVALUATION; POLYGONALIZATIONS; RECURSIVE SUBDIVISION; SUBDIVISION ALGORITHMS; TENSOR PRODUCT SURFACE;

GEOMETRY;

EID: 84958770862     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-49126-0_30     Document Type: Conference Paper

References (11)

1. J.E. Bresenham, Algorithm for Computer Control of a Digital Plotter, IBM Systems Journal, 4(1), 1965, 25-30
2. Sheue-Ling Chang, Michael Schantz and Robert Rochetti, Rendering Cubic Curves and Surfaces with Integer Adaptive Forward Differencing, Computer Graphics, Vol. 23, Nr 3, Jul. 1989, 157-166
3. Gerald Farin, Curves and Surfaces for Computer Aided Geometric Design, A Practical Guide, Academic Press
4. Luiz Henrique de Figueiredo, Adaptive Sampling of Parametric Curves, Graphics Gems V, Academic Press
5. Oscar Figueiredo, Jean-Pierre Reveillès, New Results about 3D Digital Lines, Vision Geometry V, Robert A. Melter, Angela Y. Wu, Longin Latecki, Editors, Proc. SPIE 2826, Aug 96, Denver CO, 98-108
6. James D. Foley, Andries van Dam, Steven K. Feiner and John F. Hughes, Computer Graphics: Principles and Pratice, Addison-Wesley Publishing Company
7. R. Victor Klassen, Intersecting Parametric Cubic Curves by Midpoint Subdivision, Graphics Gems IV, Academic Press, 1994, pp 261-277
8. J.M. Lane and R. F. Riesenfeld, A theoretical development for the computer generation and display of picewise polynomial surfaces, IEEE Trans. Pattern Anal. Machine Intelligence, 2(1), 35-46, 1980
9. Jean-Pierre Reveillès, Géométrie discrète, calcul en nombres entiers et algorithmique, Thèse d’Etat, Université Louis Pasteur, Strasbourg, Dec 1991
10. Bob Wallis, Tutorial on Forward Differencing, Graphics Gems, Andrew S. Glassner Ed., Academic Press
11. Guojin Wang and Wei Xu, The Termination Criterion for Subdivision of the Rational Bézier Curves, CVGIP: Graphical Models and Image Processing, Vol. 53, No. 1, January, pp. 93-96, 1991