图书目录

案例1 金刚石图案算法1

案例2 直线中点Bresenham算法22

案例3 圆中点Bresenham算法34

案例4 椭圆中点Bresenham算法38

案例5 Wu反走样直线算法42

案例6 多边形有效边表填充算法49

案例7 多边形边缘填充算法61

案例8 四邻接点种子填充算法65

案例9 区域八邻接点种子填充算法71

案例10 扫描线种子填充算法76

案例11 二维图形几何变换算法83

案例12 Cohen-Sutherland直线段裁剪算法95

案例13 中点分割直线段裁剪算法101

案例14 Liang-Barsky直线段裁剪算法105

案例15 Sutherland-Hodgman多边形裁剪算法110

案例16 三维图形几何变换算法116

案例17 正交投影算法129

案例18 三视图算法135

案例19 透视投影算法141

案例20 n次Bezier曲线方程算法146

案例21 n次Bezier曲线de Casteljau算法151

案例22 双三次Bezier曲面算法155

案例23 三次B样条曲线算法160

案例24 双三次B样条曲面算法164

案例25 Cantor集算法168

案例26 Koch曲线算法170

案例27 Peano-Hilbert曲线算法173

案例28 Sierpinski垫片算法177

案例29 Sierpinski地毯算法180

案例30 Menger海绵算法184

案例31 C字曲线算法191

案例32 Cayley树算法193

案例33 Koch曲线L系统模型算法196

案例34 分形草L系统模型算法200

案例35 Peano-Hilbert曲线L系统模型算法203

案例36 灌木丛L系统模型算法206

案例37 Koch曲线IFS算法210

案例38 正二十面体动态隐线算法213

案例39 地理划分球面动态隐线算法222

案例40 递归划分球面动态隐线算法228

案例41 圆柱面动态隐线算法233

案例42 圆锥面动态隐线算法237

案例43 圆环面动态隐线算法241

案例44 Z-Buffer算法244

案例45 画家算法251

案例46 原色系统算法257

案例47 颜色渐变立方体线框模型算法263

案例48 RGB颜色模型算法270

案例49 HSV颜色模型算法275

案例50 球面光源与材质交互算法278

案例51 球面Phong明暗处理算法293

案例52 简单透明模型算法300

案例53 简单阴影算法306

案例54 立方体函数纹理映射算法311

案例55 长方体图像纹理映射算法317

案例56 圆柱面图像纹理映射算法321

案例57 圆环面图像纹理映射算法327

案例58 三维纹理映射算法332

案例59 球面几何纹理映射算法336

案例60 球面几何纹理反走样算法342

参考文献349