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

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

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

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

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

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

GIS专题数据库中多层注记重叠问题的解决与自动配置

GIS专题数据库中面状对象的注记一般会自动配置在图形的重心位置。当同一个面状对象在多个数据层中被赋予不同的属性定义时,注记符号和文字将会重叠在同一个位置。当使用的GIS建库软件存在这方面的缺陷时,解决多层注记重叠、自动重新配置注记符号这一命题就显得至关重要。本文以张家界市武陵源城镇地籍数据为例,从多边形形状度量入手,给出基于Delaunay三角网法的骨架线提取算法,较好地解决了多数据层注记重叠和注记符号自动配置问题,提高了工作效率。     

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

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

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

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

面状注记的自动定位算法

面状注记的自动定位算法杜瑞颖，刘镜年，胡启平，曾平（武汉测绘科技大学４３００７０）面状注记是自动注记中的一个组成部分，是对水域、行政区域或统计区域等的注记。这些区域都是由多边形组成的，因此对面状注记算法的研究也就是对多边形的研究。结合我国图式规范中面...     

硬多边形名称注记定位线确定的拓扑图形化简模型研究

本文根据地图上的硬多边图形特点,结合名称注记定位要求,将其分为凸硬多边形与凹硬多边形两种形式.建立在拓扑特征分析基础上,提出了对称凹顶点与非对称凹顶点等概念、理论与基础模型体系,最后提出了硬多边形名称注记定位线确定模型.理论与实验分析表明所提出的概念与模型逻辑严密、结论正确,对硬多边形地图要素名称注记自动定位具有基础支持作用,也对数字环境下硬多边形地图要素自动制图综合中的图形简化具有一定的借鉴意义.     

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

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

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

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

基于二叉树思想的任意多边形三角剖分递归算法

提出了一种基于二叉树思想的任意多边形三角剖分递归算法。该算法采用二叉树思想，确定剖分三角形的二叉树状结构，并采用递归算法实现。这算法可适用于任意形状的凹或凸多边形，也适用于包含岛屿的多边形。此外，在考虑边界点高程的基础上，可充分顾及地形特征。该算法完全适用于长距离河流流域的三维面状表达。     

多边形自动生成的一种改进算法

本文提出了一种多边形自动生成的改进算法,对不参与组成多边形的弧段和结点进行分类处理,在搜索多边形之前,排除悬挂结点、悬挂弧段、假悬挂结点和假悬挂弧段的干扰,在搜索多边形的过程中,为弧段建立搜索标志,并对桥进行判断和排除,较好地解决了问题,提高了自动生成多边形的效率。     

基于蚁群算法的土地利用(图)图斑合并方法

很多地图综合问题可以应用优化算法解决,土地利用(图)图斑合并也可以看作是一个优化问题。本文提出了基于蚁群算法的土地利用(图)图斑合并方法。实验结果表明,基于蚁群算法的图斑合并方法优于普通的迭代方法,该方法使综合后各地类面积变化较小且图斑紧凑性较好,是解决土地利用(图)图斑合并问题的一条可行之路。     

RaPC:一种基于栅格化思想的多边形裁剪算法及其误差分析

传统的基于矢量计算的多边形裁剪算法的时间复杂度介于O(Nlog N)~O(N2)之间,且计算过程与特定的复杂数据结构耦合紧密,难以进行底层优化和细粒度并行化。在满足一定误差要求的前提下,采用栅格化处理思想可以实现多边形快速裁剪。本文在已有多边形裁剪算法特征的基础上,提出了一种基于栅格化处理思想的多边形裁剪算法——RaPC算法,并对其误差进行了分析和讨论。试验结果显示,RaPC算法的计算效率随网格单元增大呈幂函数规律降低;当网格大小恒定时,RaPC算法效率随多边形顶点数量呈线性增长,计算时间复杂度为O(N);在处理小数据集时Vatti算法表现出了较高效率,但是在处理包含大量顶点的多边形叠加时,RaPC算法更为高效;RaPC算法的面积误差与网格大小直接相关,提高网格空间分辨率可以有效地降低面积误差。RaPC算法在处理包含大量顶点的多边形叠加分析时比Vatti算法更为高效。     

一种任意简单多边形求差算法

提出一种基于线段操作的简单多边形求差算法。该算法的主要过程为:应用基于单调链的扫描线求交算法,求取交点,该过程减少了求交过程中的比较次数,从而提高了求交效率。基于线段操作的结果多边形连接算法,该过程利用基础的计算几何理论,寻找构成结果多边形的边,得到两个多边形的差。实验表明该算法思路简单,数据结构简单,易于编程实现,对于简单多边形求差问题具有普适性。     

线/面Voronoi图的分解合并生成算法

Voronoi图生成算法受到计算效率或生长源类型的限制,难以支撑线/面生长源Voronoi图的构建。本文提出一种生成线/面生长源Voronoi图的分解合并算法,其主要过程是将线/面生长源离散为特征点表达,通过特征点交叉建立最近特征点对,并以最近特征点对Voronoi子区域的交来部分地代替线/面生长源的等距离边界,算法以前后迭代离散计算的Voronoi子区域面积差分作为条件,可有选择地将部分生长源置入迭代过程,使线/面生长源Voronoi子区域逐步调整并达到精度要求。     

A New Method of Applying Polygon Boolean Operations Based on Trapezoidal Decomposition

Boolean operations between planar polygons are fundamental operations in the GISciences. In this paper, a new algorithm based on trapezoidal decomposition is used to perform Boolean operations. Using this method, Boolean operations between polygons are transformed into Boolean operations between decomposed trapezoids. It is comparatively easier to process the simple trapezoids than arbitrary polygons. This new method avoids the complex computation of the spatial relationship between the polygons' edges in the traditional algorithms, thus making the procedure more efficient and easier to understand. In addition, the proposed algorithm can work with concave polygons and those with holes.     

多边形形状简化及其质量评价

在保证多边形之间拓扑关系完整的基础上,分别使用垂距限值法和Douglas-Peucker算法对多边形形状进行了简化,同时从多边形常规参数以及相似度等方面对简化后多边形的质量进行了评价。实验结果表明Douglas-Peucker算法的简化效果较好。     

改进的边标志栅格化算法

矢量多边形的栅格化算法是地理信息系统的基础算法之一。本文通过分析比较,认为边标志算法于众多栅格化算法中最为适合地理信息系统,并通过简化边界标志过程进行了改进,使得处理流程更为简单清晰,实现更为方便,算法更为精确有效。该改进算法使用统一的相加方法进行边界标志,无需对特殊顶点、尖锐多边形、带岛多边形等进行判断和边界转换,便可一次性正确标志,且无需顾及多边形边的存储顺序,更加适合地理信息系统矢量多边形的数据结构。