目录

案例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