共查询到19条相似文献，搜索用时 140 毫秒
1.
基于神经网络模型求取注记配置最优解 总被引：7，自引：1，他引：6
樊红 《武汉测绘科技大学学报》1998,23(1):32-35
提出了一种点状注记自动配置的实用方法。其核心算法采用基于Ｈｏｐｆｉｅｌｄ神经网络模型求取点要素注记配置的最优解,克服 诉冲突－回溯方法的不足。,实验证明,方法具有较好的性能和效率。 相似文献
2.
点状要素注记自动配置问题是数据可视化研究的难点之一。稠密型点状要素注记之间往往存在着较大的相关性和冲突性,从而导致注记效率低下及配置结果不合理的问题。本文通过充分挖掘稠密型点状要素的空间分布特征和注记相关性,提出了一种顾及空间分布与注记相关性的点要素注记配置算法。首先,充分挖掘点要素的局部空间分布特征和注记间的相关性构建注记关联度模型;其次,利用基于注记关联度模型的空间聚类算法对其整体空间分布特征进行描述和分析,将单一数据集划分为若干个独立的子数据集,以消除整体求解中独立数据集产生的干扰性和模糊性;最后,利用点要素的局部空间分布特征和注记相关性构建基于增序注记关联度模型的注记次序规则,并采用多层次元启发算法求解注记配置的近似最优解。试验结果表明:在5%~40%注记密度下的点要素注记配置,新算法较传统元启发式算法的求解效率提高10.41%~28.92%,注记质量评价函数值下降5.5~35.9,有效提升了点要素注记配置的效率和质量。 相似文献
3.
提出了一种点状注记自动配置的实用方法。其核心算法采用基于Ｈｏｐｆｉｅｌｄ神经网络模型求取点要素注记配置的最优解,克服了传统的冲突－回溯方法的不足。实验证明,该方法具有较好的性能和效率。 相似文献
4.
一种顾及道路影响的点要素注记配置遗传禁忌搜索算法 总被引：1，自引：0，他引：1
为使地图上点要素注记配置更美观易读，利用遗传算法的全局寻优能力和禁忌搜索算法的"爬山能力"，在考虑传统点要素注记配置约束条件的同时，考虑点要素与道路间的关系，提出了一种顾及道路要素影响的遗传禁忌搜索算法，并从解算精度、运行效率及稳健性3个方面对该算法进行评价。本文以福建省泉州市惠安县1：20万比例尺的乡村点状地形图数据进行试验，试验结果表明，与遗传算法、禁忌搜索算法和ArcGIS软件相比，该算法的算法精度和稳健性均有所提高，但是计算效率略低于禁忌算法，且点要素注记与点要素、道路要素的压盖量最少，与点要素、道路要素注记的交叉量最少。 相似文献
5.
一种顾及道路影响的点状要素注记自动配置模型 总被引：1，自引：0，他引：1
针对制图过程中点状要素数量巨大且分布密集的时候,传统注记配置方法无法兼顾解决注记压盖、歧义,同时减少时间耗费的问题,该文提出了一种基于图论的点状要素注记配置模型。该模型在考虑传统点状要素注记配置问题的同时,还可以附加考虑其他影响注记位置摆放的条件,并将其形式化表达为最大团问题;随后使用一种基于禁忌搜索策略的启发式算法来求解该最大团问题,从而得到注记配置问题的解;该模型有效地提高了注记配置问题的求解效率,较好地平衡了注记位置压盖和位置歧义的关系。最后,该文具体以沿道路分布的点状要素注记配置模式为例进行实验,证明了该注记自动配置模型可以有效地增强地图的可读性和美观性。 相似文献
6.
7.
8.
参照国家标准图式规范,结合格式塔心理学,总结了散列式面状注记的配置规则,提出了一种新的自动配置方法。首先,用凸包格网法计算注记的候选位置;然后,用影响注记位置的格式塔因子对候选位置进行质量评价;最后,依据冲突规则得到全局最优解。该方法有效地利用了散列式面状要素周边的区域,扩充了注记的可调节性,并被成功地应用于1∶5万地形图的数字制图中。 相似文献
9.
10.
本文将求解大规模组合优化问题最优解的一种新型算法－模拟退火算法应用于地图注记的自动配置。该算法将地图各要素注记的配置作为一个统一的整体来对待,从而避免了一般局部搜索法可能终止于一个局部最优解的缺点,这样可使自动注记配置的结果更趋合理化。用模拟退火算法进行注记自动配置,理论体系完整,机理简单,通用性强,编程容易,而且与一般局部搜索法相比,超常规注记配置出现的数目大大降低,其缺点在于配置速度较慢。 相似文献
11.
12.
面要素汉字注记自动配置的一种算法 总被引：4，自引：0，他引：4
地图注记的计算机配置是地图自动化生产、电子地图制作与显示以及地理信息系统中不可缺少的组成模块。文中着重讨论了面状要素汉字注记的原则、特点 ,对现有一些算法进行了改进 ,提出了一种面状要素汉字注记自动配置的新算法 相似文献
13.
地图汉字注记的自动定位研究 总被引：1，自引：0，他引：1
注记是地图的重要组成部分，注记位置、方向选择恰当与否，与地图的易读性和使用价值有密切关系，注记速度也影响着地图的成图周期。可是注记效果不理想，注记速度慢却是计算机制图中的常见现象，即使是在计算机制图技术有了很大发展的今天，自动注记仍然没有得到很好解决。最近的研究表明，找到具有最佳效果的注记从时间上来讲是不可能的，因而自动注记算法都是希望在尽量短的时间内，得到尽可能好的注记效果。自动注记的主要难点在于自动定位。本文针对不同的地图要素，提出了基于回溯的自动定位算法，取得了较好的效果 相似文献
14.
在分析自动注记与手工注记差异的基础上,探讨了确定自动注记原则要考虑的因素,提出了一种适合小比例尺地图注记自动配置的方案,介绍了此方案的实现策略。 相似文献
15.
在线状要素注记配置规则的基础上，分析了城市街道注记自动配置规则，研究了从图面注记到空间目标名称属性的自动转换方法。结合Arc／Info平台的特点，给出了城市街道注记离散化定位的自动推理策略和计算方法，在Arc／Info平台上编程实现了该算法。 相似文献
16.
行政区划图自动着色的混合遗传算法 总被引：1，自引：0，他引：1
结合贪心算法的局部搜索能力与遗传算法的全局搜索能力,研究了政区图四色着色问题的混合遗传算法,并在此基础上提出了一些改进措施。试验结果表明,这种混合遗传算法能有效地解决行政区划图自动着色问题,并取得了较好的结果。 相似文献
17.
18.
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. 相似文献