面状注记的自动定位算法

面状注记的自动定位算法杜瑞颖，刘镜年，胡启平，曾平（武汉测绘科技大学４３００７０）面状注记是自动注记中的一个组成部分，是对水域、行政区域或统计区域等的注记。这些区域都是由多边形组成的，因此对面状注记算法的研究也就是对多边形的研究。结合我国图式规范中面...     

基于可移动区域的点状要素注记配置

注记候选位置的确定是注记配置的重要基础,直接影响到注记算法的实现方式和最终配置效果。现有注记研究广泛使用的注记模型,其候选位置未充分利用图面空间,一定程度上制约了注记效果的进一步提升。在此背景下,提出注记候选区域模型,以要素邻域内所有无冲突压盖的候选区域作为注记配置基础,在考虑点、线、面要素压盖的前提下完成点注记配置。同其他研究相比,该算法在注记结果上取得较大提高,能更好地满足地图生产需要。     

刊登地图的最佳位置

一天在香山上唱歌,旁边的朋友告诉了我一些电子地图的网站。我说我主要是收藏传统地图,因为它们的介质不是“比特”,看得见,摸不着。人类“发明”地图这种东西已经至少5000年了,现在我们能收到的最多200年,而电子地图出现不过10年,而且因为是网上,没有收藏障碍,而收藏历来是以稀为贵的。     

综述仙霞岭地域范围及在地图上的注记位置

仙霞岭旧有“东南锁钥”、“入闽咽喉”之称。原为一关口名称，现成为我省主干山脉的广义地名。笔者看了十余幅（比例尺均小于百万分一）地图，注记位置很不一致，且与有关资料多有矛盾之处，仅以此文希图引起讨论，求得图文一致。     

地下导线附加陀螺方位角的最佳位置

传统的地下导线测量，方位是通过单一轴线传递的，导线只测一个方位角，然而由于陀螺测量仪器的应用，可以直接测量导线其他边的方位角，一个加测的陀螺方位角不仅可以检查导线边之间方位和角度观测的质量，而且还可能降低贯通误差。等边直伸导线附加陀螺方位角最佳位置的确定，保证导线测量误差对贯通横向分量的影响最小。本文研讨附加陀螺方位角最佳位置是以隧道贯通中等边直伸导线为基础的。精度影响和数字实例分析表明，等边直伸     

基于DEM及GIS的最佳位置的自动确定

阐述了用数字高程模型的理论去解决自动确定最佳观察位置的思想及算法。考虑到实际问题的复杂性,提出了从ＧＩＳ数据库中获取知识,以解求更为复杂的最佳位置的定位问题。实例验证了基于ＧＩＳ的最佳位置的自动确定算法的正确性。     

改进的地图制图点注记配置探测信息模型

点注记作为地图信息传输的媒介之一,是地图不可或缺的组成部分。以往对点注记的自动化配置研究主要考虑注记的冲突问题,忽略了背景要素的空间分布与结构特征,而背景要素分布结构与点注记质量密切相关。本文以注记清晰性、指代明确性、配置均匀性和归属正确性规则为出发点,构建点注记质量与背景要素的相关性量化描述,提出一种改进的探测信息模型。模型顾及了要素拓扑关系、数据结构、视觉位置、行政区划所导致的探测信息量的差异性,以国家1∶100万基础地理信息数据为例,将研究结果与第一代模型以及Maplex进行对比验证分析。试验表明,本文模型能够进一步减少局部区域的探测信息量,有效规避了背景要素,提升了注记的清晰性与可读性。     

基于DEM及GIS的最佳位置的自动确定

阐述了用数字高程模型的理论去解决自动确定最佳观察位置的思想及算法。考虑到实际问题的复杂性,提出了从GIS数据库中获取知识,以解求更为复杂的最佳位置的定位问题。实例验证了基于GIS的最佳位置的自动确定算法的正确性。     

基于模拟退火算法的自动地图注记配置研究

本文将求解大规模组合优化问题最优解的一种新型算法－模拟退火算法应用于地图注记的自动配置。该算法将地图各要素注记的配置作为一个统一的整体来对待,从而避免了一般局部搜索法可能终止于一个局部最优解的缺点,这样可使自动注记配置的结果更趋合理化。用模拟退火算法进行注记自动配置,理论体系完整,机理简单,通用性强,编程容易,而且与一般局部搜索法相比,超常规注记配置出现的数目大大降低,其缺点在于配置速度较慢。     

图斑面积量算的精度分析

本文讨论了从图上或航空象片上用不同工具按不同方法量取图斑面积时的误差估算问题,并用大量实验数据对理论公式进行了验证,得到了几种主要的面积计量工具(数字化器、数字坐标仪、分划求积仪、格网片)的采样点精度参数和面积计量的精度估算式。最后认为:解析类工具计量面积的精度估算式均具有m_p=m·p~(1/2)的形式;用具有数据自动传输的解析类工具进行面积计量无需重复观测;把格网片当成解析类工具使用能有效地提高面积计量精度,同时建议采用本文所述方法确定各类工具的采样点误差参数,从而采用灵活而合理的限羞规定,以提高面积计量的作业效率。     

基于神经网络模型求取注记配置最优解

