基于六角網(wǎng)格的圖形圖像算法研究.pdf

1、計算機圖形學是一個最令人興奮的且發(fā)展最快的計算機領域，它是研究用計算機來輸入、表示、處理和輸出圖形的原理、算法及系統(tǒng)的一門新興學科，其內(nèi)容非常豐富。特別是近年來計算機圖形學的研究不斷取得新成果，加之與計算機圖像處理相互融合，使計算機圖形學的涉及面不斷擴大，應用越來越廣泛。 計算機圖形學的發(fā)展與計算機顯示硬件的發(fā)展是分不開的，當前我們使用的光柵掃描顯示器是基于矩形網(wǎng)格系統(tǒng)的，而早在60年代初，數(shù)學家們就提出平面上的點的最佳分布是按

2、六角網(wǎng)格形式分布的，六角網(wǎng)格比矩形網(wǎng)格在圖形顯示及圖像處理方面更具有優(yōu)越性。 本文主要對六角網(wǎng)格系統(tǒng)上的圖形、圖像算法做了研究，包括以下幾個方面： 1．六角網(wǎng)格坐標系統(tǒng)下的圓的雙步生成算法：與矩形網(wǎng)格下的圓的生成算法相比較，突出六角網(wǎng)格的優(yōu)點及生成算法的優(yōu)點。 2．六角網(wǎng)格系統(tǒng)下的圖形變換方法：主要介紹平移、縮放、對稱及旋轉(zhuǎn)，給出了圖形變換的矩陣，而對于復雜的旋轉(zhuǎn)變換矩陣，本文提出了六角網(wǎng)格下的基于象素操作的旋轉(zhuǎn)

3、變換方法，使六角網(wǎng)格系統(tǒng)下的旋轉(zhuǎn)變換更簡單、更直觀。 3．基于六角網(wǎng)格下一種新鏈碼編碼方法：對六角網(wǎng)格下的壓縮鏈碼的碼長與矩形網(wǎng)格下的壓縮鏈碼的碼長及所需表示位進行了比較，該鏈碼算法為六角網(wǎng)格下的圖像處理算法提供了一種更好的方法。 4．六角網(wǎng)格系統(tǒng)下的多邊形填充算法：主要介紹種子填充算法與掃描線填充算法，體現(xiàn)了六角網(wǎng)格鄰接性的唯一性對圖像處理算法的優(yōu)點。 5．六角網(wǎng)格上的字符顯示，主要介紹點陣字符與矢量字符的顯示