基于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码的图像分裂合并算法研究 被引量：1

2

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

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

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

在线阅读 下载PDF 职称材料

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

3

作者 袁瑶 徐骏 顾剑锋 《计算力学学报》 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 职称材料

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

4

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

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

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

在线阅读 下载PDF 职称材料

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

5

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

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

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

在线阅读 下载PDF 职称材料

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

6

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

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

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

在线阅读 下载PDF 职称材料

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

7

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

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

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

在线阅读 下载PDF 职称材料

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

8

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

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

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

在线阅读 下载PDF 职称材料

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

9

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

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

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

在线阅读 下载PDF 职称材料

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

10

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

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

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

在线阅读 下载PDF 职称材料

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

11

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

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

12

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

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

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

在线阅读 下载PDF 职称材料

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

13

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

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

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

在线阅读 下载PDF 职称材料

栅格转矢量的改进算法及应用 被引量：3

14

作者 焦明勇 苏鸿根 《计算机工程与设计》 CSCD 北大核心 2008年第13期3394-3395,3398,共3页

打破了栅格转矢量的一般理论研究方法,从解决2007年水利部"全国水土流失动态监测与公告项目"中的具体问题出发,运用了"十进制Morton码"记录曲线特征拐点的方法,用以保证栅格转矢量数据与已有矢量数据的一致性,并对... 打破了栅格转矢量的一般理论研究方法,从解决2007年水利部"全国水土流失动态监测与公告项目"中的具体问题出发,运用了"十进制Morton码"记录曲线特征拐点的方法,用以保证栅格转矢量数据与已有矢量数据的一致性,并对其它应用作了全面的分析。该方法应用后,完全避免了坡度分级图由栅格转矢量过程中所产生的总面积偏差,使其与原利用现状矢量图面积相等。 展开更多

关键词 栅格转矢量 结点搜索法 十进制morton码 去除锯齿 曲线拟合

在线阅读 下载PDF 职称材料

图象处理中边界转换的并行算法及其实现

15

作者 杨勃 陈虎 陈国良 《软件学报》 EI CSCD 北大核心 1998年第2期115-120,共6页

本文提出了一种把图象中边界转换成区域四分树的并行方法．该方法基于ＭＩＭＤ模型，并在曙光１０００上实际运行．整个算法用Ｐ个处理器可以在时间Ｏ（（Ｂ×ｌｏｇＢ）／Ｐ）内完成其中Ｂ是循环代码长度．该算法可应用于图象处理... 本文提出了一种把图象中边界转换成区域四分树的并行方法．该方法基于ＭＩＭＤ模型，并在曙光１０００上实际运行．整个算法用Ｐ个处理器可以在时间Ｏ（（Ｂ×ｌｏｇＢ）／Ｐ）内完成其中Ｂ是循环代码长度．该算法可应用于图象处理、计算机图形学、模式识别等领域． 展开更多

关键词 图象处理 边界转换 并行算法

在线阅读 下载PDF 职称材料

编码八叉树在多波束测深数据中的应用与分析

16

作者 许方正 卜宪海 +1 位作者 屠泽杰 闫循鹏 《海洋测绘》 CSCD 北大核心 2023年第1期1-4,共4页

多波束测深数据在水下地形地貌研究与应用中具有十分重要的价值。针对多波束测深数据量大,相关处理方法效率低等问题,提出一种基于莫顿编码的八叉树海量点云数据结构。首先,根据点云的包围盒大小及最大深度进行空间划分;然后,对各个节... 多波束测深数据在水下地形地貌研究与应用中具有十分重要的价值。针对多波束测深数据量大,相关处理方法效率低等问题,提出一种基于莫顿编码的八叉树海量点云数据结构。首先,根据点云的包围盒大小及最大深度进行空间划分;然后,对各个节点赋予索引值,并对索引值进行二进制编码,建立基于莫顿编码的八叉树数据结构;最后,以SOR(statistical outlier removal)滤波实验为例,测试提出的数据结构在邻域内快速搜索的效率,结果表明,基于莫顿编码的八叉树数据结构具有更高的搜索效率,对于提高海量测深数据处理效率具有一定参考意义。 展开更多

关键词 海量测深数据 莫顿编码八叉树 数据结构索引 邻域快速搜索 SOR滤波

在线阅读 下载PDF 职称材料