论文部分内容阅读
线段裁剪是计算机图形学最基本问题之一。一般传统线段裁剪算法都关注于裁剪窗口的区域划分。提出一种基于线段所在直线区域划分的线段裁剪算法:通过判断矩形裁剪窗口4个顶点相对于线段所在直线的位置关系,明确矩形窗口的哪条边可能与线段相交,避免大量不必要的求交运算和其他辅助操作。该线段裁剪方法思路简单,容易实现,并且运算量较稳定。