基于線段的裁剪算法分析

摘 要：本文分析了現(xiàn)有線段裁剪算法，針對其復(fù)雜并且計算速度慢的問題，利用矢量裁剪算法進行分析，即對一條被裁剪線段，就是要迅速而準確地判定：它是全部在窗口內(nèi)還是窗口外；或當它是部分在內(nèi)部時，要較快地找出線段與窗口邊界的交點，確定窗口內(nèi)的部分。

關(guān)鍵詞:計算機圖形學(xué) 一維裁剪 二維裁剪

計算機圖形學(xué)作為計算機科學(xué)與技術(shù)學(xué)科的一個獨立分支已經(jīng)歷了近40年的發(fā)展歷程。現(xiàn)在，計算機圖形學(xué)已是一門成熟的技術(shù)，成為當代幾乎所有科學(xué)和工程技術(shù)領(lǐng)域用來加強信息理解和傳遞的技術(shù)和工具，廣泛地用于多種領(lǐng)域。

裁剪(Clipping)問題是計算機圖形學(xué)的基本問題之一。利用矢量裁剪算法可解決速度慢的問題。此算法的主要特色是把二維裁剪的問題化成二次一維裁剪問題，而把裁剪問題轉(zhuǎn)化為解一組不等式的問題。算法分成一維和二維兩部分，前者是后者的基礎(chǔ)。

1 一維裁剪

總結(jié)

此線段裁剪算法只能應(yīng)用于矩形窗口的情形，對一條被裁剪線段，能迅速而準確地判定：它是全部在窗口內(nèi)還是窗口外；或當它是部分在內(nèi)部時，要較快地找出線段與窗口邊界的交點，確定窗口內(nèi)的部分。

參考文獻：

［１］陳元琰，張曉競.計算機圖形學(xué)實用技術(shù).科學(xué)出版社，2000.

［２］孫家廣.計算機圖形學(xué)(第3版).清華大學(xué)出版社，2005.

［３］孫家廣，胡事民.計算機圖學(xué)基礎(chǔ)教程.清華大學(xué)出版社，2007.

注：“本文中所涉及到的圖表、注解、公式等內(nèi)容請以PDF格式閱讀原文。”