地图制图综合,是指在大比例尺空间数据缩编为小比例尺空间数据时,对空间数据进行抽象、概括的工程、技术和科学,它是空间数据尺度变换、集成与融合、分析与挖掘等的基本手段之一。因其复杂性和求解的困难性,无论过去、现在或将来,制图综合都是现代地图学中最具挑战性和创新性的研究领域。
制图综合的概念1921年由Eckert首次提出[1],经历了由把制图综合作为“主观过程”到作为客观的科学制图方法,由制图综合的定性描述到定量描述,由地图模型到基于模型、算法和知识的自动制图综合,由追求制图综合的全自动化到人机协同,由孤立零散的模型算法研究到把自动综合作为一个整体的过程控制[1]等一系列的变革与发展。近百年的历程中,国内外学者针对制图综合这一地图学领域的核心问题已经开展了大量的研究工作,并取得了丰富的研究成果,对推动制图综合的发展做出了重要贡献。这一过程大致分为两个阶段:手工纸质地图制图时期制图综合理论与方法的形成[2-3]、完善和系列编绘规范的制定,为后继的自动制图综合开展奠定了理论和方法的基础;而20世纪60年代计算机数字制图的全面开展,将自动制图综合的研究推上了快速发展的道路。
本文旨在对近50年来制图综合的发展历程进行梳理,试图从制图综合知识的分类与获取、制图综合的算子与算法、制图综合的质量评价、制图综合的过程建模与控制4个方面,对自动制图综合发展的研究脉络进行回顾和总结,并对未来的发展方向进行探讨。
1 制图综合知识的分类与获取制图综合的难度和复杂性集中体现在它对人类思维活动的高度依赖,而人类在实施制图综合时的思维活动又具有主观性、灵活性,其判断标准具有模糊性,因此,制图综合中的问题并非都能模型化和算法化,建立制图综合的指标体系和知识法则成为必然。
1.1 制图综合知识获取制图综合的知识,是对制图综合中处理某些问题的规范化描述,是一种序列化的共性与隐性综合规则的集合[9]。制图综合经过多年发展,经历了从“几何视角→计算视角→功能视角”的转变[4-6],知识和语义信息越来越受到重视[7-8]。计算机条件下的自动综合,本质上是一个高度智能化的系统,就是在制图综合知识等的支持下,通过大量的循环和自动判断来寻求满意解,对知识重新表达和抽象的过程,从而达到制图综合的目的。因此,知识是制图综合过程的基础[9],可为制图综合的算法提供参数支持,为质量评价提供约束条件,为制图综合过程控制提供依据。
地图制图和编绘规范以及教材、著作和学术论文、各种综合样图等,都是制图综合的主要知识来源。制图综合知识的分类、获取和形式化表达至关重要,如何获取综合知识进而形式化表达是其中的难点和重点。
制图综合知识的分类是整理与描述的基础,有多种划分方法。例如,知识依据其覆盖范围可以划分为全局型、局部型和单目标知识,按照其来源可以分为逻辑型和经验型知识等。对于制图综合知识而言,许多研究者认为,约束条件是制图综合知识的重要存在形式。根据性质不同,制图综合约束条件可以被划分为4个部分,即图形约束、拓扑约束、结构约束和过程约束等[10-12];从操作过程来看,制图综合知识可分为5类,即地物的地理特征描述性知识、操作项选择知识规则、算法选择知识规则、面向专门地理要素和制图综合知识规则、面向区域综合知识规则[13]。
制图综合知识的获取问题早有研究[14]。总的来说,尽管制图综合知识获取具有很大的难度,但国内外专家学者仍做出了不少卓有成效的工作。目前,制图综合知识的获取途径主要有:专家会面交流法[15]、逆向工程法[16]、观察记录法[17-19]、机器学习法[20-24]等。一般情况,地理目标和现象的描述都可以归入制图综合知识的范畴,如曲线形态描述、等高线簇的空间关系、点群/线群/面群的分布特征识别等。
知识的形式化表达方式很多,如面向对象、产生式、语义网络、框架、Petri网、元组等,运用最多的是产生式规则和元组。例如,将制图综合规则由一个六元组(〈层代码〉,〈操作算子〉,〈属性码〉,〈指标项〉,〈指标下限〉,〈指标上限〉)表达,用以描述所有的综合规则[25];将制图综合知识分类获取,用产生式规则描述结构化知识和知识属性,建立知识库,用于制图综合过程控制与推理,并可进行知识库与XML文件的互换,使得访问远程知识非常方便[9]。
上述研究从不同角度探讨了自动综合过程的综合规则与知识,对推动制图综合系统的智能化研究研制奠定了基础,而不断进步的人工智能技术,也将制图综合知识的获取、表达和应用等推上快速发展的道路。
1.2 空间分布结构特征的识别从某种意义上说,地图要素空间分布模式的识别与挖掘,也是获取知识或知识增强的一种手段。
地图空间模式是核心地理要素在空间分布形态上表现出的可以明确命名且能够识别的形状或排列[12],其探测和分析是地理信息科学的基本问题之一,是挖掘隐含的空间知识、增强现有数据的重要手段。
目前国内外关于地图空间结构模式识别的研究尚处于起步阶段,提出的识别方法较少。点模式特征属于空间统计范畴,目前地图制图学界针对地图空间结构模式的研究主要是线要素模式和面要素模式。
线要素模式的研究以道路网为代表。基于图论定量描述城镇道路网结构,可将其分为具有代表性的Stroke、Grid、Star、Ring等4类[26-27]。Stroke因能很好地保持道路的整体连贯性而成为最基本的模式,并可用于探测其他模式,因此该模式的研究居多。提取道路Stroke的判断标准主要有属性、方向和趋势等的一致性[28-30]。网格模式形状趋于矩形,由一组近似平行的道路与另一组近似平行的道路,以近似垂直的方式相交构成。网格模式的经典方法是综合考虑网眼间的相似性,通过相邻网眼的排列一致性、形状相似性和网眼自身形状指标等,完成网格模式的识别[26-31]。网格模式还有采用Hough变换[31]、空间句法和网络中心性度量评价[32]、顾及上下文关系的形状参数分类[33]、自组织映射[34]等的识别方法。星形模式由一个近似源点及辐射路段组成,可基于Dijkstra算法识别[26]。环形模式由呈闭合环路的Stroke组成,可基于Tukey深度和几何仿射不变量来进行识别[27]。对于大比例尺道路数据中的双行道、环状路口、立交桥等复杂结构,主要通过对其复杂结构进行特征识别来处理[31-35]。应用上,许多学者通过识别道路网的分布模式进行路网简化、综合与匹配[36-42]。
面群要素模式的识别以建筑群为代表,其模式分为线型(直线型、曲线型和沿道路型)、非线型(网格型和不规则型)。从研究内容和成果看,主要集中于建筑群分组和线型模式识别等两类。方法上,国内外多以Gestalt视觉分组原理、图论和计算几何为基础。近年来,许多文献[43-52]大都首先基于Gestalt视觉完形原则的邻接性、相似性、闭合性、方向性等法则,提取面要素的形状描述参数,如建筑物的密度、大小、方向等;然后,利用Delaunay三角网或Voronoi图探测捕获空间相接、邻近等关系,生成空间邻近图;最后,基于最小支撑树、图匹配、图聚类等图论算法,划分建筑物的聚类分组情况。
制图区域的地理特征是决定制图综合的客观依据之一。上述方法挖掘出的空间分布模式,反映的就是要素分布的地理特征。
2 制图综合的算子与算法要想实现自动综合,那么制图综合的各种方法必须转化为一系列计算机可执行的步骤,这些步骤即由制图综合算子来定义,如选取、化简、合并、位移等。每个制图综合算子,都必须由制图综合算法来实现。通常一个制图综合算子可以由多种算法来实现,这些算法所要达到的目的是相同的,但实现的方法却各具特色。
制图综合算法是几何变换的工具,因而必须是精确的、清晰的、可以被计算机执行的。
2.1 制图综合中几何变换的算子制图综合算子用来定义制图综合中几何变换的各种方法或操作[53]。制图综合过程中的操作步骤分解越细(当然要合理),自动制图综合的实现相对地越容易。因此自动综合过程是一系列有序算子的联合,各个算子之间既有联系,又相对独立,完备的自动综合算子集合要涵盖整个制图综合过程。
传统的制图综合,主要是通过选取、化简、合并、概括(数量、质量上的分类分级及图形等级转换)和位移等方法实现,特定情况下辅以夸大和分割[3]的方法。基于此,不同学者对制图综合的过程提出了不同的算子分解模式,例如:分类、归纳、化简和符号化的4算子模式[54],聚合、合并、化简、移位和选择性删除的5算子模式[55]等。由于这几种算子过于抽象且不便于在计算机上实现,人们期待着更为具体的综合算子的提出。
从20世纪90年代开始,研究者便试图提出更为具体的综合操作,例如,9算子模式[56]、12算子模式[57]、基于ARC/INFO建立的Gentool中的7算子模式[58]、MGE中的9算子模式[59]和20算子模式[60]等。国内学者也对该问题进行了相关探讨[61-63],都提出了相应的算子模式。
由于人们对综合算子的划分认识还很不统一,有些作者用不同的词语定义相同的算子,而有的作者则用不同的定义来说明一个相同的词语,对交互综合的制图工作者进行的一项调查也发现,综合算子的定义和分类并没有统一的意见[64]。作为最详细的综合算子划分,表 1的工作最具代表性[53],其中还包括了三维要素的综合算子。
要素维数 | 综合算子 | |
0维 | 单个点 | 删除(Elimination)、放大(Magnification)、移位(Displacement) |
一组点 (点群) | 聚合(Aggregation)、区域化(Regionalization)、选择性删除(Selective omission)、(结构)化简(Structural simplification)、典型化(Typification) | |
1维 | 单条线 | 移位(Displacement)、删除(Elimination)、比例尺驱动综合(Scale-driven generalization)、局部修改(Partial modification)、去点(Point reduction)、光滑(Smoothing)、典型化(Typification) |
一组线 (线网) | 收缩(Collapse)、移位(Displacement)、增强(Enhancement)、兼并(Merging)、选择性删除(Selective omission) | |
2维 | 单个面 | 收缩(Collapse)、移位(Displacement)、删除(Elimination)、夸大(Exaggeration)、化简(Simplification)、分割(Split) |
一组面 (面群) | 毗邻化(Agglomeration)、聚合(Aggregation)、融合(Amalgamation)、融解(Dissolving)、兼并(Merging)、重排(Relocation)、(结构化简)(Structural simplification)、典型化(Typification) | |
3维 | 三维表面 | 删除(Elimination)、夸大(Exaggeration)、简化(Simplification)、移位(Displacement)、专题典型化(Thematic typification) |
三维要素 | 聚合(Aggregation)、典型化(Typification)、分割(Split)、合并(Merge) |
每一个制图综合任务往往都需要多个算子协同工作,制图综合算子的关联性和有序性有着重要的作用。算子的关联性主要表现在综合过程中算子作用效果的互补;有序性是指不同的地图要素,综合算子的运用顺序有所不同,而且同一综合对象,综合算子运用的顺序不同,综合结果也会不同[60]。为此,有学者开始尝试不同算子协同的方法进行综合[65-66],以提高自动综合的效率。由此可以看出,加强算子的有效协调和协同,提高算子的使用效果,设置合理的算子执行顺序,是制图综合得以正确进行的前提。
2.2 选取算子选取通常是制图综合最先进行的步骤,是在对地物进行分布特征、重要性评价的基础上,根据载负量等计算选取数量并对大量地物进行取舍的过程。
选取研究的重点是考虑上下文的复杂群组要素的取舍,此类研究包括3类:点群状、线网状和面群状要素分布的选取。
2.2.1 点群状要素的选取点群状要素分布的代表是居民地记号房和水深注记的选取,研究大多集中于此。
选取首先要解决的问题是选取多少,主要由地图比例尺界定的地图载负量所决定。选取有比较严密的数量的规定性,选取数量指标的计算方法,常用的有相关分析和回归分析方法[67]、开方根规律法[68]、地图适宜面积载负量法、等比数列法[69]等。其中,点群状地物的选取以开方根规律法及其改进居多。
确定选取数量后,选取哪些成为关键。取舍时主要以保持点群的空间分布特征为重点,如整体分布数量指标、分布范围、分布结构特征和分布密度等参考特征。在点群状居民地的选取中,代表性成果有:圆增长算法[70-71],模糊综合评判方法[72],遗传算法方法[73],弹性力学方法[74],Kohonen网络方法[75],采用Rough集简化属性知识的方法[76-77],基于Vorinoi图用于结构化简的方法[78-79],凸壳方法[80],及基于三角网用于区域化的方法[81]等。这些方法大多侧重于获取点群分布的密度中心、外围轮廓形态等,以便保持综合前后空间分布特征的一致性。
水深是地图上用于表示海底地形走势的离散点群,是采用“以点代面”反映海底地形的一种方式。不同于一般地图中的点状要素,水深综合需要顾及的因素更多,既要考虑密度、空间分布的整体性和结构化特性,也要考虑特征点选取、通航能力、海底地形正确显示、特殊海域的地形走势和范围等,因此,“取浅舍深”“深浅兼顾”, 尽量保持菱形分布、反映分布密度和分布结构特征是其取舍的基本原则,对航行安全有重要影响的水深点要优先选取。顾及这些基本原则和要求,水深选取近年来也取得了较多的成果,典型的如人工神经元网络[82]、专家系统[83]、Delaunay三角网[84-85]、深度影响圆[86]、地形分区[87]等方法,此外,顾及等深线协调[88]、水深控浅[89]等方法,使得研究更加细致和深入。
2.2.2 面群状要素的选取面群状要素又分为离散的和连续的两类。离散面群(典型如呈景观分布的小湖泊群)的选取多可看作是点群状,采用与点群状类似的选取方法。连续面群(典型如大比例尺图上的城市街区、植被、土地类型等)通常不取舍,而是合并,其方法参见2.3节。
2.2.3 线网状要素的选取线网的典型代表是道路网和河(渠)网。
道路网的选取,从处理手段上看,除语义信息完整情况下的简单选取[90]外,主要有两类:一是基于几何、拓扑以及图论的选取,关注的是道路网的整体形态。如综合考虑道路网眼密度的选取[91],基于拓扑相似描述的选取[92],基于图论的选取[93-95],基于Stroke的选取[28, 96-97]等。这里,在Stroke基础上的改进方法最多,如:将Stroke与道路网结构特征识别、极化变换三者结合以弥补零散道路选取不足[98],改进传统的Stroke资格排序并加入等级和空间邻近关系约束的道路抽样删除[40],Stroke与中心性结合的路划功能评价[39],计算Stroke中介中心性进而划分Stroke层次的[42]道路网选取方法等。二是考虑到道路网选取的复杂性,将智能模型尝试引入到道路网的选取中。如基于遗传算法[99-100]、基于案例类比及案例归纳推理[24, 101]等道路网智能选取方法。在案例学习的道路网选取方法中,记录制图专家的综合结果作为案例库,采取自主学习、推理的方式生成规则,再依据获取的案例模型和推理出的规则,对相同或相近类型道路网进行类比和推理选取。这些都有利推动了自动综合智能化的发展。
地图上河系的空间分布是多种多样的,具有不同的空间形态和空间关系表达方式。河系的结构化是获取河系知识的基础和选取的前提。传统的河系结构化算法[102-105]基本上都以河系视觉形态效果为目标,结构化的对象通常都是形态比较简单的单线河河系。由于地图中的河系非常复杂,单线河与双线河、河流与湖泊水库等面状水系要素必须一体化考虑,这样结构化的河系数据才能满足自动综合的需要[106]。河系网的综合方法主要有:基于河系树和网络特征的河网选取法[107-108]、逐层分解选取指标的河系简化方法[109]、基于知识推理的河网选取法[102, 110-112]、考虑多因子影响的河网选取法[113]、基于遗传算法的河系选取[114-115]等。
2.3 化简算子化简是简化物体的内部结构和外部轮廓,去掉制图对象轮廓形状的碎部而代之以总的图形特征的一种方法,尽量保持与地图比例尺的表示能力相适应的基本地理特征是化简的基本原则,采用的基本方法是删除、夸大、合并和分割。
2.3.1 线要素化简线要素化简是自动制图综合中的重要研究内容和经典研究问题之一。
早期线化简方法主要以节点作为化简的基本单元,通过节点数量压缩实现线要素简化[116-119]。随着对制图综合中尺度效应研究的深入,比例尺取代节点压缩率成为线化简中节点取舍的主要控制条件[120-122],曲线化简开始区别于单纯的数据压缩而逐渐服务于制图综合应用。节点压缩式的曲线化简方法的效率相对较高、稳定性好,合理改进后[123-126]化简效果还能进一步优化,至今仍是诸多制图软件中的重要化简工具。除节点压缩外,插值变换[127]、光滑[128-129]等也能够实现线要素化简。早期线化简研究以单一线要素为化简对象,以开发通用化简算法为主。
对线要素结构特点的深入研究发现,线要素蕴含地理特征上的结构化信息主要通过弯曲进行表现[130],以弯曲作为线要素化简基本单元既符合认知规律又利于地理特征保持。基于弯曲的线化简方法在弯曲单元划分[131-134]的基础上依尺度需要对弯曲进行取舍、夸大、插值、光滑、压缩等[135-138]来实现线要素形态的简化,这类化简方法摆脱了单纯的数据压缩,开始探索模拟人工综合的过程。基于该思想的线要素化简,或针对不同地理线要素如海岸线[135]、等高线[136]、建筑物轮廓线(见下文)、道路[139]等的几何、语义差异研究专门的方法,或针对同一线要素的不同应用需求、尺度范围、分段区间等研究特定的方法。线化简对象也不再局限于单一线要素,线簇化简[140-141]、顾及与其他要素关系的线化简[66, 139-142]也成为近些年研究的热点,线要素化简方法逐渐具有更高的实用性。
然而,线化简很大程度上依赖于人的主观意识,仅利用规则或函数并不能很好地模拟这一非线性过程,研究人员尝试利用人工智能方法实现线要素自动化简,如人工神经元网络[143]、遗传算法[144]、SOM[145]、蚁群算法[146]、模拟退火[147]、多智能体[148]等。智能方法的引入使线化简结果得到优化,化简对象也扩展至混合线要素[149]甚至全要素。但是,当前研究智能化水平不高且缺少大数据量的试验与验证,方法稳定性、可控性都较弱,距离实现真正“智能化”的线要素自动化简还有较长的路要走。
2.3.2 多边形化简多边形化简包括内部结构的化简和外围轮廓的化简。内部结构化简的基本方法是合并,特殊情况下辅以分割的方法。多边形合并与化简(外围轮廓)是自动综合最常用算子之一,居民地、植被等地图要素的综合都离不开它,多数研究工作以大比例尺居民地作为研究对象。
多边形化简的实现方法大体有3类:栅格方法、矢量方法和栅-矢结合方法。
栅格方法用于多边形化简的典型代表是基于数学形态学的方法[44-150],通过数学形态学的膨胀、腐蚀、开运算、闭运算等各种基本运算及其组合,设计一系列栅格算法,用于面要素多边形的合并[151-153]与外围轮廓的化简[152]。
矢量模式下的多边形化简,应用较多的是Delaunay三角剖分(或Voronoi图),通过构建三角网再逐个判别三角形类型获取多边形邻近区域进行合并[44, 81, 154-158]。另外,渐进式[159]、降维[160]、最小二乘[161]、邻近四点法[162]、模板匹配[163-164]等方法也有用来进行建筑物多边形的化简。而考虑多因子影响的地图居民地自动聚群[165],则在遵循Gestalt的邻近性、相似性和方向性原则基础上,用6个因子描述居民地结构、形态及其关系,进而进行建筑群的综合。
利用栅-矢数据各自特点进行多边形的合并与化简也有相关研究,如根据建筑物间的两种邻近关系,针对多边形之间拓扑邻近的建筑物多边形矢量合并、视觉邻近建筑物多边形栅格扩展合并,以及矩形差分组合的建筑物多边形层次化化简[166],基于数学形态学和模式识别的建筑物多边形化简[167]等。
2.4 移位算子比例尺的缩小,使得地图上的目标逐渐变得拥挤,从而出现地图符号之间的压盖、重叠等现象,这些符号间的占位性空间冲突,直接影响空间关系的正确性,破坏地图的清晰性和地图目标之间的可读性;同时,制图综合过程中很多算子的执行,都有可能产生空间冲突。移位即是解决地图要素间的冲突,尤其是占位性空间冲突的最基本也是最主要的算子。
位移的实现主要解决两大问题:冲突检测(定位空间冲突的位置和目标)和冲突消解(即移位,移动次要目标位置至无冲突)。为了更好地解决空间冲突,综合后的冲突检测非常必要,可以进一步判定有无位移后冲突的传播,必要时,还会对冲突目标进行取舍。因此,空间冲突的解决,通常并非可以一步完成,它往往会是一个循环、迭代的过程。
空间冲突探测方法主要有两类,一类是矢量方法,主要是通过符号的定位信息及符号集中符号尺寸信息,计算出目标间有无冲突的发生,例如直线求交、多边形求交等[168];另一类是栅格方法,通常是把矢量数据转换成栅格形式[150, 169-170],再用叠置分析的方法进行要素符号间的冲突探测。
目前常用的移位方法大致可以分为最优化方法和几何方法两类,也有学者将其分为增量移位和整体移位[171]。最优化方法对应于增量移位方法,它迭代计算相邻目标之间的冲突并进行移位,直到所有冲突被化解。代表性方法有模拟退火方法、有限元法、弹性力学模型、能量最小的Beams模型、Ductile Truss模型、Snake算法、遗传算法等,例如:利用Beams模型对线、面要素进行移位[172-175],利用改进的Snake算法解决道路网冲突[176-177],利用遗传算法进行建筑群移位[178]等。几何方法对应于整体移位方法,是指通过分析冲突区域内地图目标的环境上下文,利用几何方法一次性计算要素移动的距离和方向,并一次性执行几何变换,代表性的有:线线移位方法[179]、建筑物移位模型[180]及基于数学形态学[170]、场论[181-183]、三角网[154, 184]、多层次移位[185]、仿射变换[186]的移位算法等。
然而,移位的方法仍有不足,比如多数的最优化方法中,原理和过程复杂,实现困难;模型效率较低,需要大量的计算资源,例如涉及大量的矩阵方程解算等;参数设置难以定量化,某些参数甚至没有直观意义,导致用户对参数设置比较盲目;而几何算法的收敛性不好,不能控制位移的传播,不可避免地会产生新的冲突。
3 制图综合的质量评价随着算法和模型的积累,近年来逐步开始了空间数据尺度变换过程的智能化控制、综合结果的质量评定等深层次问题的研究。作为自动制图综合研究中一个重要而又薄弱的环节,综合质量控制的研究对于有效提高自动制图综合系统的正确率具有重要的意义。因此,从完整的角度来看,自动综合的基本功能至少应包括两个方面:一是能够进行空间数据不同比例尺间的制图综合变换,二是能够提供相应的质量控制标准,能对质量严加控制[187]。评价的内容至少包括综合之前的启动条件评价、综合过程中的过程控制评价和综合后结果的评价[188]。
制图综合质量研究在国内外也都处于起步阶段,主要研究进展体现在:自动综合的不确定性[189-192]、自动综合质量评价策略与标准[193-198]、自动综合算法质量评估[199-206]、自动综合质量控制机制[7, 207]和自动综合结果评估[208-209]。
上述研究中,质量评价策略是制图综合质量研究的重点和难点所在,最具代表性的成果是由AGENT项目组归纳和总结的各种要素综合质量评价的标准体系[193]。现阶段,质量评价策略的制定还主要停留在针对某一要素或者某一操作的研究上,其基本思想都是基于相互比较的观点,将综合后的结果与量化标准进行比较。但综合的有些内容如拓扑关系等,则是很难建立量化标准的,而且经过选取、合并、典型化等综合算子综合后,使得综合前后要素的对应关系变得异常复杂,评价综合前的原始数据与综合结果之间的要素对应关系就会非常困难。
综合算法的质量评估国内研究较多,基本都是通过几何精度、空间关系、结构形态、层次信息量等多种约束条件,建立定量的评价指标,对算法本身进行精度、形态、参数、适应性等方面的评价与改进。而综合结果的质量评价,除目前的一些基于约束的自动评价方法外,还应综合利用专家评价、可视化检查对比等,多方面对综合结果进行评定[209-210]。对于自动综合软件的实现来说,建立顾及邻域要素上下文和适时质量评价的综合机制,则能有效支持综合过程结构和顺序的自动化与智能化,质量评价的优先级从高到低可按度量(参数)、算法、算子、地理特征和用途来区分[7]。也有学者认为,建立自动综合的监控模型对综合行为进行监测与控制,是获得满意综合结果的有力保障,也是对综合过程的有效监督[211]。
在质量评价中,制图综合规范的形式化对支持综合过程及其评价非常重要,但现有地图规范有些内容很难形式化和评价,因此需要尽可能精确、定量地描述如形状、模式、密度等地理分布特征,定量度量制图约束的变化范围,这实质上就是前述的制图综合知识获取和要素空间分布模式的识别问题。
4 制图综合的过程建模与控制很长一个时期,自动综合研究大都关注于模型和算法,众多的综合算法只能处理特定环境下的特定问题且相互之间缺乏整体配合,处于零乱无序状态;专家系统在自动综合中的应用处于低谷,很难让人们看到其整体应用和全面解决的前景。究其原因,是没有把自动综合作为一个全要素、全过程、可控制的整体来研究。要实现把自动综合作为一个整体来研究,必须解决过程建模与控制问题。
4.1 制图综合的过程概念抽象与过程建模制图综合的过程概念抽象模型(过程框架)是制图综合系统建设的核心指导思想和灵魂。这其实就是对“制图综合是一个什么过程”以及“如何描述该过程”这一制图综合概念层次上问题的研究。基于不同理论,不同研究背景的学者给出了各种不同的概念模型,也对应着不同的综合算子设计、综合约束分析、综合过程控制以及综合结果评价等。
制图综合过程框架的文献较多,面向过程模式的制图综合过程框架模型[212]最具代表性,其主要过程包括:① 结构识别:识别制图对象聚合体及其空间关系;② 过程识别:选择并确定制图综合的操作项,选择数据操作的参数;③ 过程模拟:从“过程库”中选出并编辑知识规则和操作,利用规则和参数将不同的具体的综合算法链接到一起;④ 过程执行:执行综合操作的过程链,生成目标数据库或目标地图。有学者认为Brassel和Weibel模型是适用于制图综合专家系统的最好的模型[213]。随着研究的深入,不断有新的模型提出,2W+H模型[57]、三级结构化综合模型[61]、基于知识和地理目标[214]、系统式[62]、协同式[215]、模型综合[216]、空间映射[217]等制图综合过程框架,都是在过程模式框架模型上的进一步完善和丰富。
制图综合过程建模,要考虑的因素很多,例如:目标所在群组的整体环境,多算子算法的协同,算法的评估与选择,结果的评估、调整与反馈等。通过分析制图综合过程的概念模型,近年有学者认为,制图综合过程可以看作是一个两维的数据处理会话:数据维和过程维。数据维关注要素之间的关系,重点研究如何建立尺度内、尺度间和更新等3种数据关系[218]。尺度内关系支持自动综合过程,并被尺度间关系关联衔接,共同用于自动增量更新。过程维则重点关注算子、算法等之间的关系。制图综合按功能层次可划分为会话、过程和操作。会话是指一个执行要素集变换的综合任务;过程通常是指明确定义的一个或者一组能够协同工作的综合算子;算子作为基础的原子功能单元,在数据维的层次上进一步分解综合过程,最终具体到综合算法上[219-220]。
过程建模与控制的最终目的,是尽量达到制图综合的最优解。
4.2 制图综合过程控制制图综合是一个极其复杂的过程。制图综合需要有一套能从全局把握制图综合整个过程的理论和方法,来控制制图综合的综合环境、综合算法和工作流程。只有充分合理地利用所有的模型、算子、算法和知识等,形成科学系统的运行流程,并对流程实行智能控制,自动综合系统的能力才能得到质的飞跃。这一过程就是自动综合的过程控制。
过程控制是实现制图综合最优解的关键。自动综合的过程模型——爬山模型[199, 221],从理论角度阐述了制图综合通过循环匹配来获取最优解的过程。这是一个较成功的制图综合模型,已被广泛接受。其他采用知识(约束)进行过程研究的项目,如欧洲的Clarity中,采用了Agent等技术开发制图综合系统,并把上述“爬山算法”引入系统的过程处理中,初步实现了对制图综合过程的处理和控制[222]。
基于“自动综合链”的自动综合过程控制[223],通过自动综合链把所有自动综合算子、算法、模型、参数进行有机集成和融合,基于知识库和自动综合的质量评价,建立了自动综合过程控制理论体系,实现了自动综合过程的监测、循环、优化与控制,其中自动综合链的可视化编辑与回溯[224],可方便用户调试与交互,以获取任何区域被认为是满足用户需求的、逼近理想结果的最优综合链。甚至不同地理特征的区域,经过大量的试验和调试后,还可以建立分门别类的可视化自动综合链库,作为知识规则使用。“自动综合链”模型的提出,可以说是自动综合智能化发展的一个有益尝试。
5 制图综合的新变化制图综合的思想贯穿整个地图制作过程。自制图综合概念提出至今已将近一百年,制图综合的对象、环境、目的和任务等都在发生变化。随着科学范式的发展和转变,制图综合已经超越了其最初的内涵,逐渐外延为空间信息综合,甚至在很多应用场景中以数据特征抽取的形式发挥作用。在大数据背景下,制图综合面临着研究范式的转变。
5.1 制图综合对象的转变地图承载媒介、表达形式和数据来源越来越多样化。在地图形式上,传统地图衍生出数字地图、网络电子地图、导航地图、示意地图(如地铁地图、网络虚拟位置图)、故事地图、室内地图、虚拟现实、VGI众源地图、智能驾驶、机器人地图等多种形式。制图综合的对象也不再仅限于传统的地图和地图要素,制图综合出现了示意图生产、三维综合、网络渐进传输、VGI众源地理信息变化检测与集成更新、全息位置地图表达与综合等新的研究内容。
从地图承载媒介来看,传统地图主要是“硬”地图,地图内容在纸张、布皮、石板等固定媒介上表达;而今地图主要以数字地图、网络电子地图、虚拟现实地图等“软”地图形式存在,甚至在某些应用场合如智能驾驶、机器人自动巡航中,读图者由“人”变成了“机器”,地图根本不需要显示,地图表达的信息量已不再是主要制约因素。地图媒介的变化必然会影响制图综合的研究,包括综合任务和目的、综合算子、综合标准等。
5.2 制图综合观念的转变制图综合对象、环境、目的和任务的转变需要制图综合观念的更新。制图综合的传统方法主要有选取、化简、合并、概括和位移等,其目的是图形简化和数据压缩。而在大数据背景下,制图综合对象与领域知识的联系更紧,上下文关联更强,结构特征提取、知识发现、宏观决策等成为制图综合新的任务。
从研究目的和研究对象来看,将由传统制图综合强调的“图形综合”,向数据密集型的时空特征综合和知识发现转变。传统的制图综合,对象是纸质地图,受载负量的限制,地图上难以清晰地表达足够多的信息量,因此尺度变化时,地图内容的制图综合尤为重要。而今,地图的内涵和外延都发生了变化,人们使用较多的是数字环境的电子地图甚至是无需显示的隐性地图,制图综合的概念和侧重点也应该随着制图综合对象的改变而改变。新时代的空间数据综合不仅要关注图形的综合,更需要将传统面向图形的制图综合和空间数据挖掘与知识发现相结合,从单纯的空间思维外延至空间-时间-语义3种维度的联合。制图综合已经沿着“图形综合→时空数据的综合→大数据的综合”的路线迈进。
从研究视角来看,现在的制图综合研究大多数都是从人的角度出发,自上而下地去看待制图综合问题,即从人类空间认知的角度出发,试图让计算机能够模拟人脑的空间认知能力,模拟人的思维去组织空间关系、识别空间结构、设计算子和算法,智能、自动且带有学习能力地进行制图综合。然而,地图内容千变万化,比机器翻译还要复杂。受机器翻译、结构模式识别和基于统计语言模型的自然语言处理等的启发,自上而下和自下而上策略相结合将是可行的。以数据分析为基础的制图综合从地图的角度出发,可以自下而上地去反观人的制图综合行为,即根据数据的空间结构等特征去选择所需算子和算法。
5.3 制图综合方法的拓宽自动综合方法的研究还会继续深化,新的综合方法依然会层出不穷。从上述制图综合的发展不难看出,自动制图综合的实现遵循了一个由简单到复杂、由局部到整体、由数字化到智能化的客观发展过程,而且这个过程还远未完结,由于制图综合问题本身的复杂性和研究方法的制约,当前离真正的自动化、智能化的要求还有不小的距离。随着人们认知水平的不断提高和新技术的层出不穷,自动综合的方法和过程还会不断改进和优化,计算方法也逐渐并行化、高性能计算平台化。提高自动制图综合的自动化、智能化水平,仍是制图综合研究的主要方面。
知识获取的手段更加丰富,智能化综合方法会大幅提升综合过程的智能化程度。当前自动综合研究的瓶颈在于制图综合很多方法本身不易准确定义,半结构化特征明显,对领域知识和经验的依赖性很强。传统基于专家知识库的制图综合方式,受制图综合知识获取瓶颈的制约无法有效利用。迫切需要机器学习等智能方法,对制图综合知识的来源、表现形式以及自学方式进行系统性研究。例如,从现有的大量制图综合成果出发,通过深度神经网络等机器学习技术,通过“深度模型”的建立,提取特征,发现规律,指导新的制图综合任务。
在制图综合方法上面,制图综合经历了经验范式(试验归纳)、理论范式(模型推演)、模拟范式(数字制图综合)等,目前正在向着以数据分析为基础的科学范式发展。大数据时代的到来,今天和未来的科学研究将以数据密集型范式为主要特征。即以时空大数据为基础,以互联网、物联网、云计算等为新的技术手段,通过大数据分析和大数据挖掘,去发现过去的科学方法发现不了的新模式、新知识和新规律,这正是地理信息科学要解决的问题。
6 结束语综合是人类对现实世界的科学抽象和归纳,是学习的基本手段之一。本文评述了近50年来制图综合的发展历程和取得的主要成就。随着技术的发展,制图综合的思想和方法已经不限于地图制图,将之与不同领域的核心任务密切结合,应用范围已经拓展至多尺度表达、空间数据集成与融合、渐进式传输、认知心理学、类脑计算、人工智能等领域。近20年以来,制图综合的对象、环境和任务发生了新的变化,特别是经典的制图综合面临时空大数据时,制图综合必须转变研究观念。在新的科学范式下,需要借助时空大数据促进本领域既有观念、研究范畴、技术等的革新,如将制图综合的研究对象扩展至室内地图、VGI众源数据、虚拟现实甚至是无需显示的隐形地图,对制图综合的技术进行拓宽和外延,如时空大数据的尺度变换、可视分析,时空流数据的特征提取与挖掘等。
[1] | 王家耀. 空间数据自动综合研究进展及趋势分析[J]. 测绘科学技术学报, 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] | 祝国瑞, 尹贡白. 普通地图编制[M]. 北京: 测绘出版社, 1982. ZHU Guorui, YIN Gongbai. The General Map Compilation[M]. Beijing: Surveying and Mapping Press, 1982. |
[3] | 王家耀, 范亦爱, 韩同春, 等. 普通地图制图综合原理[M]. 北京: 测绘出版社, 1993. WANG Jiayao, FAN 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. DOI:10.1023/A:1009748903798 |
[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. DOI:10.1016/j.compenvurbsys.2009.07.002 |
[6] | 巩现勇. 城市建筑群典型空间分布模式的识别方法研究[D]. 郑州: 信息工程大学, 2014. GONG Xianyong. Research on Typical Map Pattern Recognition in Urban Building Groups[D]. Zhengzhou:Information Engineering University, 2014. http://www.doc88.com/p-9883549331101.html |
[7] | BRAZILE F L. Semantic Infrastructure and Methods to Support Quality Evaluation in Cartographic Generalization[D]. Zürich:Universität Zürich, 2000. https://link.springer.com/chapter/10.1007/978-3-319-00203-3_9 |
[8] | LVSCHER 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. https://es.scribd.com/document/322255278/A-Changing-World-Challenges-for-Landscape-Research-Landscape-Series |
[9] | 王家耀, 钱海忠. 制图综合知识及其应用[J]. 武汉大学学报(信息科学版), 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环境下城市平面图形的自动综合问题[J]. 武汉测绘科技大学学报, 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] | 邓红艳, 武芳, 翟仁健, 等. 基于数据库的保质设计制图综合知识库研究[J]. 测绘学报, 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. https://core.ac.uk/display/11260593 |
[13] | 齐清文, 姜莉莉. 面向地理特征的制图综合指标体系和知识法则的建立与应用研究[J]. 地理科学进展, 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. DOI:10.11820/dlkxjz.2001.s1.001 |
[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. DOI:10.1016/j.compenvurbsys.2009.07.001 |
[15] | KILPELÄINEN T. Knowledge Acquisition for Generalization Rules[J]. Cartography and Geographic Information Science, 2000, 27(1): 41–50. DOI:10.1559/152304000783547993 |
[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. DOI:10.1559/152304007780279078 |
[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. http://journals.plos.org/plosone/article/asset?id=10.1371%2Fjournal.pone.0113953.XML&download= |
[18] | RUAS A. Automatic Generalization Rroject:Learning Process from Interactive Generalization[R].[S.l.]:OEEPE, 2001. http://www.tandfonline.com/doi/ref/10.1179/000870403225012925?scroll=top |
[19] | 王家耀. 地图制图学与地理信息工程学科进展与成就[M]. 北京: 测绘出版社, 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. DOI:10.1023/A:1009753320636 |
[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. https://link.springer.com/chapter/10.1007/3-540-26772-7_46 |
[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. DOI:10.1080/13658810509161245 |
[24] | 郭敏. 基于案例学习的道路网智能选取方法研究[D]. 郑州: 信息工程大学, 2013. GUO Min. Research on Intelligent Road-network Selection Method Based on Cases Reasoning[D]. Zhengzhou:Information Engineering University, 2013. http://cdmd.cnki.com.cn/Article/CDMD-90005-1013353650.htm |
[25] | 蔡忠亮, 杜清运, 毋河海, 等. 大比例尺地形图交互式综合系统数据库平台的建立[J]. 武汉大学学报(信息科学版), 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 Coruña, 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, FRANK A U, et al. Geographic Information Science. Berlin, Heidelberg:Springer, 2006:153-167. https://link.springer.com/chapter/10.1007/11863939_11 |
[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. https://ar.scribd.com/document/242878175/Data-Mining-From-Data-to-Knowledge-pdf |
[29] | 栾学晨, 杨必胜. 城市复杂道路网的Stroke生成方法[J]. 地理与地理信息科学, 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. DOI:10.1080/13658816.2011.570270 |
[31] | THOM S. A Strategy for Collapsing OS Integrated Transport NetworkTM Dual Carriageways[C]//Proceedings of the 8th ICA Workshop on Generalisation and Multiple Representation. La Coruña, 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. DOI:10.1016/j.physa.2005.12.063 |
[33] | 田晶, 艾廷华, 丁绍军. 基于C4.5算法的道路网网格模式识别[J]. 测绘学报, 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] | 田晶, 艾廷华, 雷华清. 运用自组织映射识别街道网中的网格模式[J]. 武汉大学学报(信息科学版), 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] | 徐柱, 蒙艳姿, 李志林, 等. 基于有向属性关系图的典型道路交叉口结构识别方法[J]. 测绘学报, 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] | 杨必胜, 栾学晨. 城市道路网几何结构模式的自动识别方法[J]. 中国图象图形学报, 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. DOI:10.11834/jig.20090705 |
[37] | 杨必胜, 张云菲, 栾学晨. 保持几何模式的城市道路格网简化方法[J]. 中国图象图形学报, 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. DOI:10.11834/jig.20120121 |
[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. DOI:10.1016/j.compenvurbsys.2009.10.002 |
[39] | 徐柱, 刘彩凤, 张红, 等. 基于路划网络功能评价的道路选取方法[J]. 测绘学报, 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] | 杨敏, 艾廷华, 周启. 顾及道路目标Stroke特征保持的路网自动综合方法[J]. 测绘学报, 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] | 栾学晨, 杨必胜, 李秋萍. 基于结构模式的道路网节点匹配方法[J]. 测绘学报, 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] | 何海威, 钱海忠, 刘海龙, 等. 道路网层次骨架控制的道路选取方法[J]. 测绘学报, 2015, 44(4): 453–461. 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 Coruña, Spain:[s.n.], 2005. https://link.springer.com/article/10.1007/s10707-008-0054-3 |
[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. DOI:10.1007/s10707-011-0146-3 |
[46] | 艾廷华, 郭仁忠. 基于格式塔识别原则挖掘空间分布模式[J]. 测绘学报, 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认知原则的城市建筑群分布模式识别方法研究[D]. 武汉: 武汉大学, 2008. SHUAI Yun. Research on Distributed Pattern Recognition Method of Urban Building Group Based on Gestalt Cognitive Principle[D]. Wuhan:Wuhan University, 2008. http://www.doc88.com/p-9883549331101.html |
[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. DOI:10.1179/174327708X347773 |
[49] | YAN Haowen, WEIBEL R, YANG Bisheng. A Multi-parameter Approach to Automated Building Grouping and Generalization[J]. GeoInformatica, 2008, 12(1): 73–89. DOI:10.1007/s10707-007-0020-5 |
[50] | QI Huabin. Detection and Generalization of Changes in Settlements for Automated Digital Map Updating[D]. Hong Kong:The Hong Kong Polytechnic University, 2009. http://theses.lib.polyu.edu.hk/browse?order=ASC&rpp=20&sort_by=-1&value=Dept.+of+Land+Surveying+and+Geo-Informatics&etal=-1&offset=40&type=department |
[51] | 巩现勇, 武芳. 城市建筑群网格模式的图论识别方法[J]. 测绘学报, 2014, 43(9): 960–968. 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] | 巩现勇, 武芳, 钱海忠, 等. 建筑群多连通直线模式的参数识别方法[J]. 武汉大学学报(信息科学版), 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. https://link.springer.com/chapter/10.1007/978-3-319-25691-7_12 |
[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. http://www.academia.edu/747423/Jardine_A._and_Mackaness_W.A._2008_Visualising_Risk_for_Hill_Walkers_Innovations_in_Mount_N._J._Harvey_G._L._Aplin_P._and_Priestnall_G._eds_Representing_Modeling_and_Visualizing_the_Natural_Environment_Innovations_in_GIS_13_CRC_Press_Florida |
[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. http://www.academia.edu/19711365/Application-oriented_generalization_of_area_objects |
[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. https://ar.scribd.com/document/312993628/GIS-and-GeoComputation |
[61] | 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] | 郭庆胜. 地图自动综合理论与方法[M]. 北京: 测绘出版社, 2002. GUO Qingsheng. Theory and Method of Cartographic Automatic Generalization[M]. Beijing: Surveying and Mapping Press, 2002. |
[63] | 武芳, 钱海忠. 自动综合算子分析及算法库的建立[J]. 测绘学院学报, 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. DOI:10.3138/M6H4-1006-6422-H744 |
[65] | 舒方国, 龙毅, 周侗, 等. 地图水系综合中等高线簇与河网协同的汇水区域提取方法[J]. 测绘学报, 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] | 郭庆胜, 王琳, 孙雅庚, 等. 线图形简化与移位算子的协同方法[J]. 测绘学报, 2016, 45(7): 850–857. 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]. 测绘学报, 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]. 测绘学报, 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] | 毋河海. 阶差等比数列选取模型算法研究[J]. 武汉大学学报(信息科学版), 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. http://www.academia.edu/11418787/Development_of_free_and_opensource_GIS_software_for_cartographic_generalisation_and_occupancy_area_calculations |
[71] | 钱海忠, 武芳, 邓红艳. 基于CIRCLE特征变换的点群选取算法[J]. 测绘科学, 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] | 徐肇忠. 用模糊综合评判原理确定地图上制图物体选取的一种数学模型[J]. 测绘学报, 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] | 邓红艳, 武芳, 钱海忠, 等. 基于遗传算法的点群目标选取模型[J]. 中国图象图形学报, 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. DOI:10.11834/jig.200308346 |
[74] | 侯璇, 武芳, 刘芳, 等. 基于弹性力学思想的居民地点群目标位移模型[J]. 测绘科学, 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网络的点群综合研究[J]. 武汉大学学报(信息科学版), 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] | 宋鹰, 何宗宜, 粟卫民. 基于Rough集的居民地属性知识约简与结构化选取[J]. 武汉大学学报(信息科学版), 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点群综合中的应用[J]. 武汉大学学报(信息科学版), 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] | 艾廷华, 刘耀林. 保持空间分布特征的群点化简方法[J]. 测绘学报, 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图的点群目标普适综合算法[J]. 中国图象图形学报, 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. DOI:10.11834/jig.200505127 |
[80] | 毋河海. 凸壳原理在点群目标综合中的应用[J]. 测绘工程, 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. http://www.wiley.com/legacy/wileychi/gis/biblio.html |
[82] | 王家耀, 田震. 海图水深综合的人工神经元网络方法[J]. 测绘学报, 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. http://homepages.vub.ac.be/~jdbruyne/Boeken.xls |
[84] | 刘颖, 翟京生, 陆毅, 等. 数字海图水深注记的自动综合研究[J]. 测绘学报, 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. DOI:10.1080/01490410590953712 |
[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. DOI:10.1007/BF02838660 |
[87] | ZORASTER S, BAYER S. Automated Cartographic Sounding Selection[J]. International Hydrographic Review, Monaco, 1992, 69(3): 103–116. |
[88] | 贾帅东, 张立华, 彭认灿. 与等深线协调的水深自动选取方法[J]. 哈尔滨工程大学学报, 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]. 测绘学报, 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. https://link.springer.com/chapter/10.1007/978-3-319-00203-3_6 |
[91] | 胡云岗, 陈军, 李志林, 等. 基于网眼密度的道路选取方法[J]. 测绘学报, 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] | 邓红艳, 武芳, 王辉连, 等. 基于拓扑相似性的道路网综合模型[J]. 测绘科学技术学报, 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. DOI:10.1023/B:GEIN.0000017746.44824.70 |
[94] | 陈波, 武芳, 钱海忠. 道路网自动选取方法研究[J]. 中国图象图形学报, 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. DOI:10.11834/jig.20081222 |
[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. http://www.tandfonline.com/doi/ref/10.1080/13658810802070730?scroll=top |
[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. http://www.academia.edu/3098601/Personal_Wayfinding_Assistance |
[98] | 钱海忠, 张钊, 翟银凤, 等. 特征识别、Stroke与极化变换结合的道路网选取[J]. 测绘科学技术学报, 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. |
[99] | MUSTIÈRE S, ZUCKER J D, SAITTA L. Cartographic Generalization as A Combination of Representing and Abstracting Knowledge[C]//Proceedings of ACM/GIS'99:Advances in Geographic Information Systems. Kansas City:[s.n.], 1999:162-164. |
[100] | 邓红艳, 武芳, 翟仁健, 等. 基于遗传算法的道路网综合模型[J]. 武汉大学学报(信息科学版), 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. http://www.tandfonline.com/doi/full/10.1080/13658816.2015.1061131?src=recsys |
[102] | 杜清运. 地图数据库中的结构化河网及其自动建立[J]. 武汉测绘科技大学学报, 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] | 谭笑, 武芳, 黄琦, 等. 主流识别的多准则决策模型及其在河系结构化中的应用[J]. 测绘学报, 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] | 张青年, 全洪. 河系树的建立及其应用[J]. 中山大学学报(自然科学版), 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] | 郭庆胜, 黄远林. 树状河系主流的自动推理[J]. 武汉大学学报(信息科学版), 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] | 翟仁健. 基于遗传多目标优化的线状水系要素自动选取研究[D]. 郑州: 信息工程大学, 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. http://www.cnki.com.cn/Article/CJFDTOTAL-YGXB201205007.htm |
[107] | 张青年. 顾及密度差异的河系简化[J]. 测绘学报, 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] | 武芳, 谭笑, 王辉连, 等. 顾及网络特征的复杂人工河网的自动选取[J]. 中国图象图形学报, 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. DOI:10.11834/jig.200706177 |
[109] | 张青年. 逐层分解选取指标的河系简化方法[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] | 吴战家. 制图综合专家系统的研制与河流要素自动综合的实现[D]. 郑州: 解放军测绘学院, 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. http://www.doc88.com/p-4337378761988.html |
[111] | 刘春, 丛爱岩. 基于"知识规则"的GIS水系要素制图综合推理[J]. 测绘通报, 1999(9): 21–24. 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] | 武芳, 谭笑, 翟仁健, 等. 基于知识表达和推理的河网自动选取[J]. 辽宁工程技术大学学报, 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] | 艾廷华, 刘耀林, 黄亚锋. 河网汇水区域的层次化剖分与地图综合[J]. 测绘学报, 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] | 翟仁健, 武芳, 邓红艳, 等. 基于遗传多目标优化的河流自动选取模型[J]. 中国矿业大学学报, 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] | 翟仁健, 武芳, 邓红艳, 等. 基于遗传多目标优化的人工河网自动选取模型[J]. 测绘学报, 2008, 37(1): 108–113. 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. DOI:10.3138/FM57-6770-U75U-7727 |
[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. DOI:10.1559/152304095782540249 |
[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. DOI:10.1080/02693799208901921 |
[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. DOI:10.1559/152304099782424901 |
[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. DOI:10.1080/15230406.2013.803707 |
[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. DOI:10.5623/cig2015-306 |
[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. DOI:10.1016/j.compenvurbsys.2008.06.004 |
[128] | PERKAL J. An Attempt at Objective Generalization[R]. Ann Arbor:Michigan Inter-University, 1966:58-76. http://www.academia.edu/2861508/NCGIA |
[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. DOI:10.1559/152304098782441750 |
[131] | 艾廷华, 郭仁忠, 刘耀林. 曲线弯曲深度层次结构的二叉树表达[J]. 测绘学报, 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] | 毋河海. 数字曲线拐点的自动确定[J]. 武汉大学学报(信息科学版), 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]. 武汉大学学报(信息科学版), 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] | 操震洲, 李满春, 程亮. 曲线弯曲的多叉树表达[J]. 测绘学报, 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. DOI:10.1080/01490419.2014.903215 |
[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] | 彭东亮, 邓敏, 刘慧敏. 更充分利用独立弯曲结构的线状要素Morphing变换方法[J]. 测绘学报, 2014, 43(6): 637–644, 652. 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]. 测绘学报, 2016, 45(3): 354–361. 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] | 龙毅, 曹阳, 沈婕, 等. 基于约束D-TIN的等高线簇与河网协同综合方法[J]. 测绘学报, 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] | 李雯静, 邱佳, 林志勇, 等. 曲线弯曲识别与等高线簇结构化方法[J]. 测绘学报, 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] | 李成名, 郭沛沛, 殷勇, 等. 一种顾及空间关系约束的线化简算法[J]. 测绘学报, 2017, 46(4): 498–506. 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. DOI:10.1007/s10707-007-0026-z |
[144] | 武芳, 邓红艳. 基于遗传算法的线要素自动化简模型[J]. 测绘学报, 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. http://users.ntua.gr/bnakos/Publications.html |
[146] | 郑春燕, 郭庆胜, 胡华科. 基于蚁群优化算法的线状目标简化模型[J]. 测绘学报, 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]. 武汉大学学报(信息科学版), 2014, 39(12): 1446–1451. LI Jingzhong, WU Chenchen, YANG Zelong. 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. DOI:10.1111/tgis.2016.20.issue-1 |
[149] | PARK W, YU K. Hybrid Line Simplification for Cartographic Generalization[J]. Pattern Recognition Letters, 2011, 32(9): 1267–1273. DOI:10.1016/j.patrec.2011.03.013 |
[150] | LI Z. Mathematical Morphology in Digital Generalization of Raster Map Data[J]. Cartography, 1994, 23(1): 1–10. DOI:10.1080/00690805.1994.9713969 |
[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. DOI:10.1179/caj.1995.32.2.148 |
[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. DOI:10.1080/136588197242374 |
[153] | 王光霞, 杨培. 数学形态学在居民地街区合并中的应用[J]. 测绘学院学报, 2000, 17(3): 201–203, 206. 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三角网支持下的多边形化简与合并[J]. 中国图象图形学报, 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. DOI:10.11834/jig.200107153 |
[156] | 钱海忠, 武芳, 谭笑, 等. 基于ABTM的城市建筑物合并算法[J]. 中国图象图形学报, 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. DOI:10.11834/jig.2005010222 |
[157] | 张晶, 周烨, 刘瑜. SDS模型化简合并多边形的一个改进算法研究[J]. 中国图象图形学报, 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. DOI:10.11834/jig.200607173 |
[158] | 郭沛沛, 李成名, 殷勇. 建筑物合并的Delaunay三角网分类过滤法[J]. 测绘学报, 2016, 45(8): 1001–1007. 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] | 郭庆胜. 以直角方式转折的面状要素图形简化方法[J]. 武汉测绘科技大学学报, 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] | 钱海忠, 武芳, 朱鲲鹏, 等. 一种基于降维技术的街区综合方法[J]. 测绘学报, 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] | 刘鹏程, 艾廷华, 邓吉芳. 基于最小二乘的建筑物多边形的化简与直角化[J]. 中国矿业大学学报, 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] | 许文帅, 龙毅, 周侗, 等. 基于邻近四点法的建筑物多边形化简[J]. 测绘学报, 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] | 刘鹏程, 艾廷华, 胡晋山, 等. 基于原型模板形状匹配的建筑多边形化简[J]. 武汉大学学报(信息科学版), 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] | 晏雄锋, 艾廷华, 杨敏. 居民地要素化简的形状识别与模板匹配方法[J]. 测绘学报, 2016, 45(7): 874–882. 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] | 闫浩文, 应申, 李霖. 多因子影响的地图居民地自动聚群与综合研究[J]. 武汉大学学报(信息科学版), 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] | 郭仁忠, 艾廷华. 制图综合中建筑物多边形的合并与化简[J]. 武汉测绘科技大学学报, 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] | 王辉连, 武芳, 张琳琳, 等. 数学形态学和模式识别在建筑物多边形化简中的应用[J]. 测绘学报, 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] | 侯璇. 基于弹性力学原理的自动综合位移模型[D]. 郑州: 信息工程大学, 2004. HOU Xuan. Automatic Displacement Model Based on Elastic Mechanics[D]. Zhengzhou:Information and Engineering University, 2004. http://cdmd.cnki.com.cn/Article/CDMD-90008-2005030080.htm |
[169] | 武芳, 王家耀. 军交图数据库支持下的线划要素的自动移位[J]. 测绘学报, 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. DOI:10.3138/H7K9-2160-2765-8230 |
[171] | ASLAN S, BİLDİRİCİİ Ö, SÍMAV Ö, et al. An Incremental Displacement Approach Applied to Building Objects in Topographic Mapping[C]//Proceedings of the 15th ICA Workshop on Generalisation and Multiple Representation. Istanbul, Turkey:ICA, 2012. |
[172] | BADER M. Energy Minimization Methods for Feature Displacement in Map Generalization[D]. Zürich:Universität Zürich, 2001. http://www.academia.edu/2961905/Field_deformation_in_an_agent-based_generalisation_model_the_GAEL_model |
[173] | 武芳, 侯璇, 钱海忠, 等. 自动制图综合中的线目标位移模型[J]. 测绘学报, 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). DOI:10.1371/journal.pone.0113953 |
[175] | 刘远刚, 郭庆胜, 孙雅庚, 等. 地图自动综合中Beams移位算法的实现与改进[J]. 武汉大学学报(信息科学版), 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. https://link.springer.com/article/10.1007/s10707-008-0054-3 |
[177] | 吴小芳, 杜清运, 胡月明, 等. 基于改进Snake模型的道路网空间冲突处理[J]. 测绘学报, 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] | 孙雅庚, 郭庆胜, 刘远刚, 等. 顾及格式塔原则的建筑物群移位实数编码遗传算法[J]. 武汉大学学报(信息科学版), 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. DOI:10.3138/4144-3U7G-MW01-1Q72 |
[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. DOI:10.1080/13658810500161237 |
[181] | 李沛川. 全局移位场方法在地图要素移位中的应用[D]. 武汉: 武汉测绘科技大学, 1994. LI Peichuan. Displacement Field Oriented Study of Map Elements Displacement[D]. Wuhan:Wuhan Technical University of Surveying and Mapping, 1994. https://link.springer.com/http://social.wanfangdata.com.cn/Comment/Comment.aspx?receiverid=Article.Thesis_Y169134&proxy=http%3a%2f%2fd.g.wanfangdata.com.cn%2farticle/10.1007/s10707-008-0054-3 |
[182] | 艾廷华. 基于场论分析的建筑物群的移位[J]. 测绘学报, 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] | 周启, 艾廷华, 张翔. 面向多重空间冲突解决的移位场模型[J]. 测绘学报, 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. DOI:10.1080/136588198241509 |
[185] | 吴小芳, 杜清运, 徐智勇. 多层次移位原则的道路与建筑物空间冲突处理[J]. 测绘学报, 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] | 李国辉, 许文帅, 龙毅, 等. 面向等高线与河流冲突处理的多约束移位方法[J]. 测绘学报, 2014, 43(11): 1204–1210. 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] | 武芳, 朱鲲鹏, 邓红艳. 地图自动综合质量分析与评价标准探析[J]. 测绘科学技术学报, 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. DOI:10.1179/000870406X93490 |
[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] | 童小华, 邓愫愫, 史文中. 数字地图合并的平差原理与方法[J]. 武汉大学学报(信息科学版), 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] | 雷伟刚, 童小华, 刘大杰. 基于曲线拟合的线要素综合数据整体处理方法[J]. 武汉大学学报(信息科学版), 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. http://www.sciencedirect.com/science/article/pii/S0303243404000182 |
[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. https://link.springer.com/chapter/10.1007/978-3-319-09743-5_4 |
[195] | 郭庆胜. 地图自动综合的广义性和评价标准的研究[J]. 测绘信息与工程, 2000(1): 19–21. GUO Qingsheng. The Convexity and Evaluation Criterion of Cartographic Generalization[J]. Journal of Geomatics, 2000(1): 19–21. |
[196] | 吴洁, 李霖, 郭仁忠, 等. 数字环境下地图综合结果自动评价模型的研究与应用[J]. 测绘科学, 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] | 武芳, 邓红艳, 朱鲲鹏, 等. 基于质量控制的自动综合框架模型[J]. 测绘通报, 2007(9): 43–46. 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. http://www.i3s.unice.fr/en/node/104 |
[199] | GALANDA M. Automated Polygon Generalization in a Multi Agent System[D]. Zürich:Universität Zürich, 2003. https://link.springer.com/chapter/10.1007/978-3-540-68566-1_16 |
[200] | 钱海忠, 武芳, 张琳琳, 等. 基于极化变换的点群综合几何质量评估[J]. 测绘学报, 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] | 朱鲲鹏, 武芳. 线要素化简算法的传递误差模型[J]. 武汉大学学报(信息科学版), 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]. 测绘学报, 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] | 武芳, 朱鲲鹏. 线要素化简算法几何精度评估[J]. 武汉大学学报(信息科学版), 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] | 邓敏, 樊子德, 刘慧敏. 层次信息量的线要素化简算法评价研究[J]. 测绘学报, 2013, 42(5): 767–773, 781. DENG Min, FAN 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] | 李婷. 基于道格拉斯-普克算法的线要素简化位置精度均匀性研究[D]. 成都: 西南交通大学, 2014. LI Ting. Homogeneity of Positional Accuracy in Line Simplification Based on Douglas-Peucker Algorithm[D]. Chengdu:Southwest Jiaotong University, 2014. http://www.cnki.com.cn/Article/CJFDTotal-JXGR201516033.htm |
[206] | 钱海忠, 武芳, 葛磊, 等. 基于降维技术的建筑物综合几何质量评估[J]. 中国图象图形学报, 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. DOI:10.11834/jig.200705152 |
[207] | 邓红艳, 武芳, 翟仁健, 等. 面向制图综合质量控制的数据模型——DFQR树[J]. 测绘学报, 2007, 36(2): 237–243. DENG Hongyan, WU Fang, ZHAI Renjian, et al. ADFQR Tree for Quality Control of Cartographical Generalization[J]. Acta Geodaetica et Cartographica Sinica, 2007, 36(2): 237–243. |
[208] | 邓红艳, 武芳, 翟仁健, 等. 基于多维约束空间的自动制图综合质量评估模型[J]. 中国矿业大学学报, 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. DOI:10.1016/j.compenvurbsys.2009.06.002 |
[210] | BARD S. Quality Assessment of Cartographic Generalisation[J]. Transactions in GIS, 2004, 8(1): 63–81. DOI:10.1111/tgis.2004.8.issue-1 |
[211] | 钱海忠, 武芳. 地图自动综合中的监控Agent模型构造[J]. 测绘学院学报, 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 ConceptualFramework of Automated Map Generalization[J]. International Journal of Geographical Information Systems, 1988, 2(3): 229–244. DOI:10.1080/02693798808927898 |
[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. https://rd.springer.com/content/pdf/10.1007%2FBF02826923.pdf |
[214] | 齐清文, 刘岳. GIS环境下面向地理特征的制图概括的理论和方法[J]. 地理学报, 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] | 武芳, 王家耀. 地图自动综合概念框架分析与研究[J]. 测绘工程, 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] | 应申, 郭仁忠, 闫浩文, 等. 面向模型的大比例尺制图综合框架设计与实现[J]. 测绘学报, 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]. 测绘学报, 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. DOI:10.1016/j.compenvurbsys.2009.06.004 |
[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. DOI:10.1080/13658816.2013.780607 |
[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. https://link.springer.com/article/10.1007/s10707-008-0054-3 |
[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] | 钱海忠, 武芳, 王家耀. 自动制图综合链理论与技术模型[J]. 测绘学报, 2006, 35(4): 400–407. 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] | 钱海忠, 武芳, 王家耀. 自动制图综合及其过程控制的智能化研究[M]. 北京: 测绘出版社, 2012. QIAN Haizhong, WU Fang, WANG Jiayao. Study of Automated Cartographic Generalization and Intelligentized Generalization Process Control[M]. Beijing: Surveying and Mapping Press, 2012. |