計(jì)算機(jī)圖形學(xué)的基礎(chǔ)算法

定　價(jià)：￥15.00

作　者：	劉勇奎著
出版社：	科學(xué)出版社
叢編項(xiàng)：
標(biāo)　簽：	計(jì)算機(jī)圖形學(xué)

購(gòu)買(mǎi)這本書(shū)可以去

當(dāng)當(dāng)網(wǎng) (￥12.75)

ISBN：	9787030079794	出版時(shí)間：	2001-01-01	包裝：	膠版紙
開(kāi)本：	21cm	頁(yè)數(shù)：	214頁(yè)	字?jǐn)?shù)：

內(nèi)容簡(jiǎn)介

　　本書(shū)是作者總結(jié)10多年來(lái)對(duì)計(jì)算機(jī)圖形學(xué)基礎(chǔ)算法研究成果的一部專(zhuān)蓍。書(shū)中內(nèi)容的90％為作者已發(fā)表或尚未發(fā)表的研究成果。主要內(nèi)容包括：圖形的生成，裁剪，六角網(wǎng)格上的圖形算法及與圖形相關(guān)的圖像處理與識(shí)別算法等。書(shū)中內(nèi)容主要側(cè)重于較新的象素級(jí)算法。本書(shū)的讀者對(duì)象包括計(jì)算機(jī)圖形學(xué)的專(zhuān)業(yè)研究人員及專(zhuān)大院校師生。

作者簡(jiǎn)介

　　劉勇奎，男，1961年5月生。1982年畢業(yè)于吉林大學(xué)計(jì)算機(jī)系，獲學(xué)士學(xué)位；1987年畢業(yè)于沈陽(yáng)工業(yè)大學(xué)計(jì)算機(jī)應(yīng)用專(zhuān)業(yè)研究生，獲碩士學(xué)位，之后留校任教。1989年任講師，1994年晉升為副教授。1995年入浙江大學(xué)CAD與計(jì)算機(jī)圖形學(xué)國(guó)家重點(diǎn)實(shí)驗(yàn)室攻讀博士學(xué)位，于1999年畢業(yè)獲博士學(xué)位。同年晉升為沈陽(yáng)工業(yè)大學(xué)信息科學(xué)與工程學(xué)院教授。之后去英國(guó)De-Montfort大學(xué)作為訪(fǎng)問(wèn)學(xué)者工作半年?，F(xiàn)任大連民族學(xué)院計(jì)算機(jī)系教授（院特聘教授）、計(jì)算機(jī)科學(xué)研究所所長(zhǎng)。多年來(lái)一直從事計(jì)算機(jī)圖形學(xué)及圖象處理方面的研究工作。曾主持完成國(guó)家自然科學(xué)基金及省、部級(jí)科技基金項(xiàng)目7項(xiàng)，還參加過(guò)國(guó)家重大攻關(guān)項(xiàng)目及橫向課題多項(xiàng)。這些完成項(xiàng)目中，有些還獲得省市級(jí)成果獎(jiǎng)。在此基礎(chǔ)上，作為第一作者在《CVGIP：GraphicalModelsandImageProcessing》等國(guó)際重要學(xué)術(shù)期刊上發(fā)表論文6篇，在《計(jì)算機(jī)學(xué)報(bào)》等國(guó)內(nèi)期刊上發(fā)表論文40多篇。其中的5篇論文曾8次被著名的國(guó)際四大檢索系統(tǒng)中的《EI》（工程索引）和《SCI》（科學(xué)引文索引）收錄。另外還作為主編、副主編或參編出版教材書(shū)四部。名字被收錄在國(guó)際著名期刊《IEEEComputerGraphicsandApplications》的審稿人數(shù)據(jù)庫(kù)中，還多次為國(guó)內(nèi)《計(jì)算機(jī)學(xué)報(bào)》、《計(jì)算機(jī)輔助設(shè)計(jì)與圖開(kāi)學(xué)學(xué)報(bào)》及《中國(guó)圖象圖形學(xué)報(bào)》等三種期刊及CADGraphics2001等國(guó)際會(huì)議審稿。被評(píng)為遼寧省高校骨干教師并入選遼寧省百千萬(wàn)人才培養(yǎng)計(jì)劃。

圖書(shū)目錄

第一章　直線(xiàn)與曲線(xiàn)的生成
　1.1　圓及橢圓的多邊形逼近及線(xiàn)式生成
　1.2　直線(xiàn)的象素級(jí)生成算法
  　1.2.l　Bresenham直線(xiàn)生成算法
  　1.2.2　單點(diǎn)直線(xiàn)生成算法己無(wú)優(yōu)化的余地
