长对角线法实现GIS中矢量地图面状地物汉字注记的自动配置

从图形学角度探讨了面状要素自动注记的问题，认为对于GIS矢量地图中大量的复杂面状图形可以通过简化后构建其简单多边形，进而获取简单多边形内的最长对角线作为注记配置的基准线，提出了一种简单快速的地图面状地物汉字注记自动配置的新算法。     

中心阵列法实现面状地图要素的自动注记

本文阐述了中心阵列法进行面状要素自动注记的原理、多边形预处理算法、求取阵列旋转中心的方法和求取注记定位线的算法。另外,还对中心阵列法进行了验证其可行性的试验,其结果证明这种算法不但能够处理所有常规形状的多边形,而且能够适应一些不规则特殊形状的多边形的注记。     

面状地物自动注记方法探讨

详细地介绍了面状地物注记的自动配置算法,应用多边形的形状因子和多边形的长轴对多边形进行度量,在此基础上把多边形分为五咎形式,分别采用不同的方法配置注记,收到很好的效果。     

基于Delaunay三角形实现面状要素自动注记

阐述基于Delaunay三角形进行面状要素自动注记的原理。重点论述求取注记定位线的算法。与水平切割中点线法相比,这种算法对多边形顶点的预处理结果要求较低,进而减小了算法的复杂度。在对这种算法进行检验后证明,这种算法不但能够处理所有常规形状的多边形,而且能够适应诸如扇形多边形等具有特殊形状的多边形。     

Delaunay三角形法实现面状要素自动注记初探

地图自动注记是自动制图技术的重要环节之一。本文阐述了根据Delaunay三角形的逐点自动生成算法原理进行面状要素自动注记的方法。重点论述了图斑多边形的预处理算法和求取注记定位线的算法。在与长对角线法和水平切割中点线法相比后证明,这种算法不但能够处理所有常规形状的多边形,而且能够适应诸如凹形多边形等具有特殊形状的多边形。     

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

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

基于积分图像的面状注记配置方法研究

提出了一种基于积分图像的面状图形注记自动配置算法,设计并实现了基于积分图像的面状注记配置的核心算法.实验表明,该算法能快速准确地定位待标记注记的位置,合理而又美观地实现面状图形注记的自动配置.该算法已成功应用于深圳市地籍测绘大队的房产测绘系统中.     

面要素汉字注记自动配置的一种算法

地图注记的计算机配置是地图自动化生产、电子地图制作与显示以及地理信息系统中不可缺少的组成模块。文中着重讨论了面状要素汉字注记的原则、特点 ,对现有一些算法进行了改进 ,提出了一种面状要素汉字注记自动配置的新算法     

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

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

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

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

基于规则库和网格算法的土地利用现状图自动数字注记

图形自动注记可极大地提高制图的工作效率。针对土地利用现状图数字注记的特点,本文从地图认知角度出发,建立注记自动配置的规则库,提出面状要素自动注记的一种新的算法——网格法。该算法最大的优点是容易实现、效率高,可方便地解决注记压盖冲突等问题。通过开发一个程序实例,对图斑要素进行了自动数字注记,实验表明95％以上的图形注记效果都较为理想。     

面状地物名称注记的自动配置研究

本文介绍了作者自行开发的地图汉字自动注记系统中,面状要素注记的自动配置算法。重点讨论了点水平切割中线法求多边形骨形算法。试验证明,该算法简单实用,对大多数多边瑶的处理结果较理想,最后作者也给出了对一些特殊多边形的处理方法。     

省级电子地图数据库中合理配置动态注记的研究

本文对数据库中点、线、面状要素名称注记的自动配置进行了研究,总结出适合屏幕浏览的动态注记自动配置方法,并以ArcGIS9.3为开发环境,实现了动态注记自动合理配置,提高了电子地图动态注记自动配置的自动化程度和注记质量。     

地图汉字注记的自动定位研究

注记是地图的重要组成部分，注记位置、方向选择恰当与否，与地图的易读性和使用价值有密切关系，注记速度也影响着地图的成图周期。可是注记效果不理想，注记速度慢却是计算机制图中的常见现象，即使是在计算机制图技术有了很大发展的今天，自动注记仍然没有得到很好解决。最近的研究表明，找到具有最佳效果的注记从时间上来讲是不可能的，因而自动注记算法都是希望在尽量短的时间内，得到尽可能好的注记效果。自动注记的主要难点在     

地图自动注记插件的研究与实现

本文针对地图的自动注记问题,提出了一种对地理数据进行自动注记插件的设计方案,对插件开发过程中的注记算法设计、功能设计,以及接口设计等关键技术进行了研究和探讨,并通过实验结果对比说明,注记插件不仅可以解决一些疑难的注记问题,并且注记效果良好。     

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

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

基于改进包络回溯算法的点注记自动配置

地图注记的合理配置很大程度影响着地图的易读性,而注记配置效率的高低直接影响地图的成图效率。深入分析了当前点注记自动配置的多种算法,对传统包络回溯算法进行了改进,提出了顾及要素重要性分级的改进包络回溯算法来实现点注记自动配置。经实验验证,改进后算法提高了注记自动配置效率,满足合理配置的要求。     

3维面状要素注记的自动配置研究

随着3维地图的发展,2维地图中的一些注记自动配置规则和方法在3维环境下显得并不适用.在分析3维注记视觉变量及其影响因素的基础上,对3维地形图中面状要素的注记配置规则进行了研究,提出一种基于约束性Delaunay三角网提取面状要素注记定位线、并结合3维地形图中面状要素的符号特征获取注记定位点的3维面状要素注记自动配置方法,在基于ArcEngine的3维地形图自动绘制系统中得到了成功应用.     

博士论文摘要（20）

地图注记的自动化和智能化是地图制图自动化的一个重要环节，也是计算机制图领域的具有挑战性的问题，同时与GIS产品的输出密切相关。地图是用小空间（地图图面）描述或表达大空间（制图实地范围）的表达工具，这种空间的急剧缩小引起强烈的竞争，在密集的地图上，点、线、面状要素密集地分布着，注记可用的空间有限，地图上的注记要避免相互压盖和对地理要素的压盖，同时要达到清楚、美观等制图质量的要求，最近的研究表明，寻找最优注记的问题是一个NP－难度问题。地图注记的自动化和智能化的研究对地图制图综合和地图生产具有重大的理论意义和实际意义。     

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

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