采用动态基线的矩形窗口裁剪算法

摘要：

线段裁剪是计算机图形学的基础算法.在分析现有线段裁剪算法的基础上,提出了动态基线概念,利用动态基线,通过中心对称将裁剪窗口进行动态分区,根据动态分区可快速排除传统分区编码法无法排除的完全在窗口外的线段;进一步引入45°、135°基线,避免了裁剪判别的乘除运算.试验结果表明,该算法有效地提高了裁剪效率,稳定可靠.

关键词：计算机应用、动态基线、动态分区、裁剪、窗口

所属期刊栏目：28

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

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

页数：共4页

页码：36-39