论文部分内容阅读
凸多边形窗口的线裁剪算法是计算机图形学的基本问题之一,在许多领域均有应用。Cyrus-Beck算法是现有凸多边形窗口的线裁剪算法中最经典的,它采用不的是参数化方法。本文提出一种新的算法,采用基于交点符号的判别方法,裁剪过程在直角坐标系下进行。实验结果表明,本算法比Cyrus-Beck算法简单、直观。