制图综合中偏角限制道格拉斯算法研究

提出了一种矢量数据压缩方法:偏角限制道格拉斯———普克法。该方法以道格拉斯———普克法为基础,通过角度测定的方法,取出代表曲率变化的特征点,然后使用道格拉斯———普克法进行化简。在所需要化简的曲线曲率变化频繁的情况下,该方法可以规避其他压缩方法产生的压缩程度不够、丢失曲率变化特征点的情况。     

基于道格拉斯-普克算法的图像分割初探

利用道格拉斯-普克算法化简灰度直方图,从化简后的直方图中获取图像分割的阈值。为了评估所提出算法的优劣,本文采用多峰法和大津法进行了对比实验。实验表明道格拉斯-普克算法分割某些图像具有一定的优势。     

基于共边的道格拉斯-普克改进算法实现

在地理信息数据生产及建库过程中往往遇到线、面要素结点稠密冗余,影响了GIS的数据质量。因此需要在保证数据一定精度的情况下进行抽稀处理,并兼顾拓扑关系正确。经典道格拉斯-普克算法对具有公共边的线、面要素抽稀会产生边裂缝的拓扑错误,因此通过研究道格拉斯-普克经典算法的基本原理,获得问题产生的具体原因。据此,在研究分析相关改进算法的基础上,提出了一种基于公共边处理的改进道格拉斯-普克算法。通过ObjectArx编程在AUTOCAD中实现了该算法,能够高效解决海量抽稀和公共边拓扑问题,达到了预期的效果,对GIS数据应用质量提升具有重要意义。     

基于交叉点的道路曲线化简算法研究

现有的曲线化简算法不能很好地化简具有交叉路口的道路曲线,针对这一问题提出一种基于交叉点的道路曲线化简算法。算法分为预化简和修正化简两个阶段:首先识别并得到曲线上的分段点,利用相邻的分段点作为道格拉斯-普克算法的首尾点对曲线进行化简,得到预化简的结果;然后对于交叉点引入偏差阈值ε,通过判断道路曲线交叉点与化简后交叉点的距离与偏差精度ε的大小关系来确定该交叉点的化简与保留,如果保留或者化简后的道路曲线没有交叉点那么将原交叉点作为分段点对此段曲线进行重新化简。理论分析与实验结果表明,文中算法能够有针对性地保留或化简道路交叉点以及保持曲线化简后的形态特征。     

面向自然岸线抽稀的改进道格拉斯—普克算法

针对已有的矢量数据压缩算法应用于方向线生成过程中会忽略国家海疆权益的问题,该文提出了一种面向自然岸线抽稀生成方向线的改进道格拉斯-普克算法。首先提取自然岸线凸点作为备选分段点集,进而根据凸点与相邻两点组成的三角形面积大小筛选分段点,接着利用相邻分段点作为道格拉斯-普克算法的首尾点,以基于最小二乘法的拟合曲线选定最优距离阈值,并作为初始阈值,进行逐段抽稀。实验结果表明,利用本算法抽稀所得面积比、压缩率均比传统道格拉斯-普克算法有所提升,且大部分情况下误差面积也有所减少。     

增强型道格拉斯—普克压缩算法的设计与实现

本文首先论述了经典的道格拉斯—普克压缩算法，分析将其应用于多边形边界数据压缩所造成的图形失真现象，提出了一种增强型道格拉斯—普克压缩算法，并用实际的MapInfo矢量数据来检核该算法的可靠性。     

垂距法与道格拉斯-普克法删除冗余顶点效率的比较

在计算机地图制图和地理信息工程等领域,通常要对线要素和面要素边界几何数据中所包含的冗余顶点进行删除,以达到减少存储开销、提高处理效率和改善图形可视化效果等目的。为了满足人们选择一种快速删除线要素冗余顶点算法的需要,在简要介绍目前常用的两种线要素压缩算法——垂距法和道格拉斯-普克法的原理及特点的基础上,对利用这两种算法实施冗余顶点删除处理的效率进行实例测试与比较。     

保持几何形状的矢量地图水印算法应用分析

不同类型的矢量地图水印嵌入算法对矢量地图几何特征的影响程度不同,导致含水印矢量地图的可用性遭到不同程度的破坏.针对这一问题,实现了一种现有的保持几何形状的矢量地图水印算法,将其应用于某居民地面矢量数据,并提出了几何形状和坐标精度评价方法,对该水印嵌入算法的普适性和有效性进行分析与评价.     

