兼顾属性分级的地图注记自动配置算法

地图注记是一种广义的地图符号,用以配合其它符号说明事物的名称、数量、质量特征,是地图中不可缺少的重要内容。注记位置配置的合理与否在很大程度上影响着地图的易读性,而注记配置速度的快慢也直接影响了地图的显示速度。介绍了一种对于地图注记的自动配置算法,对于在电子地图中实现注记自动配置显示具有参考意义。     

散列式面状注记自动配置技术研究

参照国家标准图式规范,结合格式塔心理学,总结了散列式面状注记的配置规则,提出了一种新的自动配置方法。首先,用凸包格网法计算注记的候选位置;然后,用影响注记位置的格式塔因子对候选位置进行质量评价;最后,依据冲突规则得到全局最优解。该方法有效地利用了散列式面状要素周边的区域,扩充了注记的可调节性,并被成功地应用于1∶5万地形图的数字制图中。     

基于蚁群算法的点状注记智能化配置

地图注记是为待定位注记求取注记位置的过程,它是自动地图制图中的一个重要的难题,其中点状注记问题可以看作是一个组合优化问题。目前,模拟退火法,遗传算法和神经网络优化算法已经被用来优化点状注记的配置问题。本文将引入蚁群算法在点状注记配置中的应用,经实验证明该方法有更高的搜索效率,得到的注记结果基本上解决了冲突问题。     

线状要素汉字注记自动配置

线状要素汉字注记自动配置刘镜年，杜瑞颖，胡启平，曾平一、引言地图注记在地图的制作过程中是一项重要工作，注记的好坏直接影响到地图作品的质量。智能化汉字注记部分主要包括四部分，即点注记、线注记、面注记和注记的回溯。前三个部分分别对地图上的点状要素（如城市...     

宗地图专题注记配置算法研究

宗地图是土地调查最重要的成果之一。宗地图专题注记的配置美观程度直接影响着宗地图输出质量。本文从地籍权属要素语义出发,针对宗地图专题注记特点分别提出基于角平分线的界址点点号注记、基于空间位置修正的界址边长注记以及基于等分点的宗地四至注记配置算法。针对界址点点号注记易产生的压盖情况,提出基于近似圆的压盖检测算法。最后通过系统实例验证了本文提出的宗地图专题注记配置算法具有较好的标注效果和较高的运算效率,提高了宗地图注记自动配置智能化程度。     

电子地图动态注记自动配置的方法

分类实现了数据库中点、线、面状要素名称注记的自动配置,重点实现线状要素和面状要素的注记自动配置,并提出了适合屏幕浏览的动态注记自动配置算法。最终将算法应用于地图自动综合软件GenTools中,旨在提高电子地图动态注记自动配置的自动化程度与注记质量,促使注记自动配置研究成果的实用化。     

3维面状要素注记的自动配置研究

随着3维地图的发展,2维地图中的一些注记自动配置规则和方法在3维环境下显得并不适用.在分析3维注记视觉变量及其影响因素的基础上,对3维地形图中面状要素的注记配置规则进行了研究,提出一种基于约束性Delaunay三角网提取面状要素注记定位线、并结合3维地形图中面状要素的符号特征获取注记定位点的3维面状要素注记自动配置方法,在基于ArcEngine的3维地形图自动绘制系统中得到了成功应用.     

基于禁忌搜索的点状注记研究

地图注记是为待定位注记求取注记位置的过程,它是自动地图制图中的一个重要的难题,其中点状注记问题可以看作是一个组合优化问题。解决优化组合问题,目前有许多成熟的算法,比如模拟退火法,遗传算法,神经网络优化算法以及禁忌算法等等。目前,模拟退火法,遗传算法和神经网络优化算法已经被用来优化点状注记的配置问题。本文将介绍禁忌算法在点状注记配置中的应用,并用国家1∶250000地形图点状居民地图层数据实验,证明该方法有较高的搜索效率,得到的注记结果基本上解决了压盖问题。     

基于改进包络回溯算法的点注记自动配置

地图注记的合理配置很大程度影响着地图的易读性,而注记配置效率的高低直接影响地图的成图效率。深入分析了当前点注记自动配置的多种算法,对传统包络回溯算法进行了改进,提出了顾及要素重要性分级的改进包络回溯算法来实现点注记自动配置。经实验验证,改进后算法提高了注记自动配置效率,满足合理配置的要求。     

一种顾及道路影响的点状要素注记自动配置模型

针对制图过程中点状要素数量巨大且分布密集的时候,传统注记配置方法无法兼顾解决注记压盖、歧义,同时减少时间耗费的问题,该文提出了一种基于图论的点状要素注记配置模型。该模型在考虑传统点状要素注记配置问题的同时,还可以附加考虑其他影响注记位置摆放的条件,并将其形式化表达为最大团问题;随后使用一种基于禁忌搜索策略的启发式算法来求解该最大团问题,从而得到注记配置问题的解;该模型有效地提高了注记配置问题的求解效率,较好地平衡了注记位置压盖和位置歧义的关系。最后,该文具体以沿道路分布的点状要素注记配置模式为例进行实验,证明了该注记自动配置模型可以有效地增强地图的可读性和美观性。     

空间对准关系及其定量描述方法

