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

第一章　直線與曲線的生成
　1.1　圓及橢圓的多邊形逼近及線式生成
　1.2　直線的象素級生成算法
  　1.2.l　Bresenham直線生成算法
  　1.2.2　單點直線生成算法己無優(yōu)化的余地
　　1.2.3　一個雙點Bresenham直線生成算法
　　1.2.4　直線的對稱生成
　　1.2.5　多點直線生成算法是當(dāng)前的研究方向
　　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　參數(shù)曲線裁剪
  2.2　一般多邊形窗口的直線裁剪算法
　　2.2.1　算法概述
　　2.2.2　交點計算
　　2.2.3　直線通過多邊形的一個頂點或與其一邊重合情況的處理
　　2.2.4　算法實現(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　交點的判斷與計算
　　2.4.5　兩多邊形的邊重合或者兩多邊形在頂點處相交的特殊情況的處理
　　2.4.6　算法比較
　　2.4.7　小結(jié)
第三章　參數(shù)曲線的逐點生成
　3.1　將參數(shù)表達式轉(zhuǎn)換成非參數(shù)表達式后生成
　　3.1.1　二次B乾ier曲線的生成
　　3.1.2　三次B夠ier曲線的生成
　　3.1.3　算法的進一步優(yōu)化
　　3.1.4　二次和三次B樣條曲線的生成
　3.2　參數(shù)曲線的直接生成
　　3.2.1　現(xiàn)有算法介紹
　　3.2.2　最佳的"值
　　3.2.3　雙步逐點曲線生成算法
第四章　有關(guān)圖象顯示與識別的幾個問題
　4.1　圖象與圖形的樹表示及搜索
　4.2　多面體的隱藏線消除
　　4.2.1　解決問題的方法
　　4.2.2　求凸多面體的一個可見面
　　4.2.3　消隱線算法
　4.3　反走樣技術(shù)
　　4.3.1　反走樣直線算法
　　4.3.2　反走樣圓算法
　4.4　多灰度級圖象的二值顯示問題
　　4.4.1　誤差分散方法及分析
　　4.4.2　誤差分散方法的改進
　　4.5　噪聲的模擬產(chǎn)生方法
　　4.6　借助曲線生成方法進行曲線識別
　　4.6.1　直線的識別
　　4.6.2　圓及橢圓鏈碼的識別
　4.7　邊界曲線的特征點抽取
　　4.7.1　綜合方法的基本原理
　　4.7.2　算法實現(xiàn)
　4.8　一種有效的壓縮鏈碼
　　4.8.1　壓縮鏈碼
　　4.8.2　壓縮鏈碼與Freeman鏈碼之間的轉(zhuǎn)換
　　4.8.3　壓縮鏈碼與其它鏈碼的比較
第五章　六角網(wǎng)格及其圖形算法
　5.1　六角網(wǎng)格及其特點
　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　輪廓跟蹤算法
參考文獻