基于地理空间概念的地理元数据组织管理研究 被引量：21

1

作者 胡雪莲 孙永军 +1 位作者 程承旗 马蔼乃 《地理与地理信息科学》 CSSCI CSCD 北大核心 2003年第2期11-14,共4页

数据共享一直是大型GIS应用的瓶颈问题。为了能给用户提供一个统一的地理空间的概念和地理数据访问方式,该文从地理元数据在共享平台中的重要作用入手,分析了地理空间的时空特性、绝对空间和相对空间、多尺度特征,探讨了共享平台设计的... 数据共享一直是大型GIS应用的瓶颈问题。为了能给用户提供一个统一的地理空间的概念和地理数据访问方式,该文从地理元数据在共享平台中的重要作用入手,分析了地理空间的时空特性、绝对空间和相对空间、多尺度特征,探讨了共享平台设计的关键技术:空间数学基础,多级格网的Morton编码,元数据的多维数据模型组织,地理数据评价模型。在技术实现上采用分布式数据库系统的模式结构,并分析了地理数据注册、更新和查询方式。 展开更多

关键词 地理空间 元数据 morton码 多维数据模型

下载PDF 职称材料

基于三维点云数据的线性八叉树编码压缩算法 被引量：9

2

作者 权毓舒 何明一 《计算机应用研究》 CSCD 北大核心 2005年第8期70-71,129,共3页

八叉树结构是三维数据建模中研究和应用最为广泛的栅格数据结构。由于三维扫描的点云数据是基于物体表面的,其空间离散程度远大于三维实体数据,一般的线性八叉树编码压缩方法都是基于实体数据的,不能直接应用于三维点云数据。提出的改... 八叉树结构是三维数据建模中研究和应用最为广泛的栅格数据结构。由于三维扫描的点云数据是基于物体表面的,其空间离散程度远大于三维实体数据,一般的线性八叉树编码压缩方法都是基于实体数据的,不能直接应用于三维点云数据。提出的改进的线性八叉树地址码(Morton码)的方法可大大提高它的连续性,有效降低八叉树的深度,提高数据的压缩比,改进后的Morton码还可以应用多种编码压缩算法进一步压缩。 展开更多

关键词 线性八叉树 morton码 三维点云数据

下载PDF 职称材料

基于十进制Morton码的线性四叉树动态编码方法研究 被引量：7

3

作者 唐宏 盛业华 杜培军 《江苏测绘》 1999年第3期11-17,共7页

本文提出一种在遍历栅格矩阵的过程中直接生成四叉树的动态编码方法。该方法用栈代替常规线性表,在提取栅格后,直接检测其属性值、生成Morton码,并同步地对已检测过的栅格进行合并,以动态地建立线性四叉树。本文叙述了这种动态编码方法... 本文提出一种在遍历栅格矩阵的过程中直接生成四叉树的动态编码方法。该方法用栈代替常规线性表,在提取栅格后,直接检测其属性值、生成Morton码,并同步地对已检测过的栅格进行合并,以动态地建立线性四叉树。本文叙述了这种动态编码方法的思维,并给出了实现该方法的算法,最后根据测试结果比较了动态编码与静态编码的运行效率和内存占用量。 展开更多

关键词 morton码 线性四叉树 动态编码 栅格提取 GIS

下载PDF 职称材料

多时相影像数据管理中的影像块编码技术研究 被引量：6

4

作者 王密 潘俊 《测绘信息与工程》 2004年第3期24-25,共2页

探讨了多时相影像数据组织与管理的方式 ,提出了一种基于Morton码的多时相影像块编码管理机制 ,可以简单、方便、高效地管理海量多时相影像数据 。

关键词 多时相影像数据 影像块 编码技术 morton码 遥感

下载PDF 职称材料

基于Morton码的土地空间网格数据组织与检索 被引量：4

5

作者 张天蛟 严泰来 +1 位作者 王海蛟 杨永侠 《农业工程学报》 EI CAS CSCD 北大核心 2013年第A01期235-243,共9页

