顾及线状要素综合要求的Morphing算法

提出了一种基于弯曲结构匹配的线状要素Morphing方法。针对不同尺度下的线状要素,通过建立约束Delaunay三角网,根据三角形的不同特征构建能够表达弯曲特征层次性的多叉树。基于多叉树结构进行匹配得到对应弯曲,对对应弯曲进行重要性评价,以尺度为依据舍去次要弯曲,从而得到任意尺度下的中间图形。实验结果表明,所提出的利用弯曲结构匹配的线状要素Morphing方法满足线状要素的综合要求,能保持线状要素上的曲折系数和弯曲个数对比,实现光滑渐变的连续综合效果。     

基于免疫遗传算法的线状要素图形简化方法研究

基于免疫遗传算法的基本原理,分析线状要素数据压缩的约束条件,顾及几何精度和图形形状特征点,提出一种线状要素图形自动简化方法。试验表明,在一定几何精度内,该方法在保持线状要素图形形状方面表现良好。     

一种利用模拟退火思想的线状要素Morphing方法

提出一种基于模拟退火思想的线状要素Morphing方法,针对同名线状要素在大小比例尺下的两种表达,首先利用约束Delaunay三角网提取小比例尺地图上线状要素的弯曲特征点,然后采用模拟退火技术在特征点与大比例尺线状数据顶点之间建立全局最优匹配,匹配结果将两线状要素分割成多对对应线段,最后针对每一对对应线段采用常规线性插值方法进行Morphing插值。模拟算例和实际数据实验证明,该方法较好地顾及了线状要素尺度变换过程中的弯曲化简、删除、夸大、典型化等综合操作,变换结果能有效地保持原线状要素的结构特征,提高了Morphing变换的精度。     

线状要素与面状要素的关系处理

线状要素与面状要素的关系在地图制图综合中是必须处理的。它们的关系在制图综合和景观模型向制图模型的转换中都是必须考虑的。本文主要讨论线状要素与面状要素的关系以及这些关系在数据处理中的保持。     

更充分利用独立弯曲结构的线状要素Morphing变换方法

本文提出了充分利用独立弯曲结构的线状要素Morphing变换方法。该方法首先对不同比例尺表达的对应线状要素分别构建约束Delaunay三角网并建立弯曲森林,然后进行弯曲匹配以获得对应弯曲。鉴于对应弯曲“背面”的独立弯曲结构隐藏于更高层次的大弯曲中,对对应弯曲重新构建约束Delaunay三角网进而建立其“背面”的弯曲森林并进行弯曲匹配得到新的对应弯曲,依此递归充分挖掘对应弯曲结构。在此基础上,将所有对应弯曲的对应始点和对应终点都作为断点切割原线状要素,获得对应线段。最后,采用线性插值算法建立各对应线段之间的对应点关系并以对应点间的直线作为移位路径进行Morphing变换。通过实例分析,验证了本文充分利用独立弯曲结构的方法能够提高对应弯曲特征点的识别能力,从而能够更好地保持弯曲特征点并改善Morphing变换效果。     

线状要素图形综合的渐进方法研究

提出了“渐进式”线状要素的２种图形综合方法：基于三角形的纯几何渐进方法和基于图形基本单元“弯曲”的渐进方法。该方法明显优于Ｄｏｕｇｌａｓ综合方法,可以控制线的自交,使地图比例尺从离散式变成连续式,适用于地理信息系统。在兼顾特征点的情况下,其效果更佳。     

顾及局部特征的线状要素制图综合

针对传统的线状要素化简方法难以准确描述线要素局部结构特征的问题,该文提出了一种顾及局部结构特征的线状要素制图综合方法。引入m阶邻居坐标点概念,分析坐标点对线要素局部结构特征的贡献程度;建立了局部结构特征度量方法,实现了简单线要素的自动化简;基于该化简过程,从拓扑不变性角度顾及线状要素的整体形态及不同线状要素之间的拓扑关系,实现了复合线划网络的自动综合。基于对简单线划目标和复杂线划网络的实验结果表明:通过调整m的取值,可以完成不同尺度下线要素的自动制图综合,且化简结果较好地保持了原始线划要素的整体形态特征。     

