坐标单调性分析下地图曲线弯曲识别模型的研究

在提出的坐标非单调性变化产生线状地图要素弯曲的认知模型支持下,形成通过顺序比较坐标大小识别地图曲线弯曲的基本思想.提出曲线单调段、单调段标号序列、单调段标号二元组序列等概念体系,由此形成曲线基本弯曲的识别模型(称之为弯曲识别的原型模型),并定义弯曲顶点、弯曲宏观顶角、弯曲微观顶角、弯曲对称度等形态特征参量.针对原型模型相对制图应用的局限性,最后提出以弯曲宏观顶角与180°差的绝对值为控制量,递归合并邻接单调段,将原型概念体系拓展为近似单调段、近似单调段标号序列、近似单调段标号二元组序列,由此形成曲线弯曲识别的实用模型(称之为弯曲识别的扩充模型).理论分析与实验结果表明:所提出的概念、理论、模型逻辑体系严密、实施简单、结论正确,对数字化地图制图环境下线状要素的注记自动配置及自动制图综合图形化简等难题具有基础支持意义.     

曲线坐标系下线状要素名称注记定位模型的研究

提出了在数字空间描述线状要素的一种曲线坐标系,给定了在该坐标系下确定线状要素名称注记定位点的模型体系,并结合注记配置规则,对线状要素名称注记字隙的确定进行了建模,最后提出了曲线坐标系下线状要素名称注记优化配置的宏观逻辑。此方法、模型体系正确可行,实施简单。     

小比例尺地图面状水系名称注记自动配置研究

在丰富面状水系的注记配置规则基础上,深入研究了其名称注记自动配置中两个关键算法,即要素主骨架线求取和注记配置方案的设计,并提出了基于单调链化简思想确定面状水系主骨架线的改进算法,在此基础上设计了面状水系名称注记自动配置方案。     

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

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

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

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

顾及空间分布与注记相关性的点要素注记配置算法EI北大核心CSCD

点状要素注记自动配置问题是数据可视化研究的难点之一。稠密型点状要素注记之间往往存在着较大的相关性和冲突性,从而导致注记效率低下及配置结果不合理的问题。本文通过充分挖掘稠密型点状要素的空间分布特征和注记相关性,提出了一种顾及空间分布与注记相关性的点要素注记配置算法。首先,充分挖掘点要素的局部空间分布特征和注记间的相关性构建注记关联度模型;其次,利用基于注记关联度模型的空间聚类算法对其整体空间分布特征进行描述和分析,将单一数据集划分为若干个独立的子数据集,以消除整体求解中独立数据集产生的干扰性和模糊性;最后,利用点要素的局部空间分布特征和注记相关性构建基于增序注记关联度模型的注记次序规则,并采用多层次元启发算法求解注记配置的近似最优解。试验结果表明:在5%~40%注记密度下的点要素注记配置,新算法较传统元启发式算法的求解效率提高10.41%~28.92%,注记质量评价函数值下降5.5~35.9,有效提升了点要素注记配置的效率和质量。     

基于CorelDRAW的地图注记自动化配置方法研究

作为制图者与用图者间信息传递的桥梁,地图注记辅助地图符号,对制图要素的名称、种类、性质和数量特征等进行了标识和说明,是地图不可或缺的组成部分。曲线、文字编辑功能极强的CorelDRAW软件颇受制图人员青睐,尤其在注记配置工作中扮演着重要角色。文章从点、线、面三个角度对地图注记配置进行了理论探析,同时基于CorelDRAW 15．0 Type Library控件和VBA环境进行了二次开发,智能化地实现了点注记的四点定位、线注记的适合路径、封闭面域的构建和自定义面注记的添加,对提高地图制图的效率和美化图面效果具有十分重要的意义。     

稠密型点状地图要素注记自动配置的智能化渐进式方法

地图要素注记自动定位问题在计算复杂度上是NP_Hard的 ,但是通过处理仍可使配置结果逼近最优解。本文提出了模拟制图人员配置注记思维过程的智能化渐进式方法 ,这种思路是首先参照制图规则将问题分解 ,然后基于启发式原则 ,构建注记配置规则影响的优化模型对注记位置进行渐进式的锤炼 ,直到结果评价值达到最佳为止     

电子地图中线状要素移动注记关键问题研究

探讨了电子地图移动注记的几个关键问题 ,提出了将分段注记和移动注记相结合的思想 ,并在此基础上提出了采用回溯法解决注记之间的冲突 ,从而较好地解决了图幅移动之后某些屏幕内线状要素注记不可见或表达模糊的问题 ,实现了注记输出的完整性和美观性的统一 ,提高了图形输出的效率 ,节省了存储空间 ,在实际应用中取得了较好的效果 ,充分体现了电子地图在线状要素注记显示这一环节的优越性     

稠密型点状地图要素济记自动配置的智能化渐进式方法

地图要素注记自动定位问题在计算复杂度上是ＮＰ－Ｈａｒｄ的,但是通过处理仍可使配置结果逼近最优解。本提出了模拟制图人员配置注智能化渐进方法,这种思路是首先参照制图规则将问题分解,然后基于启发式原则,构建注记配置影响的优化模型对注记位置进行渐进式的锤炼,直到结果评价值达到最佳为止。