本书采用一种全新的计算机图形学架构，阐述清楚、文字浅显、图示精细、教案完整。从宏观上构建一个计算机图形学的清晰框架与认知体系，给计算机图形学以正确的定位、合理的定义；以“基础”、“绘制”、“几何”和“交互”四篇形式阐述计算机图形学的目的、内容、任务、理论与实践；明确计算机图形学“绘制”与“造型”两个主要任务，使教者易、学者清。在微观上精致编织、准确表述具体的知识点，注重理论的系统性、算法的完整性；用明晰的分析、浅显的解释、精细的图示使问题的表述简洁、叙述准确、举重若轻、化繁为简，将复杂问题简单化；努力保证基础理论、基本算法、几何模型与数据结构的正确性。本书最后提供了该课程的教学建议书、课程设计指导书和颜色表，方便教师的教学与学生的学习和研究。

图书图书，左图右书。地理之学，非图不明。图与书、诗与画是研究社会之发展、创新和实践的载体，持续不断地记录着人类文明进步的轨迹。图与语言、文字、数字和声音一样，是人类描述思想、交流知识的基本工具。图样更是科学、技术和工程界的语言，用于传递设计与加工的构想。它既是人类语言的补充，也是人类智慧和语言在更高一级发展阶段上的具体体现，在人类生活中有不可替代的作用。在当今社会，图更显现出在人类思维、活动与交流中的巨大作用。“曾向沧江看不真，却因图画见精神。”在以计算机和数据为代表的信息时代，图与图学已如同文字与文学、数字与数学一样，成为人类活动最基本的工具和必须掌握的学问。因此，编制经典的图学教材，支撑图学学科的发展，使图学能够与文学、数学一起共同支撑科学与工程的发展，促进社会的进步，是图学工作者的责任和义务。 　　计算机图形学是图学的杰出代表与引领者，其地位稳固，几乎所有领域都可涉及，相关教材数百种，千奇百怪。新的理论、方法乃至硬件日新月异。这就需要静下心来思考： 　　计算机图形学最基础、最本质的是什么？作为一门课程，它的基本任务是什么？作为一本教材，它需要包含哪些最基本的内容？科学的发展十分迅速，一些方法与技术可能随硬件的更新而发展，但是它们的基础与特定硬件、网络协议以及一些短暂的事物并不相关。 　　因此，一本计算机图形学的教材需要回答的最基本问题有两个：在宏观上，绘制一个计算机图形学的清晰框架与认知体系，回答“计算机图形学是什么”；在微观上，精致编织、准确表述计算机图形学具体而细节的知识点，回答“计算机图形学有什么”。基于这个认识，本版对第2版的修改工作主要包括对学科的认知和教材的组织两个方面。 　　图与图学的认知方面。包含对图与图学总体上的定位、定义的认知和对计算机图形学的计算基础的认知两个方面。从“形”的角度认识与表述图与图学，认为世界由形构造，形由图在画面上显示，因此，形是图之源，图是形的载体，图学就是研究“形一图”和“图一形”之间的转换。在这个整体上分析图形、图像、工程图的本质属性和它们的共性，给出统一的图学之定位和定义：“图学是以图为对象，研究在将形演绎到图的过程中，关于图的表达、产生、处理与传播的理论、技术和应用的科学。”全局性地考虑计算机图形学、计算机图像学、工程图学在科学上的同一性，以及它们在学科上的分工。在这个总的定义下，计算机图形学的学科地位将得到加强，计算机图形学的根本任务将更为明确。在“第1章导论”中，给出了这个学科的基本内容及逻辑关系。 　　加强了对图学计算基础的阐述，专门增加了“第2章计算基础”。阐述了图学计算的内涵，分析了几何与几何计算在图学中的地位和作用，指出图学最根本的理论基础是几何学，它的计算基础是几何计算。介绍了一种基于几何问题几何化的“形计算”机制，以寻求一种合适的几何计算方法与机制，从而更有利于形的表述和图的生成。“形计算”机制补充了常规的“数计算”机制，可以从更宏观的角度构建算法框架，使图学计算的过程更加结构化、直观化、简单化。 　　教材的组织方面。这次修订的宗旨是向读者提供一本更科学、更浅显易懂的计算机图形学教材，努力使理论更统一、更系统，实施更规范、更简单。 　　在基本理论的叙述方面，更宏观、更具条理性。从“形”的角度去统一、阐述和研究，去发展图学的基础理论、基本方法和典型算法，明晰图学的计算基础和应用基础。从构造的角度阐述模型的几何品质，认识几何计算在计算机图形学中的地位和作用。从几何奇异是造成几何造型系统不稳定性的本源人手，给出了处理几何奇异的基本原则。 　　在实施方面，更易实践、资源更多。一是增加了一些算法的实施描述，二是为了教师上课需要，也是为方便学生，在最后的附录中给出了一系列的教学资源。 　　本版教材包括导论（1章）、4篇正文（14章）和3个附录。每章的最后均有一个小结，列出本章的基础理论和知识要点，并附加了一些习题、思考题和课程设计题等。教材的结构如下： 　　第1章导论在章节的次序上，与上版不同，将绘制篇安排在造型篇的前面，即按照“基础一绘制一造型一交互”4篇的次序编排。这是考虑到绘制是关于图的内容，如光栅计算、裁剪计算、消隐计算和光照计算等，是计算机图形学公认的也是最基本的内容，是必需的。造型是关于“形”的内容，如二／三维造型、曲线曲面和曲线拟合等，是服务于绘制的，因而是可以选择的。 　　编制一个完整的代码并实现它，可能是对理论和算法认知的最高境界，本版不惜篇幅给出了一些经典算法的代码，便于读者从这些算法的实施过程中更深入地理解那些经典算法的原理。有些原理上看起来很复杂，实施却很简单，而有些看上去很简单的原理，实施时却并非易事。但是，作为一本教材，还是应该注重在理论上的阐述，不可能将这些算法都展开。希望对书中算法的理论进行深入了解的读者，可以参考笔者的另一本专著《几何计算》‘181，它详细给出了300余个常用几何算法的理论、原理、方法和源代码，这些算法几乎在计算机图形学中都会用到。它与本教材的思想体系是一致的，所述的算法简洁、稳定、实用。 　　为了教学和读者实施的方便，本书给出了3个附录，作为本书的教学资源。 　　教学建议书按照“36学时教学+18学时课程设计”的教学内容与时间安排，教师可根据所教专业与实际需求自行增删相关内容。 　　课程设计指导书帮助读者在一个交互系统总体框架下选择性地实现其中的一些算法题或者稍微难一些的课程设计题。在课程设计题的前面参考性地给出了该题目的“难度系数”，有些题目甚至可以作为研究题。这样的安排可以满足不同层次的学校、专业及学生的需求。 　　计算机图形学的一项主要任务是得到绚丽多彩的图形图像，颜色的选择与配置是其中的重要一环。本版新增了一个颜色表，它给出了一些颜色数字模型的计算机表示，方便读者的应用。 　　教程的每章最后给出了一些习题、思考题和课程设计题，教师可以从中选择一些题目用于平时布置作业或在课程结束时形成试卷，也可以阶段性地布置课程设计。学生则可以预先选择自己感兴趣的题目作为项目进行训练。 　　这些教学资源的安排希望不仅有利于教师教学，也可以协助教师和学生在一个总体架构下进行有条不紊、累进性的工作，形成有自己特色的课程资源或工作资源。积跬步以至千里，积小流以成江海。 　　除了参考文献已经列出的以外，撰写本书时还参考与采用了其他一些图书及网上资源，无法一一列出，谨向那些作者们表达谢意。 　　书中不当之处，欢迎读者、专家和同行勿吝指正。 　　2016年6月5日于上海 