PtInRegion函数在地籍测量图形检查中的应用

API函数PtInRegion的作用是判断点是否在多边形内,而地籍测量中经常要进行图形检查,因此利用PtInRegion函数编写程序可以检查宗地内的线状地物与宗地面域是否矛盾。在AutoCAD环境下利用VBA开发图形检查工具时把线状地物微分为若干个点,依次判断各个点是否在宗地面内,这种方法可避免繁琐的线面空间拓扑关系判断,也可免除逐个放大线状地物进行检查的不便,具有很强的实用性。     

线状地图要素的自相似性分析及其自动综合

通过线状地图要素的自相似性分析和分维估值，研究了线状地图要素的形状结构特征随量测尺度和比例尺变化的规律，并在此基础上，提出了旨在使综合过程自适应进行和保持图形形状特征的线状要素自动综合的方法。     

线状地图要素的自相似性分析及其自动综合

通过线状地图要素的自相似性分析和分维估值，研究了线状地图要素的形状结构特征随量测尺度和比例尺变化的规律，并在此基础上，提出了旨在使综合过程自适应进行和保持图形形状特征的线状要素自动综合的方法。     

点状要素与线状、面状要素的关系处理

要素关系的处理是地形图综合中必须考虑的因素,本文讨论了基于矢量数据的点状要素与线状要素,点状要素与面状要素的关系处理。研究关系的分类、关系的判别和综合中关系的保持和应用。     

曲线弯曲深度层次结构的二叉树表达

地图综合要顾及目标的几何特征、语义特征和拓扑特征，其中地理意义是控制综合算子系统、参量调整的决定性因素。就线状要素而言，单从角度、距离、矢高等几何特征出发设计的曲线化简算法只能算作对曲线坐标串的几何压缩，不是真正意义上的地图综合。由于曲线的弯曲特征在表达线状地物地理特征上具有重要意义，对弯曲特征的识别、结构描述及操作分析成为目前线要素制图综合的研究热点。本文基于约束Delaunay三角网模型提出一种方法描述曲线弯曲特征在深度上的层次结构，对曲线上的矢量点构建三角网，在三角网覆盖区域里，由外向内进行三角形的“剥皮”操作，根据“剥皮”操作，根据“剥皮”进行过程中遇到的特征三角形构建二叉树，实现大弯曲套小弯曲层次结构的表达。该方法基于Gestalt对称性、连续性原则、对二叉树结点进行考察，可提取认知意义上的真正弯曲。本文同时给出了弯曲特征二叉树在多边形（闭合曲线）综合化简中的算法设计及实验结果。     

软多边形地图要素弯曲识别模型及其应用研究

以边界线构减点的坐标单调性变化分析为基础，提出了地图上软多边形要素弯曲识别模型，给定了弯曲的凸凹性定义，建立了弯曲的多种形态量化指标，规范了弯曲邻接关系的形式及确定方法。研究了模型在软多边形地图要素图形综合简化中的应用，形成了简化这类要素图形的三种基本手段。     

地图自动综合方法的研究进展（续）

接上期）六、要素冲突的自动移位方法地图要素冲突在ＤＬＭ综合和ＤＣＭ综合及其生成过程中都存在,要素的移位是地图综合必备的算子之一,地图可以看成是文字与点线面的相加,这是一种直观的理解。地图综合中的选取和算法的运用都必须考虑复杂的空间关系,这种空间关系的...     

线要素移位的Morphing变换方法

