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

A LINE CLIPPING ALGORITHM AGAINST CIRCULAR WINDOW BASED ON COORDINATE TRANSFORM

作　　者：唐棣[1] 单会秋[1] 

机构地区：[1]辽宁师范大学计算机科学系,辽宁大连116029

出　　处：《计算机应用与软件》2006年第5期116-118,共3页Computer Applications and Software

摘　　要：首次将平移、旋转坐标变换引入圆形窗口的线裁剪中,使被裁剪线段位于x轴,左端点位于坐标原点,线段与圆的位置关系转化为圆与x轴的位置关系。在排除与圆窗口不相交线段的基础上简化求交计算,明显提高裁剪效率。在实际应用中与圆相交的线段比例很大,因此本算法具有重要的实用价值。Translation and circumrotate are import firstly into the line clipping against circular window. The line is on x-coordinate and the left end-point is on coordinate origin. Transforms the local connection of line and circle into that of x-coordinate and circle. Simplify the calculation of intersection based on the eliminating the line that doesn＇t intersect with the cirtcle, and enhances evidently the efficiency of clipping. The proportion of the lines intersect with circle in practice application is very big. Then the algorithm has important applied value.

关 键 词：圆形窗口 线裁剪 平移 旋转 坐标变换 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]