目录


案例1金刚石图案算法1
案例2双缓冲动画算法14
案例3DDA画线算法23
案例4Bresenham画线算法27
案例5中点画线算法34
案例6中点画圆算法43
案例7中点画椭圆算法48
案例8Wu反走样算法53
案例9标准填充算法59
案例10Bresenham填充算法67
案例11重心坐标填充算法73
案例12有效边表填充算法77
案例13边填充算法86
案例14边界表示的种子填充算法91
案例15内点表示的泛填充算法98
案例16扫描线种子填充算法102
案例17二维图形几何变换算法108
案例18CohenSutherland裁剪算法118
案例19中点分割裁剪算法124
案例20LiangBarsky裁剪算法128
案例21SutherlandHodgman多边形裁剪算法134
案例22三维图形几何变换算法140
案例23三视图算法152
案例24透视投影算法160
案例25三次Bezier曲线算法165
案例26双三次Bezier曲面算法170
案例27Bezier球体算法180
案例28Utah茶壶算法191
案例29三次B样条曲线算法204
案例30双三次B样条曲面算法211
案例31背面剔除算法218
案例32zBuffer算法227
案例33画家算法234
案例34BlinnPhong光照模型算法243
案例35Gouraud明暗处理算法250
案例36Phong明暗处理算法257
案例37CookTorrance光照模型算法263
案例38简单透明算法269
案例39投影阴影算法277
案例40阴影贴图算法283
案例41函数纹理算法291
案例42三维纹理算法296
案例43透视校正算法302
案例44漫反射贴图算法308
案例45凹凸贴图算法316
案例46法线贴图算法322
案例47视差贴图算法329
案例48环境贴图算法（球方法）337
案例49环境贴图算法（立方体方法）342
案例50读入外部模型算法348
参考文献356