基于两端点区域分布的线裁剪新算法
2016-05-09任洪海大连交通大学软件学院辽宁大连116052
大连交通大学学报 2016年1期
任洪海(大连交通大学软件学院,辽宁大连116052)*
基于两端点区域分布的线裁剪新算法
任洪海
(大连交通大学软件学院,辽宁大连116052)*
在确定线段完全在窗口内或某边界外初始判断后将两端点的区域分布分成6种情况进行处理.除可直接确定相交关系的情况外,一般过指定顶点在窗外作与对应边呈45度的辅助边界进一步排除完全在窗外的线段,再通过线段与指定边界相交测试确定线段与窗口的位置关系.该方法可以加快线段与窗口的求交进程,有效减少不必要的求交运算和辅助操作,显著提高裁剪效率.
计算机应用;线裁剪;两端点区域分布
0 引言
线裁剪作为计算机图形学基础理论的重要内容之一,经典的算法主要有以区域码为代表的Cohen-Sutherland算法、中点分割算法、参数化的梁-Barsky算法以及Nicholl-Lee-Nicholl算法[1].文献[2]将线段两端点独立考虑,并将其区域分布分成边域和角域两种基本情况,并根据线段相交对应边界的情况确定线段与窗口的相交关系.近年来也有一些算法将原窗口扩大并旋转45°形成新窗口用来舍弃不与窗口相交的线段[3-4],但存在冗余边界测试.
本文通过线段完全在窗口之内或某边界之外的初始判断后,将线段两端点相对于窗口边界所划分区域的分布分成5种情况进行处理.在必要情况下过指定窗口顶点作辅助边界排除不与窗口相交的线段,再根据线段相交于指定边界的范围快速确定线段与窗口的相交情况.减少不必……
登录APP查看全文