空间对准是最基本的空间排列形式之一,属于高层次的空间关系概念。根据Gestalt心理学的空间认知原理,提出空间对准的概念及其定量描述和计算方法。通过定义正对投影长度比,实现空间对准的定量描述与计算,表明其具有平移、旋转、尺度不变性,弱反身性,不可传递性等。通过模拟实验分析和城市双线道路识别与建筑群直线模式识别两个真实案例,证明文中方法的实用性和有效性。     

地图注记设计若干问题的探讨

地图通过注记来标注识别地物,选择字体、确定字大是地图设计工作的重要内容,阐述了注记对地图的重要性;介绍了地图注记的字体、字大、字色等方面的设计;详细介绍了字体设计的几种原则和注记大小几种单位间的转换关系;探讨了影响注记色彩设计的几个因素。     

一种建筑物只能聚类方法

建筑物聚类是大比例尺地图自动制图综合中需要解决的关键问题。通过分析Gestalt原理的邻近性、相似性等,采用建筑物重心、建筑物间的距离、建筑物与邻近线状地物要素间位置关系等参数描述建筑物。本文提出的建筑物智能聚类方法包含两个连续的步骤:首先计算建筑物的描述参数,利用SOM网络的聚类能力,进行建筑物的初步聚类;然后,利用SOM竞争层行列扫描的方法,对初步聚类的建筑物类簇进行精确划分,获得满足建筑物聚类的全局和局部约束条件等制图要求的建筑物聚类群组。     

面向小间距地图注记的智能识别研究

在充分分析地图注记特点的基础上,设计针对小间距地图注记的智能识别系统,提出分析投影积分高坡值个数的文本图像倾斜校正方法,并且,基于地图注记为印刷稿字体,其相同字号字体占位一致的特点,提出基于间距积分分割文本行图像的方法,最后利用现有小型OCR系统常用的基于结构化和统计信息相结合的特征提取方法构建特征字库,基于此特征数据库对提取的地图注记字符进行识别。     

Spacing and alignment rules for effective legend design

Legends are important for understanding maps. Legend design is a part of map design and forms an important topic of cartographic research. Most research on legend design concentrates on the development of techniques rather than the development of basic principles. This study is devoted to the latter topic. Particularly, attention is paid to the development of spacing and alignment rules for effective design of legends shown on screens (computer monitors and tablet screens). Based upon Gestalt laws and Bumstead’s rules, a set of spacing and alignment rules is developed. Experimental evaluations are conducted, and the results indicate that a legend designed with proper consideration of the spacing and alignment rules is much more effective and efficient than ordinary legends.     

顾及格式塔原则的建筑物群移位实数编码遗传算法

在建筑物群的综合过程中,建筑物群的移位是一个非常重要的任务。在分析已有算法的基础上,探讨了建筑物群移位的一个新的自适应实数编码遗传算法,在该算法中,考虑了建筑物与街道之间的空间关系和建筑物群排列在图形表达上的格式塔原则,在适应度函数的设计上也考虑了多重因素的影响,使得移位结果更符合地图制图规范和地图感受规律。实验结果表明,该算法在移位空间充足时能精确收敛到最优解,移位效果良好。     

A Gestalt rules and graph-cut-based simplification framework for urban building models

To visualize large urban models efficiently, this paper presents a framework for generalizing urban building footprints and facade textures by using multiple Gestalt rules and a graph-cut-based energy function. First, an urban scene is divided into different blocks by main road networks. In each block, the building footprints are partitioned into potential Gestalt groups. A footprint may satisfy several Gestalt principles. We employ the graph-cut-based optimization function to obtain a consistent segmentation of the buildings into optimal Gestalt groups with minimal energy. The building footprints in each Gestalt group are aggregated into different levels of detail (LODs). Building facade textures are also abstracted and simplified into multiple LODs using the same approach as the building footprint simplification. An effective data structure termed SceneTree is introduced to manage these aggregated building footprints and facade textures. Combined with the parallelization scheme, the rendering efficiency of large-scale urban buildings is improved. Compared with other methods, our presented method can efficiently visualize large urban models and maintain the city's image.     

政务电子地图的编制研究——以北京市为例

政务电子地图作为各政府部门普遍使用的基础底图,是广受认可的一种地理信息数据应用形式。本文对政务版电子地图的编制方法进行了研究,基于以基础测绘数据为基础,以可视化表达为核心的原则,设计了两套坐标系、3种表现形式的地图产品形式;形成了含保密处理、数据加工、专题制图等在内的整体生产工艺;从空间尺度、表现层次、综合取舍等方面,重点开展了地图载负量控制策略研究;并以北京为例编制了政务电子地图,得到了广泛应用。     

一种彩色栅格地图注记识别方法

栅格地图中的注记包含了丰富的地理位置信息,传统的栅格地图注记识别方法在识别过程中将注记和其对应的地理要素相分离,因此难以处理倾斜注记和弯曲注记。以连通域单元为基本处理对象,提出了一种基于几何特征的彩色栅格地图注记识别方法。首先利用连通域单元的方向、尺寸、密度、邻域四个特征提取注记像素集合,然后通过地理要素中心线对非水平注记进行方向确定,最后对注记进行聚类和重新排列,完成注记识别。通过对GoogleMap（谷歌地图）瓦片中的注记进行提取和识别实验,证明了该方法的合理性和有效性。