凸多边形窗口线裁剪的折半查找算法

摘要：

在Skala算法基础上,提出了一个更加快速的线裁剪算法.该算法将裁剪窗口分割成4条折线,依据折线的两个端点与被裁剪直线的位置关系,确定折线是否与直线相交;采用折半查找方法,快速确定与直线相交的窗口边界线,并求出交点位置.与Cyrus-Beck算法相比,该算法在乘除法次数和计算速度方面具有非常明显的优势,也比Skala算法的效率更高.

关键词：计算机图形学、线裁剪、计算复杂度、折半查找

所属期刊栏目：17

分类号：TP391(计算技术、计算机技术)

在线出版日期：2005-06-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：962-965