基于边优先的任意多边形最优三角剖分

针对现有多边形三角剖分算法不能同时兼顾算法的简单有效性、适用性以及剖分三角网质量的问题,提出一种基于边优先的任意多边形最优化三角剖分算法:首先直接对多边形的边进行构网,最后再对生成的非约束边进行构网,最终完成整个多边形的三角剖分。剖分得到的三角网为约束Delaunay三角网,网形稳定、最优,算法简单,执行效率较高,且适用于任意复杂多边形。实验证明了该算法的合理性和有效性,较好地解决了现有多边形三角剖分算法存在的问题。     

A computational approach for the analysis of changes in polygon distributions

 This paper develops a computational method for analyzing changes in polygon distributions. Unmovable polygons that change discontinuously without explicit functional linkage information are discussed. Six types of primitive events are used to describe the change: 1) generation, 2) disappearance, 3) expansion, 4) shrinkage, 5) union, and 6) division. The change of polygon distributions is decomposed into a combination of these events. A computational procedure for deducing a set of events from polygon distributions of two times is proposed. The method is applied to the analysis of the spatial competition between the major and small chains of convenience stores in Tokyo, Japan. Some empirical findings are shown. Received: 3 August 2000 / Accepted: 6 February 2001     

基于方向因子和方向边的多边形内外点判断算法

本文在概述已有多边形内外点判断算法的基础上,提出了方向因子和方向边的概念,并利用方向因子和方向边,设计了一种判断点在多边形内外的新算法。该方法首先找出点的方向边,再计算该点与其方向边组成的三角形的方向因子,然后利用计算的方向因子来判断点与多边形的位置关系,其可以有效地解决射线法中的临界位置问题。实验结果表明,该方法易于理解,计算简单,具有较高的可靠性、稳定性和执行效率。     

A topology-preserving polygon rasterization algorithm

Conventional algorithms for polygon rasterization are typically designed to maintain non-topological characteristics. Consequently, topological relationships, such as the adjacency between polygons, may also be lost or altered, creating topological errors. This paper proposes a topology-preserving polygon rasterization algorithm to avoid topological errors. Four types of topological error may occur during polygon rasterization. The algorithm starts from an initial polygon rasterization and uses a set of preserving strategies to increase topological accuracy. The count of the four types of error measures the topological errors of the conversion. Topological accuracy is summarized as 1 minus the ratio of actual topological errors to the total number of possible error cases. When applied to a land-use dataset with a data volume of 128 MB, 127,836 polygons, and extending 1352 km², the algorithm achieves a topological accuracy of more than 99% when raster cell size is 30 m or smaller (100% for 5 and 10 m). The effects of cell size, polygon shape, and number of iterations on topological accuracy are also examined.     

矢量GIS环境下多边形叠置中位置误差的传播分析

本文首先推导出多边形叠置中两条随机边相交后交点坐标及其方差的计算通式,然后讨论了多边形叠置后交点多边形几何特征的误差状态,并给出了交点多边形物理特征的估算解析表达式,最后以三角形和五边形随机叠置为例,说明了在ＧＩＳ环境下实现交点多边形误差状态评价的具体方法。     

一种面要素接边检查算法

针对一些大比例尺面要素数据在没有接边线的情况下无法有效进行接边检查的问题,文中在分析面要素接边原则和接边特点的基础上提出一种面要素接边检查算法,并对算法的关键环节进行详细阐述.利用ArcGIS En-gine相关组件,在Visual Studio开发环境下进行算法实现,形成面要素接边检查工具.将所开发的工具应用于陕西省...     

二值图像中目标物体边界跟踪的一种快速算法及其应用

对比分析传统的二值图像边界跟踪算法,并在此基础上提出一种只根据邻近两个栅格的图像状态控制轮廓走向的新算法。实验结果表明,新算法搜索次数少,轮廓识别准确,且很好地解决了岛洞问题,最后在应用中验证了算法的有效性。     

GIS中多边形图拓扑信息生成的数学基础

本文从ＧＩＳ应用角度给出了多边形图的定义，简述了多边形图的性质；论述了多边形图拓扑信息自动自下而上的数学原理及拓扑信息正确性的检验准则。     

顾及形变的影像边缘ICP匹配技术

匹配技术是遥感影像处理中的重要基础技术,影像在辐射、几何信息方面的差异,将会严重干扰影像间的相似特征匹配。本文提出了针对大差异影像的最邻近点迭代匹配算法（ICPDI）。首先改进Canny算子的参数设置方式,以便选择影像的长边缘作为影像匹配的显著特征;然后以线特征之间的距离作为影像相似性的评估标准,达到利用全局相似特征抑制局部差异的目的;最后给影像边缘附加形变函数,从而扩展ICPDI匹配技术的适用范围。通过不同差异类型遥感影像间的匹配试验,验证了本文方法的精度和适应性。     

基于边缘图与边缘方向的遥感图像检索

本文在系统介绍遥感图像检索中边缘特征描述方法的基础上,将边缘特征归纳为边缘图和边缘方向两类特征。通过对遥感目标图像库和纹理图像库上所做实验的分析,揭示了不同算法的特性,并指出综合两类特征可进一步提高算法的检索性能。     

