基于线性四叉树结构的Voronoi图反向膨胀生成方法   总被引：1，自引：1，他引：0  

李佳田  陈军  赵仁亮  陈浩  马力 《测绘学报》2008,37(2):0-249

提出一种基于线性四叉树结构并顾及矢量与栅格计算性质的Voronoi图生成方法,其核心思想是利用线性四又树结构以减小空间剖分所产生的空间复杂度,改变膨胀模拟操作的计算方向以减小时间复杂度。讨论了基于数学形态学的反向膨胀计算模型及推理出基于该计算模型的几个优化计算性质。实验验证,这种方法能够有效地平衡时空复杂度,并且易于求取邻元,其时间复杂度小于均匀格网结构与常规四叉树结构。一般情况下,空间复杂度小于均匀格网结构。  相似文献   

嵌套叉树网格的FDS数值模式在近海水域污染混合区计算中的应用   总被引：4，自引：0，他引：4       下载免费PDF全文

华祖林  刘晓东  王童远  路学军 《水科学进展》2003,14(3):305-310

鉴于海域覆盖面积大而污水排放形成混合区相对集中的特点,基于四叉树网格布设的思想,分层次对不同研究区域按不同尺度网格对近海水域进行嵌套网格联合布置,重点模拟污水排放形成的混合区范围,在此基础上建立了Godunov型通量差分裂(FDS)格式有限体积法计算模式,实现了在不同尺寸的网格联立求解,提高了数值计算效率,又保证了计算精度.以海州湾近海水域为例,对海州湾近海水域流场及污染物混合区的范围进行了模拟计算,由此建立了排污量与混合区面积之间的响应关系,为环境管理部门对入海排污量的总量控制提供了依据.  相似文献   

地形可视化中快速视区裁剪算法研究   总被引：6，自引：0，他引：6  

许妙忠  李德仁 《武汉大学学报(信息科学版)》2004,29(12):1080-1083

讨论了地形可视化中的视区裁剪技术，分析了多种可能的改进方法，并实现了一种基于层次包围球的快速视区裁剪算法。该算法可以十分快速和准确地判断地形渲染过程中节点和视区的相互位置关系，大大减轻图形系统的负担，有效地提高地形渲染的速度。  相似文献   

一种组织机构信息多级地理网格划分的方法     

张章  张福浩  陶坤旺  孙立坚 《测绘科学》2015,40(3):52-56,20

为更加充分有效地利用组织机构信息,发挥其最大的社会经济价值,该文在以往地理网格划分研究成果基础上,提出了一种针对组织机构信息进行多级地理网格划分的方法。该方法以地理网格为基础,顾及行政区划内组织机构信息疏密程度,对地理网格进行逐级划分,使组织机构信息均匀规划到网格中;最后以哈尔滨市组织机构信息数据为例,验证了该方法的可行性和有效性。  相似文献   

基于多分辨率半边的三维地形自适应无缝建模     

侯绍洋  赵学胜  王鹏飞 《地理与地理信息科学》2015,31(2):12-15,53

"限定四叉树"法可以实现三维地形自适应无缝建模,但仍存在一些问题,如计算量大、数据冗余等。该文将多分辨率半边理论引入到三维地形建模中,提出了适合自适应地形格网存储和格网面提取的方法;设计并实现了三维地形自适应无缝建模的算法;最后,应用C语言和DirectX工具,开发了相应的可视化实验系统。与"限定四叉树"法相比,该方法不需要反复检测相邻格网的层差,且随剖分层次的增加,格网数量和渲染数据量的降低率逐渐增大,分别达13.9%和12.2%(剖分层次为7)。  相似文献   

一种基于NoSQL的地图瓦片数据存储技术     

陈超  王亮  闫浩文  仇阿根  李玉祥  朱芳菲 《测绘科学》2013,38(1):142-143,159

本文首先介绍了NoSQL(非关系型数据库)的起源与发展,对比其与关系型数据库的优缺点,提出了基于NoSQL的地图瓦片数据存储策略,通过实验对比分析了面向文档型的NoSQL数据库产品Mongo DB与SQL Serv-er 2000在瓦片入库与并发访问性能上的差异。研究结果表明,Mongo DB在海量空间数据存储与并发访问方面具有明显的高效性。  相似文献   

国家基本比例尺地图图名存储与应用     

孙建平  付宗堂  刘禹鑫 《测绘科学》2013,38(4):122-124

国家基本比例尺地图通常采用标准分幅的方式进行统一编号和管理。对于我国7种基本比例尺分幅下的庞大图幅量而言,如何解决大数据量情况下图名和图幅号的高效存储,是制图和地图管理中要解决的难题之一。本文提出了一种基于四叉树思想的国家基本比例尺地图空间数据库框架结构,为地图的存储、检索、管理和应用提出了新的解决方案,并探讨了该方案的优越性和具体应用。  相似文献   

VGIS-COLLIDE: an effective collision detection algorithm for multiple objects in virtual geographic information system     

《International Journal of Digital Earth》2013,6(1):65-77

Abstract

Collision detection is an important component in simulation applications which are based on virtual geographic information system (VGIS). In this paper, an effective collision detection algorithm for multiple objects in VGIS, VGIS-COLLIDE, is presented. The algorithm firstly integrates existing quadtree, which is the global hierarchical structure of VGIS, with axis-aligned bounding box of object to perform the broad-phase of collision detection. After that, exact collision detection between two objects which have passed the broad-phase of collision detection is performed. The algorithm makes no assumption about input primitives or object's motion and is directly applicable to all triangulated models. It can be applicable to both rigid and deformable objects without preprocessing. The performance of the algorithm has been demonstrated in several environments consisting of a high number of objects with hundreds of thousands of triangles.  相似文献   

平面影像到DQG像元的转换精度与效率分析     

朱利超  于志龙  张亮 《测绘与空间地理信息》2016,(1):173-176

平面影像到退化四叉树格网(Degenerate Quadtree Grid,DQG)的转换是实现全球DQG无缝可视化建模的前提任务。以相交面积为权重,提出平面影像到球面退化四叉树格网的转换算法。实验利用4km分辨率256级灰度图像数据Wsiearth.tif和30m分辨率Landsat5 Level4遥感数据,详细对比分了平面影像到退化四叉树格网与平面影像到四元三角格网(Quaternary Triangular Mesh,QTM)的转换精度和效率。  相似文献   

全球等面积四叉树离散格网建模与编码体系研究     

罗广祥  刘苗  樊鸿宇  杨芳 《武汉大学学报(信息科学版)》2012,37(10):1252-1255,1259

在分析球冠、球带表面积公式的基础上,提出了一种等面积四叉树全球离散格网建模方法,阐述了格网划分机理,制定了格网编号体系,给出了由编号确定格网中心地理坐标及由地理坐标确定格网编号的公式,分析了其实际应用方向。  相似文献