为了更好地解决农业应用中空间信息的共享和利用问题,该文提出基于Morton码的空间网格数据的组织与编码方法。将宁夏自治区的土地利用现状图划分为3个层次的空间网格,通过3层编码使得最终的网格精度达到1m2,并基于二维游程码对空间数据... 为了更好地解决农业应用中空间信息的共享和利用问题,该文提出基于Morton码的空间网格数据的组织与编码方法。将宁夏自治区的土地利用现状图划分为3个层次的空间网格,通过3层编码使得最终的网格精度达到1m2,并基于二维游程码对空间数据进行无损压缩。同时,在总结了空间网格在各应用领域的一般性检索要求的基础上,通过关系型数据库设计了索引结构。最后利用VS2010.net4.0与SQL Server2008进行验证。试验表明,基于Morton码的空间网格数据的组织与检索方法节省了存储空间,能够使网格数据压缩到总网格数目的1/10。同时,提高了对空间数据的检索速度,克服了每个图斑的二维游程数不固定的技术困难,查询的速度可达到每秒检索数万条记录。该文对于农业空间信息资源的组织与管理提供了一种较为有效的方法。 展开更多

关键词 信息检索 网格计算 编码 空间网格 morton码 二维游程码压缩

下载PDF 职称材料

基于Patricia树的空间索引结构 被引量：4

6

作者 易显天 徐展 +2 位作者 郭承军 刘丹 张可 《计算机工程》 CAS CSCD 北大核心 2015年第12期69-74,共6页

针对空间索引响应近邻查询效率低的问题,基于二进制Morton码和Patricia树,提出一种一维空间索引结构。通过改良Patricia树结构及其相关算法提高索引结构的操作效率。基于Morton码特点,融合索引结构和Morton码,使得索引结构拥有高效响应... 针对空间索引响应近邻查询效率低的问题,基于二进制Morton码和Patricia树,提出一种一维空间索引结构。通过改良Patricia树结构及其相关算法提高索引结构的操作效率。基于Morton码特点,融合索引结构和Morton码,使得索引结构拥有高效响应近邻查询的能力,并同时提出基于MPT的近邻算法。将二维空间进行预定规则下的不同粒度的划分,把分块后的二维空间区域转换为一维编码,使MPT索引具备高效响应区域查询能力。分析区域查询误差出现的原因,并给出相应解决方案。实验结果表明,与B+树、Hash表、Trie树相比,该方法在查询速度上更具优势,基于MPT的近邻搜索比基于R-Tree近邻搜索效率更高。 展开更多

关键词 Patricia树 morton码 近邻搜索 空间索引 区域查询

下载PDF 职称材料

多边形图形的环状扫描线种子填充算法 被引量：4

7

作者 邱国清 《淮北师范大学学报（自然科学版）》 CAS 2017年第1期64-67,共4页

递归种子填充算法在对多边形区域填充时存在一个点多次进出堆栈且占用大量存储空间,只适合于细小区域填充.为此,基于Morton码原理提出一种改进算法.首先,将填充胚的行列值转换成十进制Morton码,其次将每个填充胚的值与堆栈中的种子点Mor... 递归种子填充算法在对多边形区域填充时存在一个点多次进出堆栈且占用大量存储空间,只适合于细小区域填充.为此,基于Morton码原理提出一种改进算法.首先,将填充胚的行列值转换成十进制Morton码,其次将每个填充胚的值与堆栈中的种子点Morton码一一匹配,避免堆栈中出现重复点,最后采用环状扫描线方式按顺时针或逆时针方向对多边形区域进行扫描填充.经过实验数据验证,改进算法能节省较多的存储空间,避免一个点反复多次进出堆栈. 展开更多

关键词 morton码 环状扫描线 递归种子算法 堆栈 填充胚

下载PDF 职称材料

大规模三维模型加速渲染技术的研究与应用 被引量：4

8

作者 刘一明 何晓曦 黄世贤 《成都信息工程大学学报》 2021年第3期300-304,共5页

随着在游戏和仿真领域中对大规模场景的要求日益提高,为了保证一般计算机在大规模三维模型的场景中仍能够较高帧率运行,基于Morton码提出了一种场景遍历算法。该算法根据满四叉树节点编码思想对线性四叉树的Morton码进行了改进,提出了... 随着在游戏和仿真领域中对大规模场景的要求日益提高,为了保证一般计算机在大规模三维模型的场景中仍能够较高帧率运行,基于Morton码提出了一种场景遍历算法。该算法根据满四叉树节点编码思想对线性四叉树的Morton码进行了改进,提出了一种线性多段结构,并且结合了自底向上合并的BVH来减少遍历节点,最后利用视锥体对场景内的物体进行快速裁剪。该算法结合场景中的多层均匀网格,利用CPU的多核并行计算能力,根据上层遍历结果,快速得到下层输入,能够快速对场景中的物体进行可见性裁剪,提高计算机在大规模模型场景的渲染帧率。实验结果表明了该算法的正确性和可行性,与传统的加速结构相比,帧率有了明显的提升。 展开更多

