基于偏移四叉树投票的“大尺寸”点状符号多尺度无压盖可视化     

张翔  王少东  王玉霞 《测绘学报》2016,45(8):983-991

为解决Web 2.0环境下点状符号地图混搭中的制图问题,本文研究并实现了一种可100%避免压盖的"大尺寸"点符号高效可视化方法。该方法的核心思想是四叉树网格单选,采用网格平移对多次单选结果投票来计算符号在各缩放级别的显著性等级,可解决符号在相邻网格的空间冲突。该过程不需要显式探测冲突,因而处理效率极高。随着地图放大,重要性较低的符号也逐级显现,实现了语义层次的多尺度表达。针对符号和网格大小比率关系、有效网格平移方案及图面利用率不足问题提出两种扩展:格网增选和多级符号叠加。对方法的可行性进行了试验验证,并分析了该方法在用户查询条件改变下的稳定性和不同数据量下的伸缩性(非优化实现可达到105量级数据的亚秒级处理)。  相似文献   

球面退化四叉树格网的剖分及变形分析   总被引：1，自引：5，他引：1  

崔马军  赵学胜 《地理与地理信息科学》2007,23(6):23-25

为有效解决经纬度格网与四元三角网(QTM)在全球空间数据管理与操作中存在的不足,提出一种新的全球离散格网剖分方法——球面退化四叉树格网(DQG),给出该格网的剖分原理与编码规则,并对其进行几何变形计算与分析。结果表明:DQG既具有经纬度格网结构简单的特征,又具有QTM几何变形稳定等优点。  相似文献   

基于线性四叉树的全球离散格网索引   总被引：8，自引：0，他引：8  

白建军  赵学胜  陈军 《武汉大学学报(信息科学版)》2005,30(9):805-808

将四元三角剖分的三角形格网组织成四叉树剖分的菱形块格网,以菱形块单元来进行数据的组织索引,通过线性四叉树成熟的Morton编码作为关键字来标识查找菱形块,并在此基础上经过改进来索引三角形格网、进行邻域搜索。  相似文献   

基于自适应四叉树分割的遥感图像压缩算法   总被引：4，自引：0，他引：4  

倪林 《遥感学报》2002,6(5):343-351

遥感图像具有不同于一般图像的特点,针对遥感图像对压缩算法的特殊要求,提出了自适应四叉树分割算法实现图像的分块,以各像块的均值近似表示该像块的灰度值,从而以尺量少的数值获得对原始图像的最佳逼近,再对辐近误差进行自适应分割和基于像块方差的自适应量化,最后对各分量进行Huffman编码.实验表明,本算法能表现出良好的实用性能,比JPEG算法更适用于遥感图像的压缩.  相似文献   

一种基于自然数的线性四叉树编码   总被引：7，自引：4，他引：7  

龚健雅 《测绘学报》1992,21(2):90-99

  相似文献   

基于OSM的地表覆盖变化数据提取     

李志盛  周晓光  任常青 《地理信息世界》2017,24(2)

2014年,中国研制出了2000年和2010年两期30 m分辨率的全球地表覆盖数据产品,为了保持该数据集的现势性,持续更新成为该领域关键问题。变化数据的快速收集是全球地表覆盖数据更新的核心,志愿者地理信息(volunteered geographic information,VGI)的兴起为解决此问题提供了一条新的途径。在目前VGI项目中,OpenStreetMap(OSM)具有数据丰富、现势性强等优点,可以作为全球地表覆盖数据更新的参考信息来源,然而OSM数据不能直接对应地表覆盖增量数据,因此,本文提出了一种基于OSM的地表覆盖增量数据提取方法。该方法首先以OSM定义的几何类型和属性数据作为分类依据,建立OSM数据到地表覆盖数据的转换规则;然后针对类型转换后数据存在的目标零散等问题,采用四叉树聚类方法对转换数据进行综合;继而对整合后的数据栅格化并与GlobeLand30数据进行叠加运算得到地表覆盖增量数据。最后以爱沙尼亚区域的OSM数据验证了本文方法的可行性。  相似文献   

一种新的全球海量地形实时绘制算法     

汪荣峰  廖学军 《测绘科学》2013,38(1):130-132

本文为实现全球海量地形数据的实时可视化,提出了一种新算法。算法不使用几何数据而是利用球面特征进行地形多分辨率模型初建,然后基于视锥与节点关系对初建结果进行扩展来得到完整的地形网格。此外设计了能消除具有复杂邻接关系的节点间裂缝的拼接方式,构造了简洁的方法消除GPU32位浮点精度导致的"wob-bling"现象。实现的算法在普通微机上平均漫游速度达每秒95帧以上。  相似文献   

基于扩展关系模型的整体空间数据管理   总被引：10，自引：0，他引：10  

黄波  徐冠华  阎守邕 《遥感学报》1997,1(1):69-73

空间数据模型和数据管理是地理信息系统 (GIS)最重要的研究领域之一。该文介绍一体化的数据模型———扩展关系模型和以此为基础的 ,由作者设计的GIS软件原型系统———GEODBMS。GEODBMS使用统一的数据库管理系统 (DBMS)同时管理图形和属性数据 ;使用改进的四叉树———交叠四叉树索引空间目标 ;使用扩展的SQL语言进行空间查询 ;使用数据恢复和并发控制方法来加强分布式环境下数据的安全性和一致性维护  相似文献   

基于多源信息与深度学习特征提取的人口空间抽样方法     

淳锦  张新长  郭海京  张建国  金诗程 《测绘通报》2021,(8):42-47

人口抽样调查是通过人口样本估算区域人口总体的一种手段。由于人口分布通常具有空间差异性,传统的抽样调查理论难以满足日益增长的空间抽样需求,合理高效的人口空间抽样调查方法对于人口统计、研究人类活动、解决城市问题等有重要意义。本文提出一种基于多源信息与深度学习特征提取的人口空间抽样方法。在不透水面信息的辅助下,利用四叉树分割进行分层抽样,初步选择出可能存在人口分布的调查样本,并通过深度学习的常用模型——卷积神经网络估算样本建筑物密度,以辅助最终调查样本的选择与调查方案的制定。研究结果证明,该方法能够有效地筛选与人口分布密切相关的抽样区域,排除大量的无用样本,提高了人口调查的效率,节约了大量调查成本。  相似文献   

利用3D_DP和Quad_TIN的地形实时动态显示算法研究     

张俊峰  费立凡  黄丽娜  刘一宁 《武汉大学学报(信息科学版)》2011,(3):346-350

将地貌综合的三维Douglas-Peucker方法引入到地形LOD中,通过构建Quad_TIN模型,提出了一种地形实时动态显示的新算法。该算法首先从全局重要性角度将不规则采样点分级;再利用孤立分割的方式建立四叉树空间索引,结合了规则格网的四叉树结构和不规则采样点的TIN结构在虚拟表达中的优势,并消除了节点间的依赖关系;然后,根据视距和模拟误差确定四叉树的绘制层次和插入采样点的顺序及数量;最后,通过添加拆分点消除节点间裂隙。实验表明,该算法在保证地形表达速度的同时提高了模拟精度,对其他模型的LOD表达也是一种借鉴。  相似文献