第 1 章緒論 ????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????.1
1.1 選題背景及研究意義????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????.1
1.2 研究進展??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????.4
1.2.1 地圖綜合研究現狀??????????????????????????????????????????????????????????????????????????????????????????????????????????????.4
1.2.2 點群綜合研究現狀??????????????????????????????????????????????????????????????????????????????????????????????????????????????.5
1.3 本書的內容????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????16
1.4 本書的創(chuàng)新點??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????16
第2 章點群自動綜合相關理論 ????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????18
2.1 尺度的概念????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????18
2.2 地圖制圖綜合理論??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????19
2.2.1 影響地圖制圖綜合的基本因素??????????????????????????????????????????????????????????????????????????????19
2.2.2 制圖綜合的算子????????????????????????????????????????????????????????????????????????????????????????????????????????????????????21
2.2.3 制圖綜合的約束????????????????????????????????????????????????????????????????????????????????????????????????????????????????????23
2.3 點群綜合理論??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????24
2.3.1 點狀符號??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????24
2.3.2 點群的描述參數????????????????????????????????????????????????????????????????????????????????????????????????????????????????????24
2.3.3 點要素的綜合操作??????????????????????????????????????????????????????????????????????????????????????????????????????????????26
2.3.4 點群綜合的評價體系??????????????????????????????????????????????????????????????????????????????????????????????????????27
2.4 小結??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????29
第3 章高現勢性點群綜合方法 ????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????30
3.1 點群權重衡量因子的選取????????????????????????????????????????????????????????????????????????????????????????????????????????????????30
3.1.1 點群的影響范圍與影響人群????????????????????????????????????????????????????????????????????????????????????30
3.1.2 高現勢性數據的獲取??????????????????????????????????????????????????????????????????????????????????????????????????????32
3.2 算法原理與流程????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????34
3.2.1 算法原理??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????34
3.2.2 算法流程??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????34
3.3 點群權重的計算????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????35
3.3.1 影響范圍與影響人群數據的獲取????????????????????????????????????????????????????????????????????????35
3.3.2 影響范圍與影響人群數據的處理????????????????????????????????????????????????????????????????????????37
3.4 顧及影響范圍與影響人群的點群綜合方法??????????????????????????????????????????????????????????????????????40
3.4.1 點群的信息傳輸策略??????????????????????????????????????????????????????????????????????????????????????????????????????40
3.4.2 點群綜合過程中約束條件的定義與表達??????????????????????????????????????????????????????41
3.4.3 綜合過程中點的刪除??????????????????????????????????????????????????????????????????????????????????????????????????????41
3.5 實驗與評價????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????43
3.5.1 實驗??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????43
3.5.2 算法驗證與分析????????????????????????????????????????????????????????????????????????????????????????????????????????????????????46
3.6 方法總結??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????48
3.7 小結??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????49
第4 章顧及道路網屬性信息的點群綜合方法????????????????????????????????????????????????????????????????????????????????????50
4.1 點群權重衡量因子的選取????????????????????????????????????????????????????????????????????????????????????????????????????????????????51
4.1.1 網絡加權Voronoi 圖????????????????????????????????????????????????????????????????????????????????????????????????????????51
4.1.2 點群權重因子選取??????????????????????????????????????????????????????????????????????????????????????????????????????????????53
4.2 算法原理與流程????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????54
4.2.1 算法原理??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????54
4.2.2 算法流程??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????54
4.3 網絡加權Voronoi 圖的構建????????????????????????????????????????????????????????????????????????????????????????????????????????????55
4.3.1 改進的PCNN 模型????????????????????????????????????????????????????????????????????????????????????????????????????????????55
4.3.2 改進PCNN 模型支持下的網絡加權Voronoi 圖構建??????????????????????????57
4.3.3 網絡加權Voronoi 圖構建實驗與討論??????????????????????????????????????????????????????????????63
4.3.4 基于改進PCNN 的網絡加權Voronoi 圖構建算法總結????????????????????66
4.4 點群權重計算??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????66
4.4.1 網絡Voronoi 多邊形????????????????????????????????????????????????????????????????????????????????????????????????????????66
4.4.2 點群權重計算??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????68
4.5 基于網絡加權Voronoi 圖的點群綜合方法????????????????????????????????????????????????????????????????????????69
4.5.1 點群綜合中各類信息的保持策略????????????????????????????????????????????????????????????????????????69
4.5.2 約束條件的定義與表達????????????????????????????????????????????????????????????????????????????????????????????????70
4.5.3 點的刪除??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????70
4.6 實驗與評價????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????72
4.6.1 實驗??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????72
4.6.2 實驗分析與評價????????????????????????????????????????????????????????????????????????????????????????????????????????????????????74
4.7 方法總結??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????76
4.8 小結??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????77
第5 章顧及幾何結構特征保持的點群綜合方法??????????????????????????????????????????????????????????????????????????????78
5.1 算法原理與流程????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????78
5.1.1 算法原理??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????78
5.1.2 算法流程??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????78
5.2 顧及空間分布特征的點群綜合方法????????????????????????????????????????????????????????????????????????????????????????79
5.2.1 點群綜合中的信息保持策略????????????????????????????????????????????????????????????????????????????????????79
5.2.2 點群輪廓點的提取與化簡??????????????????????????????????????????????????????????????????????????????????????????80
5.2.3 外部輪廓約束下點群內部點Voronoi 圖構建????????????????????????????????????????????83
5.3 實驗與評價????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????85
5.4 方法總結??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????89
5.5 小結??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????90
第6 章主要結論及研究展望 ??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????91
參考文獻 ????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????93