一个有效的多边形窗口的线裁剪算法

作者：李艳; 马靖善

来源：甘肃联合大学学报(自然科学版), 2007, (04): 92-94.

DOI：10.13804/j.cnki.2095-6991.2007.04.026

• 计算机图形学
• 多边形
• 线裁剪
• 算法 computer graphics
• polygon
• line cling
• algorithm

在已有的一般多边形窗口的线裁剪算法的基础上提出了一个新算法,该算法通过内包围盒的方法,排除大量不与裁剪线段相交的多边形的边,从而降低了求交中复杂度极高的乘除法运算量,保证了算法的快速、高效.

• 单位
  渤海大学