前言 
第1章导论 1 
1.1计算机图形学的定位和定义 1 
1.1.1 国内外对计算机图形学的 
定义 1 
1.1.2“大图学”下计算机图形学的 
定位与定义 2 
1.1.3图形、图像、模型与几何 3 
1.1.4计算机图形学的总体架构 5 
1.2计算机图形学与其他学科的 
关系 6 
1.3计算机图形学的发展简史 7 
1.3.1硬件平台 7 
1.3.2基础理论 7 
1.3.3实际应用 8 
1.3.4 SIGGRAPH -． 8 
1.4计算机图形学的应用领域 8 
1.4.1计算机辅助设计与制造 8 
1.4.2科学计算可视化 9 
1.4.3虚拟现实 9 
1.4.4计算机艺术 9 
1.4.5计算机动画 9 
1.4.6图形用户接口 10 
1.5计算机图形学的相关开发 
技术 10 
1.5.1 0penGL 10 
1.5.2 ACIS 11 
1.5.3 DirectX 11 
1.5.4 Java3D 11 
1.5.5 VRML 11 
1. 6本章要点 12 
1. 7本章作业 13 
第一篇基础 
%秽 
第2章计算基础 17 
2.1计算 18 
2.1.1计算及其作用 18 
2.1.2计算的理论基础 18 
2.1.3计算的对象与结果 18 
2.1.4计算的关键 19 
2.1.5计算的方法论 20 
2.2图学计算的内涵分析 21 
2.2.1图、形、几何与几何计算 21 
2.2.2模型与图形的本质 22 
2.2.3图学计算的矛盾与关键 22 
2.3形计算机制 23 
2.3.1形计算的基本概念 24 
2.3.2形计算的理论基础 25 
2.3.3形计算的基本架构 25 
2.3.4形计算的实施形式 27 
2.4本章要点 31 
2.5本章作业 31 
第3章基本几何 32 
3.1向量 32 
3.1.1 向量及其性质 32 
3.1.2向量点积 32 
3.1.3 向量叉积 33 
3.2二维基本几何 34 
3.2.1点 34 
3.2.2直线 34 
3.2.3 圆 36 
3.2.4圆弧 36 
3.2.5基本几何的统一表示 37 
3.2.6圆弧曲线 37 
3.3基本几何的几何数 37 
3.4图形边界的几何数 38 
第二篇绘制 
第三篇造型 
第四篇交互