計算機圖形學的基礎算法

定　價：￥15.00

作　者：	劉勇奎著
出版社：	科學出版社
叢編項：
標　簽：	計算機圖形學

購買這本書可以去

當當網 (￥12.75)

ISBN：	9787030079794	出版時間：	2001-01-01	包裝：	膠版紙
開本：	21cm	頁數：	214頁	字數：

內容簡介

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

作者簡介

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

圖書目錄

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