计算机图形学—参数设计问题。在众多领域扮演着越来越重要的角色,其主要作用就是研究如何在计算机中表示以及利用计算机进行图形的计算、处理和显示的相关原理与算法,也即将抽象的模型用最为形象的方式表述出来。本书重在清晰而准确地讲解计算机图形学的基础理论、算法、几何模型与数据结构等内容,包括光栅图形学、图形裁剪、基本几何、二维几何、图形变换、三维几何、几何造型、光照模型、曲线和曲面、曲线拟合和双圆弧逼近、交互式图形系统的设计问题以及CAD系统中的一个难点—参数设计问。
本书用通俗易懂的语言、精心设计的图示清晰而准确地讲述了计算机图形学的基础理论、算法、几何模型与数据结构等内容,包括光栅图形学、图形裁剪、基本几何、二维几何、图形变换、三维几何、几何造型、光照模型、曲线和曲面、曲线拟合和双圆弧逼近、交互式图形系统的设计问题,以及CAD系统中的一个难点 参数设计问题。为加深学生对基本知识的理解,本书每章后都附加了相关习题和思考题。
本书可作为计算机图形学(Compuler Graphics,CG)课程的教材,也可供从事图形处理和计算机辅助设计(Computcr Aidcd Design,CAD)的相关人员参考。
作者简介
前言
第1章 绪论
1.1 计算机图形学及它与其他学科的
关系
1.2 计算机图形学发展简史
1.3 计算机图形学的应用领域
1.3.1 计算机辅助设计与制造
1.3.2 科学计算可视化
1.3.3 虚拟现实
1.3.4 计算机艺术
1.3.5 计算机动画
1.3.6 图形用户接口
1.4 计算机图形学研究的基本问题
1.4.1 图形输入
1.4.2 图形描述
1.4.3 图形变换
1.4.4 图形运算
1.4.5 图形输出
1.4.6 几何算法、几何复杂性和计算
效率
1.5 计算机图形学的相关开发技术
1.5.1 OpenGl
1.5.2 ACIS
1.5.3 DirectX
1.5.4 Java3D
1.5.5 VRMI
第2章 光栅图形学
2.1 直线光栅化显示算法
2.1.1 直线光栅化显示的数字微分
分析法(DDA)
2.1.2 直线光栅化显示的Bresenham
算法
2.2 圆光栅化算法
2.2.1 利用圆的八方对称性画圆
2.2.2 简单的方程画圆方法
2.2.3 Bresenham画圆算法
2.2.4 中点圆算法
2.3 椭圆光栅化算法
2.4 多边形填充
2.4.1 扫描线填充算法
2.4.2 边填充算法
2.4.3 种子填充算法
2.5 字符和汉字显示
2.5.1 点阵字符
2.5.2 矢量字符
2.6 反走样
2.6.1 图形走样
2.6.2 超采样
2.7 本章要点
2.8 本章作业
第3章 图形裁剪
3.1 线裁剪算法
3.1.1 Cohen-Sutherland算法
3.1.2 lang-Barsky算法
3.2多边形裁剪
3.2.1 Sutherland-Hodgon多边形裁剪
算法
3.2.2 图形求交集多边形裁剪法
3.3 本章要点
3.4 本章作业
第4章 基本几何
4.1 基本几何的描述
4.1.1 直线的描述
4.1.2 圆的描述
4.1.3 圆弧的描述
4.1.4 基本几何的统一描述
4.1.5 圆弧曲线
4.2 基本几何及图形边界的方向
4.2.1 基本几何及其方向的定义
4.2.2 几何元素定向的优点
4.3 直线和圆弧的相交
4.3.1 坐标系变换求交
4.3.2 几何计算求交
4.4 曲线和曲线的相交
4.4.1 劣弧段最小外接矩形求取
4.4.2 圆弧曲线的相交算法
4.5 本章要点
4.6 本章作业
第5章 二维几何
5.1 向量和向量的交点
5.2 包容性测试
…………………………………………