急求計算機圖形學的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。。