汪　文，夏禮吉，彭毓峰，古士睿，劉　鑫
中國地質(zhì)大學（武漢） 機電學院，湖北武漢

摘　　　要：計算機圖形學的基礎(chǔ)經(jīng)典裁剪算法的改進是添加一些附加的判斷條件以提高效率或只是適用于某種特殊條件環(huán)境的應(yīng)用。對常用的線段裁剪算法和多邊形之間的裁剪算法進行簡單的原理描述與比較，提出一個新的任意不自相交多邊形之間的裁剪算法，該算法以基本線段單元為控制對象，在線段求交中使用梁友棟�玻猓幔颍螅耄澹�算法，然后從裁剪之后的線段單元組中尋找多邊形的線段單元組合。分帶環(huán)多邊形之間的裁剪和不帶環(huán)多邊形之間的裁剪來詳細描述算法的實施步驟和算法流程；較后用Ｃ＋＋語言實現(xiàn)該裁剪算法，結(jié)合工程應(yīng)用解決了多邊形裁剪實例，通過測試證明該算法對不自相交多邊形之間的裁剪是很有效的，同時使用該算法解決了多邊形與折線之間的裁剪問題，改善工程應(yīng)用。

關(guān)　鍵　詞：裁剪；不自相交多邊形；算法；Ｃ＋＋；實例

１　引　言
裁剪是計算機圖形學中的一項基本操作，它對于圖紙的再利用、計算機圖形學的推廣和應(yīng)用，特別是利用微機進行計算機圖形學的研究和應(yīng)用，具有重要意義。廣泛應(yīng)用于計算機輔助設(shè)計、電視廣告、動畫和仿真等許多領(lǐng)域并發(fā)揮著重要作用。它的發(fā)展與應(yīng)用中，計算機圖形學的許多基礎(chǔ)算法發(fā)揮著不可替代的重要作用，研究分析現(xiàn)有算法去不斷提高和完善圖形學的基礎(chǔ)算法至關(guān)重要。本文先介紹圖形學一些基礎(chǔ)裁剪算法，在此基礎(chǔ)上探討不足與改進，提出任意不自相交多邊型的裁剪算法。

登錄網(wǎng)站后可下載文件