摘要
NLN(Nicholl_Lee_Nicholl)裁剪算法的主要思想是通过在裁剪窗口周围划分多个区域来避免对一条直线多次裁剪及求交运算,但是仍存在不必要的求斜率的运算。本文提出依据裁剪线段两端点相对位置来划分窗口区域的方法,减少了求斜率的运算。算法的理论分析和在车载导航地图显示的实践运用都证实,改进是有效的。
The main idea of the NLN line - clipping algorithm is to divide the window into several parts so as to avoid the unwanted clippings and operations. But there is no way yet to avoid the needless slope operations. According to the relative position of the two ends. A new method of dividing the window,which reduces the needless slope operations,is presented in this paper. The theory and the practice prove that this method is efEciently an improvement over the old one.
出处
《计算机应用与软件》
CSCD
北大核心
2002年第9期41-42,共2页
Computer Applications and Software
