书籍简介：

本书是作者总结十多年来对计算机图形学基础算法研究成果的一部专著。书中大部分内容为作者已发表或尚未发表的研究成果。主要包括：图形的生成、裁剪，六角网格上的图形算法、三维图形算法，以及与图形相关的图像处理与识别算法等。书中内容主要侧重于较新的像素级算法和三维图形算法。

本书适于计算机图形学的专业研究人员及大专院校师生阅读参考。

作者简介：

刘勇奎

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

出版日期：

2007年01月

章节目录：

前言
第1章 直线与曲线的生成
1.1 圆及椭圆的多边形逼近及线式生成
1.2 直线的像素级生成算法
1.3 圆的像素级生成算法
1.4 抛物线的像素级生成算法
1.5 一个通用的隐函数曲线逐点生成算法
1.6 等值线的抽取与绘制
1.7 将参数曲线转换成隐函数曲线后生成
1.8 参数曲线的像素级生成算法
第2章 图形裁剪
2.1 矩形窗口的裁剪算法
2.2 一般多边形窗口的直线裁剪算法
2.3 圆形和椭圆形窗口裁剪算法
2.4 多边形窗口的多边形裁剪算法
2.5 区域的“交”、“差”、“并”操作
第3章 三维图形算法
3.1 沿三维直线的体素遍历多步整数算法
3.2 曲线和曲面的相交线(面)逼近
3.3 网络模型的数据压缩
第4章 有关图像显示与识别的几个问题
4.1 图像与图形的树表示及搜索
4.2 多面体的隐藏线消除
4.3 反走样技术
4.4 多灰度级图像的二值显示问题
4.5 噪声的模拟产生方法
4.6 借助曲线生成方法进行曲线识别
4.7 边界曲线的特征点抽取
第5章 压缩链码
5.1 角度差编码的压缩链码
5.2 组合顶点链码
5.3 链码的评价与比较
第6章 六角网格及其图形算法
6.1 六角网格及其特点
6.2 六角网格上的直线生成算法
6.3 六角网格上的椭圆生成算法
6.4 六角网格上的圆弧生成算法
6.5 六角网格上的裁剪算法
6.6 六角网格上的图像处理
参考文献

封面图：