《区间分析及其在计算机图形学中的应用》PDF下载

  • 购买积分:10 如何计算积分?
  • 作  者:寿华好编著
  • 出 版 社:北京:科学出版社
  • 出版年份:2018
  • ISBN:9787030584779
  • 页数:208 页
图书介绍:区间分析对于计算机辅助几何设计及图形学(CAGD&CG)在提高曲线曲面绘制的精确度及加快绘制速度等方面的优越性已被大量实例所证实。然而在算法设计及算法模型上,存在种种缺陷,严重影响了算法的普及与应用。对各种算法的特点及适用范围,目前国际学术界也并不十分清楚,没有加以甄别和比较。有鉴于此,本书把区间算术及仿射算术以及其它各种区间方法的比较及其在代数曲线曲面绘制中的应用作为攻关课题进行了深入研究,并在此基础上提出了几种新的区间方法。

第1章 绪论 1

1.1 自由曲线曲面造型技术综述 1

1.2 区间算术和仿射算术及其在计算机图形学中的应用 18

1.2.1 区间算术的缘起、特点及应用 19

1.2.2 区间算术的局限性及仿射算术的提出 21

1.2.3 仿射算术的局限性 23

1.2.4 区间算术与仿射算术在计算机图形学中的地位和作用 25

1.3 基于场细分的隐式曲线曲面绘制算法 29

第2章 矩阵形式的仿射算术 32

2.1 矩阵形式的仿射算术原理 32

2.2 矩阵形式的仿射算术和标准仿射算术的比较 33

2.2.1 理论分析 34

2.2.2 实例比较 36

第3章 张量形式的仿射算术 49

3.1 张量形式的仿射算术原理 49

3.2 张量形式的仿射算术和标准仿射算术的比较 51

第4章 代数曲线绘制的各种区间方法的比较 60

4.1 估计多项式函数值的各种区间方法 60

4.1.1 幂基上的区间算术 61

4.1.2 Bernstein基上的区间算术 61

4.1.3 Horner形式上的区间算术 62

4.1.4 中心形式的区间算术 63

4.1.5 矩阵形式的仿射算术 63

4.1.6 Bernstein系数方法 63

4.1.7 Taubin的方法 66

4.1.8 Rivlin的方法 66

4.1.9 Gopalsamy的方法 67

4.1.10 导数版本 68

4.2 各种区间方法的比较 69

第5章 代数曲线曲面绘制的递归Taylor方法 91

5.1 隐式曲线曲面绘制的Taylor方法 91

5.2 代数曲线曲面绘制的递归Taylor方法原理 95

5.3 递归Taylor方法与修正仿射算术的比较 96

5.4 采用二阶递归Taylor方法进行估计的理由 113

5.5 Taylor方法与修正仿射算术的联系 117

第6章 区间自动微分与隐式曲线曲面绘制 119

6.1 区间自动微分 119

6.1.1 自动微分和区间自动微分 119

6.1.2 隐式曲线绘制的细分算法 121

6.1.3 区间自动微分结合到隐式曲线绘制的细分算法中 122

6.1.4 实例与结论 123

6.2 中心形式的区间自动微分 125

6.2.1 中心形式的区间算术和中心形式的区间自动微分 126

6.2.2 中心形式的区间自动微分的应用 127

第7章 区间分析在计算机图形学中的其他应用 130

7.1 代数边界曲线的中轴计算 130

7.1.1 算法描述 130

7.1.2 实例与结论 132

7.2 点和代数边界曲线的等分线计算 133

7.2.1 算法描述 133

7.2.2 实例与结论 135

7.3 代数曲线奇点拐点数值计算 137

7.3.1 代数曲线奇点数值计算的算法原理 138

7.3.2 代数曲线拐点数值计算的算法原理 139

7.3.3 实例与结论 140

7.4 代数曲面奇点的数值计算 140

7.4.1 代数曲面奇点数值计算的算法原理 140

7.4.2 代数曲面奇点数值计算的算法程序 141

7.4.3 实例与结论 143

7.5 平面点集Voronoi图的细分算法 146

7.5.1 算法描述 147

7.5.2 计算复杂度分析 149

7.5.3 实例与结论 149

7.6 以代数曲线为边界的2维形体的Voronoi图 152

7.6.1 算法描述 153

7.6.2 实例与结论 155

7.7 两条代数曲线间Hausdorff距离的计算 156

7.7.1 Hausdorff距离简介 157

7.7.2 代数曲线的离散化 158

7.7.3 代数曲线之间Hausdorff距离算法 158

7.7.4 实例与结论 160

7.8 两张代数曲面之间Hausdorff距离的计算 161

7.8.1 算法描述 161

7.8.2 实例与结论 163

7.9 基于像素的多边形等距区域子分算法 164

7.9.1 算法流程 164

7.9.2 算法描述 165

7.9.3 针对只是由线段组成的多边形等距的特殊算法 167

7.9.4 算法的计算复杂度分析 168

7.9.5 实例与结论 169

7.10 点到代数曲线最短距离的细分算法 173

7.10.1 算法描述 173

7.10.2 实例计算 174

7.10.3 与其他算法的比较 175

7.11 代数曲线间最短距离的细分算法 179

7.11.1 代数曲线间最短距离的已有方法 179

7.11.2 细分算法 182

7.11.3 算法的改进 183

7.11.4 实例与结论 184

7.12 其他一些应用 185

第8章 总结与展望 186

8.1 总结 186

8.2 展望 187

参考文献 189