抗道格拉斯压缩的矢量地图数据数字水印算法

由于矢量地图数据易于复制、分发等特点,同时矢量地图数据的制作成本高、安全性要求高等,使得用近年来新兴的数字水印技术对矢量地图数据进行保护,成为一个新的重要的研究方向.本文针对矢量地图数据常用的道格拉斯压缩,提出了一种抗道格拉斯压缩的矢量地图数据数字水印算法,并对不同压缩闻值的水印检测进行了实验,取得了较好的效果.     

基于空间特征的二维矢量地图可逆水印算法原理

可逆水印技术能够在精确提取水印信息的同时,完全无损恢复原始载体数据,更适用于矢量地图版权保护.提出一种基于空间特征的二维矢量地图可逆水印算法.该算法在保持矢量地图特征点相对位置的前提下,根据密钥对特征点位置进行非线性置乱,避免非授权用户对矢量地图高精度数据的使用,并在置乱后的特征,占'中嵌入水印信息,能够在提取水印信息的同时无损恢复原始矢量数据.实验结果表明该水印方案严格可逆,具有较好的隐蔽性.     

角度格式转换过程中可靠算法研究

提出了一种可靠算法是将原始度.分秒加上一个与之同符号,且不影响计算精度的有效微小量ｅ,然后再进行格式转换,能有效减少工程返工和损失。     

利用Huffman算法对RINEX格式GPS观测文件进行压缩

针对RINEX格式的GPS观测数据文件，实现了利用Huffman算法进行数据压缩的软件编制并进行了成功的试验，数据压缩的比率在44％－50％之间，优于一般压缩工具如Winaip、Compress等。     

最短路径算法的改进方法研究

研究了最短路径算法的改进方法,主要体现在数据结构方面的改进,实现了Dijkstra和A*两种原始算法,在限制搜索区域方面实现了矩形限制区域、限制方向和基于层次搜索机制,通过比较得到了实际应用中非常有用的一些结论.     

向斜构造煤层开采地表移动规律研究

现行的地表移动预计方法，都是建立在开采工作面主断面为线性分布的基础上，因此，对于非线性分布煤层的预计将会产生较大的误差。本文以随机介质理论为基础，利用曲线积分的方法建立了地表移动与变形预计公式，并且利用数值积分法和叠加原理解算地表移动与变形值，扩大了地表移动预计理论的应用范围，同时也大大提高了预计值的精度     

改进的Prim算法在GIS中的应用

探讨了数字常平基础信息平台建设项目中构建一个低造价通信网的问题,建立了网络模型和相应的存储结构,采用优化的Prim算法实现了这颗最小生成树。     

基于数字地图的多属性最优路径问题的算法研究

以某地理信息系统的数字地图为背景，通过综合数字地图交通道路层的几个属性来设置权值，并改善矩形框搜索区域算法，使之适用于地理信息系统下交通道路网的最优路径计算，提高了Dijkstra算法的效率。     

基于点删除的TIN简化算法改进

摘要： 三角网格模型的简化在三维建模过程中占有很重要的地位。本文通过系统研究目前常用的三角网简化算法，归纳总结出了各主要算法的优缺点与适用范围。文中重点选择了一种适用性比较广的基于点删除的TIN简化算法，并将它应用于实际的三维地形模型简化当中，在实际工作中检验它的实用性。根据三维地形数据量大、精度要求具层次感的特点，对原算法做了一些修改，在保证简化模型细节损失在误差控制范围内的情况下，使得算法简化效率更高。     

对象关系型空间数据库MMP过滤算法及其优越性

 MMP(Minimum Maximum Points ) 过滤算法是对象关系型空间数据库中空间数据的高效过滤算法。通过对MMP算法原理的阐述及应用效果分析，说明MMP算法在实现海量空间数据检索中的优越性，即采用MMP过滤算法的速度比函数操作至少提高几十倍。     

分形方法在南麂岛土地覆盖类型分析中的应用

借助分形理论对南麂列岛国家级海洋自然保护区内的主岛---南麂岛的地面覆盖及其状况进行分析,把各地类图斑的复杂性、破碎性和形状等定性概念,用分维值和形状因子进行定量描述和比较,分析其形成机制。结果表明,灌木林地和草地等自然性较强的地类分维值较大,而晒场和居民地等人为干预较多的地类分维值较小,庄稼地的分维值则介于它们之间。