• DocumentCode
    2074102
  • Title

    An improved computing method for distance between Cubic Bézier curve and corresponding chord

  • Author

    Zhang, Xinjia ; Liu, Shufen ; Yin, Baoguo

  • Author_Institution
    Coll. of Comput. Sci. & Technol., Jilin Univ., Changchun, China
  • fYear
    2008
  • fDate
    22-25 Nov. 2008
  • Firstpage
    562
  • Lastpage
    564
  • Abstract
    Cubic Bezier curve is one of most basic and important drawing objects in computer graphics, and has wide applications in computer aided geometric design. How to draw curves quickly and accurately is a research direction at present. In traditional drawing algorithms, the distance between cubic Bezier curve and corresponding chord can be approximately computed with the maximum value of distance between the middle two control points and corresponding chord. In this paper, an improved computing method based on Cauchy Median Theorem is proposed, by which the accurate value can be worked out and the segmentation count can be reduced. The related experiment is carried out for random generated data, the results show that the improved method can reduce the segmentation count and the computing cost meets the demand of practical application.
  • Keywords
    CAD; computer graphics; curve fitting; cauchy median theorem; computer aided geometric design; computer graphics; corresponding chord; cubic Bezier curve; segmentation count; Application software; Art; Computer applications; Computer graphics; Computer science; Costs; Educational institutions; Equations; Joining processes; Polynomials; Bézier Curve; Cauchy Median Theorem; Linearization; Segmentation;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer-Aided Industrial Design and Conceptual Design, 2008. CAID/CD 2008. 9th International Conference on
  • Conference_Location
    Kunming
  • Print_ISBN
    978-1-4244-3290-5
  • Electronic_ISBN
    978-1-4244-3291-2
  • Type

    conf

  • DOI
    10.1109/CAIDCD.2008.4730631
  • Filename
    4730631