一个快速线裁剪方法  

A HIGH SPEED ALGORITHM FOR LINE-CLIPPING

作　　者：刘勇奎[1] 

机构地区：[1]沈阳工业大学

出　　处：《计算机工程》1993年第3期22-26,37,共6页Computer Engineering

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

关 键 词：计算机图形学 线裁剪 

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