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

1

作者 张天蛟 严泰来 +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 职称材料

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

2

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

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

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

原文传递

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

3

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

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

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

在线阅读 下载PDF 职称材料

基于空间重构与并行化建模的滚动轴承剩余寿命预测方法

4

作者 韩其辉 杨立浩 +2 位作者 郑建飞 杜党波 裴洪 《火箭军工程大学学报》 2025年第5期127-136,共10页

针对滚动轴承剩余寿命(remaining useful life,RUL)预测领域存在的网络训练并行化困难、人工特征提取导致信号高频细节与非线性退化信息丢失等问题,提出基于空间重构与并行化建模的剩余寿命预测方法,构建了空间编码与并行化融合的深度... 针对滚动轴承剩余寿命(remaining useful life,RUL)预测领域存在的网络训练并行化困难、人工特征提取导致信号高频细节与非线性退化信息丢失等问题,提出基于空间重构与并行化建模的剩余寿命预测方法,构建了空间编码与并行化融合的深度预测模型。首先,利用莫顿空间填充曲线将一维振动信号重构为二维矩阵,有效解决了原始信号完整性保持与空间相关性表征的关键问题;其次,通过分组卷积网络构建多尺度时频特征提取模块,结合特征张量融合技术解决了多维度退化信息联合与时间属性嵌入的难题;最后,在XJTU-SY滚动轴承标准数据集上进行了寿命预测实验。结果表明:所提方法较Bi-LSTM-Att与CDBN-D模型预测精度更高,所预测出的寿命曲线更贴近真实值;此外,所提方法在保持原始信号完整性的同时,能够提升计算效率,成功验证了空间编码与并行化建模的协同增效作用。 展开更多

关键词 滚动轴承 健康管理 RUL预测 空间重构 莫顿编码

原文传递

一种基于莫顿码及镜像编码的平衡八叉树模型 被引量：1

5

作者 袁瑶 徐骏 顾剑锋 《计算力学学报》 CAS CSCD 北大核心 2024年第3期467-473,共7页

在接触分析和动画模拟等网格规模庞大、需要实时更新的应用场景下,普遍采用莫顿码实现包围盒层次树结构的快速重构。但现有的层次树由于结构平衡性差,普遍存在搜索效率不稳定的问题,为此本文在莫顿码法的基础上提出了一种兼顾构建与搜... 在接触分析和动画模拟等网格规模庞大、需要实时更新的应用场景下,普遍采用莫顿码实现包围盒层次树结构的快速重构。但现有的层次树由于结构平衡性差,普遍存在搜索效率不稳定的问题,为此本文在莫顿码法的基础上提出了一种兼顾构建与搜索效率的平衡八叉树模型BOT树(Balanced Octree)。设计了镜像编码来保证树的上层节点均有8个分支,且同层树节点所含三角面数之差不超过1。实际算例表明,BOT树与现有模型OIOT树在CUDA并行框架下对比,构建加速比最高可达1.29×,且网格规模越大,BOT树构建效率的优势越明显。同时,与OIOT树相比BOT树的筛除率更高,在凸体接触和边缘接触算例中加速比分别达到1.13×和1.06×。 展开更多

关键词 层次包围盒树 平衡八叉树 cuda并行框架 莫顿码

在线阅读 下载PDF 职称材料

基于优化八叉树的场景视锥体裁剪算法 被引量：1

6

作者 李颖颖 黄文培 《计算机与现代化》 2024年第1期103-108,共6页

大体量3D模型容易导致浏览器端渲染帧数低、显示卡顿及资源消耗大等问题,其原因是这类模型通常包含数以亿计的三角面片,在有限的时间内无法实现快速加载与渲染。针对此类问题,提出一种基于优化八叉树的场景视锥体裁剪算法。该算法采用... 大体量3D模型容易导致浏览器端渲染帧数低、显示卡顿及资源消耗大等问题,其原因是这类模型通常包含数以亿计的三角面片,在有限的时间内无法实现快速加载与渲染。针对此类问题,提出一种基于优化八叉树的场景视锥体裁剪算法。该算法采用地址码(Morton码)、节点视距标准和按需增量划分技术,使得八叉树具有自适应性与良好的压缩效率;采用双层包围体和基础相交测试技术,提高视锥体裁剪的精确性,整体上实现提升渲染帧数、显示流畅的目标。高速列车实例模型研究表明,与传统八叉树视锥体裁剪算法相比,所提算法平均渲染帧数上提高了约14帧,空间压缩率提高了37.8个百分点。 展开更多

