摘要
本文提出了一种参数线段对矩形窗口裁剪的新算法,并且证明了算法的正确性.这种算法用参数表示线段上的点,根据文中提出的两个准则即可迅速判断线段是否有可见部份及可见部份的端点位置.本算法的主要优点是简化了现行方法中的繁琐计算与判断过程、性能可靠,可适用于对任何状态的线段的裁剪.
In this paper, a new clipping algorithm for line segments with a rectangular window is presented and its correctness is proved. The visibility of a line segment can be determined simply by the two criterions. The main advanteges of the algorithm are the simplicity for programmind and the comprehensive suitability for computing.
关键词
线段裁剪
矩形窗口
参数线段
: line segments clipping
rectangular window
parametric line segment
