首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到14条相似文献,搜索用时 776 毫秒
1.
利用二十面体施奈德等积多面体投影构建了球面多分辨率六边形层次网格;通过边界四元组将六边形单元分解到四元三角形及其子单元中处理;利用改进的四元三角网编码方案建立了网格的数字空间、单元层次编码模型和不同实体在球面上的表达方法。在此基础上,提出了球面Voronoi图的生成算法。实验结果表明该算法与现有算法相比具有更高精度。  相似文献   

2.
基于球面六边形网格系统的空间信息处理方法   总被引:3,自引:1,他引:2  
利用球面离散网格系统管理全球海量空间信息是一种受到普遍关注的新途径.文中提出的方法首先采用施奈德等积多面体投影将平面多分辨率六边形网格映射到球面构成网格系统;然后通过边界点四元组将球面六边形网格之间的空间关系转化为球面三角四叉树处理,利用扩展的QTM编码方案在3轴离散网格坐标系下实现了经纬度和单元地址码之间的转换;最后提出了单元分析和检索算法.实验结果表明,这种数据处理方法直接对单元地址编码进行操作,具有较高的效率.  相似文献   

3.
利用球面离散网格系统管理全球海量空间信息是一种受到普遍关注的新途径。文中提出的方法首先采用施奈德等积多面体投影将平面多分辨率六边形网格映射到球面构成网格系统;然后通过边界点四元组将球面六边形网格之间的空间关系转化为球面三角四叉树处理,利用扩展的QTM编码方案在3轴离散网格坐标系下实现了经纬度和单元地址码之间的转换;最后提出了单元分析和检索算法。实验结果表明,这种数据处理方法直接对单元地址编码进行操作,具有较高的效率。  相似文献   

4.
在分析当前球面空间数据结构的基础上,讨论了利用Snyder等积投影在二十面体上建立球面空间基础剖分方式的思路,然后在初始投影面上采用六边形格网进行层次细分,获得多分辨率的全球铺盖。提出了基于六边形格网的三叶节点管理与瓦片编码的基本思路,确立了球面不同实体的六边形格网表达模式。在此基础上,提出了基于球面六边形铺盖的Voronoi图生成算法,实验验证了算法的正确性与效率。  相似文献   

5.
童晓冲  贲进  张永生 《测绘学报》2007,36(4):428-435
首先介绍全球网格系统的应用需求,讨论采用正多面体剖分的基本要素。在此基础上,提出一种新型的便于存储,具有多分辨率层次索引、管理能力的六边形剖分全球网格系统的设计思路、产生步骤和生成算法。分析现有六边形索引机制的缺陷,给出一种新的球面六边形网格层次结构,在该结构的基础上设计网格的层次化编码方式,成功建立网格的编码空间,详细探讨经纬度坐标与网格地址编码的转换问题,给出并实现基于递归层次离散网格坐标系统的互换算法,严格保证计算的准确性和可靠性。该结构能够无缝地表达和处理不同分辨率的全球网格空间数据。  相似文献   

6.
球面离散网格模型是管理海量数据的有效途径,如何构建球面网格是这类模型的基础问题.文中利用Snyder等积多面体投影建立了平面与球面的对应关系,设计了球面等积三角形和四边形离散网格的生成算法.结合实验分析了两种网格的最大/最小边长比和单元周长均方差两项指标,结果表明全部网格的指标均收敛,适合用作多分辨率地理空间信息的管理.  相似文献   

7.
利用球面离散格网组织空间数据的关键技术   总被引:1,自引:0,他引:1  
球面离散格网系统是一种能够一体化表达空间位置和测量精度的新型空间数据模型.在分析其优点的基础上,提出利用球面六边形格网系统组织多源、异构空间数据的基本思路.对其中涉及的高精度离散格网系统设计、层次格网编码与索引方案、实体表达与数据重组、实体查询与分析算法等关键技术提出了解决方案.通过原型系统验证了其可行性.  相似文献   

8.
一种通用球面等积离散网格生成算法   总被引:5,自引:0,他引:5  
球面离散网格模型是管理海量数据的有效途径,如何构建球面网格是这类模型的基础问题.文中利用Snyder等积多面体投影建立了平面与球面的对应关系,设计了球面等积三角形和四边形离散网格的生成算法.结合实验分析了两种网格的最大/最小边长比和单元周长均方差两项指标,结果表明全部网格的指标均收敛,适合用作多分辨率地理空间信息的管理.  相似文献   