关键词 大规模场景 加速结构 morton码 四叉树 BVH

下载PDF 职称材料

散乱点云线性八叉树结构在GPU中的实现 被引量：3

9

作者 徐万银 刘胜兰 《机械设计与制造工程》 2013年第4期5-7,共3页

为快速建立散乱点云的空间邻接关系,研究了更快速构建线性八叉树。采用Morton码描述八叉树的节点,并按照层次顺序对叶节点进行遍历,通过建立两个查询表,实现对节点相邻信息的快速查询。算法利用了GPU架构的并行度,实验表明,该算法有较... 为快速建立散乱点云的空间邻接关系,研究了更快速构建线性八叉树。采用Morton码描述八叉树的节点,并按照层次顺序对叶节点进行遍历,通过建立两个查询表,实现对节点相邻信息的快速查询。算法利用了GPU架构的并行度,实验表明,该算法有较高的效率。 展开更多

关键词 八叉树 morton码 并行算法 GPU

下载PDF 职称材料

基于Morton码的图像分裂合并算法研究 被引量：1

10

作者 龚雪晶 慈林林 姚康泽 《计算机工程与设计》 CSCD 北大核心 2007年第22期5440-5443,共4页

分裂合并算法是一种基于区域的串行图像分割算法。在图像的分裂阶段,从图像区域的表示出发,引入Morton码,降低了算法的空间复杂度。同时在图像的相邻区域的合并阶段,提出了一种新的合并原则,增加了满足合并条件的相邻区域的匹配率,减少... 分裂合并算法是一种基于区域的串行图像分割算法。在图像的分裂阶段,从图像区域的表示出发,引入Morton码,降低了算法的空间复杂度。同时在图像的相邻区域的合并阶段,提出了一种新的合并原则,增加了满足合并条件的相邻区域的匹配率,减少算法的迭代次数,提高了算法的执行效率。最后给出并分析了相关的实验数据,证明了算法的有效性。 展开更多

关键词 分裂合并算法 图像分割 特征一致性测度 morton码 区域邻接图 合并原则

下载PDF 职称材料

基于Morton码的一种动态二维游程压缩编码方法 被引量：3

11

作者 孟庆武 王文福 +1 位作者 孟露 伊海波 《测绘科学》 CSCD 北大核心 2011年第3期202-203,共2页

本文在分析常规二维游程压缩编码方法缺陷的基础上,提出了一种基于Morton码的二维游程压缩编码方法。该方法按Morton码由小到大顺序扫描栅格数据,对于由2×2个像元组成的格网由Morton码生成格网左上角像元的行列号,并且用动态线性... 本文在分析常规二维游程压缩编码方法缺陷的基础上,提出了一种基于Morton码的二维游程压缩编码方法。该方法按Morton码由小到大顺序扫描栅格数据,对于由2×2个像元组成的格网由Morton码生成格网左上角像元的行列号,并且用动态线性表通过比较像元的属性值,存储压缩结果,建立二维游程编码。实验表明,该编码方法在运行时间和内存占用方面都好于常规二维游程压缩编码方法。 展开更多

关键词 栅格数据 morton码 二维游程 线性四叉树 压缩编码

原文传递

基于二叉树的栅格数据快速编码及其实现 被引量：2

12

作者 杨敏 汪云甲 《测绘工程》 CSCD 2001年第4期16-19,共4页

在对常规编码方法存在的不足进行分析的基础上，提出了在一次遍历栅格数据过程中生成线性—叉树的快连动态编码以及行程编码方法。该方法用堆栈的思想代替传统的线性表，以十进制Ｍｏｒｔｏｎ 码为顺序提取栅格单元数指并入栈，以压栈... 在对常规编码方法存在的不足进行分析的基础上，提出了在一次遍历栅格数据过程中生成线性—叉树的快连动态编码以及行程编码方法。该方法用堆栈的思想代替传统的线性表，以十进制Ｍｏｒｔｏｎ 码为顺序提取栅格单元数指并入栈，以压栈的方式完成栅格单元或结点向上层的递归合并。当对整个栅格数据遍历一次后，栈中剩下的记录便是所需的线性二又树编码结果。通过对算法的分析表明，该方法具有明显的优点和重要的意义。 展开更多

