摘要
线段裁剪是计算机图形学的基础算法。在分析现有线段裁剪算法的基础上,提出了动态基线概念,利用动态基线,通过中心对称将裁剪窗口进行动态分区,根据动态分区可快速排除传统分区编码法无法排除的完全在窗口外的线段;进一步引入45°、135°基线,避免了裁剪判别的乘除运算。试验结果表明,该算法有效地提高了裁剪效率,稳定可靠。
Line clipping is one of the fundamental issues in Computer Graphics. Dynamic baseline is put forward. The rectangle window is divided into several parts based on dynamical baseline and additional 45 ° or 135° baseline. The dynamic baseline is the line which through an end of a clipped line and a corresponding vertex of the rectangle. By the simple judge for another end of the line about inside or outside of the corresponding dynamical areas, the lines of completely outside of the rectangle windows can be found quickly. This method avoids many multiplication operations. The result of test indicates that the algorithm is a simple, high efficient and reliable.
出处
《工程图学学报》
CSCD
北大核心
2007年第4期36-39,共4页
Journal of Engineering Graphics
关键词
计算机应用
动态基线
动态分区
裁剪
窗口
computer applications
dynamical baseline
dyrtamic partition
clipping
rectangle window
