• DocumentCode
    2086833
  • Title

    A Tangent Vector Based Nonlinear Subdivision Scheme without Self-Intersection for Curve Design

  • Author

    Liu, Dekong ; Zheng, Hongchan

  • Author_Institution
    Dept. of Appl. Math., Northwestern Polytech. Univ., Xi´´an, China
  • fYear
    2011
  • fDate
    15-17 Sept. 2011
  • Firstpage
    268
  • Lastpage
    271
  • Abstract
    In this paper, we proposed a nonlinear subdivision scheme based on tangent vector, with the purpose of offsetting the deficiencies of Dyn´s 4-point method and other classical linear subdivision schemes in the control of shape of subdivision curves. This method has a clear geometric meaning and the property of convexity preserving. Theoretical analysis show that the limit curve of this method is G1 continuous without self-intersection. Several examples are given to show the effectiveness of the scheme.
  • Keywords
    computational geometry; curve fitting; vectors; convexity preservation property; curve design; subdivision curve shape control; tangent vector based nonlinear subdivision scheme; Computer graphics; Computers; Convergence; Educational institutions; Shape; Vectors; G1 continuous; nonlinear subdivision scheme; subdivision curve; tangent vector;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer-Aided Design and Computer Graphics (CAD/Graphics), 2011 12th International Conference on
  • Conference_Location
    Jinan
  • Print_ISBN
    978-1-4577-1079-7
  • Type

    conf

  • DOI
    10.1109/CAD/Graphics.2011.77
  • Filename
    6062801