计算几何教程

第1章计算几何的数学基础

1.1Weierstrass定理

1.2一致逼近

1.2.1Borel存在定理

1.2.2最佳逼近定理

1.2.3Tchebysherv多项式及其应用

1.3平方逼近

1.3.1最小二乘法

1.3.2空间L2ρ（χ）

1.3.3正交函数系与广义Fourier级数

1.4多项式插值法

1.4.1Lagrange插值公式

1.4.2Newton插值公式

1.4.3插值余项

1.4.4Hermite插值公式

1.4.5多元多项式插值简介

1.5一元样条

1.5.13次样条函数插值

1.5.2样条函数及其性质

1.6多元样条简介

1.6.1多元样条空间的基本定理

1.6.2多元样条空间的维数

1.6.3多元B样条与拟插值算子

习题1

第2章曲线曲面的基本理论

2.1向量及向量函数

2.2曲线曲面的表示方法

2.2.1曲线面的参数表示

2.2.2曲线曲面的代数表示

2.3曲线的参数表示

2.3.1弧长参数化

2.3.2Frenet标架和Frenet－Serret方程

2.3.3曲线的拼接

2.4曲面的参数表示

2.4.1曲面上的曲线

2.4.2曲面的曲率

2.4.3曲面的拼接

2.4.4直纹面与可展曲面

习题2

第3章Bézier曲线曲面

3.1Bernstein基函数及其性质

3.2Bézier曲线

3.2.1Bézier曲线的定义和性质

3.2.2Bézier曲线的deCasteljau算法和几何作图法

3.2.3分段光滑的Bézier曲线

3.3矩形域上的张量积型Bézier曲面

3.3.1张量积型的Bernstein基函数

3.3.2张量积型Bézier曲面

3.4三角形上的Bézier曲面

3.4.1面积坐标与三角形上的Bernstein基函数

3.4.2三角域上Bézier曲面

3.5开花（blossoms）方法简介

3.5.1一元多项式的开花

3.5.2Bézier曲线开花的应用

3.5.3矩形域上张量积型Bézier曲面的开花

3.5.4三角形上Bézier曲面的开花

习题3

第4章B样条曲线曲面

4.1一元B样条基函数

4.2一元B样条基函数的其他定义

4.2.1B样条的差商定义

4.2.2B样条的差分定义

4.2.3B样条的光滑余因子方法

4.3B样条曲线

4.3.1B样条曲线的定义及基本性质

4.3.2B样条曲线的几何作图法

4.3.3B样条曲线的节点插入算法

4.4常用的低次B样条曲线

4.4.10次B样条曲线

4.4.21次B样条曲线

4.4.32次B样条曲线

4.4.43次B样条曲线

4.5B样条曲面

4.5.1张量积型的二元B样条基函数

4.5.2张量积型B样条曲面

4.5.3双1次B样条曲面

4.5.4双2次B样条曲面

习题4

第5章有理Bézier曲线曲面与NURBS方法

5.1有理Bézier曲线

5.1.1有理Bézier曲线的定义

5.1.2齐次坐标表示

5.1.3有理Bézier曲线的性质

5.1.4权因子的几何意义

5.2有理Bézier曲面

5.3NURBS方法

5.4NURBS曲线

5.4.1NURBS曲线的定义和基本性质

5.4.2常用的低次NURBS曲线

5.5矩形域上的张量积型NURBS曲面

5.6非张量积型的NURBS曲面

5.6.12-型三角剖分上的二元样条空间

5.6.2二元1次B样条基函数与二元1次NURBS曲面

5.6.3二元2次B样条基函数与二元2次NURBS曲面

5.6.4二元3次B样条基函数与二元3次NURBS曲面

5.6.5二元4次B样条基函数与二元4次NURBS曲面

5.6.6不规则参数域上的2次NURBS曲面

习题5

第6章细分方法

6.1细分方法的分类与特点

6.1.1细分方法的分类

6.1.2细分方法的特点

6.2细分曲线方法

6.2.1细分曲线的切割磨光法

6.2.2细分曲线切割磨光法的性质

6.2.3其他细分曲线方法

6.3细分曲面方法

6.3.1细分曲面的切割磨光法

6.3.2细分曲面切割磨光法的性质

6.3.3任意拓扑网格的切割磨光法

6.4典型细分曲面方法

6.4.1Doo－Sabin细分曲面

6.4.2Catmull－Clark细分曲面

6.4.3LooP细分曲面

6.4.4改进的Butterfly细分曲面

6.4.53的根号细分曲面

习题6

第7章径向基函数

7.1径向基函数

7.2Multi－Quadric方法

7.2.1Multi－Quadric函数插值

7.2.2Multi－Quadric函数拟插值

7.3径向基函数插值的收敛性

7.3.1网格上径向基函数拟插值的收敛性

7.3.2散乱数据径向基函数插值的收敛性

习题7

参考文献

《科学计算及其软件教学丛书：计算几何教程》系统介绍计算几何的理论与方法。
　　《科学计算及其软件教学丛书：计算几何教程》内容包括计算几何的数学基础、曲线曲面的基本理论、Bezier曲线曲面、B样条曲线曲面、有理Bezier曲线曲面与NURBS方法、细分方法以及径向基函数等，
　　《科学计算及其软件教学丛书：计算几何教程》可作为高等院校信息与计算科学专业的本科生教材，也可作为计算数学学科硕士生、博士生相关课程的教材或参考书，《科学计算及其软件教学丛书：计算几何教程》还可供从事计算机辅助几何设计、计算机图形学、图像处理及相关领域的科学技术工作者参考。