共查询到10条相似文献，搜索用时 77 毫秒
1.
GIS中对原始矢量数据进行拓扑分析和重建是对其进行存储和使用的前提。引入包括规则格网和四叉树格网在内的索引结构,将全局的矢量拓扑分析转化为单个格网范围内足够少的矢量线段求交过程,减少了运算的复杂度;并用一种重组算法实现将原始矢量数据转化为符合“逢交必断”标准的矢量数据。试验表明,该算法适合海量和高散乱度的矢量数据。 相似文献
2.
在叠加分析、缓冲区分析、拓扑分析等各种矢量数据分析过程中,首要面对的便是矢量数据拓扑一致性问题。拓扑一致性处理是对GIS矢量数据中由于采集、存储、压缩、转换导致的空间拓扑关系不一致问题进行的拓扑处理,其使得待处理数据在容限范围内具有拓扑一致性,从而便于后续相关分析功能的进行。该文在分析和总结已有拓扑一致性处理算法的基础上,提出了一种更为高效的拓扑一致性处理改进算法,包括弧段间拓扑处理、节点与弧段间拓扑处理、节点间邻近搜索等核心过程。对比实验表明,该算法在保证拓扑一致性处理效果的基础上具有较高的处理性能,是一种实用性较强的拓扑一致性处理算法。 相似文献
3.
《中国地理与资源文摘》2006,(4)
地图编制与应用P2082006043824WorldWideWeb(WWW)上矢量地图数据的多分辨率传输算法=AnalgorithmforprogressivetransmissionvectormapdataovertheWWW/扬必胜,李清泉∥测绘学报.—2005,34(4).—355~360提出一种用于网络环境下多分辨率传输矢量地图数据的算法,此算法采用“点删除”技术用于分辨率描述原始的矢量地图数据,而且能够避免空间对象的自相交和维护拓扑关系的一致性.以此算法为基础开发了一个Client/Server结构的实验软件,在实验结果的基础上评估了该算法对提高网络环境下矢量地图数据传输效率的效果.实验结果表明,该算法用于… 相似文献
4.
空间数据拓扑关系检查是GIS应用中空间关系分析及网络分析的重要基础。该文主要面向通用性GIS平台软件中的矢量数据拓扑关系检查,提出一种面向大规模空间数据的拓扑关系检查算法,介绍了算法设计思路、核心数据结构、处理流程等内容,并针对使用较为频繁的"线内无重叠"、"线内无悬线"、"面内无缝隙"3个拓扑关系检查规则进行了算法的详细阐述。最后,对这3个拓扑关系检查算法进行了对比验证和分析。实验表明,该算法在保证拓扑关系检查结果正确性的基础上,具有较高的检查性能,适宜于大规模空间数据的拓扑关系检查。 相似文献
5.
基于球面剖分格网的矢量数据组织模型研究 总被引：5，自引：0，他引：5
针对球面剖分格网系统的优势和目前矢量数据存储方式存在的缺陷,提出基于球面剖分格网系统的矢量数据组织模型,以期更有效地存储和管理大范围多模式的矢量数据.主要讨论了矢量对象在不同格网层次下的剖分组织方法及其重构表达问题,并创新性地提出了球面矢量交换文件格式(SVE).同时,基于球面剖分格网系统设计了矢量数据的空间拓扑关系构建模式及多层次表达方式,为球面的矢量对象空间分析奠定了理论基础. 相似文献
6.
基于自适应紧支撑径向基函数的点云三维建模 总被引：3，自引：0，他引：3
激光扫描仪(Laser'Scanner,LS)获得的点云数据由海量全离散的矢量坐标点构成.由于点云数据没有明显的形体信息和拓扑关系信息,考虑数据本身蕴含的丰富信息,采用改进后的自适应紧支撑径向基函数(AdaptiveCS-RBF)算法对点云数据进行曲面重建.在介绍紧支撑径向基函数数学模型的基础上,采用激光扫描获得同济大学孔子头像点云数据进行实例建模,通过比较不同建模参数获得的模型,分析该方法的应用效果. 相似文献
7.
Geodatabase是一种采用标准关系数据库技术来表现地理信息的数据模型。是ESRI公司建立的面向对象的空间数据模型,它真实的反映了现实世界的物理实体,在继承传统的Coverage数据格式拓扑关系管理优势的同时,提出了基于规则的拓扑关系管理机制,并给出了配套的应用工具对其进行交互处理 相似文献
8.
《地理与地理信息科学》2015,(4)
脆弱水印是数字水印技术的一个重要分支,可以实现对数据内容真实性的认证,并能准确检测到数据的篡改位置、篡改量甚至篡改类型,是解决矢量地理数据完整性认证难题的有力手段。基于脆弱水印技术,该文提出了一种抗要素删除的矢量地理数据精确认证算法。在认证内容嵌入过程中,首先按照"Zig-Zag"排序方式建立矢量地理数据的空间位置关系;然后,提取坐标值精度位前的数值生成脆弱水印信息;最后,根据量化的思想将水印信息嵌入到排序后的相邻数据点上。在认证时,将提取到的水印信息与生成的水印信息进行对比,根据二者是否一致来鉴别数据是否发生更新。实验结果表明,该文提出的认证算法可实现数据更新时的精确认证,对各种篡改包括要素删除、增加、平移等能够精确定位与标记。 相似文献
9.
矢量地理数据在实际使用过程中通常经过多次分发,已有数字指纹算法多基于单次分发设计,仅能追踪单级分发下的数据泄露,难以追踪整个流通链条。该文提出一种面向多级分发的矢量地理数据数字指纹算法。首先,对矢量地理数据的顶点坐标进行归一化处理;然后,将归一化值的高位与分发级数建立哈希映射,将顶点划分为若干互不重叠的集合;最后,将各级指纹通过QIM方法分别嵌入划分所得的各个顶点集合中。其中,多级指纹编码采用级联码,外码为I码,内码为GD-PBIBD码。仿真实验表明,该算法对缩放、平移、增删点、裁剪等攻击具有较好的鲁棒性,且可有效抵抗常见的线性指纹攻击,准确地追踪到叛逆用户。该算法可用于矢量地理数据多级分发中,为版权保护及盗版追踪提供有力支持。 相似文献
10.
在粗糙集的基本概念上,基于上、下近似集定义了二维离散空间中的粗糙区域和粗糙模型,用粗糙模型描述二维离散空间中的模糊地理对象,并给出了粗糙区域的3种类型:确定—确定类型、确定—模糊类型、模糊—模糊类型。在离散空间的空间连接计算理论RCC-D-5的基础上,定义了模糊地理对象拓扑关系之间的拓扑约束关系,并依据概念临近推演和拓扑约束关系,研究得出二维离散空间中简单模糊地理对象之间的73种全拓扑关系,并基于4×4相交包含矩阵进行了描述,使得复杂的拓扑关系在计算机中描述和表达成为可能。 相似文献