1、線段裁剪和多邊形裁剪作為圖形裁剪中最基礎(chǔ)、最常用的操作之一,其算法始終是計(jì)算機(jī)圖形學(xué)研究的熱點(diǎn)。近年來(lái),隨著遙感繪圖、CAD輔助設(shè)計(jì)、圖象識(shí)別處理技術(shù)的發(fā)展,圖形裁剪算法從最初在二維平面上線和圖形的裁剪擴(kuò)展到三維空間里體和場(chǎng)的裁剪,國(guó)內(nèi)外相繼提出不少行之有效的算法,但越來(lái)越復(fù)雜的圖形和計(jì)算也對(duì)算法的速度和適用性提出了越來(lái)越高的要求。因此,不斷簡(jiǎn)化算法的實(shí)現(xiàn)過程,完善細(xì)節(jié)處理,滿足大量任意多邊形的裁剪也就成了當(dāng)今算法研究的焦點(diǎn)之一。

2、>　　 本文首先對(duì)目前國(guó)外經(jīng)典線段裁剪和多邊形裁剪算法作了概述,介紹了Cohen-Sutherland裁剪算法、直線段的中點(diǎn)分割裁剪算法、Liang-barsky算法、Sutherland-Hodgman算法,Weiler-Atherton算法的基本思路,也描述了國(guó)內(nèi)在相關(guān)領(lǐng)域提出的一些典型算法,如劉勇奎、蔡志杰等人在Weiler-Atherton算法基礎(chǔ)上提出的改進(jìn)算法。
　　 接著,本文對(duì)現(xiàn)有算法的適用性進(jìn)行了比較,重點(diǎn)分

3、析了Weiler-Atherton算法。在此基礎(chǔ)上,通過對(duì)多邊形按照指定頂點(diǎn)順序正向和逆向遍歷,查找出全部最小多邊形,再通過位置判斷來(lái)得出最終裁剪結(jié)果多邊形的算法進(jìn)行了描述。隨后,以偽代碼和流程圖的形式,進(jìn)一步說明了該算法的結(jié)構(gòu)。
　　 最后,根據(jù)算法特征,顯然較適用于地質(zhì)構(gòu)圖和地圖比較算法。本文以地層結(jié)果圖的繪制為例,用折線和多邊形裁剪的算法,推斷了地層逐條裁剪構(gòu)圖的過程,證明了該算法在處理此類運(yùn)算時(shí),算法計(jì)算量較小,時(shí)間較快