计算几何--曲面表示论及其应用

前言

第1章 预备知识

1.1 射影几何初步

1.1.1 射影平面

1.1.2 平面对偶原理

1.2 关于代数曲线

1.2.1 多项式的结式

1.2.2 Bezout定理

1.2.3 Nother定理

1.3 关于曲线、曲面的基础

1.3.1 向量的内积与向量积

1.3.2 正则曲线

1.3.3 正则曲面

1.4 三角剖分

1.5 Weierstrass逼近定理

1.6 一元样条函数与Bezier曲线

1.6.1 样条函数的定义及基本性质

1.6.2 B样条函数

1.6.3 Bezier曲线及B样条曲线

第2章 多元样条函数的研究方法

2.1 光滑余因子方法

2.2 B网方法

2.3 B样条方法

第3章 局部多项式插值及超限插值

3.1 局部多项式插值

3.1.1 HCT格式

3.1.2 Powell-Sabin格式

3.2 插值算子的布尔和

3.3 矩形域上的超限插值

3.4 四边形Coons曲面片

3.5 三角Coons曲面片

3.5.1 BBG超限插值格式

3.5.2 Nielson的边顶点格式

3.5.3 对称的Gregory公式

第4章 分片有理函数插值

4.1 任意凸多边形上的C0有理函数

4.2 三角剖分上的C1插值有理样条函数

4.2.1 C1广义楔函数

4.2.2 三角剖分上C1插值有理样条的表现

4.2.3 三阶逼近基和插值有理样条的等价表示

4.3 三角剖分上的C2插值有理样条函数

4.3.1 C2广义楔函数及其构造

4.3.2 三角剖分上C2插值有理样条的表现

4.3.3 C2插值有理样条的等价表示

4.4 正则四边形剖分上的插值有理样条

4.5 曲边元上的C1有理样条插值曲面

第5章 多项式样条空间结构与代数曲线

5.1 K[X]mm中模的生成基及其计算

5.1.1 序，约化定理及生成基

5.1.2 计算生成基的算法

5.2 二元样条空间的奇异性条件

5.2.1 最简单的样条奇异性现象

5.2.2 Morgan-Scott剖分上的S12样条空间

5.2.3 S(Δ)空间的奇异性条件

5.3 代数曲线的几何不变量

5.3.1 射影几何中新的基本概念

5.3.2 代数曲线的特征数

5.4 特征数的应用

5.4.1 特征数在代数曲线理论中的应用

5.4.2 特征数在样条空间奇异性研究中的应用

*5.5 任意剖分上低次样条空间的结构

5.5.1 S1K(Δ)样条函数空间的结构矩阵

5.5.2 样条函数空间S13(Δ)和S12(Δ)维数的讨论

5.5.3 三角剖分中网点的序

5.5.4 样条空间维数上界的改进

5.5.5 三角剖分的拓扑性质和它的结构矩阵的关系

5.5.6 关于非奇异三角剖分的生成方法

第6章 NURBS曲线与曲面

6.1 NURBS曲线与曲面的定义

6.2 NURBS曲线与曲面的基本性质

6.3 NURBS曲线与曲面的基本几何算法

6.3.1 NURBS曲线与曲面的几何作图法

6.3.2 NURBS曲线的节点插入算法

第7章 曲线、曲面细分方法

7.1 细分方法概述

7.2 均匀节点上B样条及细分

7.2.1 B样条的节点细分

7.2.2 卷积方法

7.3 正规细分的收敛性及光滑性分析

7.4 曲面细分奇异点处的连续性分析

7.5 常用的几种细分方法介绍

7.5.1 Catmull-Clark细分

7.5.2 Doo-Sabin细分

7.5.3 Loop细分

7.5.4 四点插值细分

7.5.5 改进的Butterfly细分

7.5.6 根号3细分

7.5.7 四点逼近的曲线细分方法

7.5.8 非静态的曲线细分方法

7.6 算法及实现

7.6.1 数据结构

7.6.2 Loop细分算法

第8章 曲线与曲面参数化

8.1 曲线参数化方法

8.1.1 均匀参数化

8.1.2 累加弦长参数化

8.1.3 向心参数化

8.1.4 修正弦长参数化

8.2 关于累加弦长参数化的进一步讨论

8.3 曲面参数化方法的畸变度量

8.4 重心映射参数化方法

8.4.1 三角网格曲面表示

8.4.2 重心映射方法

8.5 几种常见的重心映射参数化算法

8.5.1 均匀参数化

8.5.2 保形参数化

8.5.3 离散调和映射参数化

8.5.4 中值坐标参数化

8.5.5 基于Ricci流的曲面参数化

8.6 数值结果与分析

参考文献