123,123,123

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

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

作者簡(jiǎn)介

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

圖書目錄

第一章　直線與曲線的生成
　1.1　圓及橢圓的多邊形逼近及線式生成
　1.2　直線的象素級(jí)生成算法
  　1.2.l　Bresenham直線生成算法
  　1.2.2　單點(diǎn)直線生成算法己無優(yōu)化的余地
　　1.2.3　一個(gè)雙點(diǎn)Bresenham直線生成算法
　　1.2.4　直線的對(duì)稱生成
　　1.2.5　多點(diǎn)直線生成算法是當(dāng)前的研究方向
　　1.2.6　多點(diǎn)直線生成算法所存在的問題
　　1.2.7　三維直線算法體素的直線遍歷
　　1.2.8　多灰度級(jí)直線
　1.3　圓的象素級(jí)生成算法
　　1.3.1　圓的象素級(jí)生成算法概述
　　1.3.2　最快的象素級(jí)圓生成單點(diǎn)算法
　　1.3.3　圓的雙步(雙點(diǎn))生成算法
　　1.3.4　圓生成算法的比較
　1.4　拋物線的象素級(jí)生成算法
　1.5　一個(gè)通用的象素級(jí)曲線生成算法
　1.6　等值線的抽取與繪制
第二章　圖形裁剪
　2.1　矩形窗口的裁剪算法
　 2.1.1　矩形窗口的直線裁剪
   2.1.2　矩形窗口的圓及橢圓裁剪
   2.1.3　參數(shù)曲線裁剪
  2.2　一般多邊形窗口的直線裁剪算法
　　2.2.1　算法概述
　　2.2.2　交點(diǎn)計(jì)算
　　2.2.3　直線通過多邊形的一個(gè)頂點(diǎn)或與其一邊重合情況的處理
　　2.2.4　算法實(shí)現(xiàn)
　2.3　圓形和橢圓形窗口裁剪算法
　　2.3.1　圓形窗口的線裁剪
　　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ù)曲線的逐點(diǎn)生成
　3.1　將參數(shù)表達(dá)式轉(zhuǎn)換成非參數(shù)表達(dá)式后生成
　　3.1.1　二次B乾ier曲線的生成
　　3.1.2　三次B夠ier曲線的生成
　　3.1.3　算法的進(jìn)一步優(yōu)化
　　3.1.4　二次和三次B樣條曲線的生成
　3.2　參數(shù)曲線的直接生成
　　3.2.1　現(xiàn)有算法介紹
　　3.2.2　最佳的"值
　　3.2.3　雙步逐點(diǎn)曲線生成算法
第四章　有關(guān)圖象顯示與識(shí)別的幾個(gè)問題
　4.1　圖象與圖形的樹表示及搜索
　4.2　多面體的隱藏線消除
　　4.2.1　解決問題的方法
　　4.2.2　求凸多面體的一個(gè)可見面
　　4.2.3　消隱線算法
　4.3　反走樣技術(shù)
　　4.3.1　反走樣直線算法
　　4.3.2　反走樣圓算法
　4.4　多灰度級(jí)圖象的二值顯示問題
　　4.4.1　誤差分散方法及分析
　　4.4.2　誤差分散方法的改進(jìn)
　　4.5　噪聲的模擬產(chǎn)生方法
　　4.6　借助曲線生成方法進(jìn)行曲線識(shí)別
　　4.6.1　直線的識(shí)別
　　4.6.2　圓及橢圓鏈碼的識(shí)別
　4.7　邊界曲線的特征點(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)格上的直線生成算法
　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)