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

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

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

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