关键词 地址码 视距标准 按需增量划分 自适应性 双层包围体 基础相交测试

在线阅读 下载PDF 职称材料

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

7

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

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

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

在线阅读 下载PDF 职称材料

三维地震数据体多分辨率数据组织与管理技术研究 被引量：6

8

作者 魏嘉 唐杰 +3 位作者 武港山 刘永宁 张扬 孟黎歌 《石油物探》 EI CSCD 北大核心 2010年第3期240-244,共5页

针对海量三维地震数据体可视化实时性存在的问题,提出了采用基于扩展八叉树数据结构的分块多层多分辨率模型。通过对海量地震数据的分块处理,建立了与数据对应的八叉树层次结构,实现了在PC机上大规模地震数据体的三维可视化显示。在海... 针对海量三维地震数据体可视化实时性存在的问题,提出了采用基于扩展八叉树数据结构的分块多层多分辨率模型。通过对海量地震数据的分块处理,建立了与数据对应的八叉树层次结构,实现了在PC机上大规模地震数据体的三维可视化显示。在海量地震数据组织方面,使用较为简便的编码方式,避免了在绘制过程中复杂的解码操作对实时性的影响以及编解码带来的误差。在海量地震数据管理方面,通过多分辨率建模,按分层的Z-Order顺序进行存储,在快速查询方面具有较高的效率,可以满足三维海量地震数据体可视化实时性的需要。 展开更多

关键词 海量数据 多分辨率模型 数据分块 morton码表

在线阅读 下载PDF 职称材料

基于MPB-Tree索引的空间数据多关键词模糊查询算法研究 被引量：4

9

作者 张素智 赵亚楠 杨芮 《华中师范大学学报（自然科学版）》 CAS 北大核心 2017年第6期765-771,共7页

随着具有定位功能的智能设备的大量使用,产生出海量的空间数据,每条数据中包含的信息越来越多,而以往的查询算法多数仅对单个关键词进行查询,已难以满足用户更为个性化的需求.为此,本文提出一种多空间关键词模糊查询算法,在该算法中,将... 随着具有定位功能的智能设备的大量使用,产生出海量的空间数据,每条数据中包含的信息越来越多,而以往的查询算法多数仅对单个关键词进行查询,已难以满足用户更为个性化的需求.为此,本文提出一种多空间关键词模糊查询算法,在该算法中,将以往的两维空间距离计算转化为莫顿码匹配提升查询效率,且与模糊查询算法融合支持查询的容错.实验结果表明,该算法的效率及准确性较以往查询算法有较大提高. 展开更多

关键词 空间数据 多关键词查询 莫顿码 模糊查询

在线阅读 下载PDF 职称材料

基于线性四叉树的快速邻域查询算法 被引量：10

10

作者 赵慧 宋星 《计算机工程与设计》 CSCD 北大核心 2007年第18期4333-4335,共3页

邻域查询是位置服务系统的核心技术,它的实现取决于空间对象数据模型。根据空间对象分布构建的四叉树模型,以及线性四叉树中位置码的使用,提出了一种新的基于线性四叉树的快速邻域查询算法。该算法根据满四叉树结点编码思想对线性四叉树... 邻域查询是位置服务系统的核心技术,它的实现取决于空间对象数据模型。根据空间对象分布构建的四叉树模型,以及线性四叉树中位置码的使用,提出了一种新的基于线性四叉树的快速邻域查询算法。该算法根据满四叉树结点编码思想对线性四叉树的Morton码进行了改进,并增加了表示四叉树所有结点状态的序列,通过网格模型的邻域查询算法实现了线性四叉树的快速邻域查询。 展开更多

