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