移位是解决地图制图和GIS中空间冲突的基本算子之一。Morphing变换可以实现源对象到目标对象的连续平滑变换,通过从两个方面拓展Morphing变换,从而实现对线要素进行移位。首先分析了线要素空间冲突的类型。在线要素弯曲识别的基础上,以弯曲作为冲突检查和线要素移位的基本单元;然后,用Delaunay三角网探测冲突区域,将冲突位置定义在局部的线要素弯曲(组);最后拓展Morphing变换实施线要素移位,即先对冲突发生弯曲(组)进行镜像变换,再对冲突发生弯曲(组)和它们的镜像进行Morphing变换,并给出了变换参数与移位距离和方向的定量关系。实验证明了该方法有效、可行。引入图形镜像避免了普通Morphing变换中的特征点识别和匹配等两个难点。将弯曲作为冲突发生的范围和化解冲突的操作单元,可以实现要素局部与全局移位的有机统一。     

地图制图综合概述（续）

制图综合的方式制图综合的方式主要有:地图图形的概括,地图内容的选取,制图物体数量特征的概括,制图物体质量特征的概括,以集合图形代替单个地物符号。一、地图图形的概括 1.什么是地图图形地图图形是指制图物体(或现象)在地图上的形状。地形图上的地图图形有三类:①线状地物图形;②轮廓地物图形;③等高线图形。 2.概括地图图形的目的     

基于GIS的城市空间格局要素研究与表达

城市的空间格局与社会生活各个方面息息相关,若利用GIS卓越的技术能力,探索城市空间格局的结构性特征、要素关联,挖掘其中的空间关系或其他有意义的结构模式,将为城市经济发展、资源分配、交通规划等社会问题提供知识支撑。此外若将城市空间格局与GIS空间分析相融合,将有助于架起图形与文本之间的桥梁与纽带,提升GIS空间数据挖掘水平。本文总结了城市空间格局的要素体系,并利用RCC8模型和区间代数使之与GIS中的空间关系建立对应关联,实现了由城市规划文本生成城市空间格局意向图。丰富了城市空间格局的规律性、本质性知识,弥补了多种空间关系集成研究的不足,为图形和文本的关联性知识挖掘奠定了基础。     

利用最长公共子序列度量线要素相似性的方法

现有线要素相似性度量方法主要基于空间欧式距离或面积,缺少对线状要素几何形态特征相似性的考虑,在线状要素分布密集区域或地形地貌变化剧烈区域易产生度量误差。为此,提出一种基于最长公共子序列的线状要素几何相似性度量方法。利用特征描述子将线要素节点序列转化为几何特征描述序列;并利用基于控制参数的动态规划方法求解特征描述序列间的最长公共子序列,进而度量线状要素间的几何形态相似度。模拟数据试验和真实数据试验表明,该方法在保证运行效率的情况下,具有较高的正确率。     

多尺度地理空间线状目标形状相似性的度量

本文研究了多尺度地理空间线状目标相似关系的表达与度量问题.基于Douglas-Peucker算法,通过对线状目标形状的分析,从几何学的角度,给出了衡量基本图形中折线与线段之间形状相似度的两个重要参量.按照图形特征,利用分类讨论的方法,建立了多尺度地理空间线状目标形状相似性的计算模型.最后通过实例的计算验证了该度量方法的可行性.     

线状要素名称注记方法的研究

本文认为,在配置线状要素名称注记时,专业人员的思维机制按顺序可分为宏观与微观两个阶段。在宏观阶段,专业人员用视觉从头到尾扫视整条线状要素,意在找出适于配置名称注记的最佳部段,在此基础上,微观阶段的主要任务是从最佳部段上确定适合其微观形态的具体配置位置。全文主题为数字环境下线状要素面向名称注记配置的宏观分段建模,文章立论点有二,其一从提高注记自动配置效率出发,主张将地图上的线状要素归为密集点与稀疏点两种类型,并认为只须对密集点型进行宏观分段;其二认为坐标单调性分析对线状要素面向名称注记配置的宏观分段具有理论支持作用,提出了带有单调性图形简化的宏观分段模型,该模型对线状要素面向名称注记配置的宏观分段结果接近专业人员的视觉分段结果。