頭尾斷裂法在矢量線要素化簡(jiǎn)中的應(yīng)用
發(fā)布時(shí)間:2021-05-16 19:23
制圖綜合是地圖制圖學(xué)中重要的基礎(chǔ)理論之一,它主要用以解決空間數(shù)據(jù)多尺度表達(dá)問題。制圖綜合的實(shí)現(xiàn)依靠四類綜合算子,分別為:選取算子、化簡(jiǎn)算子、位移算子及合并算子。其中,化簡(jiǎn)算子又可細(xì)分為點(diǎn)要素的化簡(jiǎn)、線要素的化簡(jiǎn)和面要素的化簡(jiǎn)。由于矢量線要素在地圖中無處不在,因此其化簡(jiǎn)問題也是制圖綜合中的研究熱點(diǎn)。早期的矢量線要素化簡(jiǎn)算法把頂點(diǎn)視作組成線要素的基本單位,通過刪除不符合條件的頂點(diǎn)來實(shí)現(xiàn)線要素的化簡(jiǎn)。這類算法易于實(shí)現(xiàn)且效率較高,但是所得化簡(jiǎn)結(jié)果不夠光滑、不符合人類認(rèn)知的習(xí)慣,更適合作為壓縮算法而不是制圖綜合算法。所以,有學(xué)者提出應(yīng)該以彎曲作為組成線要素的基本單位對(duì)其進(jìn)行化簡(jiǎn),從而獲取光滑且符合人類認(rèn)知習(xí)慣的化簡(jiǎn)結(jié)果。然而,不論是基于頂點(diǎn)還是基于彎曲的矢量線要素化簡(jiǎn)算法,大多離不開人為的閾值選擇。合適的閾值選擇需要制圖者擁有一定的專業(yè)制圖知識(shí)和經(jīng)驗(yàn),這就導(dǎo)致矢量線要素化簡(jiǎn)算法普遍存在著使用門檻較高、自動(dòng)化與智能化程度不夠高的缺點(diǎn)。本文借助分形幾何中局部圖形與整體圖形自相似的理論、自然界與人類社會(huì)中普遍存在的重尾分布規(guī)律以及頭尾斷裂分類法,分別提出了兩種基于頂點(diǎn)和彎曲的矢量線要素化簡(jiǎn)算法。這兩種...
【文章來源】:蘭州交通大學(xué)甘肅省
【文章頁數(shù)】:63 頁
【學(xué)位級(jí)別】:碩士
【文章目錄】:
摘要
Abstract
1 緒論
1.1 研究背景
1.1.1 地圖與制圖綜合
1.1.2 制圖綜合中的矢量線要素化簡(jiǎn)
1.2 國內(nèi)外研究現(xiàn)狀
1.2.1 基于頂點(diǎn)的矢量線要素化簡(jiǎn)算法
1.2.2 基于彎曲的矢量線要素化簡(jiǎn)算法
1.3 研究目的
1.4 技術(shù)路線
2 頭尾斷裂法應(yīng)用于矢量線要素化簡(jiǎn)的理論基礎(chǔ)
2.1 分形幾何學(xué)
2.1.1 分形幾何學(xué)起源
2.1.2 分形幾何的定義
2.1.3 分形幾何的重要特征
2.2 重尾分布
2.3 頭尾斷裂分類法
3 基于頂點(diǎn)的矢量線要素化簡(jiǎn)算法
3.1 頂點(diǎn)分組
3.2 頂點(diǎn)權(quán)重因子計(jì)算
3.3 算法的流程
3.4 算法的實(shí)驗(yàn)及分析
3.4.1 采用不同權(quán)重因子的化簡(jiǎn)實(shí)驗(yàn)
3.4.2 本文算法與其他算法的對(duì)比實(shí)驗(yàn)
4 基于彎曲的矢量線要素化簡(jiǎn)算法
4.1 彎曲劃分
4.1.1 兩線段是否相交
4.1.2 斜拉式彎曲劃分算法
4.2 彎曲面積的計(jì)算
4.2.1 彎曲頂點(diǎn)坐標(biāo)轉(zhuǎn)換
4.2.2 彎曲面積
4.3 算法的流程
4.4 算法的實(shí)驗(yàn)及分析
4.4.1 算法有效性實(shí)驗(yàn)
4.4.2 本文算法與其他算法的對(duì)比實(shí)驗(yàn)
5 結(jié)論與展望
致謝
參考文獻(xiàn)
攻讀學(xué)位期間的研究成果
【參考文獻(xiàn)】:
期刊論文
[1]Delaunay三角網(wǎng)支持下的海圖等深線化簡(jiǎn)[J]. 李靖涵,武芳,杜佳威,鞏現(xiàn)勇,行瑞星. 武漢大學(xué)學(xué)報(bào)(信息科學(xué)版). 2019(05)
[2]保持移動(dòng)速度特征的軌跡線化簡(jiǎn)方法[J]. 楊敏,陳媛媛,金澄,程前. 測(cè)繪學(xué)報(bào). 2017(12)
[3]采用多元彎曲組劃分的線要素化簡(jiǎn)方法[J]. 杜佳威,武芳,李靖涵,鞏現(xiàn)勇. 計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào). 2017(12)
[4]案例推理的制圖綜合應(yīng)用背景與方法[J]. 何海威,錢海忠,劉闖,謝麗敏. 測(cè)繪科學(xué)技術(shù)學(xué)報(bào). 2017(04)
[5]采用雙向斜拉式彎曲劃分的曲線漸進(jìn)化簡(jiǎn)方法[J]. 杜佳威,武芳,鞏現(xiàn)勇,李靖涵,行瑞星. 中國圖象圖形學(xué)報(bào). 2017(10)
[6]論ICT時(shí)代的地圖學(xué)復(fù)興[J]. 郭仁忠,應(yīng)申. 測(cè)繪學(xué)報(bào). 2017(10)
[7]地圖制圖綜合回顧與前望[J]. 武芳,鞏現(xiàn)勇,杜佳威. 測(cè)繪學(xué)報(bào). 2017(10)
[8]齊普夫定律對(duì)朝鮮語適用性的測(cè)定[J]. 崔榮一,趙雪. 中文信息學(xué)報(bào). 2017(05)
[9]采用三元彎曲組劃分的線要素化簡(jiǎn)方法[J]. 錢海忠,何海威,王驍,胡慧明,劉闖. 武漢大學(xué)學(xué)報(bào)(信息科學(xué)版). 2017(08)
[10]自媒體時(shí)代的地圖:微地圖[J]. 閆浩文,張黎明,杜萍,劉濤,王中輝,楊維芳. 測(cè)繪科學(xué)技術(shù)學(xué)報(bào). 2016(05)
博士論文
[1]基于神經(jīng)網(wǎng)絡(luò)的地圖建筑物要素智能綜合研究[D]. 程博艷.電子科技大學(xué) 2014
[2]面向應(yīng)需制圖的地圖綜合服務(wù)[D]. 成曉強(qiáng).武漢大學(xué) 2013
[3]分形理論的若干應(yīng)用[D]. 鄒明清.華中科技大學(xué) 2007
碩士論文
[1]海岸線自動(dòng)化簡(jiǎn)方法研究[D]. 杜佳威.戰(zhàn)略支援部隊(duì)信息工程大學(xué) 2018
[2]等高線簡(jiǎn)化算法評(píng)價(jià)體系研究[D]. 于曉艷.南京大學(xué) 2011
本文編號(hào):3190259
【文章來源】:蘭州交通大學(xué)甘肅省
【文章頁數(shù)】:63 頁
【學(xué)位級(jí)別】:碩士
【文章目錄】:
摘要
Abstract
1 緒論
1.1 研究背景
1.1.1 地圖與制圖綜合
1.1.2 制圖綜合中的矢量線要素化簡(jiǎn)
1.2 國內(nèi)外研究現(xiàn)狀
1.2.1 基于頂點(diǎn)的矢量線要素化簡(jiǎn)算法
1.2.2 基于彎曲的矢量線要素化簡(jiǎn)算法
1.3 研究目的
1.4 技術(shù)路線
2 頭尾斷裂法應(yīng)用于矢量線要素化簡(jiǎn)的理論基礎(chǔ)
2.1 分形幾何學(xué)
2.1.1 分形幾何學(xué)起源
2.1.2 分形幾何的定義
2.1.3 分形幾何的重要特征
2.2 重尾分布
2.3 頭尾斷裂分類法
3 基于頂點(diǎn)的矢量線要素化簡(jiǎn)算法
3.1 頂點(diǎn)分組
3.2 頂點(diǎn)權(quán)重因子計(jì)算
3.3 算法的流程
3.4 算法的實(shí)驗(yàn)及分析
3.4.1 采用不同權(quán)重因子的化簡(jiǎn)實(shí)驗(yàn)
3.4.2 本文算法與其他算法的對(duì)比實(shí)驗(yàn)
4 基于彎曲的矢量線要素化簡(jiǎn)算法
4.1 彎曲劃分
4.1.1 兩線段是否相交
4.1.2 斜拉式彎曲劃分算法
4.2 彎曲面積的計(jì)算
4.2.1 彎曲頂點(diǎn)坐標(biāo)轉(zhuǎn)換
4.2.2 彎曲面積
4.3 算法的流程
4.4 算法的實(shí)驗(yàn)及分析
4.4.1 算法有效性實(shí)驗(yàn)
4.4.2 本文算法與其他算法的對(duì)比實(shí)驗(yàn)
5 結(jié)論與展望
致謝
參考文獻(xiàn)
攻讀學(xué)位期間的研究成果
【參考文獻(xiàn)】:
期刊論文
[1]Delaunay三角網(wǎng)支持下的海圖等深線化簡(jiǎn)[J]. 李靖涵,武芳,杜佳威,鞏現(xiàn)勇,行瑞星. 武漢大學(xué)學(xué)報(bào)(信息科學(xué)版). 2019(05)
[2]保持移動(dòng)速度特征的軌跡線化簡(jiǎn)方法[J]. 楊敏,陳媛媛,金澄,程前. 測(cè)繪學(xué)報(bào). 2017(12)
[3]采用多元彎曲組劃分的線要素化簡(jiǎn)方法[J]. 杜佳威,武芳,李靖涵,鞏現(xiàn)勇. 計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào). 2017(12)
[4]案例推理的制圖綜合應(yīng)用背景與方法[J]. 何海威,錢海忠,劉闖,謝麗敏. 測(cè)繪科學(xué)技術(shù)學(xué)報(bào). 2017(04)
[5]采用雙向斜拉式彎曲劃分的曲線漸進(jìn)化簡(jiǎn)方法[J]. 杜佳威,武芳,鞏現(xiàn)勇,李靖涵,行瑞星. 中國圖象圖形學(xué)報(bào). 2017(10)
[6]論ICT時(shí)代的地圖學(xué)復(fù)興[J]. 郭仁忠,應(yīng)申. 測(cè)繪學(xué)報(bào). 2017(10)
[7]地圖制圖綜合回顧與前望[J]. 武芳,鞏現(xiàn)勇,杜佳威. 測(cè)繪學(xué)報(bào). 2017(10)
[8]齊普夫定律對(duì)朝鮮語適用性的測(cè)定[J]. 崔榮一,趙雪. 中文信息學(xué)報(bào). 2017(05)
[9]采用三元彎曲組劃分的線要素化簡(jiǎn)方法[J]. 錢海忠,何海威,王驍,胡慧明,劉闖. 武漢大學(xué)學(xué)報(bào)(信息科學(xué)版). 2017(08)
[10]自媒體時(shí)代的地圖:微地圖[J]. 閆浩文,張黎明,杜萍,劉濤,王中輝,楊維芳. 測(cè)繪科學(xué)技術(shù)學(xué)報(bào). 2016(05)
博士論文
[1]基于神經(jīng)網(wǎng)絡(luò)的地圖建筑物要素智能綜合研究[D]. 程博艷.電子科技大學(xué) 2014
[2]面向應(yīng)需制圖的地圖綜合服務(wù)[D]. 成曉強(qiáng).武漢大學(xué) 2013
[3]分形理論的若干應(yīng)用[D]. 鄒明清.華中科技大學(xué) 2007
碩士論文
[1]海岸線自動(dòng)化簡(jiǎn)方法研究[D]. 杜佳威.戰(zhàn)略支援部隊(duì)信息工程大學(xué) 2018
[2]等高線簡(jiǎn)化算法評(píng)價(jià)體系研究[D]. 于曉艷.南京大學(xué) 2011
本文編號(hào):3190259
本文鏈接:http://sikaile.net/kejilunwen/dizhicehuilunwen/3190259.html
最近更新
教材專著