摘要
对圆裁剪的经典算法进行了改进,引入4个判断准则,在经典算法进行求交点前就能准确地判别出位于矩形框边界外的交点,从而不必去计算出这些交点的坐标。实践证明,改进后算法的效率有了一定的提高。
This paper presents a modification of classical clipping algorithm of circle. Four criteria are provided, so before the classical algorithm is carried out, the values of those intersection points, which are in fact out of the range of the boundary, needn＇t be calculated. With the modification, the efficiency of the classical clipping algorithm of circle is proved to be increased.
出处
《苏州科技学院学报（自然科学版）》
CAS
2007年第2期74-76,共3页
Journal of Suzhou University of Science and Technology （Natural Science Edition）
关键词
计算机图形学
裁剪
算法
圆
computer graphics
clipping
algorithm
circle
