共查询到20条相似文献,搜索用时 125 毫秒
1.
多边形拓扑关系构建的栅格算法 总被引:8,自引:0,他引:8
矢量数据拓扑关系的自动建立是GIS软件的核心模块之一,也是技术难点之一。简要分析传统算法的优缺点,在此基础上,借鉴基栅格的种子点填充算法和矢量数据求交的栅格探测法的思想,提出建立图幅多边形与弧段所属关系的栅格算法,给出算法的各主要步骤和实现方法。分析与试验表明,新算法在特殊情况处理、多边形内点自动建立、处理效率、简化编程等方面有一定优势。 相似文献
2.
对GPS道路修测获取的矢量数据建立拓扑关系时,涉及到大量曲线求交的问题。本文从交通网矢量数据的特点出发,分析了交通网矢量数据拓扑求交预处理时所出现的异常情况,提出了其解决思路,并给出了具体实现方法。 相似文献
3.
4.
GIS中矢量与栅格数据相互转换方法研究 总被引:4,自引:0,他引:4
本文是关于地理信息系统中数据转换方法的实验研究。作者在分析了数据转换各种方法的优缺点后,在矢量结构向栅格结构特换中,采用了高效的通界代数法思想;在栅格结构特矢量结构中,采纳了新颖的具拓扑关系的转换方法.改进了其搜索迤界、判断结点和起始点查找等栅格数据转矢量数据过程中的难点技术。算法可靠性好且占用内存较小。 相似文献
5.
在遥感与地理信息系统集成的研究中,适合集成系统的一体化数据结构的研究始终是个热门话题。虽然关于一体化数据结构的内容及含义并没有一个明确和统一的定义,但却有许多相关的研究成果已经成功的应用于商业GIS软件中。本文总结了栅格矢量一体化数据结构研究过程出现的三种主要的数据结构。在分析已有成果的基础上,改进了矢量栅格化型数据结构编码方法,利用二阶B 树建立了线、面要素的索引结构。 相似文献
6.
7.
为了解决矢量地图栅格化的计算效率问题,提出了基于CUDA(Compute Unified Device Architecture,计算统一设备架构)实现矢量地图栅格化的并行处理方案。根据矢量地图中多边形的数目和GPU(Graphic Processing Unit,图形处理器)的硬件性能,定义并行执行的线程数目,每一个线程对相应的多边形进行边填充栅格化。实验结果表明加速比达到了10倍以上。相比CPU(Central Processing Unit,中央处理器)栅格化的处理方法,运算效率有显著提升。 相似文献
8.
面向目标的栅格矢量一体化三维数据模型 总被引:15,自引:0,他引:15
首先对现有的三维空间数据模型进行了讨论,分析了栅格、矢量和混合数据模型的特点,提出了一种面向目标的栅格矢量一体化数据模型。该模型将栅格数据以矢量方式进行了组织,从而同时具有矢量和栅格数据模型的优点,也克服了上前普遍应用的混合所存在的缺点。还提出了一种三维空间的栅格划分和行次序编码方法。该方法存储空间小,便于快速索引和缺点。最后,给出了具体的数据结构。 相似文献
9.
10.
11.
针对固定滤波长度公式得到的LIC图像显示效果不理想的缺点,利用纹理流线上所有点亮度值的统计方差来衡量可视化精度,提出了一种滤波长度随矢量变化的改进FLIC算法。用颜色信息表示重力异常大小或者真实垂线偏差大小,纹理方向表示重力方向,基于改进FLIC算法实现了重力矢量场的可视化,结果表明,重力矢量场的可视化具有表达多维信息和矢量方向细节、图形直观易读等优势。 相似文献
12.
从分析基于支持向量机和相关向量机的高光谱影像分类方法的优势和不足出发,将基于概率分类向量机的方法用于高光谱影像分类试验。在贝叶斯理论框架下,概率分类向量机为基函数权值引入截断Gauss先验概率分布,使得不同类别的基函数权值具有不同符号的先验分布,并利用EM算法进行参数推断,得到足够稀疏的概率模型,弥补了相关向量机选取错误类别的样本作为相关向量的不足,从而有效地提高了模型的分类精度和稳定性。OMIS和PHI影像分类试验表明,概率分类向量机能够很好地应用在高光谱影像分类。 相似文献
13.
针对矢量数字地图中道路布局错综复杂的问题,提出了一种用于查询道路沿线信息的矢量压缩算法。该方法首先基于夹角和欧氏距离对道路端点与拐角凸侧地物点进行判断,然后利用矢量压缩算法对道路折线进行简化、分析地物点是否在道路沿线的缓冲区内,从而实现地物信息与道路沿线的邻近度判断。试验结果表明该方法的高效性和有效性,具有复杂道路情况下沿线地物点的查询分析功能。 相似文献
14.
从地理空间数据不确定性理论出发,提出了矢量化多边形的优化方法。该方法通过对矢量多边形进行"磨角插值"和基于可接受域限定的自适应滤波平滑处理,以此来削弱由空间数据表示不确定性造成的误差,使矢量化多边形最大限度地逼近地理实体真实轮廓。采用基于全局阈值的DP算法进行压缩处理,消除了数据冗余。从压缩比、位置误差及处理效率3个方面进行对比实验,验证了所提方法的有效性。 相似文献
15.
传统的矢量数据加密算法主要是直接对数据加密,忽略了矢量数据的结构与冗余。针对此类问题,提出利用分层压缩的矢量数据加密方法。首先,结合矢量数据结构特点,使用最小编码单元对线目标和面目标进行SEC压缩;其次,通过随机置乱MCOs的平均点距离对矢量数据位置加密;最后,使用XOR操作对MCOs顶点方向进行循环加密,达到加密矢量数据几何形状的目的。实验结果表明,该方法明显降低了加密过程计算量,与普通加密算法相比,在保证矢量数据精度和安全性的情况下,提高矢量数据加密效率。 相似文献
16.
袁国流 《武汉大学学报(信息科学版)》1989,(1)
矢量量化是近年用于图象数据压缩的一种高性能的方法,它把信号作为矢量而不是作为标量来编码。在矢量量化器的设计过程中,过程的初始化对于整个设计的计算代价(收敛速度)以及所达到的指标(平均失真)有重大的影响。本文提出了一种“误差函数初始化”(EFI)的方法,这种方法直接针对失真准则,通过求“误差降低函数”的估计量的最大值而使“种子”的选择最佳化。实验结果以及在此基础上的分析表明了EFI作为初始化方法的优点,并且显示了其作为实时矢量量化器刷新算法的前景。 相似文献
17.
一种抗数据压缩的矢量地图数据数字水印算法 总被引:12,自引:4,他引:12
基于矢量地图数据特点,提出了一种抗数据压缩的矢量地图数据数字水印算法,即在嵌入水印信息之前对数据进行道格拉斯-普克法压缩,然后在特征点中嵌入水印信息.实验分析表明,提出的水印算法在抗数据压缩方面具有较好的效果. 相似文献
18.
19.
空间数据的压缩对于空间数据无线移动网络以及提高整个移动GIS系统的效率来说是一项很重要的工作。文章针对移动GIS系统中的矢量数据压缩问题进行了总结与综述。首先分析了矢量地图数据压缩的原因并给出了其定义;然后对传统的矢量数据压缩方法作了简单的介绍;最后对经典的Douglas—Peucker方法的改进方法,小波技术压缩方法和第二代小波压缩方法进行了详细的分析。 相似文献