计算机图形学的基础算法

　　章　直线与曲线的生成
　　1.1　圆及椭圆的多边形逼近及线式生成
　　1.2　直线的象素级生成算法
　　1.2.l　Bresenham直线生成算法
　　1.2.2　单点直线生成算法己无优化的余地
　　1.2.3　一个双点Bresenham直线生成算法
　　1.2.4　直线的对称生成
　　1.2.5　多点直线生成算法是当前的研究方向
　　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　参数曲线裁剪
　　2.2　一般多边形窗口的直线裁剪算法
　　2.2.1　算法概述
　　2.2.2　交点计算
　　2.2.3　直线通过多边形的一个顶点或与其一边重合情况的处理
　　2.2.4　算法实现
　　2.3　圆形和椭圆形窗口裁剪算法
　　2.3.1　圆形窗口的线裁剪
　　2.3.2　椭圆形裁剪窗口
　　2.4　多边形窗口的多边形裁剪算法
　　2.4.1　基本概念与定义
　　2.4.2　新算法的数据结构
　　2.4.3　新算法
　　2.4.4　交点的判断与计算
　　2.4.5　两多边形的边重合或者两多边形在顶点处相交的特殊情况的处理
　　2.4.6　算法比较
　　2.4.7　小结
　　第三章　参数曲线的逐点生成
　　3.1　将参数表达式转换成非参数表达式后生成
　　3.1.1　二次B乾ier曲线的生成
　　3.1.2　三次B够ier曲线的生成
　　3.1.3　算法的进一步优化
　　3.1.4　二次和三次B样条曲线的生成
　　3.2　参数曲线的直接生成
　　3.2.1　现有算法介绍
　　3.2.2　的"值
　　3.2.3　双步逐点曲线生成算法
　　第四章　有关图象显示与识别的几个问题
　　4.1　图象与图形的树表示及搜索
　　4.2　多面体的隐藏线消除
　　4.2.1　解决问题的方法
　　4.2.2　求凸多面体的一个可见面
　　4.2.3　消隐线算法
　　4.3　反走样技术
　　4.3.1　反走样直线算法
　　4.3.2　反走样圆算法
　　4.4　多灰度级图象的二值显示问题
　　4.4.1　误差分散方法及分析
　　4.4.2　误差分散方法的改进
　　4.5　噪声的模拟产生方法
　　4.6　借助曲线生成方法进行曲线识别
　　4.6.1　直线的识别
　　4.6.2　圆及椭圆链码的识别
　　4.7　边界曲线的特征点抽取
　　4.7.1　综合方法的基本原理
　　4.7.2　算法实现
　　4.8　一种有效的压缩链码
　　4.8.1　压缩链码
　　4.8.2　压缩链码与Freeman链码之间的转换
　　4.8.3　压缩链码与其它链码的比较
　　第五章　六角网格及其图形算法
　　5.1　六角网格及其特点
　　5.2　六角网格上的直线生成算法
　　5.3　六角网格上的椭圆生成算法
　　5.4　六角网格上的圆弧生成算法
　　5.5　六角网格上的裁剪算法
　　5.6　六角网格上的图象处理
　　5.6.1　六角网格上的数字化
　　5.6.2　几何失真校正算法
　　5.6.3　轮廓跟踪算法
　　参考文献

　　刘勇奎，男，1961年5月生。1982年毕业于吉林大学计算机系，获学士学位；1987年毕业于沈阳工业大学计算机应用专业研究生，获硕士学位，之后留校任教。1989年任讲师，1994年晋升为副教授。1995年入浙江大学CAD与计算机图形学国家重点实验室攻读博士学位，于1999年毕业获博

　　本书是作者总结10多年来对计算机图形学基础算法研究成果的一部专蓍。书中内容的90％为作者已发表或尚未发表的研究成果。主要内容包括：图形的生成，裁剪，六角网格上的图形算法及与图形相关的图像处理与识别算法等。书中内容主要侧重于较新的象素级算法。
　　本书的读者对象包括计算机图形学的专业研究人员及专大院校师生。