检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

基于线性四叉树的全球离散格网索引

武汉大学学报（信息科学版） 2005年第9期30卷 805-808页

作者：白建军赵学胜陈军中国矿业大学(北京校区)资源学院国家基础地理信息中心北京市紫竹院百胜村1号100044

将四元三角剖分的三角形格网组织成四叉树剖分的菱形块格网,以菱形块单元来进行数据的组织索引,通过线性四叉树成熟的Morton编码作为关键字来标识查找菱形块,并在此基础上经过改进来索引三角形格网、进行邻域搜索。

关键词：线性四叉树全球离散格网菱形块邻域查找

线性四叉树在基于LoD的地表模型绘制中的应用

维普期刊数据库评论

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

计算机工程与应用 2002年第8期38卷 46-47页

作者：张剑波刘修国吴信才中国地质大学信息工程学院武汉430074

文章围绕三维可视化技术中的地表模型加速绘制方法进行了分析与探讨,针对传统绘制方法中所存在的不足之处,提出了一种新的基于线性四叉树的接边处理方法。其主要思想是:在基于LoD技术的地表细节层次模型的绘制方法的基础上,结合线性四... 详细信息

文章围绕三维可视化技术中的地表模型加速绘制方法进行了分析与探讨,针对传统绘制方法中所存在的不足之处,提出了一种新的基于线性四叉树的接边处理方法。其主要思想是:在基于LoD技术的地表细节层次模型的绘制方法的基础上,结合线性四叉树在邻域搜索上的特性,就能消除绘制中易出现的“裂痕”现象。

关键词：地表模型绘制细节层次模型线性四叉树接边处理 LoD技术地理信息系统

在线全文

学校读者我要写书评

暂无评论

线性四叉树快速动态编码及其实现

武汉测绘科技大学学报 2000年第4期25卷 324-328页

作者：盛业华唐宏杜培军中国矿业大学测绘与空间信息工程研究所江苏省徐州市221008

对常规线性四叉树编码方法存在的不足进行了分析 ,提出了一种在遍历栅格数据过程中直接生成四叉树的快速动态编码方法。该方法用栈代替线性表或数组 ,在提取格网单元后 ,直接检测其属性值 ,生成十进制Morton码。将这些数据压入栈 ,在栈... 详细信息

对常规线性四叉树编码方法存在的不足进行了分析 ,提出了一种在遍历栅格数据过程中直接生成四叉树的快速动态编码方法。该方法用栈代替线性表或数组 ,在提取格网单元后 ,直接检测其属性值 ,生成十进制Morton码。将这些数据压入栈 ,在栈中同步地对已检测过的格网单元或结点向上层结点进行合并。当对整个栅格数据遍历完后 ,栈中剩下的记录就是所需要的线性四叉树编码结果。最后根据测试结果比较了动态编码与常规编码方法的运行效率和内存占用量。结果表明。

关键词：栅格数据线性四叉树动态编码空间数据

维普期刊数据库评论

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

一种基于自然数的线性四叉树编码

测绘学报 1992年第2期21卷 90-99页

作者：龚健雅武汉测绘科技大学

本文介绍了一种基于自然数的线性四叉树编码，给出了自然数码N码的计算方法，讨论了基于N码的四叉树生成过程，并以实际例子对自然数码和四进制的Morton码的效率进行了比较。本文还给出了基于N码的图形几何分析和图像代数运算规则。

关键词：线性四叉树自然数码编码遥感

在线全文

学校读者我要写书评

暂无评论

基于自然数的线性四叉树优化构造算法

测绘学报 1995年第3期24卷 204-210页

作者：谈国新林宗坚武汉测绘科技大学

本文提出了一种基于自然数的线性四叉树优化构造算法。该算法以活动结点对照表为中间辅助结构，在图像输入过程中直接生成基于Ｎ码的四叉树叶结点。文中所列试验表明，新提出的优化算法在时间效率及内存开销方面均优于常规的构造算法。

关键词：线性四叉树 N码栅格像元构造算法最佳化

在线全文

学校读者我要写书评

暂无评论

面向影像金字塔的线性四叉树编码及其特性

计算机应用 2011年第4期31卷 1148-1151页

作者：李建勋沈冰郭建华张刚西安理工大学经济与管理学院西安710048 西安理工大学水资源研究所西安710048

基于线性四叉树引入一种面向影像金字塔的像元编码方法,结合编码规则和BBOX递推公式,分析了其具有的对应特性、位置特性、存在特性、邻域特性,并构建一个全球多分辨率虚拟地形环境和放大操作算法,对编码进行应用和测试。实验结果表明,... 详细信息

基于线性四叉树引入一种面向影像金字塔的像元编码方法,结合编码规则和BBOX递推公式,分析了其具有的对应特性、位置特性、存在特性、邻域特性,并构建一个全球多分辨率虚拟地形环境和放大操作算法,对编码进行应用和测试。实验结果表明,该方法能够快速甄别边界像元和邻域像元,比同类算法拥有更高的空间影像检索速度。

关键词：影像金字塔线性四叉树像元空间影像 BBOX

在线全文

学校读者我要写书评

暂无评论

一种新的基于线性四叉树的图像分割算法

系统仿真学报 2009年第S1期21卷 54-56,60页

作者：过洁潘金贵南京大学计算机软件新技术国家重点实验室南京大学计算机科学与技术系南京200093

图像分割是进行图像分析的一个关键步骤,其分割效果直接决定图像分析的好坏。提出了一种新的基于线性四叉树的图像分割算法,这是一种基于区域增长的图像分割技术,具有比较理想的分割效果,同时利用一种具有常数时间复杂度邻域查询的线性... 详细信息

图像分割是进行图像分析的一个关键步骤,其分割效果直接决定图像分析的好坏。提出了一种新的基于线性四叉树的图像分割算法,这是一种基于区域增长的图像分割技术,具有比较理想的分割效果,同时利用一种具有常数时间复杂度邻域查询的线性四叉树加快其区域增长过程。

关键词：图像分割线性四叉树邻域查询区域增长

在线全文

学校读者我要写书评

暂无评论

二维物体相交检验的线性四叉树方法

南京航空航天大学学报 1997年第3期29卷 342-346页

作者：陈春玲南京邮电学院计算机工程系

在物体的平面布局问题中，判别两个物体是否相交是一个难点。以往的方法数据结构不统一，计算量大，算法复杂。本文首先讨论了二值图象的线性四叉树的表示及其有关术语和性质，然后在此基础上首次提出了二维物体相交检验的线性四叉树方... 详细信息

在物体的平面布局问题中，判别两个物体是否相交是一个难点。以往的方法数据结构不统一，计算量大，算法复杂。本文首先讨论了二值图象的线性四叉树的表示及其有关术语和性质，然后在此基础上首次提出了二维物体相交检验的线性四叉树方法及其实现的算法，最后进行了算法的时空分析，与以往的方法相比，本文所提方法具有数据结构统一，算法简单，时空效率高等优点。

关键词：图象处理二值图象线性四叉树相交检验

在线全文

学校读者我要写书评

暂无评论

基于线性四叉树的快速邻域查询算法

计算机工程与设计 2007年第18期28卷 4333-4335页

作者：赵慧宋星中国航天科工集团第二研究院706所北京100854

邻域查询是位置服务系统的核心技术,它的实现取决于空间对象数据模型。根据空间对象分布构建的四叉树模型,以及线性四叉树中位置码的使用,提出了一种新的基于线性四叉树的快速邻域查询算法。该算法根据满四叉树结点编码思想对线性四叉树... 详细信息

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

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