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
Link To Document