一种基于坐标变换的圆形窗口线裁剪算法

摘要

首次将平移、旋转坐标变换引入圆形窗口的线裁剪中,使被裁剪线段位于x轴,左端点位于坐标原点,线段与圆的位置关系转化为圆与x轴的位置关系.在排除与圆窗口不相交线段的基础上简化求交计算,明显提高裁剪效率.在实际应用中与圆相交的线段比例很大,因此本算法具有重要的实用价值.