摘要： 在计算机图形学中,线裁剪过程的主要内容就是求线与窗口边界的交点的过程.本文讨论了线裁剪中的求交问题,提出将线的裁剪过程与生成过程有机地结合起来进行综合考虑,指出在裁剪过程中有些交点的计算是不必要的,并且给出了相应的条件.然后,根据前面阐述的新思想提出了一个线裁剪新算法,并且与现有的几种主要的线裁剪算法进行了比较.结果表明:新算法在执行过程中采用了较少的判断,并且所计算的交点数也是较少的(甚至对于某些部分可见线段的裁剪,不必计算任何交点便可完成裁剪过程),因而其执行速度是较快的.＊

关键词: 计算机图形学, 裁剪, 求交, 多边形

Abstract: In computer graphics, line-clipping is mainly for calculating intersection points with clipping win-dow boundarics.The paper creatively combines the clipping with line generation, points out some unnecessary in-tersection and their essential conditions and presents a new line-clipping algorithm with less comparison opera-tion and intersection calculation compared with conventional algorithms.