关键词 栅格数据 线性二叉树 morton码 压栈 编码方法 GIS 地理信息系统

下载PDF 职称材料

运用MongoDB的三维时序遥感影像存储及Web应用 被引量：1

13

作者 李嘉欣 余劲松弟 佟瑞菊 《华侨大学学报（自然科学版）》 CAS 北大核心 2019年第4期535-541,共7页

为更好地存储和管理时序遥感影像数据,将传统tif等格式的时序遥感影像数据集转换为(x,y,t)三维的netCDF格式,并对其进行八叉树瓦片划分后存储于MongoDB中;同时,使用三维Morton码建立索引机制.为验证该存储和管理系统,设计基于Web覆盖服... 为更好地存储和管理时序遥感影像数据,将传统tif等格式的时序遥感影像数据集转换为(x,y,t)三维的netCDF格式,并对其进行八叉树瓦片划分后存储于MongoDB中;同时,使用三维Morton码建立索引机制.为验证该存储和管理系统,设计基于Web覆盖服务(WCS)的时序遥感影像Web服务原型,并在其基础上结合Web覆盖处理服务(WCPS)和R语言对影像作进一步的分析和处理.实验表明:文中所设计的时序遥感影像存储模型在时序检索和获取方面具有较好的性能,并可支持WCPS,R语言等互操作计算的扩展. 展开更多

关键词 时序遥感影像 NETCDF 八叉树 morton码 Web覆盖服务 R语言

下载PDF 职称材料

动态二叉树编码及其实现 被引量：1

14

作者 朱广雷 杨敏 《彭城职业大学学报》 2001年第2期79-82,共4页

在对常规编码方法进行分析的基础上，提出了在一次遍历栅格数据过程中生成线性二叉树的快速动态编码以及行程编码方法，该方法用堆栈的思想代替传统的线性表，以十进制Morton码为顺序提取栅格单元数据并压入栈，以压栈的方式完成栅格单... 在对常规编码方法进行分析的基础上，提出了在一次遍历栅格数据过程中生成线性二叉树的快速动态编码以及行程编码方法，该方法用堆栈的思想代替传统的线性表，以十进制Morton码为顺序提取栅格单元数据并压入栈，以压栈的方式完成栅格单元或结点向上层的递归合并，当对整个栅格数据遍历一次后，栈中剩下的记录便是所需的线性二叉树编码结果，通过对算法的分析，表明该方法具有明显的优点。 展开更多

关键词 栅格数据 线性二叉树 morton码 压栈 动态编码 地理信息系统 GIS

下载PDF 职称材料

加速PMR四分树构造的研究 被引量：1

15

作者 周巧临 蒋华 《计算机与现代化》 2004年第12期94-96,99,共4页

PMR四分树空间索引结构在包含空间连接的空间数据库的查询中是很有效的,本文对桶载入PMR四分树的算法做了一些改进,即两种互补的技术:一种改进的插入算法和一种桶载入方法。该技术使得四分树的构造速度相对于传统的四分树构造方法大大... PMR四分树空间索引结构在包含空间连接的空间数据库的查询中是很有效的,本文对桶载入PMR四分树的算法做了一些改进,即两种互补的技术:一种改进的插入算法和一种桶载入方法。该技术使得四分树的构造速度相对于传统的四分树构造方法大大提高。该方法可运用到许多基于规则划分的空间数据结构上,来加快它们的构造。 展开更多

关键词 空间索引 PMR四分树 morton码

下载PDF 职称材料

计算机图形矢量数据结构编码方式的改进 被引量：1

16

作者 邱国清 《电脑与信息技术》 2011年第2期15-16,共2页

矢量数据结构编码有多种方法,其中多边形矢量编码方法使用简单,数字化操作容易,数据编码直观,但相邻多边形的公共边界别数字化两次,造成数据冗余,引起数据不一致,同时难以检查出多边形边界的拓扑关系是否正确,而索引式矢量编码表要人工... 矢量数据结构编码有多种方法,其中多边形矢量编码方法使用简单,数字化操作容易,数据编码直观,但相邻多边形的公共边界别数字化两次,造成数据冗余,引起数据不一致,同时难以检查出多边形边界的拓扑关系是否正确,而索引式矢量编码表要人工建立,工作量大且容易出错。文章结合多边形编码和索引式矢量编码方法并借鉴Morton码的原理,提出关于矢量数据结构编码的改进方法。 展开更多