栅格数据矢量化及其存在问题的解决

矢量结构和栅格结构是GIS的两种主要数据结构形式，而栅格数据的矢量化在GIS中具有十分重要的意义。本文在总结前人算法的基础上，以拓扑关系的原理为指导，提出了改进的栅格结构数据矢量化方法，即在提取结点和坐标点过程中同时提取水平和垂直的所有线段信息，以便于快速、有效地实现栅格数据的矢量化。此外，还采用动态打断和粗网格法等方法，解决了在栅格数据矢量化过程中经常出现的诸如多边形自交、岛等问题。     

一种改进的边缘检测算法

对传统的微分边缘检测算法进行了分析和评价。针对微分边缘检测算法的缺陷,提出了一种改进的边缘检测算法。新算法将待检测像素的邻域也作为一个考虑的对象,通过计算该邻域的性质,从而增加了梯度运算的可靠性。实验表明,新算法能够检测到更细的边缘,并且在椒盐噪声的情况下要优于常用的微分边缘检测算法。     

基于特征边重构的建筑物化简方法

针对轮廓模糊建筑物多边形的化简问题,提出一种基于特征边重构的建筑物化简方法。该方法定义了建筑物的主方向和控制其整体结构的特征边,以保持建筑物的规则形态。首先利用统计加权方法计算建筑物的主方向,基于主方向对建筑物执行直角化操作。然后按照特征边的定义检测直角化建筑物的特征边,将特征边组合并抽象出几种局部结构,建立重组规则。最后通过判别特征边组合的空间关系,选择合适的结构重组规则来化简建筑物。结合真实数据进行多组试验,结果表明该方法有效还原了建筑物的直角特征,面积和形状保持良好,适用性强。     

一种基于小波变换的新的边缘检测方法

阐述了基于小波变换模局部极大值的多尺度边缘检测原理.提出一种基于图像的小波分解细节来检测图像边缘的方法,经实验,该方法得到的边缘图像明显好于经典的边缘检测算子.     

一种新的边缘直线拟合方法

针对直线提取过程中的断裂问题,该文提出一种新的边缘拟合直线方法,首先采用Canny算法提取边缘图;接着利用改进ZS算法对边缘图进行细化处理;然后通过端点检测、交叉点跟踪、闭合边缘跟踪等方法,实现边缘链码的完整性提取;最后利用边缘链码跟踪顺序进行直线提取。通过多幅影像的实验结果表明,该文所提出的算法能够精确实现边缘直线信息的拟合,便于对影像结构信息的清晰理解。     

结合边缘编组的Hough变换直线提取

针对传统Hough变换用于直线检测存在的问题进行了细致的分析和归纳总结,在此基础上,提出一种结合边缘编组的Hough变换直线提取算法。该算法首先采用基于8邻域的边缘跟踪算法对Canny算子检测得到的边缘点进行编组;然后对每一个边缘组分别进行Hough变换,单独确定Hough变换原点和参数的取值范围。Hough变换过程中,采用迭代的"投票"方式,每次确定单一峰值点并删除对应像素。实验证明,该算法原理简单,能有效解决传统Hough变换存在的精度不高、计算复杂等问题。同时该算法具有较强的鲁棒性,可以有效处理不同类型的影像数据,适用于并行处理。     

分布式WADGPS完备性监测技术研究

介绍了分布式WADGPS系统中监测站和用户站的监测方法，讨论了监测站和用户站的粗差探测与分离，最后应用分布式WADGPS99‘陆基长距离试验和南海海上试验进行了数据处理和分析。     

边缘检测Prewitt算子的改进算法

本文对Prewitt经典算子进行了分析,根据算法的计算规律提出了一种改进的计算方法,通过对常规算法与改进算法的计算量进行比较分析,从理论上说明了改进算法具有简洁的处理步骤,提高了处理的速度;又通过对200幅256×256影像的具体实验证明,改进算法不仅拥有与原算法相同的效果,而且,处理时间显著缩短。     

改进的边缘角度直方图在遥感图像检索中的应用

针对基于形状的遥感图像检索中区域分割困难这个问题,本文提出利用边缘角度直方图作为形状特征对遥感图像进行检索;针对遥感影像分辨率和颜色反差对检索性能的影响,本文提出采用多尺度分析的思想,提取图像在多个尺度上的边缘角度直方图特征进行检索。通过单一尺度边缘角度直方图特征和多尺度边缘角度直方图特征检索的对比实验,揭示了本文所提出的改进方案使遥感图像的检索精度提高了约31个百分点。     

基于IGS网络资源的完备性监测研究

本文从国际知名的高精度数据处理软件BERNESE软件入手,选择欧洲三个IGS跟踪站2002年1年的原始观测数据,应用IGS网络资源包括GPS精密星历,GPS精密钟差,地球自转参数文件,进行精密单点定位计算,讨论卫星轨道对完备性监测的影响,并将IGS跟踪站视为监测站和用户站,实现对IGS监测站和用户站的完备性监测。