　　1.2.3　一個(gè)雙點(diǎn)Bresenham直線(xiàn)生成算法
　　1.2.4　直線(xiàn)的對(duì)稱(chēng)生成
　　1.2.5　多點(diǎn)直線(xiàn)生成算法是當(dāng)前的研究方向
　　1.2.6　多點(diǎn)直線(xiàn)生成算法所存在的問(wèn)題
　　1.2.7　三維直線(xiàn)算法體素的直線(xiàn)遍歷
　　1.2.8　多灰度級(jí)直線(xiàn)
　1.3　圓的象素級(jí)生成算法
　　1.3.1　圓的象素級(jí)生成算法概述
　　1.3.2　最快的象素級(jí)圓生成單點(diǎn)算法
　　1.3.3　圓的雙步(雙點(diǎn))生成算法
　　1.3.4　圓生成算法的比較
　1.4　拋物線(xiàn)的象素級(jí)生成算法
　1.5　一個(gè)通用的象素級(jí)曲線(xiàn)生成算法
　1.6　等值線(xiàn)的抽取與繪制
第二章　圖形裁剪
　2.1　矩形窗口的裁剪算法
　 2.1.1　矩形窗口的直線(xiàn)裁剪
   2.1.2　矩形窗口的圓及橢圓裁剪
   2.1.3　參數(shù)曲線(xiàn)裁剪
  2.2　一般多邊形窗口的直線(xiàn)裁剪算法
　　2.2.1　算法概述
　　2.2.2　交點(diǎn)計(jì)算
　　2.2.3　直線(xiàn)通過(guò)多邊形的一個(gè)頂點(diǎn)或與其一邊重合情況的處理
　　2.2.4　算法實(shí)現(xiàn)
　2.3　圓形和橢圓形窗口裁剪算法
　　2.3.1　圓形窗口的線(xiàn)裁剪
　　2.3.2　橢圓形裁剪窗口
　2.4　多邊形窗口的多邊形裁剪算法
　　2.4.1　基本概念與定義
　　2.4.2　新算法的數(shù)據(jù)結(jié)構(gòu)
　　2.4.3　新算法
　　2.4.4　交點(diǎn)的判斷與計(jì)算
　　2.4.5　兩多邊形的邊重合或者兩多邊形在頂點(diǎn)處相交的特殊情況的處理
　　2.4.6　算法比較
　　2.4.7　小結(jié)
第三章　參數(shù)曲線(xiàn)的逐點(diǎn)生成
　3.1　將參數(shù)表達(dá)式轉(zhuǎn)換成非參數(shù)表達(dá)式后生成
　　3.1.1　二次B乾ier曲線(xiàn)的生成
　　3.1.2　三次B夠ier曲線(xiàn)的生成
　　3.1.3　算法的進(jìn)一步優(yōu)化
　　3.1.4　二次和三次B樣條曲線(xiàn)的生成
　3.2　參數(shù)曲線(xiàn)的直接生成
　　3.2.1　現(xiàn)有算法介紹
　　3.2.2　最佳的"值
　　3.2.3　雙步逐點(diǎn)曲線(xiàn)生成算法
第四章　有關(guān)圖象顯示與識(shí)別的幾個(gè)問(wèn)題
　4.1　圖象與圖形的樹(shù)表示及搜索
　4.2　多面體的隱藏線(xiàn)消除
　　4.2.1　解決問(wèn)題的方法
　　4.2.2　求凸多面體的一個(gè)可見(jiàn)面
　　4.2.3　消隱線(xiàn)算法
　4.3　反走樣技術(shù)
　　4.3.1　反走樣直線(xiàn)算法
　　4.3.2　反走樣圓算法
　4.4　多灰度級(jí)圖象的二值顯示問(wèn)題
　　4.4.1　誤差分散方法及分析
　　4.4.2　誤差分散方法的改進(jìn)
　　4.5　噪聲的模擬產(chǎn)生方法
　　4.6　借助曲線(xiàn)生成方法進(jìn)行曲線(xiàn)識(shí)別
　　4.6.1　直線(xiàn)的識(shí)別
　　4.6.2　圓及橢圓鏈碼的識(shí)別
　4.7　邊界曲線(xiàn)的特征點(diǎn)抽取
　　4.7.1　綜合方法的基本原理
　　4.7.2　算法實(shí)現(xiàn)
　4.8　一種有效的壓縮鏈碼
　　4.8.1　壓縮鏈碼
　　4.8.2　壓縮鏈碼與Freeman鏈碼之間的轉(zhuǎn)換
　　4.8.3　壓縮鏈碼與其它鏈碼的比較
第五章　六角網(wǎng)格及其圖形算法
　5.1　六角網(wǎng)格及其特點(diǎn)
　5.2　六角網(wǎng)格上的直線(xiàn)生成算法
　5.3　六角網(wǎng)格上的橢圓生成算法
　5.4　六角網(wǎng)格上的圓弧生成算法
　5.5　六角網(wǎng)格上的裁剪算法
　5.6　六角網(wǎng)格上的圖象處理
　　5.6.1　六角網(wǎng)格上的數(shù)字化
　　5.6.2　幾何失真校正算法
　　5.6.3　輪廓跟蹤算法
參考文獻(xiàn)