An Improved Computing Method for Distance between Cubic Bézier Curve and Corresponding Chord
Cubic Bézier 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 Bézier curve and corresponding chord can be approximatively 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 pratical application.
Bézier Curve Cauchy Median Theorem Segmentation Linearization.
Xinjia Zhang Shufen Liu Baoguo Yin
College of Computer Science and Technology, Jilin University, Changchun, P. R. China Department of Graphic Arts, Beijing Founder Electronics Co., Ltd, Beijing, P. R. China
国际会议
昆明
英文
562-564
2008-11-22（万方平台首次上网日期，不代表论文的发表时间）