北京大学学士学位论文

北京大学学士学位论文
目录
摘要......................................................................................................................................................... 2 第一章.引言......................................................................................................................................... 5 第二章.Delaunay 三角剖分的基本原理............................................................................................. 7 2.1 相关知识.................................................................................................................................. 7 2.1.1 Voronoi 图 ..................................................................................................................... 8 2.1.2 Delaunay 三角剖分 ....................................................................................................... 9 2.2 二维空间建 Delaunay 三角网的基本思想........................................................................... 11 2.2.1 数据点的预处理......................................................................................................... 11 2.2.2 建立起始的三角形...................................................................................................... 13 2.2.3 建立三角网.................................................................................................................. 15 第三章. Delaunay 四面体网格的构建 ................................................................................................ 16 3.1 与算法相适应的数据结构..................................................................................................... 16 3.2 三维平面构建 Delaunay 四面体网格的算法....................................................................... 22 3.2.1 数据的输入和预处理.................................................................................................. 22 3.2.2 整个算法的起始点 P1.............................................................................................. 24
3.2.3 搜索与 P1 距离最近的点 P2 ...................................................................................... 25 3.2.4 寻找满足 Delaynay 法则的第三个点 P3 ................................................................... 26 3.2.5 已知一个三角面片,搜索第四个点 ......................................................................... 27 3.2.6 构建 Delaunay 四面体网格........................................................................................ 30 第四章.实验结果............................................................................................................................... 34 第五章. 讨论........................................................................................................................................ 45

下一页

文档基本属性
文档语言：	Simplified Chinese
文档格式：	pdf
文档作者：	番茄花园
关键词：
主题：
备注：
点击这里显示更多文档属性
经理：
单位：	番茄花园
分类：
创建时间：
上次保存者：
修订次数：
编辑时间：
文档创建者：
修订：
加密标识：
幻灯片：
段落数：
字节数：
备注：
演示格式：
上次保存时间：