提出了一种点状注记自动配置的实用方法。其核心算法采用基于Hopfield神经网络模型求取点要素注记配置的最优解,克服了传统的冲突-回溯方法的不足。实验证明,该方法具有较好的性能和效率。     

GIS中顾及面积误差影响时叠置多边形误差状态分析

首先介绍叠置多边形面积方差以及面积关于多边形顶点坐标的协方差的估计方法,然后在顾及面积误差影响时探讨叠置多边形重心坐标方差的估计方法,推导出叠置多边形重心坐标方差的严密估计式,为叠置多边形误差状态的分析提供理论依据,可进一步完善GIS产品质量评价体系.     

克服双重约束的面目标位置聚类方法

面目标的聚集模式识别是空间聚类研究的重要方向之一,但因多边形几何信息和空间障碍阻隔的双重约束,目标的位置相似性难以快速而准确地计算。扩展点目标多尺度聚类方法,通过构建面目标的强度函数计算目标与邻近目标的位置聚集程度,提出了有效作用于双重约束下的面目标位置聚类法,并以判断相邻尺度下同一面目标类的强度函数阈值相等作为算法的收敛条件。经试验分析与比较发现,算法无须自定义参数,能够识别密度不均、任意形状分布,以及"桥"链接的面目标集群,同时能够准确判断障碍约束对面目标簇的阻隔和划分。     

GIS中折线元及面元置信水平的随机模拟

置信水平是描述GIS中线元素与面元素的位置不确定性的重要指标之一。文中应用MonteCarlo方法，利用C 中的rand()函数，经过转换，首先产生符合对点误差分布的节点坐标，再按照置信域的构建规则生成大量的随机区域，通过数值判断，算出区域覆盖要素真值的频率，以此频率作为置信水平的近似值，克服了用解析证明方法研究置信水平时结果往往过于保守这一缺陷。本模拟方法有较大的适用范围，为类似的置信水平研究提供了一般方法。     

GIS中折线元及面元置信水平的随机模拟

置信水平是描述GIS中线元素与面元素的位置不确定性的重要指标之一.文中应用Monte Carlo方法,利用C 中的rand()函数,经过转换,首先产生符合对点误差分布的节点坐标,再按照置信域的构建规则生成大量的随机区域,通过数值判断,算出区域覆盖要素真值的频率,以此频率作为置信水平的近似值,克服了用解析证明方法研究置信水平时结果往往过于保守这一缺陷.本模拟方法有较大的适用范围,为类似的置信水平研究提供了一般方法.     

PDA环境下面状地物动态注记的研究与实现

提出了在PDA环境下,电子地图可视化过程中,面状地物动态注记的一种实现方法。其中,对在PDA环境下如何选择多边形裁剪算法和面状地物注记配置算法进行了简要分析,着重提出了面积加权计算多边形形心来配置注记的算法。     

矢量居民地多边形多级图划分聚类方法

针对复杂居民地多边形的信息挖掘问题,提出了一种多级图划分聚类分析方法,构造居民地多边形的图模型,并通过对图模型进行粗化匹配与重构、初始化分和细化得到聚类结果.首先构建研究区域内居民地建筑物的Delaunay三角网,生成包含研究对象之间的邻接信息图;然后结合空间认知准则和人类认知的特点,采用形状狭长度、面积比、凹凸性、距...     

The Annotation Process in OpenStreetMap

In this article we describe the analysis of 25,000 objects from the OpenStreetMap (OSM) databases of Ireland, United Kingdom, Germany, and Austria. The objects are selected as exhibiting the characteristics of “heavily edited” objects. We consider “heavily edited” objects as having 15 or more versions over the object's lifetime. Our results indicate that there are some serious issues arising from the way contributors tag or annotate objects in OSM. Values assigned to the “name” and “highway” attributes are often subject to frequent and unexpected change. However, this “tag flip‐flopping” is not found to be strongly correlated with increasing numbers of contributors. We also show problems with usage of the OSM ontology/controlled vocabularly. The majority of errors occurring were caused by contributors choosing values from the ontology “by hand” and spelling these values incorrectly. These issues could have a potentially detrimental effect on the quality of OSM data while at the same time damaging the perception of OSM in the GIS community. The current state of tagging and annotation in OSM is not perfect. We feel that the problems identified are a combination of the flexibility of the tagging process in OSM and the lack of a strict mechanism for checking adherence to the OSM ontology for specific core attributes. More studies related to comparing the names of features in OSM to recognized ground‐truth datasets are required.     

A Practical Algorithm for the External Annotation of Area Features

One of the subtasks of automated map labelling that has received little attention so far is the labelling of areas. Geographic areas are often are represented by concave polygons which pose severe limitations on straightforward solutions due to their great variety of shape, a fact worsened by the lack of measures for quantifying feature-label relationships. We introduce a novel and efficient algorithm for labelling area features externally, i.e. outside their polygonal boundary. Two main contributions are presented in the following. First, it is a highly optimized algorithm of generating candidate placements utilizing algorithms from the field of computational geometry. Second, we describe a measure for scoring label positions. Both solutions based on a series of well-established cartographic precepts about name positioning in the case of semantic enclaves such as islands or lakes. The results of our experiments show that our algorithm can efficiently place labels with a quality that is close to the quality of traditional cartographic products made by human cartographers.