| 目录 | 第1-15页 |
| 第1章 绪论 | 第15-23页 |
| ·前言 | 第15-16页 |
| ·网格生成的基本概念 | 第16-17页 |
| ·结构化网格和非结构化网格 | 第16页 |
| ·网格质量控制的基本要求 | 第16-17页 |
| ·并行网格生成的基本概念 | 第17-20页 |
| ·并行网格生成算法的分类 | 第17页 |
| ·并行网格生成算法的评价标准和目标 | 第17-18页 |
| ·数据并行和任务并行 | 第18-19页 |
| ·数据分解 | 第19页 |
| ·数据映射:静态负载平衡和动态负载平衡 | 第19-20页 |
| ·本文研究目的、内容及组织 | 第20-22页 |
| ·基金资助 | 第22-23页 |
| 第2章 网格生成及其并行化技术研究综述 | 第23-47页 |
| ·前言 | 第23页 |
| ·通用网格生成方法 | 第23-26页 |
| ·映射法 | 第24页 |
| ·前沿推进法 | 第24-25页 |
| ·四/八叉树法 | 第25-26页 |
| ·四边形单元网格生成 | 第26-29页 |
| ·间接法 | 第26-28页 |
| ·直接法 | 第28-29页 |
| ·Delaunay方法 | 第29-41页 |
| ·Delaunay三角化基本理论 | 第29-30页 |
| ·Delaunay网格生成的常用算法 | 第30-34页 |
| ·Bowyer-Watson算法 | 第31-32页 |
| ·边/面交换算法 | 第32-33页 |
| ·其它算法 | 第33-34页 |
| ·Delaunay方法的关键问题研究 | 第34-41页 |
| ·内部点生成 | 第35-36页 |
| ·边界恢复 | 第36-37页 |
| ·浮点运算误差和健壮性 | 第37-38页 |
| ·网格优化及薄元清除 | 第38-40页 |
| ·核心数据结构及算法的优化设计 | 第40-41页 |
| ·并行Delaunay方法 | 第41-47页 |
| ·基于任务并行模式的PDMG算法 | 第41-43页 |
| ·基于数据并行模式的PDMG算法 | 第43-47页 |
| ·基于分割平面的PDMG算法 | 第44页 |
| ·基于PDT理论的PDMG算法 | 第44-45页 |
| ·基于稀疏网格分解的PDMG算法 | 第45-46页 |
| ·其它 PDMG算法 | 第46-47页 |
| 第3章 非结构化四边形网格生成及其并行化 | 第47-79页 |
| ·前言 | 第47-48页 |
| ·序列化网格生成流程 | 第48-49页 |
| ·子域形成 | 第49-52页 |
| ·分解线内新节点生成 | 第49-50页 |
| ·拓扑分解 | 第50-51页 |
| ·几何分解 | 第51-52页 |
| ·最终子域形状特征的量化定义 | 第52页 |
| ·子域网格剖分 | 第52-60页 |
| ·模板法的一些基本概念 | 第52-53页 |
| ·型模板 | 第52页 |
| ·附加边界约束的型模板(Pattern module with boundary constraints) | 第52-53页 |
| ·基本型模板(basic pattern module) | 第53页 |
| ·三分区型模板和六分区型模板 | 第53-54页 |
| ·健壮的型模板 | 第54-58页 |
| ·六分区型模板的参数求解及存在的问题 | 第54-55页 |
| ·N_4=1时的型模板 | 第55-58页 |
| ·模板法应用中的其它问题 | 第58-60页 |
| ·类三角形区域的处理 | 第58-59页 |
| ·子域环边节点数目为4、6和8时的处理方案 | 第59页 |
| ·映射函数 | 第59-60页 |
| ·二叉树的应用 | 第60-62页 |
| ·网格合并及后处理 | 第62-64页 |
| ·网格合并 | 第62-63页 |
| ·网格后处理 | 第63-64页 |
| ·光滑化 | 第63页 |
| ·拓扑优化 | 第63-64页 |
| ·算法性能评估及优化 | 第64-67页 |
| ·并行四边形单元网格生成 | 第67-72页 |
| ·并行网格生成框架 | 第67-68页 |
| ·并行几何分解 | 第68-71页 |
| ·基于任务依赖图的并行几何分解算法 | 第68-69页 |
| ·细粒度层次的并行几何分解算法 | 第69-70页 |
| ·基于任务依赖图的并行几何分解算法的缺陷和实验证明 | 第70-71页 |
| ·并行网格生成 | 第71-72页 |
| ·数值实验 | 第72-78页 |
| ·序列化算法的性能评估 | 第72-74页 |
| ·并行算法的性能评估 | 第74-78页 |
| ·并行几何分解算法的性能 | 第75页 |
| ·并行算法的可扩展性 | 第75-76页 |
| ·分布式网格的划分质量 | 第76-78页 |
| ·结论及展望 | 第78-79页 |
| 第4章 Delaunay网格生成:三角化及点自动生成 | 第79-92页 |
| ·前言 | 第79-80页 |
| ·核心数据结构和算法流程 | 第80-82页 |
| ·核心数据结构 | 第80-81页 |
| ·算法流程 | 第81-82页 |
| ·密度控制及密度源 | 第82-85页 |
| ·点源 | 第82-83页 |
| ·线源 | 第83-84页 |
| ·面源 | 第84-85页 |
| ·点插入内核的实现 | 第85-87页 |
| ·点插入流程 | 第85-86页 |
| ·创建新单元 | 第86页 |
| ·回退机制 | 第86-87页 |
| ·内存管理 | 第87页 |
| ·边界点插入 | 第87-89页 |
| ·内部点自动生成及插入 | 第89-91页 |
| ·内部点自动生成 | 第89页 |
| ·内部点插入 | 第89-91页 |
| ·小结 | 第91-92页 |
| 第5章 Delaunay网格生成:边界恢复 | 第92-125页 |
| ·前言 | 第92-93页 |
| ·二维边界恢复 | 第93-95页 |
| ·基本概念 | 第95-96页 |
| ·球、管道、壳及簇 | 第95页 |
| ·四面体单元的点码、边码及面码 | 第95-96页 |
| ·三角形的S型分解和Z型分解 | 第96页 |
| ·边界边恢复 | 第96-106页 |
| ·核心数据结构:管道元 | 第96-98页 |
| ·不加点恢复情形 | 第98-100页 |
| ·不加点恢复情形1 | 第98-99页 |
| ·不加点恢复情形2 | 第99-100页 |
| ·加点恢复情形 | 第100-106页 |
| ·加点恢复情形1:一条边被穿越 | 第100-101页 |
| ·加点恢复情形2:两条边被穿越 | 第101-103页 |
| ·加点恢复情形3:一个面被穿越 | 第103-104页 |
| ·加点恢复情形4:一条边和一个面被穿越 | 第104-105页 |
| ·加点恢复情形5:两个面被穿越 | 第105-106页 |
| ·边界面恢复 | 第106-116页 |
| ·核心数据结构:簇元 | 第106-107页 |
| ·不加点恢复情形 | 第107-108页 |
| ·簇元的五种构型及其处理方案 | 第108-116页 |
| ·簇元构型1:表面和遗失面共面 | 第108页 |
| ·簇元构型2:一条边穿越遗失面 | 第108页 |
| ·簇元构型3:二条边穿越遗失面 | 第108-109页 |
| ·簇元构型4:三条边穿越遗失面 | 第109-111页 |
| ·簇元构型5:四条边穿越遗失面 | 第111-116页 |
| ·单元类型的确定 | 第116页 |
| ·三维约束边界恢复 | 第116-122页 |
| ·二维情形 | 第117-118页 |
| ·三维情形 | 第118-122页 |
| ·算法细节 | 第122页 |
| ·区域外部单元的删除 | 第122-124页 |
| ·小结 | 第124-125页 |
| 第6章 区域分解及并行Delaunay网格生成 | 第125-148页 |
| ·前言 | 第125-126页 |
| ·二维并行Delaunay网格生成 | 第126-130页 |
| ·基于子域图的二维并行网格生成框架 | 第126-127页 |
| ·动态子域图划分 | 第127-128页 |
| ·网格重划分 | 第128页 |
| ·特征多边形 | 第128-129页 |
| ·二维并行Delaunay网格生成 | 第129-130页 |
| ·三维区域分解过程 | 第130-143页 |
| ·单步区域分解流程 | 第130-137页 |
| ·流程图 | 第130页 |
| ·确定分割平面 | 第130-132页 |
| ·寻找交界面的边界描述 | 第132-133页 |
| ·生成交界面网格 | 第133-135页 |
| ·形成子域 | 第135页 |
| ·移动交界面 | 第135-136页 |
| ·坐标变换 | 第136-137页 |
| ·错误情形的产生、检测及修复 | 第137-140页 |
| ·交界面网格和待分解区域表面相交 | 第137-138页 |
| ·不正确的交界面边界描述 | 第138-140页 |
| ·悬面 | 第140页 |
| ·递归区域分解框架 | 第140-142页 |
| ·核心数据结构设计 | 第142-143页 |
| ·三维并行Delaunay网格生成 | 第143-146页 |
| ·总体设计 | 第143-144页 |
| ·并行控制模块 | 第144-146页 |
| ·Manager/Worker模型 | 第144-145页 |
| ·动态负载平衡 | 第145页 |
| ·三层数据结构设计 | 第145-146页 |
| ·基于投影三角化理论的区域分解过程 | 第146-147页 |
| ·小结 | 第147-148页 |
| 第7章 序列化及并行Delaunay三角化程序性能的实验分析 | 第148-183页 |
| ·前言 | 第148页 |
| ·序列化Delaunay三角化程序性能的实验分析 | 第148-155页 |
| ·时间性能 | 第148-151页 |
| ·内存性能 | 第151-153页 |
| ·网格质量 | 第153-154页 |
| ·算法健壮性 | 第154-155页 |
| ·边界恢复算法 | 第155页 |
| ·并行Delaunay三角化程序性能的实验分析 | 第155-165页 |
| ·二维并行Delaunay网格生成器性能的实验分析 | 第155页 |
| ·时间性能及可扩展性 | 第155-157页 |
| ·分布式网格的划分质量 | 第157-158页 |
| ·分布式网格的单元质量 | 第158-159页 |
| ·三维并行Delaunay网格生成器性能的实验分析 | 第159-165页 |
| ·时间性能及可扩展性 | 第159-162页 |
| ·负载平衡及分布式网格的划分质量 | 第162-164页 |
| ·分布式网格的单元质量 | 第164-165页 |
| ·网格算例 | 第165-166页 |
| ·小结 | 第166-183页 |
| 第8章 结论与展望 | 第183-185页 |
| ·结论 | 第183-184页 |
| ·展望 | 第184-185页 |
| 参考文献 | 第185-197页 |
| 攻读博士期间发表及录用的相关学术论文 | 第197-198页 |
| 致谢 | 第198-199页 |
