普通高等教育“十三五”规划教材
计算几何算法与实现
（Visual C++版）
孔令德 等编著
内 容 简 介
本书系统介绍 Bezier曲线曲面、 B样条曲线曲面和 NURBS曲线曲面的理论与算法。第 1章介绍曲线曲面的基本概念及
表示形式；第 2章介绍二维图形和三维图形的程序设计方法，示范直线绘图函数的使用方法，重点讲解制作网格模型动画的
双缓冲技术；第 3章讲解三次样条曲线、三次参数样条曲线、 Hermite样条曲线和 Cardinal曲线的原理与算法；第 4章介绍三
次Bezier曲线的定义算法、 de Casteljau递推算法，重点讲解基于双三次 Bezier曲面片制作 Utah茶壶的算法，并在课程设计
部分给出完整的代码；第 5章介绍B样条的de Boor-Cox递推定义算法、二次和三次均匀 B样条算法、非均匀 B样条曲线计
算节点矢量的 Hartley-Judd算法；第 6章在曲线部分介绍 NURBS精确表示圆弧的方法，在曲面部分重点讲解 NURBS构建三
维曲面如球、圆环、酒杯的原理和算法。为了改变计算几何以数学公式推导为主的单调学习方法，增强曲线曲面的可视化效
果，本书提供所有与原理配套的 Visual C++源程序。这些源程序用模块化方法编写，注释简单易懂。为了降低程序的理解难
度，旋转曲面投影以最简单的正交投影为主。对于计算机专业教师，可以深入理解原理与代码的对应关系；对于非计算机专
业教师，可以直接运行程序。
本书不追求数学上的严密性与完整性，而注重于根据曲线曲面的数学公式的编程实现。本书的所有插图全部使用程序绘
制。从数学角度的理解转换为图形方面的观察，可有效提高读者的学习兴趣，实现将数学公式借助于编程技术表示为图形效
果的设计初衷。本书附录部分给出了 6个实验项目及 2个课程设计项目，并给出了犹他茶壶和花瓶的 Visual C++源代码。
本书可作为高等院校计算机科学与技术、数字媒体技术、信息与计算科学、机械设计等专业本科生、硕士生、博士生
的教材与参考书，也可供从事游戏开发、计算机建模、计算机图形学等领域的科学工作者参考使用。
未经许可，不得以任何方式复制或抄袭本书之部分或全部内容。
版权所有，侵权必究。
图书在版编目
(CIP) 数据
计算几何算法与实现： Visual C++版 / 孔令德等编著． —北京：电子工业出版社， 2017.8
ISBN 978-7-121-31569-5
I. ①计… II. ①孔… III. ①计算几何－高等学校－教材②计算机算法－高等学校－教材
IV. ①O18 ②TP301.6
中国版本图书馆 CIP数据核字（ 2017）第121344号
《计算几何算法与实现（Visual C++版）》.pdf