摘要

对圆裁剪的经典算法进行了改进,引入4个判断准则,在经典算法进行求交点前就能准确地判别出位于矩形框边界外的交点,从而不必去计算出这些交点的坐标。实践证明,改进后算法的效率有了一定的提高。