关键词 位置服务系统 线性四叉树 邻域查询 morton编码 结点状态序列

在线阅读 下载PDF 职称材料

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

11

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

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

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

在线阅读 下载PDF 职称材料

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

12

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

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

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

在线阅读 下载PDF 职称材料

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

13

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

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

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

在线阅读 下载PDF 职称材料

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

14

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

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

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

在线阅读 下载PDF 职称材料

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

15

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

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

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

在线阅读 下载PDF 职称材料

核武器毁伤效应三维空间建模与空间分析算法研究

16

作者 刘晓红 王伟力 +2 位作者 孟涛 杜茂华 汲万峰 《核电子学与探测技术》 CAS CSCD 北大核心 2011年第7期763-766,共4页

为了实现核武器毁伤效应的三维科学可视化,针对毁伤效应数据的特点,提出了一种新的模型—MRPCT模型实现核武器毁伤效应三维空间数据建模,为了节省存储空间,利用线性编码方法对MRPCT模型进行存储,基于Morton码技术实现了核武器毁伤效应... 为了实现核武器毁伤效应的三维科学可视化,针对毁伤效应数据的特点,提出了一种新的模型—MRPCT模型实现核武器毁伤效应三维空间数据建模,为了节省存储空间,利用线性编码方法对MRPCT模型进行存储,基于Morton码技术实现了核武器毁伤效应的空间分析算法。 展开更多

关键词 核武器 MRPCT模型 毁伤效应 morton码 空间分析

在线阅读 下载PDF 职称材料

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

17

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

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

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

在线阅读 下载PDF 职称材料

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

18

作者 易显天 徐展 +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 职称材料

复杂多边形图形矢量数据结构编码方式的改进

19

作者 邱国清 《陕西科技大学学报（自然科学版）》 2012年第1期58-60,共3页

对于多边形嵌套多边形此类结构编码很难计算的问题,通常采用四叉树编码和多边形图形矢量编码方法来解决,但四叉树编码转换时存在不确定性,即同一形状和大小的多边形可能有多种不同的四叉树结构;而多边形图形矢量编码虽操作简单,但很难... 对于多边形嵌套多边形此类结构编码很难计算的问题,通常采用四叉树编码和多边形图形矢量编码方法来解决,但四叉树编码转换时存在不确定性,即同一形状和大小的多边形可能有多种不同的四叉树结构;而多边形图形矢量编码虽操作简单,但很难计算出嵌套多边形这种复杂的结构.为此,作者采用霍夫曼编码作为中间桥梁,较好地解决了复杂多边形图形嵌套多边形这种结构和编码转换不确定性的问题. 展开更多

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

在线阅读 下载PDF 职称材料

基于地图方里网的全球剖分系统 被引量：1

20

作者 耿晓晖 程承旗 +1 位作者 宋树华 李大鹏 《地理与地理信息科学》 CSSCI CSCD 北大核心 2010年第2期15-18,共4页

针对现有剖分模型的不足,提出了一种基于地图方里网的全球剖分系统,有效避免了传统经纬度格网模型在高纬度地区的形状退化和正多面体格网模型的面片形状不规则问题。制定了相应的编码,实现了面片编码与传统地理坐标之间的转换和邻接关... 针对现有剖分模型的不足,提出了一种基于地图方里网的全球剖分系统,有效避免了传统经纬度格网模型在高纬度地区的形状退化和正多面体格网模型的面片形状不规则问题。制定了相应的编码,实现了面片编码与传统地理坐标之间的转换和邻接关系的计算,最后对方里网在地球椭球面上的变形规律进行了研究。研究结果表明:基于地图方里网的剖分系统不仅具有科学的数据组织形式,而且面片单元的变形面积小、变形规律稳定。 展开更多

关键词 全球剖分系统 方里网 高斯克吕格投影 morton码

在线阅读 下载PDF 职称材料