六角網(wǎng)格系統(tǒng)直線與曲線的生成、裁剪及直線跟蹤技術(shù).pdf

1、隨著計(jì)算機(jī)技術(shù)的發(fā)展,計(jì)算機(jī)圖形學(xué)成為計(jì)算機(jī)領(lǐng)域一個(gè)重要的分支.計(jì)算機(jī)圖形學(xué)是使用計(jì)算機(jī)通過(guò)算法和程序在顯示設(shè)備上構(gòu)造出圖形,它是真實(shí)物體與虛構(gòu)物體的圖形綜合技術(shù).主要圍繞生成、表示物體的圖形圖像的準(zhǔn)確性、真實(shí)性和實(shí)時(shí)性展開研究.近年來(lái)它不斷地與圖像處理,模式識(shí)別相融合,開辟了更廣泛的領(lǐng)域.計(jì)算機(jī)圖形學(xué)的發(fā)展是與計(jì)算機(jī)顯示硬件的發(fā)展密不可分的.目前我們的顯示設(shè)備主要是光柵掃描顯示器——方形網(wǎng)格系統(tǒng),而早在60年代初,數(shù)學(xué)家們就對(duì)平面上的

2、取樣問題進(jìn)行了深入的研究,并提出了平面上的最佳分布是按六角網(wǎng)格形式分布的,六角網(wǎng)格的顯示系統(tǒng)有著更好的圖形顯示及生成性能.本文基于六角網(wǎng)格系統(tǒng)主要研究了如下內(nèi)容:第一章綜述:介紹了六角網(wǎng)格系統(tǒng)特點(diǎn)、及實(shí)現(xiàn).第二章六角網(wǎng)格中直線的對(duì)稱性生成算法:結(jié)合直線的對(duì)稱性、方向性改進(jìn)了原有算法.第三章六角網(wǎng)格系統(tǒng)曲線生成算法:介紹了基于六角網(wǎng)格系統(tǒng)中基本曲線的生成:包括橢圓、雙曲線、拋物線的生成算法第四章離散直線的跟蹤技術(shù):提出了一個(gè)既適用于正交網(wǎng)