改进的NLN直线裁剪算法

NLN(Nicholl_Lee_Nicholl)裁剪算法的主要思想是通过在裁剪窗口周围划分多个区域来避免对一条直线多次裁剪及求交运算,但是仍存在不必要的求斜率的运算。本文提出依据裁剪线段两端点相对位置来划分窗口区域的方法,减少了求斜率的运算。算法的理论分析和在车载导航地图显示的实践运用都证实,改进是有效的。

对Sutherland-Cohen算法的改进

提出了对Sutherland-Cohen算法的改进。通过引进辅助直线进行直线裁剪,只需两次求交运算就即求出线段的可见部分,还减少了对线段的重编码运算,具有和NLN算法相同高的效率。通过引入辅助平面进行三维裁剪,克服了NLN算法不能扩展到三维的缺点,而且其三维裁剪效率高于Sutherland-Cohen算法和梁友栋-Barsky算法。