• 
    

    
    

      99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看

      ?

      地圖制圖綜合回顧與前望

      2017-10-26 09:05:23鞏現(xiàn)勇杜佳威
      測(cè)繪學(xué)報(bào) 2017年10期
      關(guān)鍵詞:測(cè)繪學(xué)化簡(jiǎn)制圖

      武 芳,鞏現(xiàn)勇,杜佳威

      信息工程大學(xué)地理空間信息學(xué)院,河南 鄭州 450001

      地圖制圖綜合回顧與前望

      武 芳,鞏現(xiàn)勇,杜佳威

      信息工程大學(xué)地理空間信息學(xué)院,河南 鄭州 450001

      地理信息的綜合處理是當(dāng)今空間信息處理中的一個(gè)重大科學(xué)與技術(shù)問(wèn)題。本文主要評(píng)述了地圖制圖綜合的研究進(jìn)展,包括地圖制圖綜合知識(shí)的分類與獲取、算子與算法、質(zhì)量評(píng)價(jià)、過(guò)程建模與控制等方面的主要方法。對(duì)大數(shù)據(jù)背景下制圖綜合進(jìn)行了思考,提出制圖綜合應(yīng)在研究對(duì)象、觀念和方法上轉(zhuǎn)變。

      制圖綜合;綜合知識(shí);算子;質(zhì)量評(píng)價(jià);過(guò)程建模;大數(shù)據(jù)

      地圖制圖綜合,是指在大比例尺空間數(shù)據(jù)縮編為小比例尺空間數(shù)據(jù)時(shí),對(duì)空間數(shù)據(jù)進(jìn)行抽象、概括的工程、技術(shù)和科學(xué),它是空間數(shù)據(jù)尺度變換、集成與融合、分析與挖掘等的基本手段之一。因其復(fù)雜性和求解的困難性,無(wú)論過(guò)去、現(xiàn)在或?qū)?lái),制圖綜合都是現(xiàn)代地圖學(xué)中最具挑戰(zhàn)性和創(chuàng)新性的研究領(lǐng)域。

      制圖綜合的概念1921年由Eckert首次提出[1],經(jīng)歷了由把制圖綜合作為“主觀過(guò)程”到作為客觀的科學(xué)制圖方法,由制圖綜合的定性描述到定量描述,由地圖模型到基于模型、算法和知識(shí)的自動(dòng)制圖綜合,由追求制圖綜合的全自動(dòng)化到人機(jī)協(xié)同,由孤立零散的模型算法研究到把自動(dòng)綜合作為一個(gè)整體的過(guò)程控制[1]等一系列的變革與發(fā)展。近百年的歷程中, 國(guó)內(nèi)外學(xué)者針對(duì)制圖綜合這一地圖學(xué)領(lǐng)域的核心問(wèn)題已經(jīng)開展了大量的研究工作,并取得了豐富的研究成果,對(duì)推動(dòng)制圖綜合的發(fā)展做出了重要貢獻(xiàn)。這一過(guò)程大致分為兩個(gè)階段:手工紙質(zhì)地圖制圖時(shí)期制圖綜合理論與方法的形成[2-3]、完善和系列編繪規(guī)范的制定,為后繼的自動(dòng)制圖綜合開展奠定了理論和方法的基礎(chǔ);而20世紀(jì)60年代計(jì)算機(jī)數(shù)字制圖的全面開展,將自動(dòng)制圖綜合的研究推上了快速發(fā)展的道路。

      本文旨在對(duì)近50年來(lái)制圖綜合的發(fā)展歷程進(jìn)行梳理,試圖從制圖綜合知識(shí)的分類與獲取、制圖綜合的算子與算法、制圖綜合的質(zhì)量評(píng)價(jià)、制圖綜合的過(guò)程建模與控制4個(gè)方面,對(duì)自動(dòng)制圖綜合發(fā)展的研究脈絡(luò)進(jìn)行回顧和總結(jié),并對(duì)未來(lái)的發(fā)展方向進(jìn)行探討。

      1 制圖綜合知識(shí)的分類與獲取

      制圖綜合的難度和復(fù)雜性集中體現(xiàn)在它對(duì)人類思維活動(dòng)的高度依賴,而人類在實(shí)施制圖綜合時(shí)的思維活動(dòng)又具有主觀性、靈活性,其判斷標(biāo)準(zhǔn)具有模糊性,因此,制圖綜合中的問(wèn)題并非都能模型化和算法化,建立制圖綜合的指標(biāo)體系和知識(shí)法則成為必然。

      1.1 制圖綜合知識(shí)獲取

      制圖綜合的知識(shí),是對(duì)制圖綜合中處理某些問(wèn)題的規(guī)范化描述,是一種序列化的共性與隱性綜合規(guī)則的集合[9]。制圖綜合經(jīng)過(guò)多年發(fā)展,經(jīng)歷了從“幾何視角→計(jì)算視角→功能視角”的轉(zhuǎn)變[4-6],知識(shí)和語(yǔ)義信息越來(lái)越受到重視[7-8]。計(jì)算機(jī)條件下的自動(dòng)綜合,本質(zhì)上是一個(gè)高度智能化的系統(tǒng),就是在制圖綜合知識(shí)等的支持下,通過(guò)大量的循環(huán)和自動(dòng)判斷來(lái)尋求滿意解,對(duì)知識(shí)重新表達(dá)和抽象的過(guò)程,從而達(dá)到制圖綜合的目的。因此,知識(shí)是制圖綜合過(guò)程的基礎(chǔ)[9],可為制圖綜合的算法提供參數(shù)支持,為質(zhì)量評(píng)價(jià)提供約束條件,為制圖綜合過(guò)程控制提供依據(jù)。

      地圖制圖和編繪規(guī)范以及教材、著作和學(xué)術(shù)論文、各種綜合樣圖等,都是制圖綜合的主要知識(shí)來(lái)源。制圖綜合知識(shí)的分類、獲取和形式化表達(dá)至關(guān)重要,如何獲取綜合知識(shí)進(jìn)而形式化表達(dá)是其中的難點(diǎn)和重點(diǎn)。

      制圖綜合知識(shí)的分類是整理與描述的基礎(chǔ),有多種劃分方法。例如,知識(shí)依據(jù)其覆蓋范圍可以劃分為全局型、局部型和單目標(biāo)知識(shí),按照其來(lái)源可以分為邏輯型和經(jīng)驗(yàn)型知識(shí)等。對(duì)于制圖綜合知識(shí)而言,許多研究者認(rèn)為,約束條件是制圖綜合知識(shí)的重要存在形式。根據(jù)性質(zhì)不同,制圖綜合約束條件可以被劃分為4個(gè)部分,即圖形約束、拓?fù)浼s束、結(jié)構(gòu)約束和過(guò)程約束等[10-12];從操作過(guò)程來(lái)看,制圖綜合知識(shí)可分為5類,即地物的地理特征描述性知識(shí)、操作項(xiàng)選擇知識(shí)規(guī)則、算法選擇知識(shí)規(guī)則、面向?qū)iT地理要素和制圖綜合知識(shí)規(guī)則、面向區(qū)域綜合知識(shí)規(guī)則[13]。

      制圖綜合知識(shí)的獲取問(wèn)題早有研究[14]??偟膩?lái)說(shuō),盡管制圖綜合知識(shí)獲取具有很大的難度,但國(guó)內(nèi)外專家學(xué)者仍做出了不少卓有成效的工作。目前,制圖綜合知識(shí)的獲取途徑主要有:專家會(huì)面交流法[15]、逆向工程法[16]、觀察記錄法[17-19]、機(jī)器學(xué)習(xí)法[20-24]等。一般情況,地理目標(biāo)和現(xiàn)象的描述都可以歸入制圖綜合知識(shí)的范疇,如曲線形態(tài)描述、等高線簇的空間關(guān)系、點(diǎn)群/線群/面群的分布特征識(shí)別等。

      知識(shí)的形式化表達(dá)方式很多,如面向?qū)ο?、產(chǎn)生式、語(yǔ)義網(wǎng)絡(luò)、框架、Petri網(wǎng)、元組等,運(yùn)用最多的是產(chǎn)生式規(guī)則和元組。例如,將制圖綜合規(guī)則由一個(gè)六元組(〈層代碼〉,〈操作算子〉,〈屬性碼〉,〈指標(biāo)項(xiàng)〉,〈指標(biāo)下限〉,〈指標(biāo)上限〉)表達(dá),用以描述所有的綜合規(guī)則[25];將制圖綜合知識(shí)分類獲取,用產(chǎn)生式規(guī)則描述結(jié)構(gòu)化知識(shí)和知識(shí)屬性,建立知識(shí)庫(kù),用于制圖綜合過(guò)程控制與推理,并可進(jìn)行知識(shí)庫(kù)與XML文件的互換,使得訪問(wèn)遠(yuǎn)程知識(shí)非常方便[9]。

      上述研究從不同角度探討了自動(dòng)綜合過(guò)程的綜合規(guī)則與知識(shí),對(duì)推動(dòng)制圖綜合系統(tǒng)的智能化研究研制奠定了基礎(chǔ),而不斷進(jìn)步的人工智能技術(shù),也將制圖綜合知識(shí)的獲取、表達(dá)和應(yīng)用等推上快速發(fā)展的道路。

      1.2 空間分布結(jié)構(gòu)特征的識(shí)別

      從某種意義上說(shuō),地圖要素空間分布模式的識(shí)別與挖掘,也是獲取知識(shí)或知識(shí)增強(qiáng)的一種手段。

      地圖空間模式是核心地理要素在空間分布形態(tài)上表現(xiàn)出的可以明確命名且能夠識(shí)別的形狀或排列[12],其探測(cè)和分析是地理信息科學(xué)的基本問(wèn)題之一,是挖掘隱含的空間知識(shí)、增強(qiáng)現(xiàn)有數(shù)據(jù)的重要手段。

      目前國(guó)內(nèi)外關(guān)于地圖空間結(jié)構(gòu)模式識(shí)別的研究尚處于起步階段,提出的識(shí)別方法較少。點(diǎn)模式特征屬于空間統(tǒng)計(jì)范疇,目前地圖制圖學(xué)界針對(duì)地圖空間結(jié)構(gòu)模式的研究主要是線要素模式和面要素模式。

      線要素模式的研究以道路網(wǎng)為代表?;趫D論定量描述城鎮(zhèn)道路網(wǎng)結(jié)構(gòu),可將其分為具有代表性的Stroke、Grid、Star、Ring等4類[26-27]。Stroke因能很好地保持道路的整體連貫性而成為最基本的模式,并可用于探測(cè)其他模式,因此該模式的研究居多。提取道路Stroke的判斷標(biāo)準(zhǔn)主要有屬性、方向和趨勢(shì)等的一致性[28-30]。網(wǎng)格模式形狀趨于矩形,由一組近似平行的道路與另一組近似平行的道路,以近似垂直的方式相交構(gòu)成。網(wǎng)格模式的經(jīng)典方法是綜合考慮網(wǎng)眼間的相似性,通過(guò)相鄰網(wǎng)眼的排列一致性、形狀相似性和網(wǎng)眼自身形狀指標(biāo)等,完成網(wǎng)格模式的識(shí)別[26-31]。網(wǎng)格模式還有采用Hough變換[31]、空間句法和網(wǎng)絡(luò)中心性度量評(píng)價(jià)[32]、顧及上下文關(guān)系的形狀參數(shù)分類[33]、自組織映射[34]等的識(shí)別方法。星形模式由一個(gè)近似源點(diǎn)及輻射路段組成,可基于Dijkstra算法識(shí)別[26]。環(huán)形模式由呈閉合環(huán)路的Stroke組成,可基于Tukey深度和幾何仿射不變量來(lái)進(jìn)行識(shí)別[27]。對(duì)于大比例尺道路數(shù)據(jù)中的雙行道、環(huán)狀路口、立交橋等復(fù)雜結(jié)構(gòu),主要通過(guò)對(duì)其復(fù)雜結(jié)構(gòu)進(jìn)行特征識(shí)別來(lái)處理[31-35]。應(yīng)用上,許多學(xué)者通過(guò)識(shí)別道路網(wǎng)的分布模式進(jìn)行路網(wǎng)簡(jiǎn)化、綜合與匹配[36-42]。

      面群要素模式的識(shí)別以建筑群為代表,其模式分為線型(直線型、曲線型和沿道路型)、非線型(網(wǎng)格型和不規(guī)則型)。從研究?jī)?nèi)容和成果看,主要集中于建筑群分組和線型模式識(shí)別等兩類。方法上,國(guó)內(nèi)外多以Gestalt視覺(jué)分組原理、圖論和計(jì)算幾何為基礎(chǔ)。近年來(lái),許多文獻(xiàn)[43-52]大都首先基于Gestalt視覺(jué)完形原則的鄰接性、相似性、閉合性、方向性等法則,提取面要素的形狀描述參數(shù),如建筑物的密度、大小、方向等;然后,利用Delaunay三角網(wǎng)或Voronoi圖探測(cè)捕獲空間相接、鄰近等關(guān)系,生成空間鄰近圖;最后,基于最小支撐樹、圖匹配、圖聚類等圖論算法,劃分建筑物的聚類分組情況。

      制圖區(qū)域的地理特征是決定制圖綜合的客觀依據(jù)之一。上述方法挖掘出的空間分布模式,反映的就是要素分布的地理特征。

      2 制圖綜合的算子與算法

      要想實(shí)現(xiàn)自動(dòng)綜合,那么制圖綜合的各種方法必須轉(zhuǎn)化為一系列計(jì)算機(jī)可執(zhí)行的步驟,這些步驟即由制圖綜合算子來(lái)定義,如選取、化簡(jiǎn)、合并、位移等。每個(gè)制圖綜合算子,都必須由制圖綜合算法來(lái)實(shí)現(xiàn)。通常一個(gè)制圖綜合算子可以由多種算法來(lái)實(shí)現(xiàn),這些算法所要達(dá)到的目的是相同的,但實(shí)現(xiàn)的方法卻各具特色。

      制圖綜合算法是幾何變換的工具,因而必須是精確的、清晰的、可以被計(jì)算機(jī)執(zhí)行的。

      2.1 制圖綜合中幾何變換的算子

      制圖綜合算子用來(lái)定義制圖綜合中幾何變換的各種方法或操作[53]。制圖綜合過(guò)程中的操作步驟分解越細(xì)(當(dāng)然要合理),自動(dòng)制圖綜合的實(shí)現(xiàn)相對(duì)地越容易。因此自動(dòng)綜合過(guò)程是一系列有序算子的聯(lián)合,各個(gè)算子之間既有聯(lián)系,又相對(duì)獨(dú)立,完備的自動(dòng)綜合算子集合要涵蓋整個(gè)制圖綜合過(guò)程。

      傳統(tǒng)的制圖綜合,主要是通過(guò)選取、化簡(jiǎn)、合并、概括(數(shù)量、質(zhì)量上的分類分級(jí)及圖形等級(jí)轉(zhuǎn)換)和位移等方法實(shí)現(xiàn),特定情況下輔以夸大和分割[3]的方法?;诖?,不同學(xué)者對(duì)制圖綜合的過(guò)程提出了不同的算子分解模式,例如:分類、歸納、化簡(jiǎn)和符號(hào)化的4算子模式[54],聚合、合并、化簡(jiǎn)、移位和選擇性刪除的5算子模式[55]等。由于這幾種算子過(guò)于抽象且不便于在計(jì)算機(jī)上實(shí)現(xiàn),人們期待著更為具體的綜合算子的提出。

      從20世紀(jì)90年代開始,研究者便試圖提出更為具體的綜合操作,例如,9算子模式[56]、12算子模式[57]、基于ARC/INFO建立的Gentool中的7算子模式[58]、MGE中的9算子模式[59]和20算子模式[60]等。國(guó)內(nèi)學(xué)者也對(duì)該問(wèn)題進(jìn)行了相關(guān)探討[61-63],都提出了相應(yīng)的算子模式。

      由于人們對(duì)綜合算子的劃分認(rèn)識(shí)還很不統(tǒng)一,有些作者用不同的詞語(yǔ)定義相同的算子,而有的作者則用不同的定義來(lái)說(shuō)明一個(gè)相同的詞語(yǔ),對(duì)交互綜合的制圖工作者進(jìn)行的一項(xiàng)調(diào)查也發(fā)現(xiàn),綜合算子的定義和分類并沒(méi)有統(tǒng)一的意見(jiàn)[64]。作為最詳細(xì)的綜合算子劃分,表1的工作最具代表性[53],其中還包括了三維要素的綜合算子。

      每一個(gè)制圖綜合任務(wù)往往都需要多個(gè)算子協(xié)同工作,制圖綜合算子的關(guān)聯(lián)性和有序性有著重要的作用。算子的關(guān)聯(lián)性主要表現(xiàn)在綜合過(guò)程中算子作用效果的互補(bǔ);有序性是指不同的地圖要素,綜合算子的運(yùn)用順序有所不同,而且同一綜合對(duì)象,綜合算子運(yùn)用的順序不同,綜合結(jié)果也會(huì)不同[60]。為此,有學(xué)者開始嘗試不同算子協(xié)同的方法進(jìn)行綜合[65-66],以提高自動(dòng)綜合的效率。由此可以看出,加強(qiáng)算子的有效協(xié)調(diào)和協(xié)同,提高算子的使用效果,設(shè)置合理的算子執(zhí)行順序,是制圖綜合得以正確進(jìn)行的前提。

      2.2 選取算子

      選取通常是制圖綜合最先進(jìn)行的步驟,是在對(duì)地物進(jìn)行分布特征、重要性評(píng)價(jià)的基礎(chǔ)上,根據(jù)載負(fù)量等計(jì)算選取數(shù)量并對(duì)大量地物進(jìn)行取舍的過(guò)程。

      選取研究的重點(diǎn)是考慮上下文的復(fù)雜群組要素的取舍,此類研究包括3類:點(diǎn)群狀、線網(wǎng)狀和面群狀要素分布的選取。

      表1 代表性制圖綜合算子[53]

      2.2.1 點(diǎn)群狀要素的選取

      點(diǎn)群狀要素分布的代表是居民地記號(hào)房和水深注記的選取,研究大多集中于此。

      選取首先要解決的問(wèn)題是選取多少,主要由地圖比例尺界定的地圖載負(fù)量所決定。選取有比較嚴(yán)密的數(shù)量的規(guī)定性,選取數(shù)量指標(biāo)的計(jì)算方法,常用的有相關(guān)分析和回歸分析方法[67]、開方根規(guī)律法[68]、地圖適宜面積載負(fù)量法、等比數(shù)列法[69]等。其中,點(diǎn)群狀地物的選取以開方根規(guī)律法及其改進(jìn)居多。

      確定選取數(shù)量后,選取哪些成為關(guān)鍵。取舍時(shí)主要以保持點(diǎn)群的空間分布特征為重點(diǎn),如整體分布數(shù)量指標(biāo)、分布范圍、分布結(jié)構(gòu)特征和分布密度等參考特征。在點(diǎn)群狀居民地的選取中,代表性成果有:圓增長(zhǎng)算法[70-71],模糊綜合評(píng)判方法[72],遺傳算法方法[73],彈性力學(xué)方法[74],Kohonen網(wǎng)絡(luò)方法[75],采用Rough集簡(jiǎn)化屬性知識(shí)的方法[76-77],基于Vorinoi圖用于結(jié)構(gòu)化簡(jiǎn)的方法[78-79],凸殼方法[80],及基于三角網(wǎng)用于區(qū)域化的方法[81]等。這些方法大多側(cè)重于獲取點(diǎn)群分布的密度中心、外圍輪廓形態(tài)等,以便保持綜合前后空間分布特征的一致性。

      水深是地圖上用于表示海底地形走勢(shì)的離散點(diǎn)群,是采用“以點(diǎn)代面”反映海底地形的一種方式。不同于一般地圖中的點(diǎn)狀要素,水深綜合需要顧及的因素更多,既要考慮密度、空間分布的整體性和結(jié)構(gòu)化特性,也要考慮特征點(diǎn)選取、通航能力、海底地形正確顯示、特殊海域的地形走勢(shì)和范圍等,因此,“取淺舍深”“深淺兼顧”,盡量保持菱形分布、反映分布密度和分布結(jié)構(gòu)特征是其取舍的基本原則,對(duì)航行安全有重要影響的水深點(diǎn)要優(yōu)先選取。顧及這些基本原則和要求,水深選取近年來(lái)也取得了較多的成果,典型的如人工神經(jīng)元網(wǎng)絡(luò)[82]、專家系統(tǒng)[83]、Delaunay三角網(wǎng)[84-85]、深度影響圓[86]、地形分區(qū)[87]等方法,此外,顧及等深線協(xié)調(diào)[88]、水深控淺[89]等方法,使得研究更加細(xì)致和深入。

      2.2.2 面群狀要素的選取

      面群狀要素又分為離散的和連續(xù)的兩類。離散面群(典型如呈景觀分布的小湖泊群)的選取多可看作是點(diǎn)群狀,采用與點(diǎn)群狀類似的選取方法。連續(xù)面群(典型如大比例尺圖上的城市街區(qū)、植被、土地類型等)通常不取舍,而是合并,其方法參見(jiàn)2.3節(jié)。

      2.2.3 線網(wǎng)狀要素的選取

      線網(wǎng)的典型代表是道路網(wǎng)和河(渠)網(wǎng)。

      道路網(wǎng)的選取,從處理手段上看,除語(yǔ)義信息完整情況下的簡(jiǎn)單選取[90]外,主要有兩類:一是基于幾何、拓?fù)湟约皥D論的選取,關(guān)注的是道路網(wǎng)的整體形態(tài)。如綜合考慮道路網(wǎng)眼密度的選取[91],基于拓?fù)湎嗨泼枋龅倪x取[92],基于圖論的選取[93-95],基于Stroke的選取[28,96-97]等。這里,在Stroke基礎(chǔ)上的改進(jìn)方法最多,如:將Stroke與道路網(wǎng)結(jié)構(gòu)特征識(shí)別、極化變換三者結(jié)合以彌補(bǔ)零散道路選取不足[98],改進(jìn)傳統(tǒng)的Stroke資格排序并加入等級(jí)和空間鄰近關(guān)系約束的道路抽樣刪除[40],Stroke與中心性結(jié)合的路劃功能評(píng)價(jià)[39],計(jì)算Stroke中介中心性進(jìn)而劃分Stroke層次的[42]道路網(wǎng)選取方法等。二是考慮到道路網(wǎng)選取的復(fù)雜性,將智能模型嘗試引入到道路網(wǎng)的選取中。如基于遺傳算法[99-100]、基于案例類比及案例歸納推理[24,101]等道路網(wǎng)智能選取方法。在案例學(xué)習(xí)的道路網(wǎng)選取方法中,記錄制圖專家的綜合結(jié)果作為案例庫(kù),采取自主學(xué)習(xí)、推理的方式生成規(guī)則,再依據(jù)獲取的案例模型和推理出的規(guī)則,對(duì)相同或相近類型道路網(wǎng)進(jìn)行類比和推理選取。這些都有利推動(dòng)了自動(dòng)綜合智能化的發(fā)展。

      地圖上河系的空間分布是多種多樣的,具有不同的空間形態(tài)和空間關(guān)系表達(dá)方式。河系的結(jié)構(gòu)化是獲取河系知識(shí)的基礎(chǔ)和選取的前提。傳統(tǒng)的河系結(jié)構(gòu)化算法[102-105]基本上都以河系視覺(jué)形態(tài)效果為目標(biāo),結(jié)構(gòu)化的對(duì)象通常都是形態(tài)比較簡(jiǎn)單的單線河河系。由于地圖中的河系非常復(fù)雜,單線河與雙線河、河流與湖泊水庫(kù)等面狀水系要素必須一體化考慮,這樣結(jié)構(gòu)化的河系數(shù)據(jù)才能滿足自動(dòng)綜合的需要[106]。河系網(wǎng)的綜合方法主要有:基于河系樹和網(wǎng)絡(luò)特征的河網(wǎng)選取法[107-108]、逐層分解選取指標(biāo)的河系簡(jiǎn)化方法[109]、基于知識(shí)推理的河網(wǎng)選取法[102,110-112]、考慮多因子影響的河網(wǎng)選取法[113]、基于遺傳算法的河系選取[114-115]等。

      2.3 化簡(jiǎn)算子

      化簡(jiǎn)是簡(jiǎn)化物體的內(nèi)部結(jié)構(gòu)和外部輪廓,去掉制圖對(duì)象輪廓形狀的碎部而代之以總的圖形特征的一種方法,盡量保持與地圖比例尺的表示能力相適應(yīng)的基本地理特征是化簡(jiǎn)的基本原則,采用的基本方法是刪除、夸大、合并和分割。

      2.3.1 線要素化簡(jiǎn)

      線要素化簡(jiǎn)是自動(dòng)制圖綜合中的重要研究?jī)?nèi)容和經(jīng)典研究問(wèn)題之一。

      早期線化簡(jiǎn)方法主要以節(jié)點(diǎn)作為化簡(jiǎn)的基本單元,通過(guò)節(jié)點(diǎn)數(shù)量壓縮實(shí)現(xiàn)線要素簡(jiǎn)化[116-119]。隨著對(duì)制圖綜合中尺度效應(yīng)研究的深入,比例尺取代節(jié)點(diǎn)壓縮率成為線化簡(jiǎn)中節(jié)點(diǎn)取舍的主要控制條件[120-122],曲線化簡(jiǎn)開始區(qū)別于單純的數(shù)據(jù)壓縮而逐漸服務(wù)于制圖綜合應(yīng)用。節(jié)點(diǎn)壓縮式的曲線化簡(jiǎn)方法的效率相對(duì)較高、穩(wěn)定性好,合理改進(jìn)后[123-126]化簡(jiǎn)效果還能進(jìn)一步優(yōu)化,至今仍是諸多制圖軟件中的重要化簡(jiǎn)工具。除節(jié)點(diǎn)壓縮外,插值變換[127]、光滑[128-129]等也能夠?qū)崿F(xiàn)線要素化簡(jiǎn)。早期線化簡(jiǎn)研究以單一線要素為化簡(jiǎn)對(duì)象,以開發(fā)通用化簡(jiǎn)算法為主。

      對(duì)線要素結(jié)構(gòu)特點(diǎn)的深入研究發(fā)現(xiàn),線要素蘊(yùn)含地理特征上的結(jié)構(gòu)化信息主要通過(guò)彎曲進(jìn)行表現(xiàn)[130],以彎曲作為線要素化簡(jiǎn)基本單元既符合認(rèn)知規(guī)律又利于地理特征保持?;趶澢木€化簡(jiǎn)方法在彎曲單元?jiǎng)澐諿131-134]的基礎(chǔ)上依尺度需要對(duì)彎曲進(jìn)行取舍、夸大、插值、光滑、壓縮等[135-138]來(lái)實(shí)現(xiàn)線要素形態(tài)的簡(jiǎn)化,這類化簡(jiǎn)方法擺脫了單純的數(shù)據(jù)壓縮,開始探索模擬人工綜合的過(guò)程。基于該思想的線要素化簡(jiǎn),或針對(duì)不同地理線要素如海岸線[135]、等高線[136]、建筑物輪廓線(見(jiàn)下文)、道路[139]等的幾何、語(yǔ)義差異研究專門的方法,或針對(duì)同一線要素的不同應(yīng)用需求、尺度范圍、分段區(qū)間等研究特定的方法。線化簡(jiǎn)對(duì)象也不再局限于單一線要素,線簇化簡(jiǎn)[140-141]、顧及與其他要素關(guān)系的線化簡(jiǎn)[66,139-142]也成為近些年研究的熱點(diǎn),線要素化簡(jiǎn)方法逐漸具有更高的實(shí)用性。

      然而,線化簡(jiǎn)很大程度上依賴于人的主觀意識(shí),僅利用規(guī)則或函數(shù)并不能很好地模擬這一非線性過(guò)程,研究人員嘗試?yán)萌斯ぶ悄芊椒▽?shí)現(xiàn)線要素自動(dòng)化簡(jiǎn),如人工神經(jīng)元網(wǎng)絡(luò)[143]、遺傳算法[144]、SOM[145]、蟻群算法[146]、模擬退火[147]、多智能體[148]等。智能方法的引入使線化簡(jiǎn)結(jié)果得到優(yōu)化,化簡(jiǎn)對(duì)象也擴(kuò)展至混合線要素[149]甚至全要素。但是,當(dāng)前研究智能化水平不高且缺少大數(shù)據(jù)量的試驗(yàn)與驗(yàn)證,方法穩(wěn)定性、可控性都較弱,距離實(shí)現(xiàn)真正“智能化”的線要素自動(dòng)化簡(jiǎn)還有較長(zhǎng)的路要走。

      2.3.2 多邊形化簡(jiǎn)

      多邊形化簡(jiǎn)包括內(nèi)部結(jié)構(gòu)的化簡(jiǎn)和外圍輪廓的化簡(jiǎn)。內(nèi)部結(jié)構(gòu)化簡(jiǎn)的基本方法是合并,特殊情況下輔以分割的方法。多邊形合并與化簡(jiǎn)(外圍輪廓)是自動(dòng)綜合最常用算子之一,居民地、植被等地圖要素的綜合都離不開它,多數(shù)研究工作以大比例尺居民地作為研究對(duì)象。

      多邊形化簡(jiǎn)的實(shí)現(xiàn)方法大體有3類:柵格方法、矢量方法和柵-矢結(jié)合方法。

      柵格方法用于多邊形化簡(jiǎn)的典型代表是基于數(shù)學(xué)形態(tài)學(xué)的方法[44-150],通過(guò)數(shù)學(xué)形態(tài)學(xué)的膨脹、腐蝕、開運(yùn)算、閉運(yùn)算等各種基本運(yùn)算及其組合,設(shè)計(jì)一系列柵格算法,用于面要素多邊形的合并[151-153]與外圍輪廓的化簡(jiǎn)[152]。

      矢量模式下的多邊形化簡(jiǎn),應(yīng)用較多的是Delaunay三角剖分(或Voronoi圖),通過(guò)構(gòu)建三角網(wǎng)再逐個(gè)判別三角形類型獲取多邊形鄰近區(qū)域進(jìn)行合并[44,81,154-158]。另外,漸進(jìn)式[159]、降維[160]、最小二乘[161]、鄰近四點(diǎn)法[162]、模板匹配[163-164]等方法也有用來(lái)進(jìn)行建筑物多邊形的化簡(jiǎn)。而考慮多因子影響的地圖居民地自動(dòng)聚群[165],則在遵循Gestalt的鄰近性、相似性和方向性原則基礎(chǔ)上,用6個(gè)因子描述居民地結(jié)構(gòu)、形態(tài)及其關(guān)系,進(jìn)而進(jìn)行建筑群的綜合。

      利用柵-矢數(shù)據(jù)各自特點(diǎn)進(jìn)行多邊形的合并與化簡(jiǎn)也有相關(guān)研究,如根據(jù)建筑物間的兩種鄰近關(guān)系,針對(duì)多邊形之間拓?fù)溧徑慕ㄖ锒噙呅问噶亢喜ⅰ⒁曈X(jué)鄰近建筑物多邊形柵格擴(kuò)展合并,以及矩形差分組合的建筑物多邊形層次化化簡(jiǎn)[166],基于數(shù)學(xué)形態(tài)學(xué)和模式識(shí)別的建筑物多邊形化簡(jiǎn)[167]等。

      2.4 移位算子

      比例尺的縮小,使得地圖上的目標(biāo)逐漸變得擁擠,從而出現(xiàn)地圖符號(hào)之間的壓蓋、重疊等現(xiàn)象,這些符號(hào)間的占位性空間沖突,直接影響空間關(guān)系的正確性,破壞地圖的清晰性和地圖目標(biāo)之間的可讀性;同時(shí),制圖綜合過(guò)程中很多算子的執(zhí)行,都有可能產(chǎn)生空間沖突。移位即是解決地圖要素間的沖突,尤其是占位性空間沖突的最基本也是最主要的算子。

      位移的實(shí)現(xiàn)主要解決兩大問(wèn)題:沖突檢測(cè)(定位空間沖突的位置和目標(biāo))和沖突消解(即移位,移動(dòng)次要目標(biāo)位置至無(wú)沖突)。為了更好地解決空間沖突,綜合后的沖突檢測(cè)非常必要,可以進(jìn)一步判定有無(wú)位移后沖突的傳播,必要時(shí),還會(huì)對(duì)沖突目標(biāo)進(jìn)行取舍。因此,空間沖突的解決,通常并非可以一步完成,它往往會(huì)是一個(gè)循環(huán)、迭代的過(guò)程。

      空間沖突探測(cè)方法主要有兩類,一類是矢量方法,主要是通過(guò)符號(hào)的定位信息及符號(hào)集中符號(hào)尺寸信息,計(jì)算出目標(biāo)間有無(wú)沖突的發(fā)生,例如直線求交、多邊形求交等[168];另一類是柵格方法,通常是把矢量數(shù)據(jù)轉(zhuǎn)換成柵格形式[150,169-170],再用疊置分析的方法進(jìn)行要素符號(hào)間的沖突探測(cè)。

      目前常用的移位方法大致可以分為最優(yōu)化方法和幾何方法兩類,也有學(xué)者將其分為增量移位和整體移位[171]。最優(yōu)化方法對(duì)應(yīng)于增量移位方法,它迭代計(jì)算相鄰目標(biāo)之間的沖突并進(jìn)行移位,直到所有沖突被化解。代表性方法有模擬退火方法、有限元法、彈性力學(xué)模型、能量最小的Beams模型、Ductile Truss模型、Snake算法、遺傳算法等,例如:利用Beams模型對(duì)線、面要素進(jìn)行移位[172-175],利用改進(jìn)的Snake算法解決道路網(wǎng)沖突[176-177],利用遺傳算法進(jìn)行建筑群移位[178]等。幾何方法對(duì)應(yīng)于整體移位方法,是指通過(guò)分析沖突區(qū)域內(nèi)地圖目標(biāo)的環(huán)境上下文,利用幾何方法一次性計(jì)算要素移動(dòng)的距離和方向,并一次性執(zhí)行幾何變換,代表性的有:線線移位方法[179]、建筑物移位模型[180]及基于數(shù)學(xué)形態(tài)學(xué)[170]、場(chǎng)論[181-183]、三角網(wǎng)[154,184]、多層次移位[185]、仿射變換[186]的移位算法等。

      然而,移位的方法仍有不足,比如多數(shù)的最優(yōu)化方法中,原理和過(guò)程復(fù)雜,實(shí)現(xiàn)困難;模型效率較低,需要大量的計(jì)算資源,例如涉及大量的矩陣方程解算等;參數(shù)設(shè)置難以定量化,某些參數(shù)甚至沒(méi)有直觀意義,導(dǎo)致用戶對(duì)參數(shù)設(shè)置比較盲目;而幾何算法的收斂性不好,不能控制位移的傳播,不可避免地會(huì)產(chǎn)生新的沖突。

      3 制圖綜合的質(zhì)量評(píng)價(jià)

      隨著算法和模型的積累,近年來(lái)逐步開始了空間數(shù)據(jù)尺度變換過(guò)程的智能化控制、綜合結(jié)果的質(zhì)量評(píng)定等深層次問(wèn)題的研究。作為自動(dòng)制圖綜合研究中一個(gè)重要而又薄弱的環(huán)節(jié),綜合質(zhì)量控制的研究對(duì)于有效提高自動(dòng)制圖綜合系統(tǒng)的正確率具有重要的意義。因此,從完整的角度來(lái)看,自動(dòng)綜合的基本功能至少應(yīng)包括兩個(gè)方面:一是能夠進(jìn)行空間數(shù)據(jù)不同比例尺間的制圖綜合變換,二是能夠提供相應(yīng)的質(zhì)量控制標(biāo)準(zhǔn),能對(duì)質(zhì)量嚴(yán)加控制[187]。評(píng)價(jià)的內(nèi)容至少包括綜合之前的啟動(dòng)條件評(píng)價(jià)、綜合過(guò)程中的過(guò)程控制評(píng)價(jià)和綜合后結(jié)果的評(píng)價(jià)[188]。

      制圖綜合質(zhì)量研究在國(guó)內(nèi)外也都處于起步階段,主要研究進(jìn)展體現(xiàn)在:自動(dòng)綜合的不確定性[189-192]、自動(dòng)綜合質(zhì)量評(píng)價(jià)策略與標(biāo)準(zhǔn)[193-198]、自動(dòng)綜合算法質(zhì)量評(píng)估[199-206]、自動(dòng)綜合質(zhì)量控制機(jī)制[7,207]和自動(dòng)綜合結(jié)果評(píng)估[208-209]。

      上述研究中,質(zhì)量評(píng)價(jià)策略是制圖綜合質(zhì)量研究的重點(diǎn)和難點(diǎn)所在,最具代表性的成果是由AGENT項(xiàng)目組歸納和總結(jié)的各種要素綜合質(zhì)量評(píng)價(jià)的標(biāo)準(zhǔn)體系[193]?,F(xiàn)階段,質(zhì)量評(píng)價(jià)策略的制定還主要停留在針對(duì)某一要素或者某一操作的研究上,其基本思想都是基于相互比較的觀點(diǎn),將綜合后的結(jié)果與量化標(biāo)準(zhǔn)進(jìn)行比較。但綜合的有些內(nèi)容如拓?fù)潢P(guān)系等,則是很難建立量化標(biāo)準(zhǔn)的,而且經(jīng)過(guò)選取、合并、典型化等綜合算子綜合后,使得綜合前后要素的對(duì)應(yīng)關(guān)系變得異常復(fù)雜,評(píng)價(jià)綜合前的原始數(shù)據(jù)與綜合結(jié)果之間的要素對(duì)應(yīng)關(guān)系就會(huì)非常困難。

      綜合算法的質(zhì)量評(píng)估國(guó)內(nèi)研究較多,基本都是通過(guò)幾何精度、空間關(guān)系、結(jié)構(gòu)形態(tài)、層次信息量等多種約束條件,建立定量的評(píng)價(jià)指標(biāo),對(duì)算法本身進(jìn)行精度、形態(tài)、參數(shù)、適應(yīng)性等方面的評(píng)價(jià)與改進(jìn)。而綜合結(jié)果的質(zhì)量評(píng)價(jià),除目前的一些基于約束的自動(dòng)評(píng)價(jià)方法外,還應(yīng)綜合利用專家評(píng)價(jià)、可視化檢查對(duì)比等,多方面對(duì)綜合結(jié)果進(jìn)行評(píng)定[209-210]。對(duì)于自動(dòng)綜合軟件的實(shí)現(xiàn)來(lái)說(shuō),建立顧及鄰域要素上下文和適時(shí)質(zhì)量評(píng)價(jià)的綜合機(jī)制,則能有效支持綜合過(guò)程結(jié)構(gòu)和順序的自動(dòng)化與智能化,質(zhì)量評(píng)價(jià)的優(yōu)先級(jí)從高到低可按度量(參數(shù))、算法、算子、地理特征和用途來(lái)區(qū)分[7]。也有學(xué)者認(rèn)為,建立自動(dòng)綜合的監(jiān)控模型對(duì)綜合行為進(jìn)行監(jiān)測(cè)與控制,是獲得滿意綜合結(jié)果的有力保障,也是對(duì)綜合過(guò)程的有效監(jiān)督[211]。

      在質(zhì)量評(píng)價(jià)中,制圖綜合規(guī)范的形式化對(duì)支持綜合過(guò)程及其評(píng)價(jià)非常重要,但現(xiàn)有地圖規(guī)范有些內(nèi)容很難形式化和評(píng)價(jià),因此需要盡可能精確、定量地描述如形狀、模式、密度等地理分布特征,定量度量制圖約束的變化范圍,這實(shí)質(zhì)上就是前述的制圖綜合知識(shí)獲取和要素空間分布模式的識(shí)別問(wèn)題。

      4 制圖綜合的過(guò)程建模與控制

      很長(zhǎng)一個(gè)時(shí)期,自動(dòng)綜合研究大都關(guān)注于模型和算法,眾多的綜合算法只能處理特定環(huán)境下的特定問(wèn)題且相互之間缺乏整體配合,處于零亂無(wú)序狀態(tài);專家系統(tǒng)在自動(dòng)綜合中的應(yīng)用處于低谷,很難讓人們看到其整體應(yīng)用和全面解決的前景。究其原因,是沒(méi)有把自動(dòng)綜合作為一個(gè)全要素、全過(guò)程、可控制的整體來(lái)研究。要實(shí)現(xiàn)把自動(dòng)綜合作為一個(gè)整體來(lái)研究,必須解決過(guò)程建模與控制問(wèn)題。

      4.1 制圖綜合的過(guò)程概念抽象與過(guò)程建模

      制圖綜合的過(guò)程概念抽象模型(過(guò)程框架)是制圖綜合系統(tǒng)建設(shè)的核心指導(dǎo)思想和靈魂。這其實(shí)就是對(duì)“制圖綜合是一個(gè)什么過(guò)程”以及“如何描述該過(guò)程”這一制圖綜合概念層次上問(wèn)題的研究?;诓煌碚?,不同研究背景的學(xué)者給出了各種不同的概念模型,也對(duì)應(yīng)著不同的綜合算子設(shè)計(jì)、綜合約束分析、綜合過(guò)程控制以及綜合結(jié)果評(píng)價(jià)等。

      制圖綜合過(guò)程框架的文獻(xiàn)較多,面向過(guò)程模式的制圖綜合過(guò)程框架模型[212]最具代表性,其主要過(guò)程包括:①結(jié)構(gòu)識(shí)別:識(shí)別制圖對(duì)象聚合體及其空間關(guān)系;②過(guò)程識(shí)別:選擇并確定制圖綜合的操作項(xiàng),選擇數(shù)據(jù)操作的參數(shù);③過(guò)程模擬:從“過(guò)程庫(kù)”中選出并編輯知識(shí)規(guī)則和操作,利用規(guī)則和參數(shù)將不同的具體的綜合算法鏈接到一起;④過(guò)程執(zhí)行:執(zhí)行綜合操作的過(guò)程鏈,生成目標(biāo)數(shù)據(jù)庫(kù)或目標(biāo)地圖。有學(xué)者認(rèn)為Brassel和Weibel模型是適用于制圖綜合專家系統(tǒng)的最好的模型[213]。隨著研究的深入,不斷有新的模型提出,2W+H模型[57]、三級(jí)結(jié)構(gòu)化綜合模型[61]、基于知識(shí)和地理目標(biāo)[214]、系統(tǒng)式[62]、協(xié)同式[215]、模型綜合[216]、空間映射[217]等制圖綜合過(guò)程框架,都是在過(guò)程模式框架模型上的進(jìn)一步完善和豐富。

      制圖綜合過(guò)程建模,要考慮的因素很多,例如:目標(biāo)所在群組的整體環(huán)境,多算子算法的協(xié)同,算法的評(píng)估與選擇,結(jié)果的評(píng)估、調(diào)整與反饋等。通過(guò)分析制圖綜合過(guò)程的概念模型,近年有學(xué)者認(rèn)為,制圖綜合過(guò)程可以看作是一個(gè)兩維的數(shù)據(jù)處理會(huì)話:數(shù)據(jù)維和過(guò)程維。數(shù)據(jù)維關(guān)注要素之間的關(guān)系,重點(diǎn)研究如何建立尺度內(nèi)、尺度間和更新等3種數(shù)據(jù)關(guān)系[218]。尺度內(nèi)關(guān)系支持自動(dòng)綜合過(guò)程,并被尺度間關(guān)系關(guān)聯(lián)銜接,共同用于自動(dòng)增量更新。過(guò)程維則重點(diǎn)關(guān)注算子、算法等之間的關(guān)系。制圖綜合按功能層次可劃分為會(huì)話、過(guò)程和操作。會(huì)話是指一個(gè)執(zhí)行要素集變換的綜合任務(wù);過(guò)程通常是指明確定義的一個(gè)或者一組能夠協(xié)同工作的綜合算子;算子作為基礎(chǔ)的原子功能單元,在數(shù)據(jù)維的層次上進(jìn)一步分解綜合過(guò)程,最終具體到綜合算法上[219-220]。

      過(guò)程建模與控制的最終目的,是盡量達(dá)到制圖綜合的最優(yōu)解。

      4.2 制圖綜合過(guò)程控制

      制圖綜合是一個(gè)極其復(fù)雜的過(guò)程。制圖綜合需要有一套能從全局把握制圖綜合整個(gè)過(guò)程的理論和方法,來(lái)控制制圖綜合的綜合環(huán)境、綜合算法和工作流程。只有充分合理地利用所有的模型、算子、算法和知識(shí)等,形成科學(xué)系統(tǒng)的運(yùn)行流程,并對(duì)流程實(shí)行智能控制,自動(dòng)綜合系統(tǒng)的能力才能得到質(zhì)的飛躍。這一過(guò)程就是自動(dòng)綜合的過(guò)程控制。

      過(guò)程控制是實(shí)現(xiàn)制圖綜合最優(yōu)解的關(guān)鍵。自動(dòng)綜合的過(guò)程模型——爬山模型[199,221],從理論角度闡述了制圖綜合通過(guò)循環(huán)匹配來(lái)獲取最優(yōu)解的過(guò)程。這是一個(gè)較成功的制圖綜合模型,已被廣泛接受。其他采用知識(shí)(約束)進(jìn)行過(guò)程研究的項(xiàng)目,如歐洲的Clarity中,采用了Agent等技術(shù)開發(fā)制圖綜合系統(tǒng),并把上述“爬山算法”引入系統(tǒng)的過(guò)程處理中,初步實(shí)現(xiàn)了對(duì)制圖綜合過(guò)程的處理和控制[222]。

      基于“自動(dòng)綜合鏈”的自動(dòng)綜合過(guò)程控制[223],通過(guò)自動(dòng)綜合鏈把所有自動(dòng)綜合算子、算法、模型、參數(shù)進(jìn)行有機(jī)集成和融合,基于知識(shí)庫(kù)和自動(dòng)綜合的質(zhì)量評(píng)價(jià),建立了自動(dòng)綜合過(guò)程控制理論體系,實(shí)現(xiàn)了自動(dòng)綜合過(guò)程的監(jiān)測(cè)、循環(huán)、優(yōu)化與控制,其中自動(dòng)綜合鏈的可視化編輯與回溯[224],可方便用戶調(diào)試與交互,以獲取任何區(qū)域被認(rèn)為是滿足用戶需求的、逼近理想結(jié)果的最優(yōu)綜合鏈。甚至不同地理特征的區(qū)域,經(jīng)過(guò)大量的試驗(yàn)和調(diào)試后,還可以建立分門別類的可視化自動(dòng)綜合鏈庫(kù),作為知識(shí)規(guī)則使用?!白詣?dòng)綜合鏈”模型的提出,可以說(shuō)是自動(dòng)綜合智能化發(fā)展的一個(gè)有益嘗試。

      5 制圖綜合的新變化

      制圖綜合的思想貫穿整個(gè)地圖制作過(guò)程。自制圖綜合概念提出至今已將近一百年,制圖綜合的對(duì)象、環(huán)境、目的和任務(wù)等都在發(fā)生變化。隨著科學(xué)范式的發(fā)展和轉(zhuǎn)變,制圖綜合已經(jīng)超越了其最初的內(nèi)涵,逐漸外延為空間信息綜合,甚至在很多應(yīng)用場(chǎng)景中以數(shù)據(jù)特征抽取的形式發(fā)揮作用。在大數(shù)據(jù)背景下,制圖綜合面臨著研究范式的轉(zhuǎn)變。

      5.1 制圖綜合對(duì)象的轉(zhuǎn)變

      地圖承載媒介、表達(dá)形式和數(shù)據(jù)來(lái)源越來(lái)越多樣化。在地圖形式上,傳統(tǒng)地圖衍生出數(shù)字地圖、網(wǎng)絡(luò)電子地圖、導(dǎo)航地圖、示意地圖(如地鐵地圖、網(wǎng)絡(luò)虛擬位置圖)、故事地圖、室內(nèi)地圖、虛擬現(xiàn)實(shí)、VGI眾源地圖、智能駕駛、機(jī)器人地圖等多種形式。制圖綜合的對(duì)象也不再僅限于傳統(tǒng)的地圖和地圖要素,制圖綜合出現(xiàn)了示意圖生產(chǎn)、三維綜合、網(wǎng)絡(luò)漸進(jìn)傳輸、VGI眾源地理信息變化檢測(cè)與集成更新、全息位置地圖表達(dá)與綜合等新的研究?jī)?nèi)容。

      從地圖承載媒介來(lái)看,傳統(tǒng)地圖主要是“硬”地圖,地圖內(nèi)容在紙張、布皮、石板等固定媒介上表達(dá);而今地圖主要以數(shù)字地圖、網(wǎng)絡(luò)電子地圖、虛擬現(xiàn)實(shí)地圖等“軟”地圖形式存在,甚至在某些應(yīng)用場(chǎng)合如智能駕駛、機(jī)器人自動(dòng)巡航中,讀圖者由“人”變成了“機(jī)器”,地圖根本不需要顯示,地圖表達(dá)的信息量已不再是主要制約因素。地圖媒介的變化必然會(huì)影響制圖綜合的研究,包括綜合任務(wù)和目的、綜合算子、綜合標(biāo)準(zhǔn)等。

      5.2 制圖綜合觀念的轉(zhuǎn)變

      制圖綜合對(duì)象、環(huán)境、目的和任務(wù)的轉(zhuǎn)變需要制圖綜合觀念的更新。制圖綜合的傳統(tǒng)方法主要有選取、化簡(jiǎn)、合并、概括和位移等,其目的是圖形簡(jiǎn)化和數(shù)據(jù)壓縮。而在大數(shù)據(jù)背景下,制圖綜合對(duì)象與領(lǐng)域知識(shí)的聯(lián)系更緊,上下文關(guān)聯(lián)更強(qiáng),結(jié)構(gòu)特征提取、知識(shí)發(fā)現(xiàn)、宏觀決策等成為制圖綜合新的任務(wù)。

      從研究目的和研究對(duì)象來(lái)看,將由傳統(tǒng)制圖綜合強(qiáng)調(diào)的“圖形綜合”,向數(shù)據(jù)密集型的時(shí)空特征綜合和知識(shí)發(fā)現(xiàn)轉(zhuǎn)變。傳統(tǒng)的制圖綜合,對(duì)象是紙質(zhì)地圖,受載負(fù)量的限制,地圖上難以清晰地表達(dá)足夠多的信息量,因此尺度變化時(shí),地圖內(nèi)容的制圖綜合尤為重要。而今,地圖的內(nèi)涵和外延都發(fā)生了變化,人們使用較多的是數(shù)字環(huán)境的電子地圖甚至是無(wú)需顯示的隱性地圖,制圖綜合的概念和側(cè)重點(diǎn)也應(yīng)該隨著制圖綜合對(duì)象的改變而改變。新時(shí)代的空間數(shù)據(jù)綜合不僅要關(guān)注圖形的綜合,更需要將傳統(tǒng)面向圖形的制圖綜合和空間數(shù)據(jù)挖掘與知識(shí)發(fā)現(xiàn)相結(jié)合,從單純的空間思維外延至空間-時(shí)間-語(yǔ)義3種維度的聯(lián)合。制圖綜合已經(jīng)沿著“圖形綜合→時(shí)空數(shù)據(jù)的綜合→大數(shù)據(jù)的綜合”的路線邁進(jìn)。

      從研究視角來(lái)看,現(xiàn)在的制圖綜合研究大多數(shù)都是從人的角度出發(fā),自上而下地去看待制圖綜合問(wèn)題,即從人類空間認(rèn)知的角度出發(fā),試圖讓計(jì)算機(jī)能夠模擬人腦的空間認(rèn)知能力,模擬人的思維去組織空間關(guān)系、識(shí)別空間結(jié)構(gòu)、設(shè)計(jì)算子和算法,智能、自動(dòng)且?guī)в袑W(xué)習(xí)能力地進(jìn)行制圖綜合。然而,地圖內(nèi)容千變?nèi)f化,比機(jī)器翻譯還要復(fù)雜。受機(jī)器翻譯、結(jié)構(gòu)模式識(shí)別和基于統(tǒng)計(jì)語(yǔ)言模型的自然語(yǔ)言處理等的啟發(fā),自上而下和自下而上策略相結(jié)合將是可行的。以數(shù)據(jù)分析為基礎(chǔ)的制圖綜合從地圖的角度出發(fā),可以自下而上地去反觀人的制圖綜合行為,即根據(jù)數(shù)據(jù)的空間結(jié)構(gòu)等特征去選擇所需算子和算法。

      5.3 制圖綜合方法的拓寬

      自動(dòng)綜合方法的研究還會(huì)繼續(xù)深化,新的綜合方法依然會(huì)層出不窮。從上述制圖綜合的發(fā)展不難看出,自動(dòng)制圖綜合的實(shí)現(xiàn)遵循了一個(gè)由簡(jiǎn)單到復(fù)雜、由局部到整體、由數(shù)字化到智能化的客觀發(fā)展過(guò)程,而且這個(gè)過(guò)程還遠(yuǎn)未完結(jié),由于制圖綜合問(wèn)題本身的復(fù)雜性和研究方法的制約,當(dāng)前離真正的自動(dòng)化、智能化的要求還有不小的距離。隨著人們認(rèn)知水平的不斷提高和新技術(shù)的層出不窮,自動(dòng)綜合的方法和過(guò)程還會(huì)不斷改進(jìn)和優(yōu)化,計(jì)算方法也逐漸并行化、高性能計(jì)算平臺(tái)化。提高自動(dòng)制圖綜合的自動(dòng)化、智能化水平,仍是制圖綜合研究的主要方面。

      知識(shí)獲取的手段更加豐富,智能化綜合方法會(huì)大幅提升綜合過(guò)程的智能化程度。當(dāng)前自動(dòng)綜合研究的瓶頸在于制圖綜合很多方法本身不易準(zhǔn)確定義,半結(jié)構(gòu)化特征明顯,對(duì)領(lǐng)域知識(shí)和經(jīng)驗(yàn)的依賴性很強(qiáng)。傳統(tǒng)基于專家知識(shí)庫(kù)的制圖綜合方式,受制圖綜合知識(shí)獲取瓶頸的制約無(wú)法有效利用。迫切需要機(jī)器學(xué)習(xí)等智能方法,對(duì)制圖綜合知識(shí)的來(lái)源、表現(xiàn)形式以及自學(xué)方式進(jìn)行系統(tǒng)性研究。例如,從現(xiàn)有的大量制圖綜合成果出發(fā),通過(guò)深度神經(jīng)網(wǎng)絡(luò)等機(jī)器學(xué)習(xí)技術(shù),通過(guò)“深度模型”的建立,提取特征,發(fā)現(xiàn)規(guī)律,指導(dǎo)新的制圖綜合任務(wù)。

      在制圖綜合方法上面,制圖綜合經(jīng)歷了經(jīng)驗(yàn)范式(試驗(yàn)歸納)、理論范式(模型推演)、模擬范式(數(shù)字制圖綜合)等,目前正在向著以數(shù)據(jù)分析為基礎(chǔ)的科學(xué)范式發(fā)展。大數(shù)據(jù)時(shí)代的到來(lái),今天和未來(lái)的科學(xué)研究將以數(shù)據(jù)密集型范式為主要特征。即以時(shí)空大數(shù)據(jù)為基礎(chǔ),以互聯(lián)網(wǎng)、物聯(lián)網(wǎng)、云計(jì)算等為新的技術(shù)手段,通過(guò)大數(shù)據(jù)分析和大數(shù)據(jù)挖掘,去發(fā)現(xiàn)過(guò)去的科學(xué)方法發(fā)現(xiàn)不了的新模式、新知識(shí)和新規(guī)律,這正是地理信息科學(xué)要解決的問(wèn)題。

      6 結(jié)束語(yǔ)

      綜合是人類對(duì)現(xiàn)實(shí)世界的科學(xué)抽象和歸納,是學(xué)習(xí)的基本手段之一。本文評(píng)述了近50年來(lái)制圖綜合的發(fā)展歷程和取得的主要成就。隨著技術(shù)的發(fā)展,制圖綜合的思想和方法已經(jīng)不限于地圖制圖,將之與不同領(lǐng)域的核心任務(wù)密切結(jié)合,應(yīng)用范圍已經(jīng)拓展至多尺度表達(dá)、空間數(shù)據(jù)集成與融合、漸進(jìn)式傳輸、認(rèn)知心理學(xué)、類腦計(jì)算、人工智能等領(lǐng)域。近20年以來(lái),制圖綜合的對(duì)象、環(huán)境和任務(wù)發(fā)生了新的變化,特別是經(jīng)典的制圖綜合面臨時(shí)空大數(shù)據(jù)時(shí),制圖綜合必須轉(zhuǎn)變研究觀念。在新的科學(xué)范式下,需要借助時(shí)空大數(shù)據(jù)促進(jìn)本領(lǐng)域既有觀念、研究范疇、技術(shù)等的革新,如將制圖綜合的研究對(duì)象擴(kuò)展至室內(nèi)地圖、VGI眾源數(shù)據(jù)、虛擬現(xiàn)實(shí)甚至是無(wú)需顯示的隱形地圖,對(duì)制圖綜合的技術(shù)進(jìn)行拓寬和外延,如時(shí)空大數(shù)據(jù)的尺度變換、可視分析,時(shí)空流數(shù)據(jù)的特征提取與挖掘等。

      [1] 王家耀. 空間數(shù)據(jù)自動(dòng)綜合研究進(jìn)展及趨勢(shì)分析[J]. 測(cè)繪科學(xué)技術(shù)學(xué)報(bào),2008,25(1): 1-7,12.

      WANG Jiayao. The Progress and Trend of Automatic Generalization of Spatial Data[J]. Journal of Geomatics Science and Technology,2008,25(1): 1-7,12.

      [2] 祝國(guó)瑞,尹貢白. 普通地圖編制[M]. 北京: 測(cè)繪出版社,1982.

      ZHU Guorui,YIN Gongbai. The General Map Compilation[M]. Beijing: Surveying and Mapping Press,1982.

      [3] 王家耀,范亦愛(ài),韓同春,等. 普通地圖制圖綜合原理[M]. 北京: 測(cè)繪出版社,1993.

      WANG Jiayao,F(xiàn)AN Yiai,HAN Tongchun,et al. The Principle of Cartographic Generalization for General Map[M]. Beijing: Surveying and Mapping Press,1993.

      [4] WEIBEL R,JONES C B. Computational Perspectives on Map Generalization[J]. GeoInformatica,1998,2(4): 307-314.

      [5] CHAUDHRY O Z,MACKANESS W A,REGNAULD N. A Functional Perspective on Map Generalisation[J]. Computers,Environment and Urban Systems,2009,33(5): 349-362.

      [6] 鞏現(xiàn)勇. 城市建筑群典型空間分布模式的識(shí)別方法研究[D]. 鄭州: 信息工程大學(xué),2014.

      GONG Xianyong. Research on Typical Map Pattern Recognition in Urban Building Groups[D]. Zhengzhou: Information Engineering University,2014.

      [7] BRAZILE F L. Semantic Infrastructure and Methods to Support Quality Evaluation in Cartographic Generalization[D]. Zürich: Universit?t Zürich,2000.

      [8] LüSCHER P. Characterising Urban Space from Topographic Databases: Cartographic Pattern Recognition Based on Semantic Modelling of Geographic Phenomena[D]. Zürich: Universit?t Zürich,2011.

      [9] 王家耀,錢海忠. 制圖綜合知識(shí)及其應(yīng)用[J]. 武漢大學(xué)學(xué)報(bào)(信息科學(xué)版),2006,31(5): 382-386,439.

      WANG Jiayao,QIAN Haizhong. Cartographic-generalization-Knowledge and Its Application[J]. Geomatics and Information Science of Wuhan University,2006,31(5): 382-386,439.

      [10] 毋河海. GIS環(huán)境下城市平面圖形的自動(dòng)綜合問(wèn)題[J]. 武漢測(cè)繪科技大學(xué)學(xué)報(bào),2000,25(3): 196-202.

      WU Hehai. Problems of City Plan Generalization in the GIS Environment[J]. Journal of Wuhan Technical University of Surveying and Mapping,2000,25(3): 196-202.

      [11] 鄧紅艷,武芳,翟仁健,等. 基于數(shù)據(jù)庫(kù)的保質(zhì)設(shè)計(jì)制圖綜合知識(shí)庫(kù)研究[J]. 測(cè)繪學(xué)報(bào),2008,37(1): 121-127,134.

      DENG Hongyan,WU Fang,ZHAI Renjian,et al. Study of Generalization Knowledge Base for Quality Control Based on Database[J]. Acta Geodaetica et Cartographica Sinica,2008,37(1): 121-127,134.

      [12] STEINIGER S. Enabling Pattern-aware Automated Map Generalization[D]. Zurich: University of Zurich,2007.

      [13] 齊清文,姜莉莉. 面向地理特征的制圖綜合指標(biāo)體系和知識(shí)法則的建立與應(yīng)用研究[J]. 地理科學(xué)進(jìn)展,2001,20(S1): 1-13.

      QI Qingwen,JIANG Lili. Research on the Index System and Knowledge Rules for Geographic-feature-oriented Generalization[J]. Progress in Geography,2001,20(S1): 1-13.

      [14] VAN OOSTEROM P. Research and Development in Geo-information Generalisation and Multiple Representation[J]. Computers,Environment and Urban Systems,2009,33(5): 303-310.

      [16] BREWER C A,BUTTENFIELD B P. Framing Guidelines for Multi-scale Map Design Using Databases at Multiple Resolutions[J]. Cartography and Geographic Information Science,2007,34(1): 3-15.

      [17] MCMASTER R B.Knowledge Acquisition for Cartographic Generalization: Experimental Methods[C]∥MULLER J C,WEIBEL R,LAGRANGE J P. GIS and Generalization: Methodological and Practical Issues. London: Taylor & Francis,1995: 161-179.

      [18] RUAS A. Automatic Generalization Rroject: Learning Process from Interactive Generalization[R]. [S.l.]: OEEPE,2001.

      [19] 王家耀. 地圖制圖學(xué)與地理信息工程學(xué)科進(jìn)展與成就[M]. 北京: 測(cè)繪出版社,2011.

      WANG Jiayao. Advances in Cartography and Geographic Information Engineering[M]. Beijing: Surveying and Mapping Press,2011.

      [20] PLAZANET C,BIGOLIN N M,RUAS A. Experiments with Learning Techniques for Spatial Model Enrichment and Line Generalization[J]. GeoInformatica,1998,2(4): 315-333.

      [21] ZUCKER J D,MUSTIèRE S,SAITTA L. Learning Abstraction and Representation Knowledge: An Application to Cartographic Generalisation[C]∥Proceedings of the 5th International Workshop on MultiStrategy Learning. Guimaraes,Portugal: [s.n.],2000.

      [22] MUSTIèRE S,ZUCKER J D,SAITTA L. An Abstraction-Based Machine Learning Approach to Cartographic Generalisation[C]∥Proceedings of 9th International Symposium on Spatial Data Handling. Beijing: [s.n.],2000: 50-63.

      [23] MUSTIERE S. Cartographic Generalization of Roads in a Local and Adaptive Approach: A Knowledge Acquistion Problem[J]. International Journal of Geographical Information Science,2005,19(8-9): 937-955.

      [24] 郭敏. 基于案例學(xué)習(xí)的道路網(wǎng)智能選取方法研究[D]. 鄭州: 信息工程大學(xué),2013.

      GUO Min. Research on Intelligent Road-network Selection Method Based on Cases Reasoning[D]. Zhengzhou: Information Engineering University,2013.

      [25] 蔡忠亮,杜清運(yùn),毋河海,等. 大比例尺地形圖交互式綜合系統(tǒng)數(shù)據(jù)庫(kù)平臺(tái)的建立[J]. 武漢大學(xué)學(xué)報(bào)(信息科學(xué)版),2002,27(3): 289-295,305.

      CAI Zhongliang,DU Qingyun,WU Hehai,et al. Construction of Database Platform for Interactive Generalization on Large Scale Topographic Map[J]. Geomatics and Information Science of Wuhan University,2002,27(3): 289-295,305.

      [26] HEINZLE F,ANDER K H,SESTER M. Graph Based Approaches for Recognition of Patterns and Implicit Information in Road Networks[C]∥Proceedings of the 22th International Cartographic Conference. La Corua,Spain: [s.n.],2005.

      [27] HEINZLE F,ANDERS K H,SESTER M. Pattern Recognition in Road Networks on the Example of Circular Road Detection[C]∥RAUBAL M,MILLER H J,F(xiàn)RANK A U,et al. Geographic Information Science. Berlin,Heidelberg: Springer,2006: 153-167.

      [28] THOMSON R C. The ‘Stroke’ Concept in Geographic Network Generalization and Analysis[C]∥Proceedings of the 12th International Symposium on Spatial Data Handling. Vienna,Austria: [s.n.],2006: 681-697.

      [29] 欒學(xué)晨,楊必勝. 城市復(fù)雜道路網(wǎng)的Stroke生成方法[J]. 地理與地理信息科學(xué),2009,25(1): 49-52.

      LUAN Xuechen,YANG Bisheng. Generating Strokes from City Road Networks[J]. Geography and Geo-information Science,2009,25(1): 49-52.

      [30] YANG Bisheng,LUAN Xuechen,LI Qingquan. Generating Hierarchical Strokes from Urban Street Networks Based on Spatial Pattern Recognition[J]. International Journal of Geographical Information Science,2011,25(12): 2025-2050.

      [31] THOM S. A Strategy for Collapsing OS Integrated Transport NetworkTMDual Carriageways[C]∥Proceedings of the 8th ICA Workshop on Generalisation and Multiple Representation. La Corua,Spain: ICA,2005.

      [32] PORTA S,CRUCITTI P,LATORA V. The Network Analysis of Urban Streets: A Dual Approach[J]. Physica A: Statistical Mechanics and its Applications,2006,369(2): 853-866.

      [33] 田晶,艾廷華,丁紹軍. 基于C4.5算法的道路網(wǎng)網(wǎng)格模式識(shí)別[J]. 測(cè)繪學(xué)報(bào),2012,41(1): 121-126.

      TIAN Jing,AI Tinghua,DING Shaojun. Grid Pattern Recognition in Road Networks Based on C4.5 Algorithm[J]. Acta Geodaetica et Cartographica Sinica,2012,41(1): 121-126.

      [34] 田晶,艾廷華,雷華清. 運(yùn)用自組織映射識(shí)別街道網(wǎng)中的網(wǎng)格模式[J]. 武漢大學(xué)學(xué)報(bào)(信息科學(xué)版),2012,37(3): 362-365.

      TIAN Jing,AI Tinghua,LEI Huaqing. Recognition of Grid Pattern in Street Network Using Self-organizing Maps[J]. Geomatics and Information Science of Wuhan University,2012,37(3): 362-365.

      [35] 徐柱,蒙艷姿,李志林,等. 基于有向?qū)傩躁P(guān)系圖的典型道路交叉口結(jié)構(gòu)識(shí)別方法[J]. 測(cè)繪學(xué)報(bào),2011,40(1): 125-131.

      XU Zhu,MENG Yanzi,LI Zhilin,et al. Recognition of Structures of Typical Road Junctions Based on Directed Attributed Relational Graph[J]. Acta Geodaetica et Cartographica Sinica,2011,40(1): 125-131.

      [36] 楊必勝,欒學(xué)晨. 城市道路網(wǎng)幾何結(jié)構(gòu)模式的自動(dòng)識(shí)別方法[J]. 中國(guó)圖象圖形學(xué)報(bào),2009,14(7): 1251-1255.

      YANG Bisheng,LUAN Xuechen. An Automated Method for Structural Pattern Recognition of Road Networks[J]. Journal of Image and Graphics,2009,14(7): 1251-1255.

      [37] 楊必勝,張?jiān)品?,欒學(xué)晨. 保持幾何模式的城市道路格網(wǎng)簡(jiǎn)化方法[J]. 中國(guó)圖象圖形學(xué)報(bào),2012,17(1): 150-156.

      YANG Bisheng,ZHANG Yunfei,LUAN Xuechen. Pattern Preserving Method for Grid Simplification in Road Networks[J]. Journal of Image and Graphics,2012,17(1): 150-156.

      [38] YANG Bisheng,LUAN Xuechen,LI Qingquan. An Adaptive Method for Identifying the Spatial Patterns in Road Networks[J]. Computers,Environment and Urban Systems,2010,34(1): 40-48.

      [39] 徐柱,劉彩鳳,張紅,等. 基于路劃網(wǎng)絡(luò)功能評(píng)價(jià)的道路選取方法[J]. 測(cè)繪學(xué)報(bào),2012,41(5): 769-776.

      XU Zhu,LIU Caifeng,ZHANG Hong,et al. Road Selection Based on Evaluation of Stroke Network Functionality[J]. Acta Geodaetica et Cartographica Sinica,2012,41(5): 769-776.

      [40] 楊敏,艾廷華,周啟. 顧及道路目標(biāo)Stroke特征保持的路網(wǎng)自動(dòng)綜合方法[J]. 測(cè)繪學(xué)報(bào),2013,42(4): 581-587,594.

      YANG Min,AI Tinghua,ZHOU Qi. A Method of Road Network Generalization Considering Stroke Properties of Road Object[J]. Acta Geodaetica et Cartographica Sinica,2013,42(4): 581-587,594.

      [41] 欒學(xué)晨,楊必勝,李秋萍. 基于結(jié)構(gòu)模式的道路網(wǎng)節(jié)點(diǎn)匹配方法[J]. 測(cè)繪學(xué)報(bào),2013,42(4): 608-614.

      LUAN Xuechen,YANG Bisheng,LI Qiuping. Pattern-based Node Matching Approach for Road Networks[J]. Acta Geodaetica et Cartographica Sinica,2013,42(4): 608-614.

      [42] 何海威,錢海忠,劉海龍,等. 道路網(wǎng)層次骨架控制的道路選取方法[J]. 測(cè)繪學(xué)報(bào),2015,44(4): 453-461. DOI: 10.11947/j.AGCS.2015.20130787

      HE Haiwei,QIAN Haizhong,LIU Hailong,et al. Road Network Selection Based on Road Hierarchical Structure Control[J]. Acta Geodaetica et Cartographica Sinica,2015,44(4): 453-461. DOI: 10.11947/j.AGCS.2015.20130787.

      [43] REGNAULD N. Spatial Structures to Support Automatic Generalisation[C]∥Proceedings of the 22nd International Cartographic Conference. La Corua,Spain: [s.n.],2005.

      [44] LI Zhilin,YAN Haowen,AI Tinghua,et al. Automated Building Generalization Based on Urban Morphology and Gestalt Theory[J]. International Journal of Geographical Information Science,2004,18(5): 514-534.

      [45] ZHANG Xiang,AI Tinghua,STOTER J,et al. Building Pattern Recognition in Topographic Data: Examples on Collinear and Curvilinear Alignments[J]. GeoInformatica,2013,17(1): 1-33.

      [46] 艾廷華,郭仁忠. 基于格式塔識(shí)別原則挖掘空間分布模式[J]. 測(cè)繪學(xué)報(bào),2007,36(3): 302-308.

      AI Tinghua,GUO Renzhong. Polygon Cluster Pattern Mining Based on Gestalt Principles[J]. Acta Geodaetica et Cartographica Sinica,2007,36(3): 302-308.

      [47] 帥赟. 基于Gestalt認(rèn)知原則的城市建筑群分布模式識(shí)別方法研究[D]. 武漢: 武漢大學(xué),2008.

      SHUAI Yun. Research on Distributed Pattern Recognition Method of Urban Building Group Based on Gestalt Cognitive Principle[D]. Wuhan: Wuhan University,2008.

      [48] BASARANER M,SELCUK M. A Structure Recognition Technique in Contextual Generalisation of Buildings and Built-up Areas[J]. The Cartographic Journal,2008,45(4): 274-285.

      [49] YAN Haowen,WEIBEL R,YANG Bisheng. A Multi-parameter Approach to Automated Building Grouping and Generalization[J]. GeoInformatica,2008,12(1): 73-89.

      [50] QI Huabin. Detection and Generalization of Changes in Settlements for Automated Digital Map Updating[D]. Hong Kong: The Hong Kong Polytechnic University,2009.

      [51] 鞏現(xiàn)勇,武芳. 城市建筑群網(wǎng)格模式的圖論識(shí)別方法[J]. 測(cè)繪學(xué)報(bào),2014,43(9): 960-968. DOI: 10.13485/j.cnki.11-2089.2014.0125.

      GONG Xianyong,WU Fang. The Graph Theory Approach to Grid Pattern Recognition in Urban Building Groups[J]. Acta Geodaetica et Cartographica Sinica,2014,43(9): 960-968. DOI: 10.13485/j.cnki.11-2089.2014.0125.

      [52] 鞏現(xiàn)勇,武芳,錢海忠,等. 建筑群多連通直線模式的參數(shù)識(shí)別方法[J]. 武漢大學(xué)學(xué)報(bào)(信息科學(xué)版),2014,39(3): 335-339.

      GONG Xianyong,WU Fang,QIAN Haizhong,et al. The Parameter Discrimination Approach to Multi-connected Linear Pattern Recognition in Building Groups[J]. Geomatics and Information Science of Wuhan University,2014,39(3): 335-339.

      [53] LI Zhilin. Algorithmic Foundation of Multi-scale Spatial Representation[M]. Bacon Raton: Taylor & Francis,2007.

      [54] ROBINSON A H,SALE R D,MORRISON J L,et al. Elements of Cartography[M]. 5th ed. New York: John Wiley & Sons,1984.

      [55] KEATES J S. Cartographic Design and Production[M]. 2nd ed. England: Longman Scientific & Technical,1989.

      [56] BEARD M K,MACKEANESS W. Generalization Operators and Supporting Structures[C]∥Proceedings of the 51st Annual Convention of the American Congress on Surveying and Mapping/56th Annual Convention of the American Society for Photogrammetry and Remote Sensing. Moldova: Amer Congress Surveying & Mapping,1991: 29-45.

      [57] MCMASTER R B,SHEA K S. Generalization in Digital Cartography[C]∥Association of American Geographers. Washington DC: Association of American Geographers,1992: 134.

      [58] SCHLEGEL A,WEIBEL R. Extending A General-purpose GIS for Computer-assisted Generalization[C]∥Proceedings of the 17th International Cartographic Conference. Barcelone,Spain: ICC,1995.

      [59] LEE D. Experiment on Formalizing the Generalization Process[C]∥MULLER J C,LAGRANGE J P,WEIBEL R. GIS and Generalization:Methodology and Practice. Bristol: Taylor & Francis,1995: 219-233.

      [60] MACKANESS W. Knowledge of the Synergy of Generalization Operators in Automated Map Design[C]∥Proceedings of the 6th Canadian Conference on GIS. Canada: ISPRS,1994: 6-10.

      [61] 毋河海,地圖信息自動(dòng)綜合基本問(wèn)題研究[J]. 武漢測(cè)繪科技大學(xué)學(xué)報(bào),2000,25(5): 377-386.

      WU Hehai. Research on Fundamental Theory and Technical Approaches of Automated Map Generalization[J]. Journal of Wuhan Technical University of Surveying and Mapping,2000,25(5): 377-386.

      [62] 郭慶勝. 地圖自動(dòng)綜合理論與方法[M]. 北京: 測(cè)繪出版社,2002.

      GUO Qingsheng. Theory and Method of Cartographic Automatic Generalization[M]. Beijing: Surveying and Mapping Press,2002.

      [63] 武芳,錢海忠. 自動(dòng)綜合算子分析及算法庫(kù)的建立[J]. 測(cè)繪學(xué)院學(xué)報(bào),2002,19(1): 50-52.

      WU Fang,QIAN Haizhong. The Operator Analysis of Automated Generalization and the Establishment of the Operatorbase[J]. Journal of Institute of Surveying and Mapping,2002,19(1): 50-52.

      [64] RIEGER M K,COULSON M R C. Consensus or Confusion: Cartographers’ Knowledge of Generalization[J]. Cartographica,1993,30(2-3): 69-80.

      [65] 舒方國(guó),龍毅,周侗,等. 地圖水系綜合中等高線簇與河網(wǎng)協(xié)同的匯水區(qū)域提取方法[J]. 測(cè)繪學(xué)報(bào),2013,42(5): 774-781.

      SHU Fangguo,LONG Yi,ZHOU Tong,et al. An Extraction Method of Catchment Basin Based on Cooperation of Contour Cluster and River Network in River Generalization[J]. Acta Geodaetica et Cartographica Sinica,2013,42(5): 774-781.

      [66] 郭慶勝,王琳,孫雅庚,等. 線圖形簡(jiǎn)化與移位算子的協(xié)同方法[J]. 測(cè)繪學(xué)報(bào),2016,45(7): 850-857. DOI: 10.11947/j.AGCS.2016.20150513.

      GUO Qingsheng,WANG Lin,SUN Yageng,et al. The Collaborative Method of Linear Graphic Simplification and Displacement[J]. Acta Geodaetica et Cartographica Sinica,2016,45(7): 850-857. DOI: 10.11947/j.AGCS.2016.20150513.

      [67] 何宗宜. 用多元回歸分析法建立計(jì)算居民地選取指標(biāo)的數(shù)學(xué)模型[J]. 測(cè)繪學(xué)報(bào),1986,15(1): 41-50.

      HE Zongyi. Using the Multivariate Regression-analysis Method to Establish the Mathematical Model to Determine the Quotas of Settlement Selection[J]. Acta Geodaetica et Cartographica Sinica,1986,15(1): 41-50.

      [68] 王橋,吳紀(jì)桃. 制圖綜合方根規(guī)律模型的分形擴(kuò)展[J]. 測(cè)繪學(xué)報(bào),1996,25(2): 104-109,115.

      WANG Qiao,WU Jitao. Fractal Transformation of Square Root Model in Cartographic Generalization[J]. Acta Geodaetica et Cartographica Sinica,1996,25(2): 104-109,115.

      [69] 毋河海. 階差等比數(shù)列選取模型算法研究[J]. 武漢大學(xué)學(xué)報(bào)(信息科學(xué)版),2007,32(11): 1016-1021.

      WU Hehai. On Selection Model Algorithm for Geometrical Difference Sequences[J]. Geomatics and Information Science of Wuhan University,2007,32(11): 1016-1021.

      [70] VAN KREVELD M,VAN OOSTRUM R,SNOEYINK J. Efficient Settlement Selection for Interactive Display[C]∥Proceedings of Auto-Carto 12. Bethesda,MD: [s.n.],1995: 287-296.

      [71] 錢海忠,武芳,鄧紅艷. 基于CIRCLE特征變換的點(diǎn)群選取算法[J]. 測(cè)繪科學(xué),2005,30(3): 83-85.

      QIAN Haizhong,WU Fang,DENG Hongyan. A Model of Point Cluster Selection with Circle Characters[J]. Science of Surveying and Mapping,2005,30(3): 83-85.

      [72] 徐肇忠. 用模糊綜合評(píng)判原理確定地圖上制圖物體選取的一種數(shù)學(xué)模型[J]. 測(cè)繪學(xué)報(bào),1986,15(1): 51-62.

      XU Zhaozhong. A Mathematical Model for Determining the Selection of Cartographic Objects in a Map on the Basis of Fuzzy Synthetic Judgement Principle[J]. Acta Geodaetica et Cartographica Sinica,1986,15(1): 51-62.

      [73] 鄧紅艷,武芳,錢海忠,等. 基于遺傳算法的點(diǎn)群目標(biāo)選取模型[J]. 中國(guó)圖象圖形學(xué)報(bào),2003,8(8): 970-976.

      DENG Hongyan,WU Fang,QIAN Haizhong,et al. A Model of Point Cluster Selection Based on Genetic Algorithms[J]. Journal of Image and Graphics,2003,8(8): 970-976.

      [74] 侯璇,武芳,劉芳,等. 基于彈性力學(xué)思想的居民地點(diǎn)群目標(biāo)位移模型[J]. 測(cè)繪科學(xué),2005,30(2): 44-47.

      HOU Xuan,WU Fang,LIU Fang,et al. A Model for Point Cluster Displacement in Automated Generaligation[J]. Science of Surveying and Mapping,2005,30(2): 44-47.

      [75] 蔡永香,郭慶勝. 基于Kohonen網(wǎng)絡(luò)的點(diǎn)群綜合研究[J]. 武漢大學(xué)學(xué)報(bào)(信息科學(xué)版),2007,32(7): 626-629.

      CAI Yongxiang,GUO Qingsheng. Points Group Generalization Based on Konhonen Net[J]. Geomatics and Information Science of Wuhan University,2007,32(7): 626-629.

      [76] 宋鷹,何宗宜,粟衛(wèi)民. 基于Rough集的居民地屬性知識(shí)約簡(jiǎn)與結(jié)構(gòu)化選取[J]. 武漢大學(xué)學(xué)報(bào)(信息科學(xué)版),2005,30(4): 329-332.

      SONG Ying,HE Zongyi,SU Weimin. Attributes Reduction and Structured Selection in Automatic Cartographical Generalization Based on Rough Set[J]. Geomatics and Information Science of Wuhan University,2005,30(4): 329-332.

      [77] 李雯靜,林志勇,龍毅. 粗集分類思想在GIS點(diǎn)群綜合中的應(yīng)用[J]. 武漢大學(xué)學(xué)報(bào)(信息科學(xué)版),2008,33(9): 896-899.

      LI Wenjing,LIN Zhiyong,LONG Yi. Application of Rough Set Idea to Points Object GIS Generalization[J]. Geomatics and Information Science of Wuhan University,2008,33(9): 896-899.

      [78] 艾廷華,劉耀林. 保持空間分布特征的群點(diǎn)化簡(jiǎn)方法[J]. 測(cè)繪學(xué)報(bào),2002,31(2): 175-181.

      AI Tinghua,LIU Yaolin. A Method of Point Cluster Simplification with Spatial Distribution Properties Preserved[J]. Acta Geodaetica et Cartographica Sinica,2002,31(2): 175-181.

      [79] 閆浩文,王家耀. 基于Voronoi圖的點(diǎn)群目標(biāo)普適綜合算法[J]. 中國(guó)圖象圖形學(xué)報(bào),2005,10(5): 633-636.

      YAN Haowen,WANG Jiayao. A Generic Algorithm for Point Cluster Generalization Based on Voronoi Diagrams[J]. Journal of Image and Graphics,2005,10(5): 633-636.

      [80] 毋河海. 凸殼原理在點(diǎn)群目標(biāo)綜合中的應(yīng)用[J]. 測(cè)繪工程,1997,6(1): 1-6.

      WU Hehai. Principle of Convex Hull and Its Applications in Generalization of Grouped Point Objects[J]. Engineering of Surveying and Mapping,1997,6(1): 1-6.

      [81] DELUCIA A A,BLACK R B. A Comprehensive Approach to Automatic Feature Generalisation[C]∥Proceedings of 13th International Cartographic Conference. Morelia,Mexico: International Cartographic Association,1987: 169-192.

      [82] 王家耀,田震. 海圖水深綜合的人工神經(jīng)元網(wǎng)絡(luò)方法[J]. 測(cè)繪學(xué)報(bào),1999,28(4): 335-339.

      WANG Jiayao,TIAN Zhen. The Cartographic Generalization of Soundings on Chart by Artificial Neural Network Techniques[J]. Acta Geodaetica et Cartographica Sinica,1999,28(4): 335-339.

      [83] TSOULOS L. Sounding Selection for Nautical Charts: An Expert System Approach[C]∥Proceedings of 18th International Cartography Conference. Stockholm: International Cartographic Association,1997: 2021-2028.

      [84] 劉穎,翟京生,陸毅,等. 數(shù)字海圖水深注記的自動(dòng)綜合研究[J]. 測(cè)繪學(xué)報(bào),2005,34(2): 179-184.

      LIU Ying,ZHAI Jingsheng,LU Yi,et al. Automatic Generalization of Sounding in Digital Chart[J]. Acta Geodaetica et Cartographica Sinica,2005,34(2): 179-184.

      [85] ZHAI Jingsheng,LU Yi. Recognition and Measurement of Marine Topography for Sounding Generalization in Digital Nautical Chart[J]. Marine Geodesy,2005,28(2): 167-174.

      [86] SUI Haigang,HUA Li,ZHAO Haitao,et al. A Fast Algorithm of Cartographic Sounding Selection[J]. Geo-Spatial Information Science,2005,8(4): 262-268.

      [87] ZORASTER S,BAYER S. Automated Cartographic Sounding Selection[J]. International Hydrographic Review,Monaco,1992,69(3): 103-116.

      [88] 賈帥東,張立華,彭認(rèn)燦. 與等深線協(xié)調(diào)的水深自動(dòng)選取方法[J]. 哈爾濱工程大學(xué)學(xué)報(bào),2015,37(1): 1-6.

      JIA Shuaidong,ZHANG Lihua,PENG Rencan. Method for Automatic Selection of Water Depth Harmonizing with A Depth Contour[J]. Journal of Harbin Engineering University,2015,37(1): 1-6.

      [89] 張立華,賈帥東,元建勝,等. 一種基于不確定度的水深控淺方法[J]. 測(cè)繪學(xué)報(bào),2012,41(2): 184-190.

      ZHANG Lihua,JIA Shuaidong,YUAN Jiansheng,et al. A Method for Controlling Shoal-bias Based on Uncertainty[J]. Acta Geodaetica et Cartographica Sinica,2012,41(2): 184-190.

      [90] KREVELD M,PESCHIER J. On the Automated Generalization of Road Network Maps[C]∥Proceeding of the 3rd International Conference on GeoComputation. [S.l.],1998.

      [91] 胡云崗,陳軍,李志林,等. 基于網(wǎng)眼密度的道路選取方法[J]. 測(cè)繪學(xué)報(bào),2007,36(3): 351-357.

      HU Yungang,CHEN Jun,LI Zhilin,et al. Selective Omission of Road Features Based on Mesh Density for Digital Map Generalization[J]. Acta Geodaetica et Cartographica Sinica,2007,36(3): 351-357.

      [92] 鄧紅艷,武芳,王輝連,等. 基于拓?fù)湎嗨菩缘牡缆肪W(wǎng)綜合模型[J]. 測(cè)繪科學(xué)技術(shù)學(xué)報(bào),2008,25(3): 183-187.

      DENG Hongyan,WU Fang,WANG Huilian,et al. A Generalization of Road Networks Based on Topological Similarity[J]. Journal of Geomatics Science and Technology,2008,25(3): 183-187.

      [93] JIANG B,ClARAMUNT C. A Structural Approach to the Model Generalization of an Urban Street Network[J]. GeoInformatica,2004,8(2): 157-171.

      [94] 陳波,武芳,錢海忠. 道路網(wǎng)自動(dòng)選取方法研究[J]. 中國(guó)圖象圖形學(xué)報(bào),2008,13(12): 2388-2393.

      CHEN Bo,WU Fang,QIAN Haizhong. Study on Road Networks’ Auto-selection Algorithms[J]. Journal of Image and Graphics,2008,13(12): 2388-2393.

      [95] WEISS R,WEIBEL R. Road Network Selection for Small-scale Maps Using An Improved Centrality-based Algorithm[J]. Journal of Spatial Information Science,2014(9): 71-99.

      [96] THOMSON R C,RICHARDSON D E. The ‘Good Continuation’ Principle of Perceptual Organization Applied to the Generalization of Road Networks[C]∥Proceedings of the 19th International Cartographic Conference. Ottawa: Canadian Institute of Geomatics,1999: 1215-1223.

      [97] THOMSON R,BROOKS R. Generalisation of Geographical Networks[C]∥Proceedings of Generalization of Geographic Information: Cartographic Modeling and Applications. Amsterdam: Elsevier,2007: 255-268.

      [98] 錢海忠,張釗,翟銀鳳,等. 特征識(shí)別、Stroke與極化變換結(jié)合的道路網(wǎng)選取[J]. 測(cè)繪科學(xué)技術(shù)學(xué)報(bào),2010,27(5): 371-374.

      QIAN Haizhong,ZHANG Zhao,ZHAI Yinfeng,et al. Road Selection Method Based on Character Recognition,Stroke and Polarization Transformation[J]. Journal of Geomatics Science and Technology,2010,27(5): 371-374.

      [100] 鄧紅艷,武芳,翟仁健,等. 基于遺傳算法的道路網(wǎng)綜合模型[J]. 武漢大學(xué)學(xué)報(bào)(信息科學(xué)版),2006,31(2): 164-167.

      DENG Hongyan,WU Fang,ZHAI Renjian,et al. A Generalization Model of Road Networks Based on Genetic Algorithm[J]. Geomatics and Information Science of Wuhan University,2006,31(2): 164-167.

      [101] PLAZANET C. Measurement,Characterization and Classification for Automated Line Feature Generalization[C]∥Proceedings of Auto-Carto. Bethesda: [s.n.],1995: 59-68.

      [102] 杜清運(yùn). 地圖數(shù)據(jù)庫(kù)中的結(jié)構(gòu)化河網(wǎng)及其自動(dòng)建立[J]. 武漢測(cè)繪科技大學(xué)學(xué)報(bào),1988,13(2): 70-77.

      DU Qingyun. The Automatic Establishment of Structured River Network in Cartographic Database[J]. Journal of Wuhan Technical University of Surveying and Mapping,1988,13(2): 70-77.

      [103] 譚笑,武芳,黃琦,等. 主流識(shí)別的多準(zhǔn)則決策模型及其在河系結(jié)構(gòu)化中的應(yīng)用[J]. 測(cè)繪學(xué)報(bào),2005,34(2): 154-160.

      TAN Xiao,WU Fang,HUANG Qi,et al. A Multi-criteria Decision Model for Identifying Master River and Its Application in River System Construction[J]. Acta Geodaetica et Cartographica Sinica,2005,34(2): 154-160.

      [104] 張青年,全洪. 河系樹的建立及其應(yīng)用[J]. 中山大學(xué)學(xué)報(bào)(自然科學(xué)版),2005,44(6): 101-104.

      ZHANG Qingnian,QUAN Hong. Construction and Application of River-tree[J]. Acta Scientiarum Naturalium Universitatis Sunyatseni,2005,44(6): 101-104.

      [105] 郭慶勝,黃遠(yuǎn)林. 樹狀河系主流的自動(dòng)推理[J]. 武漢大學(xué)學(xué)報(bào)(信息科學(xué)版),2008,33(9): 978-981.

      GUO Qingsheng,HUANG Yuanlin. Automatic Reasoning on Main Streams of Tree River Networks[J]. Geomatics and Information Science of Wuhan University,2008,33(9): 978-981.

      [106] 翟仁健. 基于遺傳多目標(biāo)優(yōu)化的線狀水系要素自動(dòng)選取研究[D]. 鄭州: 信息工程大學(xué),2006.

      ZHAI Renjian. Study on Automated Selection of Linear Drainage Feature Based on Multi-objective Optimization by Genetic Algorithms[D]. Zhengzhou: Information Engineering University,2006.

      [107] 張青年. 顧及密度差異的河系簡(jiǎn)化[J]. 測(cè)繪學(xué)報(bào),2006,35(2): 191-196.

      ZHANG Qingnian. Generalization of Drainage Network with Density Differences[J]. Acta Geodaetica et Cartographica Sinica,2006,35(2): 191-196.

      [108] 武芳,譚笑,王輝連,等. 顧及網(wǎng)絡(luò)特征的復(fù)雜人工河網(wǎng)的自動(dòng)選取[J]. 中國(guó)圖象圖形學(xué)報(bào),2007,12(6): 1103-1109.

      WU Fang,TAN Xiao,WANG Huilian,et al. Study on Automated Canal Selection[J]. Journal of Image and Graphics,2007,12(6): 1103-1109.

      [109] 張青年. 逐層分解選取指標(biāo)的河系簡(jiǎn)化方法[J]. 地理研究,2007,26(2): 222-228.

      ZHANG Qingnian. Drainage Generalization by Layered Division of the Number of Retained Rivers in River Trees[J]. Geographical Research,2007,26(2): 222-228.

      [110] 吳戰(zhàn)家. 制圖綜合專家系統(tǒng)的研制與河流要素自動(dòng)綜合的實(shí)現(xiàn)[D]. 鄭州: 解放軍測(cè)繪學(xué)院,1991.

      WU Zhanjia. Research on Map Generalization Expert Sys-tem and River’s Auto-generalization[D]. Zhengzhou: The PLA Institute of Surveying and Mapping,1991.

      [111] 劉春,叢愛(ài)巖. 基于“知識(shí)規(guī)則”的GIS水系要素制圖綜合推理[J]. 測(cè)繪通報(bào),1999(9): 21-24. DOI: 10.3969/j.issn.0494-0911.1999.09.007.

      LIU Chun,CONG Aiyan. Rivers Cartographic Generalization Reasoning of GIS Based on Knowledge Rules[J]. Bulletin of Surveying and Mapping,1999(9): 21-24. DOI: 10.3969/j.issn.0494-0911.1999.09.007.

      [112] 武芳,譚笑,翟仁健,等. 基于知識(shí)表達(dá)和推理的河網(wǎng)自動(dòng)選取[J]. 遼寧工程技術(shù)大學(xué)學(xué)報(bào),2007,26(2): 183-186.

      WU Fang,TAN Xiao,ZHAI Renjian,et al. Automated River Selection Based on Cartographic Knowledge Representation and Reasoning[J]. Journal of Liaoning Technical University,2007,26(2): 183-186.

      [113] 艾廷華,劉耀林,黃亞鋒. 河網(wǎng)匯水區(qū)域的層次化剖分與地圖綜合[J]. 測(cè)繪學(xué)報(bào),2007,36(2): 231-236,243.

      AI Tinghua,LIU Yaolin,HUANG Yafeng. The Hierarchical Watershed Partitioning and Generalization of River Network[J]. Acta Geodaetica et Cartographica Sinica,2007,36(2): 231-236,243.

      [114] 翟仁健,武芳,鄧紅艷,等. 基于遺傳多目標(biāo)優(yōu)化的河流自動(dòng)選取模型[J]. 中國(guó)礦業(yè)大學(xué)學(xué)報(bào),2006,35(3): 403-408.

      ZHAI Renjian,WU Fang,DENG Hongyan,et al. Automated Elimination of River Based on Multi-Objective Optimization Using Genetic Algorithm[J]. Journal of China University of Mining & Technology,2006,35(3): 403-408.

      [115] 翟仁健,武芳,鄧紅艷,等. 基于遺傳多目標(biāo)優(yōu)化的人工河網(wǎng)自動(dòng)選取模型[J]. 測(cè)繪學(xué)報(bào),2008,37(1): 108-113. DOI: 10.3321/j.issn:1001-1595.2008.01.019.

      ZHAI Renjian,WU Fang,DENG Hongyan,et al. An Automated Selection Model of Ditch Based on Multi-objective Optimization by Genetic Algorithm[J]. Acta Geodaetica et Cartographica Sinica,2008,37(1): 108-113. DOI: 10.3321/j.issn:1001-1595.2008.01.019.

      [116] LANG T. Rules for the Robot Draughtsmen[J]. The Geographical Magazine,1969,42(1): 50-51.

      [117] DOUGLAS D H,PEUCKER T K. Algorithms for the Reduction of the Number of Points Required to Represent A Digitized Line or Its Caricature[J]. Cartographica,1973,10(2): 112-122.

      [118] OPHEIM H. Fast Data Reduction of A Digitized Curve[J]. Geo-Processing,1982(2): 33-40.

      [119] VISVALINGAM M,WILLIAMSON P J. Simplification and Generalization of Large Scale Data for Roads: A Comparison of Two Filtering Algorithms[J]. Cartography and Geographic Information Systems,1995,22(4): 264-275.

      [120] HORN B K P,WELDON E J. Filtering Closed Curves[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence,1986,8(5): 665-668.

      [121] LI Zhilin,OPENSHAW S. Algorithms for Automated Line Generalization Based on A Natural Principle of Objective Generalization[J]. International Journal of Geographical Information Systems,1992,6(5): 373-389.

      [122] DUTTON G H. A Hierarchical Coordinate System for Geoprocessing and Cartography[M]. Berlin Heidelberg: Springer,1999.

      [123] SAALFELD A. Topologically Consistent Line Simplification with the Douglas-Peucker Algorithm[J]. Cartography and Geographic Infomation Science,1999,26(1): 7-18.

      [124] RAPOSO P. Scale-specific Automated Line Simplification by Vertex Clustering on A Hexagonal Tessellation[J]. Cartography and Geographic Information Science,2013,40(5): 427-443.

      [125] PALLERO J L G. Robust Line Simplification on the Surface of the Sphere[J]. Computers & Geosciences,2015(83): 146-152.

      [126] TIENAAH T,STEFANAKIS E,COLEMAN D. Contextual Douglas-Peucker Simplification[J]. Geomatica,2015,69(3): 327-338.

      [127] N?LLENBURG M,MERRICK D,WOLFF A,et al. Morphing Polylines: A Step Towards Continuous Generalization[J]. Computers,Environment and Urban Systems,2008,32(4): 248-260.

      [128] PERKAL J. An Attempt at Objective Generalization[R]. Ann Arbor: Michigan Inter-University,1966: 58-76.

      [129] GUILBERT E,LIN Hui. B-spline Curve Smoothing for Isobathymetric Line Generalization[J]. Geographic Information Sciences,2005,11(2): 78-86.

      [130] WANG Zeshen,MüLLER J C. Line Generalization Based on Analysis of Shape Characteristics[J]. Cartography and Geographic Information System,1998,25(1): 3-15.

      [131] 艾廷華,郭仁忠,劉耀林. 曲線彎曲深度層次結(jié)構(gòu)的二叉樹表達(dá)[J]. 測(cè)繪學(xué)報(bào),2001,30(4): 343-348.

      AI Tinghua,GUO Renzhong,LIU Yaolin. A Binary Tree Representation of Curve Hierarchical Structure in Depth[J]. Acta Geodaetica et Cartographica Sinica,2001,30(4): 343-348.

      [132] 毋河海. 數(shù)字曲線拐點(diǎn)的自動(dòng)確定[J]. 武漢大學(xué)學(xué)報(bào)(信息科學(xué)版),2003,28(3): 330-335.

      WU Hehai. Automatic Determination of Inflection Point and Its Applications[J]. Geomatics and Information Science of Wuhan University,2003,28(3): 330-335.

      [133] 翟仁健,武芳,朱麗,等. 利用地理特征約束進(jìn)行曲線化簡(jiǎn)[J]. 武漢大學(xué)學(xué)報(bào)(信息科學(xué)版),2009,34(9): 1021-1024,1089.

      ZHAI Renjian,WU Fang,ZHU Li,et al. Line Simplification Method Based on Geographic-feature Constraint[J]. Geomatics and Information Science of Wuhan University,2009,34(9): 1021-1024,1089.

      [134] 操震洲,李滿春,程亮. 曲線彎曲的多叉樹表達(dá)[J]. 測(cè)繪學(xué)報(bào),2013,42(4): 602-607.

      CAO Zhenzhou,LI Manchun,CHENG Liang. Multi-way Trees Representation for Curve Bends[J]. Acta Geodaetica et Cartographica Sinica,2013,42(4): 602-607.

      [135] AI Tinghua,ZHOU Qi,ZHANG Xiang,et al. A Simplification of Ria Coastline with Geomorphologic Characteristics Preserved[J]. Marine Geodesy,2014,37(2): 167-186.

      [136] QIAN Haizhong,ZHANG Meng,WU Fang. A New Simplification Approach Based on the Oblique-dividing-curve Method for Contour Lines[J]. International Journal of Geo-Information,2016,5(9): 153. DOI: 10.3390/ijgi5090153.

      [137] AI Tinghua,KE Shu,YANG Min,et al. Envelope Generation and Simplification of Polylines Using Delaunay Triangulation[J]. International Journal of Geographical Information Science,2017,31(2): 297-319. DOI: 10.1080/13658816.2016.1197399.

      [138] 彭東亮,鄧敏,劉慧敏. 更充分利用獨(dú)立彎曲結(jié)構(gòu)的線狀要素Morphing變換方法[J]. 測(cè)繪學(xué)報(bào),2014,43(6): 637-644,652. DOI: 10.13485/j.cnki.11-2089.2014.0100.

      PENG Dongliang,DENG Min,LIU Huimin. Morphing Transformation of Linear Features by Using Independent Bend Structures More Sufficiently[J]. Acta Geodaetica et Cartographica Sinica,2014,43(6): 637-644,652. DOI: 10.13485/j.cnki.11-2089.2014.0100.

      [139] 何海威,錢海忠,王驍,等. 采用彎曲進(jìn)行道路化簡(jiǎn)沖突避免的方法[J]. 測(cè)繪學(xué)報(bào),2016,45(3): 354-361. DOI: 10.11947/j.AGCS.2016.20140576.

      HE Haiwei,QIAN Haizhong,WANG Xiao,et al. Avoiding Special Conflicts in Road Simplification by Using Road Bends[J]. Acta Geodaetica et Cartographica Sinica,2016,45(3): 354-361. DOI: 10.11947/j.AGCS.2016.20140576.

      [140] 龍毅,曹陽(yáng),沈婕,等. 基于約束D-TIN的等高線簇與河網(wǎng)協(xié)同綜合方法[J]. 測(cè)繪學(xué)報(bào),2011,40(3): 379-385.

      LONG Yi,CAO Yang,SHEN Jie,et al. Cooperative Generalization Method of Contour Cluster and River Network Based on Constrained D-TIN[J]. Acta Geodaetica et Cartographica Sinica,2011,40(3): 379-385.

      [141] 李雯靜,邱佳,林志勇,等. 曲線彎曲識(shí)別與等高線簇結(jié)構(gòu)化方法[J]. 測(cè)繪學(xué)報(bào),2013,42(2): 295-303.

      LI Wengjing,QIU Jia,LIN Zhiyong,et al. Approach of Curve Bends Recognition and Contour Cluster Structuralization[J]. Acta Geodaetica et Cartographica Sinica,2013,42(2): 295-303.

      [142] 李成名,郭沛沛,殷勇,等. 一種顧及空間關(guān)系約束的線化簡(jiǎn)算法[J]. 測(cè)繪學(xué)報(bào),2017,46(4): 498-506. DOI: 10.11947/j.AGCS.2017.20160546.

      LI Chengming,GUO Peipei,YIN Yong,et al. A Line Simplification Algorithm Considering Spatial Relations between Two Lines[J]. Acta Geodaetica et Cartographica Sinica,2017,46(4): 498-506. DOI: 10.11947/j.AGCS.2017.20160546.

      [143] GARCíA-BALBOA J L,ARIZA-LóPEZ F J. Generalization-Oriented Road Line Classification by Means of An Artificial Neural Network[J]. GeoInformatica,2008,12(3): 289-312.

      [144] 武芳,鄧紅艷. 基于遺傳算法的線要素自動(dòng)化簡(jiǎn)模型[J]. 測(cè)繪學(xué)報(bào),2003,32(4): 349-355.

      WU Fang,DENG Hongyan. Using Genetic Algorithms for Solving Problems in Automated Line Simplification[J]. Acta Geodaetica et Cartographica Sinica,2003,32(4): 349-355.

      [145] JIANG Bin,NAKOS B. Line Simplification Using Self-organizing Maps[C]∥Proceedings of ISPRS Workshop on Spatial Analysis and Decision Making. Hong Kong,China: ISPRS,2003.

      [146] 鄭春燕,郭慶勝,胡華科. 基于蟻群優(yōu)化算法的線狀目標(biāo)簡(jiǎn)化模型[J]. 測(cè)繪學(xué)報(bào),2011,40(5): 635-638.

      ZHENG Chunyan,GUO Qingsheng,HU Huake. The Simplification Model of Linear Objects Based on Ant Colony Optimization Algorithm[J]. Acta Geodaetica et Cartographica Sinica,2011,40(5): 635-638.

      [147] 李精忠,吳晨琛,楊澤龍,等. 一種利用模擬退火思想的線狀要素Morphing方法[J]. 武漢大學(xué)學(xué)報(bào)(信息科學(xué)版),2014,39(12): 1446-1451.

      LI Jingzhong,WU Chenchen,YANG Zelong,er al. A Morphing Method for Linear Features Based on Simulated Annealing[J]. Geomatics and Information Science of Wuhan University,2014,39(12): 1446-1451.

      [148] GUILBERT E. Feature-Driven Generalization of Isobaths on Nautical Charts: A Multi-agent System Approach[J]. Transactions in GIS,2016,20(1): 126-143.

      [149] PARK W,YU K. Hybrid Line Simplification for Cartographic Generalization[J]. Pattern Recognition Letters,2011,32(9): 1267-1273.

      [150] LI Z. Mathematical Morphology in Digital Generalization of Raster Map Data[J]. Cartography,1994,23(1): 1-10.

      [151] SU Bo,LI Zhilin. An Algebraic Basis for Digital Generalization of Area-patches Based on Morphological Techniques[J]. The Cartographic Journal,1995,32(2): 148-153.

      [152] SU Bo,LI Zhilin,LODWICK G,et al. Algebraic Models for the Aggregation of Area Features Based upon Morphological Operators[J]. International Journal of Geographical Information Science,1997,11(3): 233-246.

      [153] 王光霞,楊培. 數(shù)學(xué)形態(tài)學(xué)在居民地街區(qū)合并中的應(yīng)用[J]. 測(cè)繪學(xué)院學(xué)報(bào),2000,17(3): 201-203,206. DOI: 10.3969/j.issn.1673-6338.2000.03.014.

      WANG Guangxia,YANG Pei. Application of Mathematic Morphology in Uniting Blocks of Residential Area[J]. Journal of Institute of Surveying and Mapping,2000,17(3): 201-203,206. DOI: 10.3969/j.issn.1673-6338.2000.03.014.

      [154] JONES C B,BUNDY G L,WARE M J. Map Generalization with a Triangulated data Structure[J]. Cartography and Geographic Information Systems,1995,22(4): 317-331.

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

      AI Tinghua,GUO Renzhong,CHEN Xiaodong. Simplification and Aggregation of Polygon Object Supported by Delaunay Triangulation Structure[J]. Journal of Image and Graphics,2001,6(7): 703-709.

      [156] 錢海忠,武芳,譚笑,等. 基于ABTM的城市建筑物合并算法[J]. 中國(guó)圖象圖形學(xué)報(bào),2005,10(10): 1224-1233.

      QIAN Haizhong,WU Fang,TAN Xiao,et al. The Algorithm for Merging City Buildings Based on ABTM[J]. Journal of Image and Graphics,2005,10(10): 1224-1233.

      [157] 張晶,周燁,劉瑜. SDS模型化簡(jiǎn)合并多邊形的一個(gè)改進(jìn)算法研究[J]. 中國(guó)圖象圖形學(xué)報(bào),2006,11(7): 1010-1016.

      ZHANG Jing,ZHOU Ye,LIU Yu. An Improved Algorithm for SDS Model Based Polygon Simplification and Aggregation[J]. Journal of Image and Graphics,2006,11(7): 1010-1016.

      [158] 郭沛沛,李成名,殷勇. 建筑物合并的Delaunay三角網(wǎng)分類過(guò)濾法[J]. 測(cè)繪學(xué)報(bào),2016,45(8): 1001-1007. DOI: 10.11947/j.AGCS.2016.20150587.

      GUO Peipei,LI Chengming,YIN Yong. Classification and Filtering of Constrained Delaunay Triangulation for Automated Building Aggregation[J]. Acta Geodaetica et Cartographica Sinica,2016,45(8): 1001-1007. DOI: 10.11947/j.AGCS.2016.20150587.

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

      Guo Qingsheng. The Method of Graphic Simplification of Area Feature Boundary as Right Angle[J]. Journal of Wuhan Technical University of Surveying and Mapping,1999,24(3): 255-258.

      [160] 錢海忠,武芳,朱鯤鵬,等. 一種基于降維技術(shù)的街區(qū)綜合方法[J]. 測(cè)繪學(xué)報(bào),2007,36(1): 102-107,118.

      QIAN Haizhong,WU Fang,ZHU Kunpeng,et al. A Generalization Method of Street Block Based on Dimension-Reducing Technique[J]. Acta Geodaetica et Cartographica Sinica,2007,36(1): 102-107,118.

      [161] 劉鵬程,艾廷華,鄧吉芳. 基于最小二乘的建筑物多邊形的化簡(jiǎn)與直角化[J]. 中國(guó)礦業(yè)大學(xué)學(xué)報(bào),2008,37(5): 699-704.

      LIU Pengcheng,AI Tinghua,DENG Jifang.Simplification and Rectangularity of Building-polygon Based on Least Squares Adjustment[J]. Journal of China University of Mining & Technology,2008,37(5): 699-704.

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

      XU Wenshuai,LONG Yi,ZHOU Tong,et al. Simplification of Building Polygon Based on Adjacent Four-point Method[J]. Acta Geodaetica et Cartographica Sinica,2013,42(6): 929-936.

      [163] 劉鵬程,艾廷華,胡晉山,等. 基于原型模板形狀匹配的建筑多邊形化簡(jiǎn)[J]. 武漢大學(xué)學(xué)報(bào)(信息科學(xué)版),2010,35(11): 1369-1372.

      LIU Pengcheng,AI Tinghua,HU Jinshan,et al. Building-polygon Simplification Based on Shape Matching of Prototype Template[J]. Geomatics and Information Science of Wuhan University,2010,35(11): 1369-1372.

      [164] 晏雄鋒,艾廷華,楊敏. 居民地要素化簡(jiǎn)的形狀識(shí)別與模板匹配方法[J]. 測(cè)繪學(xué)報(bào),2016,45(7): 874-882. DOI: 10.11947/j.AGCS.2016.20150162.

      YAN Xiongfeng,AI Tinghua,YANG Min. A Simplification of Residential Feature by the Shape Cognition and Template Matching Method[J]. Acta Geodaetica et Cartographica Sinica,2016,45(7): 874-882. DOI: 10.11947/j.AGCS.2016.20150162.

      [165] 閆浩文,應(yīng)申,李霖. 多因子影響的地圖居民地自動(dòng)聚群與綜合研究[J]. 武漢大學(xué)學(xué)報(bào)(信息科學(xué)版),2008,33(1): 51-54.

      YAN Haowen,YING Shen,LI Lin. An Approach for Automated Building Grouping and Generalization Considering Multiple Parameters[J]. Geomatics and Information Science of Wuhan University,2008,33(1): 51-54.

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

      GUO Renzhong,AI Tinghua. Simplification and Aggregation of Building Polygon in Automatic Map Generalization[J]. Journal of Wuhan Technical University of Surveying and Mapping,2000,25(1): 25-30.

      [167] 王輝連,武芳,張琳琳,等. 數(shù)學(xué)形態(tài)學(xué)和模式識(shí)別在建筑物多邊形化簡(jiǎn)中的應(yīng)用[J]. 測(cè)繪學(xué)報(bào),2005,34(3): 269-276.

      WANG Huilian,WU Fang,ZHANG Linlin,et al. The Application of Mathematical Morphology and Pattern Recognition to Building Polygon Simplification[J]. Acta Geodaetica et Cartographica Sinica,2005,34(3): 269-276.

      [168] 侯璇. 基于彈性力學(xué)原理的自動(dòng)綜合位移模型[D]. 鄭州: 信息工程大學(xué),2004.

      HOU Xuan. Automatic Displacement Model Based on Elastic Mechanics[D]. Zhengzhou: Information and Engineering University,2004.

      [169] 武芳,王家耀. 軍交圖數(shù)據(jù)庫(kù)支持下的線劃要素的自動(dòng)移位[J]. 測(cè)繪學(xué)報(bào),1992,21(4): 291-298.

      WU Fang WANG Jiayao. Automatic Displacement of Line Feature Supported by the Cartographic Databank of Military Traffic[J]. Acta Geodaetica et Cartographica Sinica,1992,21(4): 291-298.

      [170] LI Zhilin,SU Bo. Algebraic Models for Feature Displacement in the Generalization of Digital Map Data Using Morphological Techniques[J]. Cartographica,1995,32(3): 39-56.

      [172] BADER M. Energy Minimization Methods for Feature Displacement in Map Generalization[D]. Zürich: Universit?t Zürich,2001.

      [173] 武芳,侯璇,錢海忠,等. 自動(dòng)制圖綜合中的線目標(biāo)位移模型[J]. 測(cè)繪學(xué)報(bào),2005,34(3): 262-268.

      WU Fang,HOU Xuan,QIAN Haizhong,et al. A Model for Road Network Displacement in Automated Map Generalization[J]. Acta Geodaetica et Cartographica Sinica,2005,34(3): 262-268.

      [174] LIU Yuangang,GUO Qingsheng,SUN Yageng,et al. A Combined Approach to Cartographic Displacement for Buildings Based on Skeleton and Improved Elastic Beam Algorithm[J]. PLoS One,2014,9(12): e113953. DOI: 10.1371/journal.pone.0113953.

      [175] 劉遠(yuǎn)剛,郭慶勝,孫雅庚,等. 地圖自動(dòng)綜合中Beams移位算法的實(shí)現(xiàn)與改進(jìn)[J]. 武漢大學(xué)學(xué)報(bào)(信息科學(xué)版),2016,41(4): 450-454,540.

      LIU Yuangang,GUO Qingsheng,SUN Yageng,et al. Implementation and Improvement of Beams Displacement Algorithm in Automated Cartographic Generalization[J]. Geomatics and Information Science of Wuhan University,2016,41(4): 450-454,540.

      [176] BURGHARDT D,MEIER S. Cartographic Displacement Using the Snakes Concept[C]∥FOERSTNER W,PLUEMER L. Proceedings of the Semantic Modeling for the Acquisition of Topographic Information from Images and Maps. Basel: Birkhaeuser Verlag,1997: 59-71.

      [177] 吳小芳,杜清運(yùn),胡月明,等. 基于改進(jìn)Snake模型的道路網(wǎng)空間沖突處理[J]. 測(cè)繪學(xué)報(bào),2008,37(2): 223-229.

      WU Xiaofang,DU Qingyun,HU Yueming,et al. Disposal of Spatial Conflict Between the Roads Networks Based on Improved Snake Model[J]. Acta Geodaetica et Cartographica Sinica,2008,37(2): 223-229.

      [178] 孫雅庚,郭慶勝,劉遠(yuǎn)剛,等. 顧及格式塔原則的建筑物群移位實(shí)數(shù)編碼遺傳算法[J]. 武漢大學(xué)學(xué)報(bào)(信息科學(xué)版),2015,40(2): 269-273.

      SUN Yageng,GUO Qingsheng,LIU Yuangang,et al. A Real-Coded Genetic Algorithm Considering Gestalt Principles to Building Displacement[J]. Geomatics and Information Science of Wuhan University,2015,40(2): 269-273.

      [179] NICKERSON B G. Automated Cartographic Generalization for Linear Features[J]. Cartographica,1988,25(3): 15-66.

      [180] BADER M,BARRAULT M,WEIBEL R. Building Displacement over A Ductile Truss[J]. International Journal of Geographical Information Science,2005,19(8-9): 915-936.

      [181] 李沛川. 全局移位場(chǎng)方法在地圖要素移位中的應(yīng)用[D]. 武漢: 武漢測(cè)繪科技大學(xué),1994.

      LI Peichuan. Displacement Field Oriented Study of Map Elements Displacement[D]. Wuhan: Wuhan Technical University of Surveying and Mapping,1994.

      [182] 艾廷華. 基于場(chǎng)論分析的建筑物群的移位[J]. 測(cè)繪學(xué)報(bào),2004,33(1): 89-94.

      AI Tinghua. A Displacement of Building Cluster Based on Field Analysis[J]. Acta Geodaetica et Cartographica Sinica,2004,33(1): 89-94.

      [183] 周啟,艾廷華,張翔. 面向多重空間沖突解決的移位場(chǎng)模型[J]. 測(cè)繪學(xué)報(bào),2013,42(4): 615-620.

      ZHOU Qi,AI Tinghua,ZHANG Xiang. A Displacement Field Model to Resolve Multiple Spatial Conflicts[J]. Acta Geodaetica et Cartographica Sinica,2013,42(4): 615-620.

      [184] RUAS A. A Method for Building Displacement in Automated Map Generalisation[J]. International Journal of Geographical Information Science,1998,12(8): 789-803.

      [185] 吳小芳,杜清運(yùn),徐智勇. 多層次移位原則的道路與建筑物空間沖突處理[J]. 測(cè)繪學(xué)報(bào),2010,39(6): 649-654.

      WU Xiaofang,DU Qingyun,XU Zhiyong. Disposal of Spatial Conflict Between the Roads and Buildings Based on the Multilevel Displacement Principles[J]. Acta Geodaetica et Cartographica Sinica,2010,39(6): 649-654.

      [186] 李國(guó)輝,許文帥,龍毅,等. 面向等高線與河流沖突處理的多約束移位方法[J]. 測(cè)繪學(xué)報(bào),2014,43(11): 1204-1210. DOI: 10.13485/j.cnki.11-2089.2014.0185.

      LI Guohui,XU Wenshuai,LONG Yi,et al. A Multi-Constraints Displacement Method for Solving Spatial Conflict Between Contours and Rivers[J]. Acta Geodaetica et Cartographica Sinica,2014,43(11): 1204-1210. DOI: 10.13485/j.cnki.11-2089.2014.0185.

      [187] 武芳,朱鯤鵬,鄧紅艷. 地圖自動(dòng)綜合質(zhì)量分析與評(píng)價(jià)標(biāo)準(zhǔn)探析[J]. 測(cè)繪科學(xué)技術(shù)學(xué)報(bào),2007,24(3): 160-163.

      WU Fang,ZHU Kunpeng,DENG Hongyan. On Quality Analysis and Evaluating Criterion of Automatic Map Generalization[J]. Journal of Zhengzhou Institute of Surveying and Mapping,2007,24(3): 160-163.

      [188] MACKANESS W A,RUAS A. Evaluation in the Map Generalisation Process[C]∥MACKANESS W A,RUAS A,SARJAKOSKI L T. Generalisation of Geographic Information: Cartographic Modelling and Applications. Netherland: Elsevier,2007: 89-112.

      [189] SHI Wenzhong,CHEUNG C. Performance Evaluation of Line Simplification Algorithms for Vector Generalization[J]. The Cartographic Journal,2006,43(1): 27-44.

      [190] CHEUNG C K,SHI Wenzhong. Positional Error Modeling for Line Simplification Based on Automatic Shape Similarity Analysis in GIS[J]. Computers & Geosciences,2006,32(4): 462-475.

      [191] 童小華,鄧愫愫,史文中. 數(shù)字地圖合并的平差原理與方法[J]. 武漢大學(xué)學(xué)報(bào)(信息科學(xué)版),2007,32(7): 621-625.

      TONG Xiaohua,DENG Susu,SHI Wenzhong. A New Least Squares Ajustment Method for Map Conflation[J]. Geomatics and Information Science of Wuhan University,2007,32(7): 621-625.

      [192] 雷偉剛,童小華,劉大杰. 基于曲線擬合的線要素綜合數(shù)據(jù)整體處理方法[J]. 武漢大學(xué)學(xué)報(bào)(信息科學(xué)版),2006,31(10): 896-899.

      LEI Weigang,TONG Xiaohua,LIU Dajie. Data Process Methods of Line Feature Generalization Based on Curve Fit[J]. Geomatics and Information Science of Wuhan University,2006,31(10): 896-899.

      [193] MARTINONI D. Quality Management in Digital Terrain Modeling[D]. Zurich: The University of Zurich,2002.

      [194] BADER M,WEIBEL R. Detecting and Resolving Size and Proximity Conflicts in the Generalization of Polygonal Maps[C]∥Proceedings of the 18th International Cartographic Conference. Stockholm,Sweden: ICC,1997: 1525-1532.

      [195] 郭慶勝. 地圖自動(dòng)綜合的廣義性和評(píng)價(jià)標(biāo)準(zhǔn)的研究[J]. 測(cè)繪信息與工程,2000(1): 19-21.

      GUO Qingsheng. The Convexity and Evaluation Criterion of Cartographic Generalization[J]. Journal of Geomatics,2000(1): 19-21.

      [196] 吳潔,李霖,郭仁忠,等. 數(shù)字環(huán)境下地圖綜合結(jié)果自動(dòng)評(píng)價(jià)模型的研究與應(yīng)用[J]. 測(cè)繪科學(xué),2002,27(2): 34-39.

      WU Jie,LI Lin,GUO Renzhong,et al. On Automatic Evaluation Model of Digital Cartographic Generalization[J]. Science of Surveying and Mapping,2002,27(2): 34-39.

      [197] 武芳,鄧紅艷,朱鯤鵬,等. 基于質(zhì)量控制的自動(dòng)綜合框架模型[J]. 測(cè)繪通報(bào),2007(9): 43-46. DOI: 10.3969/j.issn.0494-0911.2007.09.014.

      WU Fang,DENG Hongyan,ZHU Kunpeng,et al. A Study of Automated Generalization Framework Designed for Quality Control[J]. Bulletin of Surveying and Mapping,2007(9): 43-46. DOI: 10.3969/j.issn.0494-0911.2007.09.014.

      [198] WEIBEL R,DUTTON G. Constraint-based Automated Map Generalization[C]∥Proceedings of the 8th International Symposium on Spatial Data Handling. Vancouver,Canada: International Geographical Union,1998: 214-224.

      [199] GALANDA M. Automated Polygon Generalization in a Multi Agent System[D]. Zürich: Universit?t Zürich,2003.

      [200] 錢海忠,武芳,張琳琳,等. 基于極化變換的點(diǎn)群綜合幾何質(zhì)量評(píng)估[J]. 測(cè)繪學(xué)報(bào),2005,34(4): 361-369.

      QIAN Haizhong,WU Fang,ZHANG Linlin,et al. Quality Assessment of Point Group Geometry Generalization with Polarization Transformation[J]. Acta Geodaetica et Cartographica Sinica,2005,34(4): 361-369.

      [201] 朱鯤鵬,武芳. 線要素化簡(jiǎn)算法的傳遞誤差模型[J]. 武漢大學(xué)學(xué)報(bào)(信息科學(xué)版),2007,32(10): 932-935.

      ZHU Kunpeng,WU Fang. Error Propagation Model of Linear Features’ Simplification Algorithms[J]. Geomatics and Information Science of Wuhan University,2007,32(10): 932-935.

      [202] 朱鯤鵬,武芳,王輝連,等. Li-Openshaw算法的改進(jìn)與評(píng)價(jià)[J]. 測(cè)繪學(xué)報(bào),2007,36(4): 450-456.

      ZHU Kunpeng,WU Fang,WANG Huilian,et al. Improvement and Assessment of Li-Openshaw Algorithm[J]. Acta Geodaetica et Cartographica Sinica,2007,36(4): 450-456.

      [203] 武芳,朱鯤鵬. 線要素化簡(jiǎn)算法幾何精度評(píng)估[J]. 武漢大學(xué)學(xué)報(bào)(信息科學(xué)版),2008,33(6): 600-603.

      WU Fang,ZHU Kunpeng. Geometric Accuracy Assessment of Linear Features’ Simplification Algorithms[J]. Geomatics and Information Science of Wuhan University,2008,33(6): 600-603.

      [204] 鄧敏,樊子德,劉慧敏. 層次信息量的線要素化簡(jiǎn)算法評(píng)價(jià)研究[J]. 測(cè)繪學(xué)報(bào),2013,42(5): 767-773,781.

      DENG Min,F(xiàn)AN Zide,LIU Huimin. Performance Evaluation of Line Simplification Algorithms Based on Hierarchical Information Content[J]. Acta Geodaetica et Cartographica Sinica,2013,42(5): 767-773,781.

      [205] 李婷. 基于道格拉斯-普克算法的線要素簡(jiǎn)化位置精度均勻性研究[D]. 成都: 西南交通大學(xué),2014.

      LI Ting. Homogeneity of Positional Accuracy in Line Simplification Based on Douglas-Peucker Algorithm[D]. Chengdu: Southwest Jiaotong University,2014.

      [206] 錢海忠,武芳,葛磊,等. 基于降維技術(shù)的建筑物綜合幾何質(zhì)量評(píng)估[J]. 中國(guó)圖象圖形學(xué)報(bào),2007,12(5): 927-934.

      QIAN Haizhong,WU Fang,GE Lei,et al. Quality Assessment of City-building Geometry-generalization with Reducing-dimension Technique[J]. Journal of Image and Graphics,2007,12(5): 927-934.

      [207] 鄧紅艷,武芳,翟仁健,等. 面向制圖綜合質(zhì)量控制的數(shù)據(jù)模型——DFQR樹[J]. 測(cè)繪學(xué)報(bào),2007,36(2): 237-243.

      DENG Hongyan,WU Fang,ZHAI Renjian,et al. A DFQR Tree for Quality Control of Cartographical Generalization[J]. Acta Geodaetica et Cartographica Sinica,2007,36(2): 237-243.

      [208] 鄧紅艷,武芳,翟仁健,等. 基于多維約束空間的自動(dòng)制圖綜合質(zhì)量評(píng)估模型[J]. 中國(guó)礦業(yè)大學(xué)學(xué)報(bào),2006,35(5): 667-672.

      DENG Hongyan,WU Fang,ZHAI Renjian,et al. Quality Evaluation Model of Automated Cartographical Generalization Based on A Multi-dimensional Constraint Space[J]. Journal of China University of Mining & Technology,2006,35(5): 667-672.

      [209] STOTER J,BURGHARDT D,DUCHENE C,et al. Methodology for Evaluating Automated Map Generalization in Commercial Software[J]. Computers,Environment and Urban Systems,2009,33(5): 311-324.

      [210] BARD S. Quality Assessment of Cartographic Generalisation[J]. Transactions in GIS,2004,8(1): 63-81.

      [211] 錢海忠,武芳. 地圖自動(dòng)綜合中的監(jiān)控Agent模型構(gòu)造[J]. 測(cè)繪學(xué)院學(xué)報(bào),2004,21(3): 211-214.

      QIAN Haizhong,WU Fang. The Framework of Inspect and Control Agent Used for Automated Map Generalization[J]. Journal of Institute of Surveying and Mapping,2004,21(3): 211-214.

      [212] BRASSEL K E,WEIBEL R. A Review and Conceptual Framework of Automated Map Generalization[J]. International Journal of Geographical Information Systems,1988,2(3): 229-244.

      [213] MCMASTER R B. Conceptual Frameworks for Geographical Knowledge[C]∥BUTTENFIELD B P,MCMASTER R B. Map Generalization: Making Rules for Knowledge Representation. London: Longman,1991: 21-39.

      [214] 齊清文,劉岳. GIS環(huán)境下面向地理特征的制圖概括的理論和方法[J]. 地理學(xué)報(bào),1998,53(4): 303-313.

      QI Qingwen,LIU Yue. The Theory and Approaches of Geographic-Feature Oriented Generalization in GIS Environment[J]. Acta Geographica Sinica,1998,53(4): 303-313.

      [215] 武芳,王家耀. 地圖自動(dòng)綜合概念框架分析與研究[J]. 測(cè)繪工程,2002,11(2): 18-20,48.

      WU Fang,WANG Jiayao. Analysis and Research of Concept Frame of Map Automatic Integration[J]. Engineering of Surveying and Mapping,2002,11(2): 18-20,48.

      [216] 應(yīng)申,郭仁忠,閆浩文,等. 面向模型的大比例尺制圖綜合框架設(shè)計(jì)與實(shí)現(xiàn)[J]. 測(cè)繪學(xué)報(bào),2002,31(4): 344-349.

      YING Shen,GUO Renzhong,YAN Haowen,et al. Framework Design and Implementation of Model-Oriented Cartographic Generalization[J]. Acta Geodaetica et Cartographica Sinica,2002,31(4): 344-349.

      [217] 艾廷華. 基于空間映射觀念的地圖綜合概念模式[J]. 測(cè)繪學(xué)報(bào),2003,32(1): 87-92.

      AI Tinghua. The Conceptual Schema of Map Generalization from Spatial Mapping Perspective[J]. Acta Geodaetica et Cartographica Sinica,2003,32(1): 87-92.

      [218] BOBZIEN M,BURGHARDT D,PETZOLD I,et al. Multi-representation Databases with Explicitly Modelled Intra-resolution,Inter-resolution and Update Relations[C]∥AutoCarto 2006. Vancouver,WA: [s.n.],2006.

      [219] ZHOU Sheng,REGNAULD N,ROENSDORF C. Generalisation Log for Managing and Utilising a Multi-Representation Spatial Database in Map Production[J]. Computers,Environment and Urban Systems,2009,33(5): 334-348.

      [220] ZHOU Xiaoguang,CHEN Jun,ZHAN B,et al. A Euler Number-based Topological Computation Model for Land Parcel Database Updating[J]. International Journal of Geographical Information Science,2013,27(10): 1983-2005.

      [221] BARRAULT M,REGNAULD N,DUCHENE C,et al. Integrating Multi-agent,Object-oriented,and Algorithmic Techniques for Improved Automated Map Generalization[C]∥Proceedings of the 20th International Cartographic Conference. Beijing,China: ICC,2001: 2110-2116.

      [222] HARDY P,HAYLES M,REVELL P. Clarity-A New Environment for Generalization Using Agents,Java,XML and Topology[EB/OL]. (2003-04-14). http:∥www.geo.unizh.ch/ICA/docs/paris2003/papers03.html.

      [223] 錢海忠,武芳,王家耀. 自動(dòng)制圖綜合鏈理論與技術(shù)模型[J]. 測(cè)繪學(xué)報(bào),2006,35(4): 400-407. DOI: 10.3321/j.issn:1001-1595.2006.04.019.

      QIAN Haizhong,WU Fang,WANG Jiayao. Theory and Technique Model of Automated Cartographic Generalization Chain[J]. Acta Geodaetica et Cartographica Sinica,2006,35(4): 400-407. DOI: 10.3321/j.issn:1001-1595.2006.04.019.

      [224] 錢海忠,武芳,王家耀. 自動(dòng)制圖綜合及其過(guò)程控制的智能化研究[M]. 北京: 測(cè)繪出版社,2012.

      QIAN Haizhong,WU Fang,WANG Jiayao. Study of Automated Cartographic Generalization and Intelligentized Generalization Process Control[M]. Beijing: Surveying and Mapping Press,2012.

      (責(zé)任編輯:宋啟凡)

      Overview of the Research Progress in Automated Map Generalization

      WU Fang,GONG Xianyong,DU Jiawei

      College of Surveying and Mapping, Information Engineering University, Zhengzhou 450001, China

      Spatial information generalization is a major issue in spatial information processing. This paper reviews the research development of cartographic generalization in generalization knowledge category and acquiring, operator and algorithm, quality evaluation and process modeling and controlling. The paper analyzes cartographic generalization in the background of big data, and puts forward that the cartographic generalization should revise the research object, the concept and the method.

      cartographic generalization;generalization knowledge;operator;quality evaluation;process modeling;big data

      The National Natural Science Foundation of China (No. 41471386)

      WU Fang(1964—),female,PhD,professor,majors in cartographic generalization and spatial data updating.

      武芳,鞏現(xiàn)勇,杜佳威.地圖制圖綜合回顧與前望[J].測(cè)繪學(xué)報(bào),2017,46(10):1645-1664.

      10.11947/j.AGCS.2017.20170287.

      WU Fang,GONG Xianyong,DU Jiawei.Overview of the Research Progress in Automated Map Generalization[J]. Acta Geodaetica et Cartographica Sinica,2017,46(10):1645-1664. DOI:10.11947/j.AGCS.2017.20170287.

      P208

      A

      1001-1595(2017)10-1645-20

      國(guó)家自然科學(xué)基金(41471386)

      2017-06-02

      修回日期: 2017-08-02

      武芳(1964—),女,博士,教授,研究方向?yàn)閿?shù)字地圖綜合、空間數(shù)據(jù)更新等。

      E-mail: wf@163.com

      猜你喜歡
      測(cè)繪學(xué)化簡(jiǎn)制圖
      靈活區(qū)分 正確化簡(jiǎn)
      無(wú)聲手槍如何消音?
      的化簡(jiǎn)及其變式
      《測(cè)繪學(xué)報(bào)》創(chuàng)刊以來(lái)高被引論文名單
      二向反射模型在土地覆被制圖中的應(yīng)用
      “一分為二”巧化簡(jiǎn)
      判斷分式,且慢化簡(jiǎn)
      工程制圖課程教學(xué)改革探析
      《測(cè)繪學(xué)報(bào)》被引頻次最高的10篇論文(攝影測(cè)量學(xué)與遙感)
      “Esri中國(guó)杯”《測(cè)繪學(xué)報(bào)》2014年度優(yōu)秀論文評(píng)選揭曉
      应城市| 龙山县| 元朗区| 奇台县| 蒙山县| 青田县| 广州市| 安吉县| 永靖县| 秭归县| 寿光市| 沙河市| 鄂托克前旗| 右玉县| 兴文县| 拉萨市| 南靖县| 日土县| 桐庐县| 洛川县| 丽水市| 专栏| 图们市| 古蔺县| 甘泉县| 台前县| 威远县| 天祝| 开鲁县| 台安县| 鹤岗市| 长顺县| 祁连县| 伊川县| 陕西省| 大荔县| 横峰县| 漳浦县| 崇州市| 囊谦县| 山西省|