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

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

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

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

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

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

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

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

一种顾及道路影响的点要素注记配置遗传禁忌搜索算法

为使地图上点要素注记配置更美观易读，利用遗传算法的全局寻优能力和禁忌搜索算法的"爬山能力"，在考虑传统点要素注记配置约束条件的同时，考虑点要素与道路间的关系，提出了一种顾及道路要素影响的遗传禁忌搜索算法，并从解算精度、运行效率及稳健性3个方面对该算法进行评价。本文以福建省泉州市惠安县1：20万比例尺的乡村点状地形图数据进行试验，试验结果表明，与遗传算法、禁忌搜索算法和ArcGIS软件相比，该算法的算法精度和稳健性均有所提高，但是计算效率略低于禁忌算法，且点要素注记与点要素、道路要素的压盖量最少，与点要素、道路要素注记的交叉量最少。     

面向三维的注记自动配置研究

在研究二维注记自动配置的基础上,分析三维注记应该如何进行自动配置的问题。构建一个三维系统,描述场景中视点变换的控制以及三维球面坐标向二维屏幕坐标的转换。讨论三维场景中注记关键问题,包括注记位置的确定、注记要素的可见性判断以及注记压盖的判断与注记的自动配置,提出相应的解决方法。介绍开发的虚拟地球系统,展示注记配置。     

地图注记质量评价模型的建立

注记配置优化方法应属于一种宏观控制策略,需将传统注记配置规划条理化、结构化表示成各种基本模型,并把这些模型有机结合起来,从而实现对制图专家注记配置时思维的形式化模拟。本文分析了影响注记配置效果的因素,提出并详细讨论了考虑压盖、位置优先级、图面松弛度效果三个基本因素的注记质量评价模型,并将质量评价模型应用于实践取得了较好的效果。     

基于多目标进化算法的地图注记自动配置技术的研究

在计算机数字制图过程中,地图注记的配置直接影响数字地图的效果.针对地图注记配置过程中两个或多个注记之间冲突处理的问题,本文参照格式塔原则,从地图注记的易读性、位置优先性、形状相似性、地物关联性四个格式塔因子出发对地图注记的候选位置进行评价;同时根据多目标决策理论,用进化算法模拟地图注记的自动配置过程,实现了地图注记自动配置的全局优化.     

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

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

栅格地图注记一致性探测与度量

一致性是空间数据质量的重要标准。空间数据的一致性探测对于多源、多尺度空间数据的融合具有重要意义。注记是地图的重要组成元素,包含了丰富的地理位置信息。由于制图综合、资料来源等原因,使得多个尺度的注记当中存在大量不一致现象。尝试从栅格地图中进行多尺度注记一致性的探测。在已有的空间目标变化类型基础上,提出了地图注记的12种基本变化类型,对地图注记在不同表达之间的一致程度进行量化表达,并提出了针对栅格地图注记一致性探测的方法。利用该方法对瓦片地图上的不同尺度的注记进行一致性探测与度量,证明了该方法的合理性和有效性。