关键词 多边形编码 morton码 冗余 拓扑

下载PDF 职称材料

非一致性稀疏采样的LiDAR点云压缩方法

17

作者 陈元相 陈建 +1 位作者 郑明魁 陈志峰 《福州大学学报（自然科学版）》 CAS 北大核心 2021年第3期329-335,共7页

针对自动驾驶车载LiDAR点云,提出一种基于形态学分割和非一致性稀疏采样的点云有损压缩框架.将LiDAR点云分割为地面和非地面点云两部分,对两者进行不同强度的去冗余稀疏采样;然后将3D数据转换为2D形式的距离图像,并结合占据图和Morton排... 针对自动驾驶车载LiDAR点云,提出一种基于形态学分割和非一致性稀疏采样的点云有损压缩框架.将LiDAR点云分割为地面和非地面点云两部分,对两者进行不同强度的去冗余稀疏采样;然后将3D数据转换为2D形式的距离图像,并结合占据图和Morton排序,将点云表示为更加紧凑的1维距离向量形式;最后利用图像编码方法进一步压缩点云.实验结果表明,本文方法压缩性能明显优于现有算法,可达到更高的重建质量. 展开更多

关键词 点云压缩 点云分割 球坐标变换 稀疏采样 morton码 图像编码

下载PDF 职称材料

计算机图形编码转换时形状分析的改进

18

作者 邱国清 《阜阳师范学院学报（自然科学版）》 2011年第2期57-59,共3页

为了解决四叉树编码在转换时,同一形状和大小的多边形图形可能会产生不同的四叉树,不利于形状分析和模式识别。借鉴四叉树编码的分割方法和霍夫曼编码的原理,对四叉树的每个叶子结点进行编码,因为霍夫曼编码是用二叉树结构表示,一组编... 为了解决四叉树编码在转换时,同一形状和大小的多边形图形可能会产生不同的四叉树,不利于形状分析和模式识别。借鉴四叉树编码的分割方法和霍夫曼编码的原理,对四叉树的每个叶子结点进行编码,因为霍夫曼编码是用二叉树结构表示,一组编码只对应一种编码树,最后利用Morton码对节点进行压缩编码。 展开更多

关键词 形状分析 编码 模式识别 霍夫曼编码 morton码

下载PDF 职称材料

核化环境空间建模及核武器综合毁伤效应分析算法

19

作者 刘晓红 王伟力 +3 位作者 孟涛 杜茂华 汲万峰 刘波 《火力与指挥控制》 CSCD 北大核心 2012年第7期171-173,共3页

针对核化环境以及核武器毁伤效应的特点,提出了一种多分辨率渐进柱状树模型实现核化环境的三维空间数据的建模。为了节省存储空间,提出了线性编码方法对多分辨率渐进柱状树模型进行存储,并且基于M orton码技术实现了核武器综合毁伤效应... 针对核化环境以及核武器毁伤效应的特点,提出了一种多分辨率渐进柱状树模型实现核化环境的三维空间数据的建模。为了节省存储空间,提出了线性编码方法对多分辨率渐进柱状树模型进行存储,并且基于M orton码技术实现了核武器综合毁伤效应的空间分析算法。 展开更多

关键词 核化环境 多分辨率渐进柱状树模型 综合毁伤效应 morton码

下载PDF 职称材料

多边形图形矢栅混合模型的改进及编码方法

20

作者 邱国清 《阴山学刊（自然科学版）》 2014年第4期28-30,共3页

矢栅混合模型在GIS和制图中得到广泛的应用,但该模型中矢量数据和栅格数据不做任何处理被分别存储一个空间数据库中,数据重复存储占用了大量存储空间,为此提出了一个改进方法,该方法是基于多边形图形矢量数据和栅格数据自身编码的特点,... 矢栅混合模型在GIS和制图中得到广泛的应用,但该模型中矢量数据和栅格数据不做任何处理被分别存储一个空间数据库中,数据重复存储占用了大量存储空间,为此提出了一个改进方法,该方法是基于多边形图形矢量数据和栅格数据自身编码的特点,将两者转换成同样的Morton码,这样就在很大程度上避免了数据的重复存储,减少了存储空间,同时采用编码树的原理,保证了编码转换时的唯一性。 展开更多

关键词 矢栅混合模型 morton码 存储空间 压缩

原文传递