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

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

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

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

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

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

一种四叉树和测地线活动轮廓模型相结合的海陆影像分割方法   总被引：1，自引：0，他引：1  

郭海涛  孙磊  申家双  陈小卫  张宏伟 《测绘学报》2016,45(1):65-72

海陆影像分割对于后续的海岸线提取、潮间带地形反演、海岸演化状况分析等都具有十分重要的意义。本文在分析了四叉树、测地线活动轮廓(GAC)模型和Canny边缘检测算子等在海陆影像分割中优缺点的基础上,提出了一种四叉树、Canny算子和GAC模型相结合的海陆影像分割方法。该方法综合利用上述各方法的优点,将Canny算子边缘检测结果融入到基于四叉树初分割的GAC模型中,重构边界停止函数,演化水平集方程,实现海陆影像分割。试验结果表明,该方法具有海陆影像分割速度快、精度高、可靠性强和自动化程度高等优点,对于弱边缘以及严重凹陷边缘,都能实现自动和准确分割。  相似文献   

面向移动终端的专题热图实时绘制方法     

罗安  蔡地  李一  王勇 《测绘科学》2016,41(12):179-183

针对传统基于Flash、Slivelight的移动终端热图绘制中存在的数据表现单一、绘制效率低、用户体验差等问题,以及HTML5的渲染效率差、数据复用率低等性能缺点,该文提出一种改进的HTML5专题热图实时绘制方法。引入四叉树结构进行专题数据组织,大幅度提升热图实时绘制中服务器端数据汇聚效率;采用网格化数据缓存调度方法,有效降低客户端与服务器端的数据请求,实现移动终端数据缓存最大限度的重复利用;以异步I/O消息机制,解决了热图绘制过程中的消息通道堵塞、客户端假死等问题。实验证明,该方法符合移动终端对专题热图的绘制要求,能够在提高数据利用率和系统整体性能的同时,降低移动终端的计算量,提高系统的运行效率。  相似文献   

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

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

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

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

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

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

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

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

  相似文献   

基于数值模拟的渤海海域地震海啸危险性定量化研究   总被引：1，自引：1，他引：0  

王培涛  高义  于福江  范婷婷 《海洋学报》2014,36(1):56-64

根据地震海啸产生的条件,结合渤海海域的地形特征、地质构造、地震学特征和历史地震及海啸记录对渤海海域潜在的地震海啸进行了数值模拟研究。分析了渤海可能引发地震海啸的震源区域,讨论了渤海发生海啸灾害的可能性。文中通过数值模拟再现了渤海历史上几次规模较大的地震事件可能引发的海啸情景,研究分析了可能的地震海啸在渤海及周边海域的传播过程及波动特征.地震海啸传播模型采用基于四叉树原理的自适应网格加密技术,有效解决了局部分辨率与计算效率之间的矛盾。数值计算包括地震海啸产生及传播过程。利用该模型对渤海潜在的地震海啸进行了数值计算,基于数值计算结果定量阐述了渤海海域潜在地震海啸对渤海局部岸段及北黄海沿岸的影响,给出了渤海可能地震海啸危险性划分;研究结果将为我国海啸危险性分析和海啸预警技术研究工作提供技术支持。  相似文献   

混合式全球网格划分方法及编码研究   总被引：2，自引：0，他引：2  

韩阳  万刚  曹雪峰 《测绘科学》2009,34(2)

根据基于多面体剖分的球面网格划分方案和基于地理坐标的等间隔网格划分方案的优缺点及地图投影的特点,提出了一种混合式全球网格划分方法。这种划分方法将全球分成了六个面片,每个面片的每一边都是90°,其中四个面片处于南北纬45°之间,以等距离圆柱投影为基础,采用矩形网格覆盖;两个面片处于高纬地区,以极地正方形变换为基础,采用不规则四边形网格覆盖。详细地阐述了网格的编码策略及存储方式,并给出了网格编码与地理坐标之间的相互转换方法。  相似文献   

基于2维行程的栅格数据快速动态压缩算法     

吴正升  宋玮  王秀莲 《测绘科学技术学报》2007,24(3):207-209

分析了常规2维行程压缩算法存在的不足,在此基础上提出了一种在遍历栅格数据过程中直接快速动态生成2维行程的栅格数据压缩算法.该算法以MD码代替行列号来扫描栅格数据,对于一个2×2的窗口由MD码反解行列号只需转换左上角格网单元,同时以动态线性表代替静态线性表.在提取栅格单元的过程中,直接检测对比格网单元的属性值,动态分配内存来建立2维行程编码.最后,大量实验表明,算法在运行效率和内存占有量方面均优于常规的2维行程压缩算法.  相似文献