图书目录

案例1 金刚石图案算法1

案例2 直线中点Bresenham算法14

案例3 圆中点Bresenham算法19

案例4 椭圆中点Bresenham算法25

案例5 直线距离加权反走样算法32

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

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

案例8 区域四邻接点填充算法58

案例9 二维基本几何变换算法67

案例10 Cohen-Sutherland直线裁剪算法85

案例11 中点分割直线裁剪算法94

案例12 梁友栋-Barsky直线裁剪算法104

案例13 三维基本几何变换算法113

案例14 三视图算法128

案例15 透视图算法139

案例16 三次参数样条曲线算法148

案例17 三次Hermite样条曲线算法157

案例18 Bezier曲线算法164

案例19 双三次Bezier曲面算法172

案例20 三次B样条曲线算法184

案例21 双三次B样条曲面算法193

案例22 25个控制点的双三次B样条曲面算法204

案例23 Cantor集算法215

案例24 Koch曲线算法221

案例25 Peano-Hilbert曲线算法227

案例26 Sierpinski垫片算法235

案例27 Sierpinski地毯算法241

案例28 Sierpinski海绵算法247

案例29 C字曲线算法256

案例30 Caley树算法262

案例31 Koch曲线文法模型算法269

案例32 分形草文法模型算法277

案例33 Peano-Hilbert曲线文法模型算法284

案例34 分形灌木丛文法模型算法291

案例35 Koch曲线的IFS图形算法299

案例36 Sierpinski垫片的IFS图形算法306

案例37 立方体动态隐线算法312

案例38 球的动态隐线算法323

案例39 立方体动态Z-Buffer隐面算法334

案例40 立方体动态画家隐面算法351

案例41 明暗处理立方体算法369

案例42 球的光照模型算法388

案例43 立方体的纹理映射算法421

参考文献432