急求计算机图形学的Nicholl-Lee-Nicholl险段裁剪算法的源代码，C 版Nicholl-Lee-Nicholl算法通过的裁剪窗口周围创立多个区域来避免对一个直线段多次裁剪。该算法要求在求教计算前进行更多的区域测试来减少求教计算。
热心网友
改进的NLN直线裁剪算法AN IMPROVED ALGORITHM OF NLN LINE- CLIPPING唐彩云 万方杰 岳春生 摘 要：NLN (Nicholl-Lee-Nicholl)裁剪算法的主要思想是通过在裁剪窗口周围划分多个区域来避免对一条直线多次裁剪及求交运算,但是仍存在不必要的求斜率的运算。本文提出依据裁剪线段两端点相对位置来划分窗口区域的方法,减少了求斜率的运算。算法的理论分析和在车载导航地图显示的实践运用都证实, 改进是有效的。关键词：NLN算法 裁剪 车载导航系统分类号：TP3 文献标识码：A作者简介：唐彩云,硕士,主研领域:汽车导航系统。作者单位：唐彩云（信息工程大学信息工程学院,郑州,450002） 万方杰（信息工程大学信息工程学院,郑州,450002） 岳春生（信息工程大学信息工程学院,郑州,450002） 参考文献：［1］Donald Heam＆M。Pauline Baker著,蔡士杰等译,计算机图形学,电子工业出版社,1998。［2］赵亦林著,谭国真译,车辆定位与导航系统,电子工业出版社,1999。［3］DLIFFORD A。SHAFFER著,张铭、刘晓丹译,数据结构与算法分析,电子工业出版社,1998。。