单机多核环境下的TIN地形并行构建关键技术研究-测绘工程专业论文.docx

万方数据 万方数据 江西理工大学硕士学位论文 目录 HYPERLINK \l _bookmark0 2.4.3 D-TIN 并行构建算法数据划分策略 22 HYPERLINK \l _bookmark1 2.5 共享内存模型 OpenMP 25 HYPERLINK \l _bookmark2 2.6 本章小结 ......................................................................................................................28 HYPERLINK \l _bookmark3 第三章 无约束域离散点三角网并行构建 ..................................... 29 HYPERLINK \l _bookmark4 3.1 实验环境与平台搭建..................................................................................................29 HYPERLINK \l _bookmark5 3.2 基于四方边缘结构的分治算法并行实现 ................................................................31 HYPERLINK \l _bookmark6 3.2.2 数据分割生成子网凸包.....................................................................................33 HYPERLINK \l _bookmark7 3.2.3 子网合并方法 .....................................................................................................36 HYPERLINK \l _bookmark8 3.3 三角网并行构建动态绘制 .........................................................................................41 HYPERLINK \l _bookmark9 3.4 实验性能测试与分析..................................................................................................42 HYPERLINK \l _bookmark10 3.5 本章小结 ......................................................................................................................45 HYPERLINK \l _bookmark11 第四章 约束地物并行插入构建 ............................................. 46 HYPERLINK \l _bookmark12 4.1 非凸多边形网格化填充 .............................................................................................46 HYPERLINK \l _bookmark13 4.2 约束点逐点插入过程..................................................................................................47 HYPERLINK \l _bookmark14 4.2.1 点快速定位..........................................................................................................47 HYPERLINK \l _bookmark15 4.2.2 Lop 优化过程 49 HYPERLINK \l _bookmark16 4.3 基于对角线交换法下约束边动态嵌入 ....................................................................50 HYPERL