9.
提出一种基于直接剖分的球面四边形离散网格生成方法,将该方法生成的四边形网格与基于QTM(四元三角网)扩展的四边形网格的面积形变进行对比分析。根据实验数据可知,基于QTM扩展的四边形网格最大与最小面积比值随着剖分层次的增加而增大,最后会收敛到2.1;基于直接剖分的球面四边形离散网格最大与最小面积比值随着剖分层次的增加而增大,且不收敛,但此网格在中间恒定、连续的大片区域,网格最大与最小面积比值随着剖分层次的增加最终收敛到1.3。  相似文献   

10.
童晓冲  贵进  汪滢 《测绘学报》2013,42(2):268-276
本文针对全球离散格网构建过程中从平面格网到球面格网的关键步骤进行讨论,提出了一种新型的评价球面离散格网几何属性最优化的目标函数,使用遗传算法优化,得到了球面上有限层次内最优化条件下的直接剖分格网。利用有限层次内最优化格网提供的控制点数据,结合数值投影变换理论,成功地构建了几何属性更加均匀的全球六边形离散格网系统。实验表明,相对于现有Snyder等积投影建立的全球格网,在格网单元的均匀度上更优;在运算效率方面,速度大约是Snyder投影的2.5-3倍。  相似文献   

11.
基于全球离散网格框架的局部网格划分   总被引:2,自引:0,他引:2  
从全球离散网格系统的应用需求出发,分析全球框架下建立局部网格的重要性,在此基础上提出全球离散网格系统下同构化的局部网格生成的基本思路,详细分析局部网格的复杂球面边界问题,从点与球面三角形的位置关系入手,讨论点与任意球面多边形的相对位置关系,研究基于球面任意多边形的边缘简化算法、判断点与球面任意多边形相互关系的算法、考虑跨面问题的网格区域裁减以及网格数据的层次生成算法.通过实验证明这些方法的效率和准确性.
Abstract:
Firstly, the paper analyzed the essentiality of generating partial grids based on the application and requirement of discrete global grid systems. And then, we brought forward the fundermental thought of generating partial grid which is under the discrete global grid frame, and discussed the detailed edge problems of partial highprecision grid. Started with the ubiety between a point and a spherical triangle, we discussed the ubiety between a point and a spherical random polygon, and then edge simplifying algorithm of spherical random polygon are studied, as well as co-relationship between points and spherical random polygon, grid district clipping based on spanning the developed surface and grid data hierarchical creating algorithm. In the end we prove exactness and efficiency of the algorithm through the experiments.  相似文献   

12.
格网单元的邻近搜索是聚类、索引、查询等空间操作的基础,但现有方法大都局限于单个剖分层次,无法直接满足全球多尺度数据集成查询和操作的应用需求。在球面退化四叉树格网(DQG)模型基础上,提出了一种基于多层次格网的邻近搜索算法。首先采用视点相关技术建立DQG格网的多层次模型,然后引入细分评价函数确定格网单元的邻近单元层次,设计并实现了一种相邻格网单元层次差不超过1的动态多层次格网单元邻近搜索算法,最后与单层次邻近搜索算法进行了对比实验。结果表明,搜索同一区域,该算法的耗时成本约为DQG单层次搜索算法的1/3(层次为11);将该算法用于全球地形实时可视化表达,平均刷新帧率达到60帧/s。  相似文献   

13.
六边形全球离散格网系统是支持多源地球空间信息融合处理的优选解决方案,相关研究已引起学术界广泛关注。相较于完整的全球格网,局部不规则区域格网的应用需求更加广泛,相关生成算法是当前六边形全球离散格网系统研究的重要问题之一。将二十面体相邻三角面组合为菱形逻辑结构,在此基础上,提出一种局部区域多孔径六边形格网系统生成算法。首先,分析格网剖分类型,建立离散整数坐标系,描述多孔径六边形格网单元空间位置;其次,将局部区域分解到球面二十面体的菱形逻辑结构上创建子区域;然后,根据子区域边界设计外接最小菱形遍历算法,剔除与目标区域无关单元;最后,遍历最小菱形,生成多孔径局部格网。对比实验结果表明,提出的算法具有灵活性好、效率高等优点,生成的多孔径六边形格网用于栅格数据组织,可显著减少数据量,具有较好的应用潜力。  相似文献   

14.
球面菱形格网因其几何结构简单、方向一致、径向对称等特性,在空间操作和数据集成方面有着广泛的应用。本文基于“纬线环法”构建了球面四元三角剖分模型,分析了该方法带来的格网单元面积变形及其位置分布,发现该模型的三角单元面积变形具有“锯齿状”分布特征,即相邻的上下两个格网单元总是一大一小交替分布,而且变形方向一致。据此通过合并上下两个相邻三角形格网单元,构建了一种近似等面积的菱形剖分模型。结果表明,相比较于其他球面菱形格网生成方法,该方法计算简单、格网单元方向一致(长轴沿南北向分布);同时,格网单元的面积变形更小、分布更加均匀。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号