• DocumentCode
    2838529
  • Title

    An efficient geometric curve fitting technique

  • Author

    Yu, W.H.W. ; Cheng, Huang Ue

  • Author_Institution
    Dept. of Electron. Eng., Chung Yuan Christian Univ., Chung-Li, Taiwan
  • fYear
    1989
  • fDate
    22-24 Nov 1989
  • Firstpage
    960
  • Lastpage
    963
  • Abstract
    B-spline is a technique to trace out a smooth curve using a simple function and a set of control points. However, functional computation is usually more computationally costly than simple addition or multiplication. The Bezier method is more efficient as it is based on the geometric approach. The weakness of the Bezier method is its not passing through the control points. A geometric method is developed where a smooth, open or closed curve can be generated passing through all the control points. A weighting factor is introduced for variable curvature control of the curve to be generated. The number of points generated by the proposed method is 2N-1*(K-1), where K is the number of control points given, and N is the number of iterative steps taken
  • Keywords
    curve fitting; geometry; mathematics computing; Bezier method; control points; efficient geometric curve fitting technique; functional computation; geometric approach; geometric method; iterative steps; smooth curve; variable curvature control; weighting factor; Computer graphics; Curve fitting; Ink; Interpolation; Iterative algorithms; Iterative methods; Joining IEEE; Spline;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    TENCON '89. Fourth IEEE Region 10 International Conference
  • Conference_Location
    Bombay
  • Type

    conf

  • DOI
    10.1109/TENCON.1989.177090
  • Filename
    177090