AN EXTENSION TO THE BEZIER SUB-DIVISION METHOD TO COMPLETELY APPROXIMATE CURVES AND SURFACES

Andreas Savva, Vasso Stylianou, George Portides

2008

Abstract

Sub-division splines generate a number of new control points calculated fron the old control points. Both control polygons/grids define the same curve/surface. At each iteration the resulting new points are much greater in number than the old points and lie nearer to the actual curves. After a number of iterations, the generated points lie on the actual curve, very close to each other, and by displaying them on a computer screen the result is a smooth curve/surface. This paper describes a method, which is an extension to the Bezier sub-division method, where the resulting curve is an approximation curve which interpolates only the first and the last control points. The method is also derived for surfaces.

References

  1. Bartels R, Beatty J, Barsky B, An introduction to splines for use in computer graphics & geometric modelling, Morgan Kaufmann Publishers Inc., Los Altos, California 94022, 1987
  2. Barsky BA, The Beta-spline: A local representation based on shape parameters and fundamental geometric measures, PhD dissertation, Department of Computer Science, University of Utah, 1981
  3. Barsky BA, The Beta-spline: A curve and surface representation for computer graphics and Computer Aided Geometric Design, In: International Summer Institute, Stirling, Scotland, R.A. Earnshaw and D.F. Rogers (ed), Springer-Verlag, New York, 1986
  4. Bézier PE, Emploi des machines à commande numérique, Masson et Cie, Paris (translated by A. Robin Forrest and Anne F. Pankhurst (1972) as "Numerical control - Mathematics and applications", John Wiley & Sons New York), 1970
  5. Bézier PE, Mathematical and practical possibilities of UNISURF, in Computer Aided Geometric Design, Robert E. Barnhill & Richard F. Riesenfeld (ed), Academic Press, New York, pp 127-152, 1974
  6. Bézier PE, Essai de définition numérique des courbes et des surfaces expérimentales, PhD dissertation, l'Université Pierre et Marie Curie, Paris, 1977
  7. Catmull EE, Clark JH, Recursively generated B-spline surfaces on arbitrary topological meshes, Computer Aided Design, 10(6):350-355, 1978
  8. Catmull EE, Rom RJ, A class of local interpolating splines, Computer Aided Geometric Design, Robert E. Barnhill and Richard F. Riesenfeld (eds), Academic Press, New York, 317-326, 1974
  9. Doo D, Sabin M, Behaviour of recursive division surfaces near extraordinary points, Computer Aided Design, 10(6):356-360, 1978
  10. Kochanek DHU, Bartels RH, "Interpolating splines with local tension, continuity and bias control", Computer Graphics - SIGGRAPH 7884 Conference Proceedings, 18(3):33-41, 1984
  11. Nielson GM, Rectangular ?-splines, IEEE Computer Graphics and Applications, 6(2), February, 35-40 (special issue on Parametric Curves and Surfaces), 1986
  12. Piegl L, A toolbox for NURBS, Lecture notes, University of South Florida, puplished in IEEE CG&A, 1990
  13. Savva A, G.J. Clapworthy, A recursive approach to parametric surfaces containing non-rectangular patches, Proc International Conference on Information Visualisation (IV'98), IEEE Press, London, pp 300- 306, July 1998.
Download


Paper Citation


in Harvard Style

Savva A., Stylianou V. and Portides G. (2008). AN EXTENSION TO THE BEZIER SUB-DIVISION METHOD TO COMPLETELY APPROXIMATE CURVES AND SURFACES . In Proceedings of the Third International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2008) ISBN 978-989-8111-20-3, pages 143-146. DOI: 10.5220/0001099001430146


in Bibtex Style

@conference{grapp08,
author={Andreas Savva and Vasso Stylianou and George Portides},
title={AN EXTENSION TO THE BEZIER SUB-DIVISION METHOD TO COMPLETELY APPROXIMATE CURVES AND SURFACES},
booktitle={Proceedings of the Third International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2008)},
year={2008},
pages={143-146},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001099001430146},
isbn={978-989-8111-20-3},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Third International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2008)
TI - AN EXTENSION TO THE BEZIER SUB-DIVISION METHOD TO COMPLETELY APPROXIMATE CURVES AND SURFACES
SN - 978-989-8111-20-3
AU - Savva A.
AU - Stylianou V.
AU - Portides G.
PY - 2008
SP - 143
EP - 146
DO - 10.5220/0001099001430146