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 :
بازگشت