共查询到17条相似文献,搜索用时 156 毫秒
1.
地图汉字注记的自动定位研究 总被引:6,自引:0,他引:6
注记是地图的重要组成部分,注记位置、方向选择恰当与否,与地图的易读性和使用价值有密切关系,注记速度也影响着地图的成图周期。可是注记效果不理想,注记速度慢却是计算机制图中的常见现象,即使是在计算机制图技术有了很大发展的今天,自动注记仍然没有得到很好解决。最近的研究表明,找到具有最佳效果的注记从时间上来讲是不可能的,因而自动注记算法都是希望在尽量短的时间内,得到尽可能好的注记效果。自动注记的主要难点在 相似文献
2.
在计算机数字制图过程中,地图注记的配置直接影响数字地图的效果.针对地图注记配置过程中两个或多个注记之间冲突处理的问题,本文参照格式塔原则,从地图注记的易读性、位置优先性、形状相似性、地物关联性四个格式塔因子出发对地图注记的候选位置进行评价;同时根据多目标决策理论,用进化算法模拟地图注记的自动配置过程,实现了地图注记自动配置的全局优化. 相似文献
3.
4.
基于禁忌搜索的点状注记研究 总被引:1,自引:1,他引:0
地图注记是为待定位注记求取注记位置的过程,它是自动地图制图中的一个重要的难题,其中点状注记问题可以看作是一个组合优化问题。解决优化组合问题,目前有许多成熟的算法,比如模拟退火法,遗传算法,神经网络优化算法以及禁忌算法等等。目前,模拟退火法,遗传算法和神经网络优化算法已经被用来优化点状注记的配置问题。本文将介绍禁忌算法在点状注记配置中的应用,并用国家1∶250000地形图点状居民地图层数据实验,证明该方法有较高的搜索效率,得到的注记结果基本上解决了压盖问题。 相似文献
5.
精确和优美的文字注记对设计一幅好的地图来说是非常重要的组成部分。人口调查局制图员和程序设计者联合研制使制图名称注记惯例纳入了制图软件。研制出了一个非常有效的名称注记系统。这个系统能够对文字进行定位。并且能够在无需人工干预的情况下,处理注记条文的冲突现象。这个名称注记系统是自动制图系统的一部分。此系统的发展为1990人口调查的许多活动提供了纸质地图。本文考察了现行的自动名称注记系统,描述了标记点、线 相似文献
6.
7.
8.
9.
李霖 《武汉大学学报(信息科学版)》1993,(Z1)
本文根据常规制图方法中居民地注记的定位原则,讨论了注记位置自动查找的方法,将定位中的关键问题——何为最佳注记位置,模型化,使之便于计算机处理,并用实验数据验证此算法的合理性和可行性。 相似文献
10.
11.
12.
基于遗传算法的点状要素注记的整体最优配置 总被引:6,自引:0,他引:6
提出了一种点状要素自动注记的整体最优解的解决方案,其核心算法采用具有全局搜索特性的遗传算法,可以获取点状要素注记配置的(近似)全局最优解。 相似文献
13.
《制图学和地理信息科学》2013,40(3):239-250
The computational complexity of algorithms is an important consideration for all computer systems, including geographic information systems and mapping systems. Mathematical cartographers and GIS professionals need to understand and to take into account the limitations imposed on problem solving by the very nature of computation itself. We look at three active research sub-areas of analytical cartography to highlight the differences between traditional mathematical solutions and solutions with computationally tractable algorithms. The three sub-areas are map projections, map feature labeling, and map generalization. 相似文献
14.
点状要素注记自动配置问题是数据可视化研究的难点之一。稠密型点状要素注记之间往往存在着较大的相关性和冲突性,从而导致注记效率低下及配置结果不合理的问题。本文通过充分挖掘稠密型点状要素的空间分布特征和注记相关性,提出了一种顾及空间分布与注记相关性的点要素注记配置算法。首先,充分挖掘点要素的局部空间分布特征和注记间的相关性构建注记关联度模型;其次,利用基于注记关联度模型的空间聚类算法对其整体空间分布特征进行描述和分析,将单一数据集划分为若干个独立的子数据集,以消除整体求解中独立数据集产生的干扰性和模糊性;最后,利用点要素的局部空间分布特征和注记相关性构建基于增序注记关联度模型的注记次序规则,并采用多层次元启发算法求解注记配置的近似最优解。试验结果表明:在5%~40%注记密度下的点要素注记配置,新算法较传统元启发式算法的求解效率提高10.41%~28.92%,注记质量评价函数值下降5.5~35.9,有效提升了点要素注记配置的效率和质量。 相似文献
15.
16.
基于禁忌搜索算法的点状要素注记的自动配置 总被引:3,自引:0,他引:3
提出了禁忌搜索算法,用于解决点状要素的注记自动配置问题.在Yammoto研究的基础上,依据制图规则,引入了地图目标的级别等限制条件,建立了一个较完善的目标函数.通过一个简单的示例,阐述了禁忌搜索算法在点状要素注记配置中的应用. 相似文献
17.
注记候选位置的确定是注记配置的重要基础,直接影响到注记算法的实现方式和最终配置效果。现有注记研究广泛使用的注记模型,其候选位置未充分利用图面空间,一定程度上制约了注记效果的进一步提升。在此背景下,提出注记候选区域模型,以要素邻域内所有无冲突压盖的候选区域作为注记配置基础,在考虑点、线、面要素压盖的前提下完成点注记配置。同其他研究相比,该算法在注记结果上取得较大提高,能更好地满足地图生产需要。 相似文献