亚洲免费av电影一区二区三区,日韩爱爱视频,51精品视频一区二区三区,91视频爱爱,日韩欧美在线播放视频,中文字幕少妇AV,亚洲电影中文字幕,久久久久亚洲av成人网址,久久综合视频网站,国产在线不卡免费播放

        ?

        一種顧及圖斑拓?fù)潢P(guān)系的化簡(jiǎn)方法

        2017-07-05 15:23:16胡鳳敏盧小平李成名鄧安健
        測(cè)繪通報(bào) 2017年6期
        關(guān)鍵詞:弧段圖斑化簡(jiǎn)

        胡鳳敏,盧小平,李成名,鄧安健

        (1. 河南理工大學(xué)礦山空間信息技術(shù)國(guó)家測(cè)繪地理信息局重點(diǎn)實(shí)驗(yàn)室,河南 焦作 454003; 2. 中國(guó)測(cè)繪科學(xué)研究院,北京 100830)

        ?

        一種顧及圖斑拓?fù)潢P(guān)系的化簡(jiǎn)方法

        胡鳳敏1,盧小平1,李成名2,鄧安健1

        (1. 河南理工大學(xué)礦山空間信息技術(shù)國(guó)家測(cè)繪地理信息局重點(diǎn)實(shí)驗(yàn)室,河南 焦作 454003; 2. 中國(guó)測(cè)繪科學(xué)研究院,北京 100830)

        針對(duì)地理國(guó)情普查成果制圖的實(shí)際需求,提出了一種顧及圖斑原有拓?fù)潢P(guān)系的化簡(jiǎn)方法。通過(guò)對(duì)圖斑數(shù)據(jù)進(jìn)行拓?fù)錁?gòu)建,將對(duì)圖斑的化簡(jiǎn)轉(zhuǎn)化為對(duì)共享弧段的化簡(jiǎn);同時(shí)對(duì)弧段進(jìn)行分類,對(duì)不同類型的弧段采用相應(yīng)的化簡(jiǎn)方法。通過(guò)實(shí)例驗(yàn)證表明,該方法能夠保持圖斑化簡(jiǎn)前的形態(tài)結(jié)構(gòu),并保持圖面整潔,符合地圖制圖要求,取得了較好的應(yīng)用效果。

        圖斑;拓?fù)潢P(guān)系;化簡(jiǎn);弧段分類;地理國(guó)情普查

        地理國(guó)情普查采集的數(shù)據(jù)包括地理國(guó)情要素和地表覆蓋圖斑兩類數(shù)據(jù)。在對(duì)普查成果圖進(jìn)行綜合時(shí),地表覆蓋圖斑化簡(jiǎn)的一般原則為:圖斑輪廓正確反映地表形態(tài)特征,并保持圖斑輪廓主要轉(zhuǎn)折點(diǎn)位置正確,以及圖斑輪廓的彎曲特征和形狀,同時(shí)還要盡量減少數(shù)據(jù)的存儲(chǔ)量。因此,研究圖斑邊界的化簡(jiǎn)方法,保證圖面整潔,符合地圖制圖要求,對(duì)地表覆蓋圖斑綜合具有重要的實(shí)際意義。

        普通地形圖綜合過(guò)程中,呈多邊形狀的地物類通常比較分散和獨(dú)立,且多邊形的構(gòu)成與一般曲線類似,都是采用連續(xù)坐標(biāo)序列存儲(chǔ)的,對(duì)該類圖斑的化簡(jiǎn)一般無(wú)需作特殊處理,通常采用曲線化簡(jiǎn)算法來(lái)實(shí)現(xiàn)。但地理國(guó)情普查成果圖中,由于地表覆蓋在空間分布上具有全覆蓋、無(wú)縫隙、無(wú)重疊等特征,且具有豐富的屬性信息,因此對(duì)圖斑邊界的處理不能簡(jiǎn)單類同于一般曲線的化簡(jiǎn)方法,而需要采用顧及圖斑空間拓?fù)潢P(guān)系的化簡(jiǎn)方法。如果對(duì)每個(gè)圖斑邊界進(jìn)行逐一化簡(jiǎn),就會(huì)使相鄰圖斑之間產(chǎn)生縫隙或重疊碎片,從而造成共享邊界不一致、無(wú)法保持圖斑間的拓?fù)潢P(guān)系的結(jié)果,而且還產(chǎn)生人工地物與自然地物難以區(qū)分、化簡(jiǎn)結(jié)果不符合實(shí)際情況等問(wèn)題。

        本文根據(jù)地圖制圖對(duì)圖斑的表示要求,在結(jié)合考慮各個(gè)線要素化簡(jiǎn)算法的基礎(chǔ)上,提出一種基于構(gòu)建拓?fù)涞膱D斑化簡(jiǎn)方法。該方法能夠保持原有圖斑之間的拓?fù)潢P(guān)系,并可根據(jù)原始數(shù)據(jù)的屬性信息,對(duì)構(gòu)建的拓?fù)浠《芜M(jìn)行分類,通過(guò)在地理國(guó)情普查圖制圖綜合中對(duì)圖斑的化簡(jiǎn)應(yīng)用,取得了較好的效果。

        1 顧及拓?fù)潢P(guān)系的化簡(jiǎn)方法

        1.1 拓?fù)潢P(guān)系構(gòu)建

        拓?fù)潢P(guān)系是一種不隨空間旋轉(zhuǎn)、平移、縮放等變換而發(fā)生改變的定性空間信息,在地圖圖形的連續(xù)變換過(guò)程中,其鄰接性、包含性、相交性和空間目標(biāo)的幾何類型(點(diǎn)、線、面特征類型)等保持不變。為實(shí)現(xiàn)圖斑化簡(jiǎn)時(shí)保持拓?fù)潢P(guān)系不變,需要對(duì)原始數(shù)據(jù)構(gòu)建拓?fù)潢P(guān)系。根據(jù)文獻(xiàn)[1]提出的4-交叉模型,拓?fù)潢P(guān)系可表示為

        (1)

        式中,A°∩B°表示兩面目標(biāo)A內(nèi)部與B內(nèi)部的交集;A-B表示A與B的差集;B-A表示B與A的差集;?A∩?B表示A邊界與B邊界的交集。

        從任意的起始弧段開(kāi)始,搜索該弧段的其他鄰近弧段,直至再次搜索到起始弧段,完成對(duì)一個(gè)多邊形的搜索。當(dāng)?shù)貓D中所有弧段都完成兩個(gè)方向的搜索,即生成所有的多邊形時(shí),計(jì)算所有多邊形的面積,并判斷其正、負(fù)值,以判斷屬于島狀多邊形還是網(wǎng)絡(luò)狀多邊形,若為島狀多邊形,則需找出其所在的外網(wǎng)絡(luò)多邊形,以此建立完整的多邊形拓?fù)潢P(guān)系[2]。

        基于構(gòu)建的拓?fù)?,拓?fù)浣Y(jié)點(diǎn)可用于對(duì)線的追蹤,拓?fù)浠《慰捎糜趯?duì)點(diǎn)、面的追蹤,拓?fù)鋶u可用于對(duì)線、面的追蹤,拓?fù)涿婵捎糜趯?duì)線、面的追蹤。因此,對(duì)圖斑邊界的化簡(jiǎn)可轉(zhuǎn)化為對(duì)拓?fù)浠《蔚幕?jiǎn)。自然地物圖斑的邊界一般呈流線性,其化簡(jiǎn)方法類同于一般曲線。建(構(gòu))筑物呈多邊形的直角化特征,需要進(jìn)行特殊的處理。目前,國(guó)內(nèi)外許多學(xué)者對(duì)線要素化簡(jiǎn)算法進(jìn)行了研究,如文獻(xiàn)[3]提出的DP算法,文獻(xiàn)[4]提出的漸進(jìn)式化簡(jiǎn)算法,文獻(xiàn)[5]提出的基于客觀自然規(guī)律的線要素化簡(jiǎn)算法等;對(duì)建(構(gòu))筑物多邊形的化簡(jiǎn)領(lǐng)域也取得了一些研究成果[6—10],文獻(xiàn)[6—10]通過(guò)建立外接矩形或?qū)ζ浒纪菇Y(jié)構(gòu)的類型判別,實(shí)現(xiàn)了呈多邊形狀的建(構(gòu))筑物快速化簡(jiǎn),文獻(xiàn)[9]采用線型化簡(jiǎn)方法對(duì)三點(diǎn)或多點(diǎn)進(jìn)行的局部處理拓展為鄰近四點(diǎn),較好地保持了建(構(gòu))筑物形態(tài)特征。

        1.2 保持拓?fù)潢P(guān)系的化簡(jiǎn)方法

        圖斑保持拓?fù)潢P(guān)系的化簡(jiǎn)是一種基于拓?fù)錁?gòu)建的方法,其拓?fù)浠《蔚慕Y(jié)構(gòu)為:

        class TopoArc

        {

        Geometries::LineString* _LineString;

        TopoNode* _StartNode;

        TopoNode* _EndNode;

        NetPolygon* _LeftPolygon;

        NetPolygon* _RightPolygon;

        int _ID;

        unsigned char _Flag;

        };

        其中,_LineString表示弧段,_StartNode表示弧段的起始結(jié)點(diǎn),_EndNode表示弧段的終止結(jié)點(diǎn),_LeftPolygon表示弧段的左多邊形,_RightPolygon表示弧段的右多邊形,_ID表示當(dāng)前的Feature ID,_Flag表示屬性標(biāo)記?;?jiǎn)的具體技術(shù)流程為:

        (1) 從設(shè)定的起始弧段起始結(jié)點(diǎn)開(kāi)始搜索,根據(jù)起始結(jié)點(diǎn)與起始弧段依次搜索拓?fù)涠噙呅谓M成弧段,并判斷弧段左右呈多邊形的地物類型。

        (2) 若多邊形中含有人工地物,則將該弧段類別字段的屬性標(biāo)記為“人工”,否則標(biāo)記為“自然”,同時(shí)將搜索過(guò)的弧段指針保存在_TopoArcs容器中,其結(jié)點(diǎn)加到等待_TopoNodes容器中。

        (3) 遇到單弧或與閉合多邊形相連的島,則退回到上一條弧段,刪除_TopoArcs容器和_TopoNodes容器里相應(yīng)的記錄,重新選擇搜索的下一條弧段;若滿足結(jié)束搜索的條件,返回必要的信息。

        根據(jù)拓?fù)錁?gòu)建時(shí)弧段的分類原則,屬于自然類型的采用基于Li-Openshaw的算法進(jìn)行化簡(jiǎn)。該方法以人的視覺(jué)原理為基礎(chǔ),基于客觀綜合自然規(guī)律的自適應(yīng)對(duì)線狀要素進(jìn)行化簡(jiǎn),具體的矢量算法過(guò)程為:

        (1) 根據(jù)比例尺估算目標(biāo)的圓形SVO(人眼在圖上能夠分辨的最小目標(biāo)的直徑)的實(shí)地距離Fc,其中

        (2)

        式中,St為目標(biāo)比例尺的分母;Ss為源比例尺的分母;D為最小可視目標(biāo)SVO的直徑。文獻(xiàn)[10]建議根據(jù)人眼分辨能力取圖上(目標(biāo)比例尺)距離為0.4 mm。

        (2) 以曲線起點(diǎn)A為圓心、Fc為半徑畫(huà)圓,與曲線相交于C點(diǎn),AC的中點(diǎn)作為綜合后的選擇點(diǎn)。

        (3) 繼續(xù)以C點(diǎn)開(kāi)始,重復(fù)步驟(2),直至曲線終點(diǎn)(化簡(jiǎn)效果如圖1所示)。

        圖1 Li-Openshaw算法化簡(jiǎn)過(guò)程

        拓?fù)浠《稳魹槿斯ゎ愋停瑒t采用基于鄰近四點(diǎn)判斷其凹凸結(jié)構(gòu),并以最小可視長(zhǎng)度作為閾值,通過(guò)對(duì)凸凹結(jié)構(gòu)的類型判別與區(qū)別處理,來(lái)實(shí)現(xiàn)呈多邊形狀的建(構(gòu))筑物的化簡(jiǎn)。

        2 實(shí)例驗(yàn)證與分析

        本文以Microsoft Visual Studio2010作為開(kāi)發(fā)環(huán)境,利用中國(guó)測(cè)繪科學(xué)研究院自主研制的WJ-Ⅲ無(wú)極地圖工作站,對(duì)本文方法進(jìn)行實(shí)例驗(yàn)證。試驗(yàn)選取某地區(qū)1∶1萬(wàn)地表覆蓋原始圖斑作為試驗(yàn)數(shù)據(jù),設(shè)定圖上距離0.4 mm作為最小可視距離?;驹囼?yàn)過(guò)程如圖2所示。

        (1) 對(duì)原始圖斑數(shù)據(jù)進(jìn)行預(yù)處理,檢查并修正拓?fù)潢P(guān)系,保證圖斑數(shù)據(jù)無(wú)重疊、無(wú)縫隙。

        (2) 構(gòu)建拓?fù)?,并根?jù)屬性信息對(duì)弧段進(jìn)行區(qū)分。

        (3) 根據(jù)拓?fù)錁?gòu)建的拓?fù)浠《危袛嗷《问欠駷槿斯さ匚锏幕《?。若為人工,則采用直角化特征進(jìn)行化簡(jiǎn);若為自然,則采用自然化特征方法對(duì)圖斑邊界進(jìn)行化簡(jiǎn)。

        圖2 實(shí)例驗(yàn)證流程

        (4) 遍歷所有弧段,同時(shí)對(duì)各弧段進(jìn)行化簡(jiǎn)處理,試驗(yàn)結(jié)果如圖3、圖4所示。

        圖3 弧段分類法的化簡(jiǎn)結(jié)果

        圖4 顧及拓?fù)涞幕?jiǎn)結(jié)果

        由圖3、圖4的化簡(jiǎn)結(jié)果可以看出,采用分類化簡(jiǎn)方法對(duì)所有弧段進(jìn)行化簡(jiǎn)可消除大部分弧段的凹凸部分,較好地體現(xiàn)了整體結(jié)構(gòu),而且保留了轉(zhuǎn)角處的直角化特征,整體圖斑保持了拓?fù)潢P(guān)系,沒(méi)有出現(xiàn)縫隙和重疊現(xiàn)象。試驗(yàn)結(jié)果表明,顧及拓?fù)涞幕?jiǎn)方法可以保持圖斑化簡(jiǎn)前的形態(tài)結(jié)構(gòu),彌補(bǔ)了對(duì)各類地物逐一化簡(jiǎn)方法難以圖斑之間拓?fù)潢P(guān)系的不足。

        3 結(jié) 語(yǔ)

        本文提出了基于構(gòu)建空間拓?fù)潢P(guān)系對(duì)地圖圖斑邊界進(jìn)行化簡(jiǎn)的方法;并通過(guò)共享弧段分類,對(duì)不同類型的弧段采用相應(yīng)的化簡(jiǎn)方法。該方法可使圖斑化簡(jiǎn)過(guò)程中的拓?fù)潢P(guān)系保持一致,并能夠保持圖斑化簡(jiǎn)前后的整體結(jié)構(gòu)。通過(guò)在某地區(qū)地理國(guó)情普查制圖綜合的實(shí)際應(yīng)用,表明了該方法的有效性。

        [1] 鄧敏,劉文寶,馮學(xué)智.GIS面目標(biāo)間拓?fù)潢P(guān)系的形式化模型[J].測(cè)繪學(xué)報(bào),2005,34(1):85-90.

        [2] 程雙偉. GIS拓?fù)潢P(guān)系的建立與更新[D].鄭州:信息工程大學(xué),2002.

        [3] DOUGLAS D H,PECUKER T K.Algorithms for the Reduction of the Number of Points Required to Represent a Digitized Lineor Its Caricatured[J].The Canadian Cartographer,1973,10(2): 112-122.

        [4] 郭慶勝.線狀要素圖形綜合的漸進(jìn)方法研究[J].武漢大學(xué)學(xué)報(bào)(信息科學(xué)版),1998,23(1):54-58.

        [5] LI ZHILIN, OPENSHAW S. Algorithms for Line Generalzation-Based on Natural Objective Principles[J].International Journal of Geographic Information Systems,1992,6(5): 373-389.

        [6] 郭慶勝.以直角方式轉(zhuǎn)折的面狀要素圖形簡(jiǎn)化方法[J].武漢測(cè)繪科技大學(xué)學(xué)報(bào),1999,24(3):255-258.

        [7] 郭仁忠,艾廷華.制圖綜合中建筑物多邊形的合并與化簡(jiǎn)[J].武漢測(cè)繪科技大學(xué)學(xué)報(bào),2000,25(1):25-30.

        [8] 艾廷華,郭仁忠,陳曉東.Delaunay三角網(wǎng)支持下的多邊形化簡(jiǎn)與合并[J].中國(guó)圖象圖形學(xué)報(bào),2001,6(7):703-709.

        [9] 許文帥,龍毅,周侗,等.基于鄰近四點(diǎn)法的建筑物多邊形化簡(jiǎn)[J]. 測(cè)繪學(xué)報(bào),2013,42(6):929-936.

        [10] 陳文瀚,龍毅,沈婕,等.利用約束D-TIN進(jìn)行建筑物多邊形凹部結(jié)構(gòu)識(shí)別與漸進(jìn)式化簡(jiǎn)[J].武漢大學(xué)學(xué)報(bào)(信息科學(xué)版),2011,36(5):584-587.

        [11] MULLERJ C.Fractal and Automated Line Generalization[J].The Cartographic Journal, 1987,24(1):27-34.

        A Method of Line Simplification Considering Patches Outline Considering Topological Relations

        HU Fengmin1,LU Xiaoping1,LI Chengming2,DENG Anjian1

        (1. Key Laboratory of Mine Spatial Information and Technology of NASMG, Jiaozuo 454003, China; 2. Chinese Academy of Surveying and Mapping, Beijing 100830, China)

        According to the actual demand for the mapping of geographical conditions census, this paper proposes a simplified method considering the original topological relations of the patches. By constructing the topography of the patches, the simplification of the patches is transformed into the simplification of the shared arc which is classified. The corresponding simplified methods are used for different types of arcs. The results show that the method can maintain the structure of the patches and keep the map clean and tidy. The method conforms to the requirements of map mapping, which obtains the good application effect.

        patches; topological relations; simplification; segment classification; geographical conditions census

        胡鳳敏,盧小平,李成名.一種顧及圖斑拓?fù)潢P(guān)系的化簡(jiǎn)方法[J].測(cè)繪通報(bào),2017(6):49-52.

        10.13474/j.cnki.11-2246.2017.0188.

        2016-09-26

        2016年國(guó)家重點(diǎn)研發(fā)計(jì)劃(2016YFC0803103);河南省高校創(chuàng)新團(tuán)隊(duì)支持計(jì)劃(14IRTSTHN026);河南省創(chuàng)新型科技創(chuàng)新團(tuán)隊(duì)支持計(jì)劃

        胡鳳敏(1993—),女,碩士生,研究方向?yàn)榈乩硇畔⑾到y(tǒng)。E-mail:hfm2014@163.com

        盧小平

        P208

        A

        0494-0911(2017)06-0049-04

        猜你喜歡
        弧段圖斑化簡(jiǎn)
        一種航天測(cè)控冗余跟蹤弧段處理方法
        上海航天(2024年1期)2024-03-08 02:52:28
        基于改進(jìn)弧段切點(diǎn)弦的多橢圓檢測(cè)
        靈活區(qū)分 正確化簡(jiǎn)
        地理國(guó)情監(jiān)測(cè)中異形圖斑的處理方法
        基于C#編程的按位置及屬性值自動(dòng)合并圖斑方法探究
        綠色科技(2021年5期)2021-11-28 14:57:37
        面向工業(yè)復(fù)雜場(chǎng)景的合作靶標(biāo)橢圓特征快速魯棒檢測(cè)
        土地利用圖斑自動(dòng)檢測(cè)算法研究
        的化簡(jiǎn)及其變式
        判斷分式,且慢化簡(jiǎn)
        “一分為二”巧化簡(jiǎn)
        亚洲人成网址在线播放| 99视频偷拍视频一区二区三区| 中文字幕人乱码中文字幕乱码在线 | 国内精品久久久久久无码不卡| 久久精品国产只有精品96| 久久夜色精品国产亚洲av老牛| 日本精品视频二区三区| 把女邻居弄到潮喷的性经历| 7878成人国产在线观看| 国产高清黄色在线观看91| 国内精品国产三级国产| 国产精品av在线| 国产香蕉一区二区三区在线视频| 狼色在线精品影视免费播放| 91国产熟女自拍视频| 狠狠色丁香婷婷综合潮喷| 国自产偷精品不卡在线| 中文字幕第一页亚洲观看| 亚洲av手机在线一区| 亚洲欧洲av综合色无码| 亚洲av第一页国产精品| 一区二区三区福利在线视频| 国产丝袜美腿一区二区三区| 国产美女爽到喷出水来视频| 蜜桃精品免费久久久久影院| 久久久久无码精品国| 久草手机视频在线观看| 亚洲欧美日韩国产精品一区二区| 伊人一道本| 国产高清不卡在线视频| 人妻熟妇乱又伦精品视频| 日日碰狠狠添天天爽超碰97| 尤物AV无码色AV无码麻豆| 精彩视频在线观看一区二区三区| 久久精品无码av| 久久亚洲AV无码精品色午夜| 日本高清在线播放一区二区| 无码人妻丰满熟妇啪啪网不卡| 一个人在线观看免费视频www| 国产成人精品蜜芽视频| 99在线视频这里只有精品伊人|