| 内容提要 | 第1-10页 |
| 第一章 引言 | 第10-36页 |
| ·计算机图形学的发展和应用 | 第10-13页 |
| ·计算几何的产生和发展 | 第13-15页 |
| ·图形学基础算法的国内外研究状况 | 第15-31页 |
| ·裁剪算法 | 第16-19页 |
| ·多边形的布尔运算 | 第19-21页 |
| ·复杂多边形面积计算 | 第21-26页 |
| ·高维空间中点距离计算 | 第26-30页 |
| ·贝叶斯网络中的回归分析方法 | 第30-31页 |
| ·本文的主要工作 | 第31-33页 |
| ·本文的组织 | 第33-36页 |
| 第二章 图形学中的几个基本算法 | 第36-86页 |
| ·多边形的方向性、简单性和包含性 | 第36-43页 |
| ·基本概念 | 第36-38页 |
| ·简单性 | 第38-40页 |
| ·多边形方向 | 第40-41页 |
| ·包含测试 | 第41-43页 |
| ·基于三角形的多边形分层表示及其应用 | 第43-53页 |
| ·一般多边形的布尔表示 | 第43-46页 |
| ·L-REP 的构造和实现 | 第46-47页 |
| ·基于图形矩阵的算法 | 第47-48页 |
| ·基于图形矩阵算法的改进 | 第48页 |
| ·射线扫描算法 | 第48-49页 |
| ·应用 | 第49-53页 |
| ·小结 | 第53页 |
| ·曲线边多边形的包含测试 | 第53-64页 |
| ·基本概念 | 第54-56页 |
| ·曲线片包含测试 | 第56页 |
| ·圆锥曲线片的包含性 | 第56-57页 |
| ·Bezier 曲线片的包含性 | 第57-61页 |
| ·曲线边多边形的包含测试 | 第61-64页 |
| ·小结 | 第64页 |
| ·平面多边形的布尔表示 | 第64-71页 |
| ·基本定义 | 第65-68页 |
| ·多边形表示 | 第68-71页 |
| ·小结 | 第71页 |
| ·普通平面多边形的布尔运算 | 第71-86页 |
| ·简单链 | 第73-75页 |
| ·交集运算的形式与简化 | 第75-81页 |
| ·多边形交集算法 | 第81-83页 |
| ·并集算法 | 第83页 |
| ·差集算法 | 第83页 |
| ·有效性分析和结论 | 第83-85页 |
| ·小结 | 第85-86页 |
| 第三章 可用于构造有曲线边多边形合理分层表示的分割算法. | 第86-96页 |
| ·引言 | 第86-87页 |
| ·对圆锥曲线边的分割 | 第87-89页 |
| ·三次BEZIER 曲线的自交点 | 第89-91页 |
| ·对三次BEZIER 曲线边的分割 | 第91-94页 |
| ·举例 | 第94-95页 |
| ·小结 | 第95-96页 |
| 第四章 平面扩展简单多边形的面积计算 | 第96-108页 |
| ·引言 | 第96页 |
| ·扩展多边形的相关定义 | 第96-99页 |
| ·圆锥曲线边弓形面积的算法 | 第99-107页 |
| ·化简圆锥曲线方程 | 第99-101页 |
| ·椭圆弓形面积的求法 | 第101-103页 |
| ·双曲线弓形面积的求法 | 第103-105页 |
| ·抛物线弓形面积的求法 | 第105-106页 |
| ·Bezier 曲线边弓形面积的求法 | 第106-107页 |
| ·多边形面积的求法 | 第107页 |
| ·小结 | 第107-108页 |
| 第五章 高维空间中欧氏距离的计算 | 第108-124页 |
| ·用计算街区和棋盘距离的线性组合代替计算欧氏距离 | 第109-121页 |
| ·用计算α(L1 + L∞)代替计算L2 | 第109-115页 |
| ·用计算αL1 +βL∞代替计算L2 | 第115-121页 |
| ·算法 | 第121-122页 |
| ·实验结果及讨论 | 第122-124页 |
| 第六章 贝叶斯回归分析方法 | 第124-138页 |
| ·回归分析与相关分析 | 第125-126页 |
| ·回归—时间序列模型 | 第126-130页 |
| ·模型形式 | 第127-128页 |
| ·鲍克斯—詹金斯(B-J)方法 | 第128-130页 |
| ·贝叶斯回归分析方法 | 第130-132页 |
| ·MCMC 算法 | 第130页 |
| ·线性回归模型和贝叶斯回归方法 | 第130-132页 |
| ·回归的正交旋转设计 | 第132-135页 |
| ·贝叶斯回归树模型 | 第135-137页 |
| ·贝叶斯回归树构造 | 第135-137页 |
| ·实验及分析 | 第137页 |
| ·本章小结 | 第137-138页 |
| 第七章 总结与展望 | 第138-141页 |
| ·本文的主要贡献 | 第138-139页 |
| ·进一步研究的方向 | 第139-141页 |
| 参考文献 | 第141-151页 |
| 攻读博士学位期间取得的科研成果及发表论文情况 | 第151-154页 |
| 摘要 | 第154-157页 |
| Abstract | 第157-159页 |
| 致谢 | 第159-160页 |