| 摘要 | 第1-6页 |
| ABSTRACT | 第6-11页 |
| 第1章 绪论 | 第11-21页 |
| ·课题背景与意义 | 第11-14页 |
| ·电子海图岛屿数据存储特点概述 | 第11-12页 |
| ·电子海图岛屿数据应用概述 | 第12-14页 |
| ·岛屿简化与合并算法研究现状 | 第14-18页 |
| ·现有曲线简化算法分类 | 第14-15页 |
| ·曲线简化算法存在问题分析 | 第15-16页 |
| ·传统多边形合并方法概述 | 第16-18页 |
| ·课题主要研究内容 | 第18-19页 |
| ·论文的组织结构 | 第19-21页 |
| 第2章 岛屿多边形的形态表达 | 第21-31页 |
| ·弯曲的描述 | 第21-23页 |
| ·弯曲的定义 | 第21-23页 |
| ·描述弯曲的特征参数 | 第23页 |
| ·岛屿弯曲特征的识别 | 第23-26页 |
| ·基于直线段绕动方向识别弯曲 | 第24-25页 |
| ·考虑视觉形态特征的弯曲识别 | 第25页 |
| ·复杂弯曲的识别 | 第25-26页 |
| ·基于凸壳的岛屿形态整体识别 | 第26-27页 |
| ·岛屿形态的表达 | 第27-30页 |
| ·弯曲Douglas二叉树 | 第27-30页 |
| ·基于弯曲Douglas二叉树的形态表达 | 第30页 |
| ·本章小结 | 第30-31页 |
| 第3章 岛屿简化算法研究 | 第31-46页 |
| ·线状要素简化算法介绍 | 第31-35页 |
| ·间隔取点法 | 第31页 |
| ·垂距限差法 | 第31-32页 |
| ·角度限差法 | 第32页 |
| ·Lang算法 | 第32-33页 |
| ·Reumann-Witkam算法 | 第33页 |
| ·Douglas-Peucker算法 | 第33-35页 |
| ·简化算法的分析 | 第35-37页 |
| ·电子海图岛屿简化原则及算法选择 | 第37-39页 |
| ·岛屿简化原则及约束条件的选取 | 第37-38页 |
| ·简化算法选择 | 第38-39页 |
| ·基于Douglas-Peucker算法的岛屿化简实现方法 | 第39-43页 |
| ·常规实现方法 | 第39页 |
| ·本文提出的实现方法 | 第39-42页 |
| ·适应变阈值的快速化简方法 | 第42-43页 |
| ·岛屿化简产生相交问题的讨论 | 第43-45页 |
| ·相交产生的原因 | 第43-44页 |
| ·相交问题的解决方法 | 第44-45页 |
| ·本章小结 | 第45-46页 |
| 第4章 岛屿多边形“切线演化”合并方法 | 第46-64页 |
| ·约束Delaunay三角网及其剖分实现 | 第46-53页 |
| ·Delaunay三角网 | 第46-48页 |
| ·约束Delaunay三角剖分 | 第48-49页 |
| ·约束Delaunay三角剖分实现 | 第49-53页 |
| ·基于CDT的多边形邻近关系分析 | 第53-57页 |
| ·剖分三角形的分类 | 第53-54页 |
| ·冲突检测 | 第54-55页 |
| ·冲突多边形的聚类 | 第55-57页 |
| ·冲突多边形的合并方法 | 第57-61页 |
| ·待合并多边形公共切线的求法 | 第59页 |
| ·“切线演化”合并方法基本步骤 | 第59-61页 |
| ·多个冲突多边形的合并 | 第61-63页 |
| ·合并顺序的确定 | 第61-62页 |
| ·合并时多边形数据的组织 | 第62-63页 |
| ·多边形群的合并 | 第63页 |
| ·本章小结 | 第63-64页 |
| 第5章 岛屿多边形简化与合并的实现及应用 | 第64-74页 |
| ·岛屿数据的提取及存储方案设计 | 第64-66页 |
| ·数据提取 | 第64-65页 |
| ·数据存储 | 第65-66页 |
| ·岛屿化简的实现过程 | 第66-69页 |
| ·应用凸壳识别岛屿基本形态 | 第67页 |
| ·岛屿弯曲的逐层化简流程 | 第67-68页 |
| ·岛屿化简效果及评价 | 第68-69页 |
| ·海图中岛屿的合并 | 第69-71页 |
| ·岛屿的“分块”合并思想 | 第69-70页 |
| ·岛屿合并结果分析 | 第70-71页 |
| ·应用实例分析 | 第71-73页 |
| ·本章小结 | 第73-74页 |
| 结论 | 第74-76页 |
| 参考文献 | 第76-81页 |
| 攻读硕士学位期间发表的论文和取得的科研成果 | 第81-82页 |
| 致谢 | 第82页 |