期刊文献+
共找到67篇文章
< 1 2 4 >
每页显示 20 50 100
一种用于实时可视化的海量地形数据组织与管理方法 被引量:40
1
作者 戴晨光 张永生 邓雪清 《系统仿真学报》 EI CAS CSCD 北大核心 2005年第2期406-409,413,共5页
针对海量地形数据实时可视化,提出了一种瓦片金字塔模型和线性四叉树索引相结合的地形数据组织方法,利用视景体裁剪、基于分辨率测试的目标瓦片快速搜索算法和瓦片请求预测机制实现了场景数据的动态管理。实验结果表明,该研究成果能够... 针对海量地形数据实时可视化,提出了一种瓦片金字塔模型和线性四叉树索引相结合的地形数据组织方法,利用视景体裁剪、基于分辨率测试的目标瓦片快速搜索算法和瓦片请求预测机制实现了场景数据的动态管理。实验结果表明,该研究成果能够实现真实感海量地形数据的实时可视化与交互操作。 展开更多
关键词 数字高程模型 瓦片金字塔 线性四叉树 地形可视化 细节层次模型 数据缓冲区
下载PDF
海量地形数据实时可视化算法 被引量:18
2
作者 戴晨光 邓雪清 张永生 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2004年第11期1603-1607,共5页
针对海量地形数据实时可视化问题 ,提出了一种瓦片金字塔模型和线性四叉树索引相结合的地形数据管理模式 利用视景体裁剪和基于分辨率测试的目标瓦片快速搜索算法实现了地形数据的实时装载 ,采用基于动态二叉树构网的方法实现了地形数... 针对海量地形数据实时可视化问题 ,提出了一种瓦片金字塔模型和线性四叉树索引相结合的地形数据管理模式 利用视景体裁剪和基于分辨率测试的目标瓦片快速搜索算法实现了地形数据的实时装载 ,采用基于动态二叉树构网的方法实现了地形数据的实时绘制 实验表明 。 展开更多
关键词 瓦片金字塔 线性四叉树 实时可视化 多分辨率模型 细节层次模型
下载PDF
一种基于非对称逆布局模型的彩色图像表示方法 被引量:30
3
作者 郑运平 陈传波 《软件学报》 EI CSCD 北大核心 2007年第11期2932-2941,共10页
借助于Packing问题的思想,提出了一种基于非对称逆布局的模式表示模型(non-symmetry and anti- packing pattern representation model,简称NAM)的彩色图像表示方法.通过描述NAM和彩色图像的二进制位平面分解(binary-bit plane decornpo... 借助于Packing问题的思想,提出了一种基于非对称逆布局的模式表示模型(non-symmetry and anti- packing pattern representation model,简称NAM)的彩色图像表示方法.通过描述NAM和彩色图像的二进制位平面分解(binary-bit plane decornposition,简称BPD)方法,给出了一种全新的基于NAM的彩色图像表示算法,并对算法的总数据量进行了分析.理论分析和实验结果均表明,与流行的基于分层结构的线性四元树的彩色图像表示方法相比,基于NAM的表示方法能够更有效地减少数据存储空间,是彩色图像模式表示的一种良好方法.这种方法可以应用于彩色图像模式表示的各个方面,在降低存储空间、提高传榆速度、加快处理过程、模式匹配等方面具有良好的理论参考意义和实际应用价值. 展开更多
关键词 图像表示 彩色图像 NAM(non-symmetry and anti-packing pattern REPRESENTATION model) 二进制位平面分解 线性四元树 逆布局问题 图像复杂度 分层数据结构
下载PDF
基于线性四叉树的全球离散格网索引 被引量:25
4
作者 白建军 赵学胜 陈军 《武汉大学学报(信息科学版)》 EI CSCD 北大核心 2005年第9期805-808,共4页
将四元三角剖分的三角形格网组织成四叉树剖分的菱形块格网,以菱形块单元来进行数据的组织索引,通过线性四叉树成熟的Morton编码作为关键字来标识查找菱形块,并在此基础上经过改进来索引三角形格网、进行邻域搜索。
关键词 线性四叉树 全球离散格网 菱形块 邻域查找
下载PDF
一种基于自然数的线性四叉树编码 被引量:18
5
作者 龚健雅 《测绘学报》 EI CSCD 北大核心 1992年第2期90-99,共10页
本文介绍了一种基于自然数的线性四叉树编码,给出了自然数码N码的计算方法,讨论了基于N码的四叉树生成过程,并以实际例子对自然数码和四进制的Morton码的效率进行了比较。本文还给出了基于N码的图形几何分析和图像代数运算规则。
关键词 线性四叉树 自然数码 编码 遥感
下载PDF
分块LOD大规模地形实时渲染算法 被引量:21
6
作者 李钦 戴树岭 +1 位作者 赵永嘉 王响 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2013年第5期708-713,共6页
针对大规模地形渲染时内存消耗大、帧速率低的问题,提出一种基于线性四叉树的分块层次细节实时渲染算法.在Geomipmapping算法的基础上,首先通过降采样获得相同尺寸的高程数据,结合不同缩放、平移因子,离线建立地形块金字塔结构;然后构... 针对大规模地形渲染时内存消耗大、帧速率低的问题,提出一种基于线性四叉树的分块层次细节实时渲染算法.在Geomipmapping算法的基础上,首先通过降采样获得相同尺寸的高程数据,结合不同缩放、平移因子,离线建立地形块金字塔结构;然后构建地形块的线性四叉树索引,并定义更为合理的地形块调度准则;最后利用垂直裙带法消除裂缝,设计基于GPU的morphing方法实现顶点的几何过渡.实验结果表明,文中算法能明显减少高程数据存储量,有效地降低了CPU处理时间和GPU渲染批次;在保证画面平滑流畅的同时,达到了较高的渲染速率. 展开更多
关键词 地形渲染 动态调度 线性四叉树 GPU
下载PDF
海量地形数据实时可视化技术研究 被引量:7
7
作者 戴晨光 邓雪清 张永生 《测绘信息与工程》 2004年第6期6-9,共4页
针对海量地形数据实时可视化 ,提出了一种瓦片金字塔模型和线性四叉树索引相结合的地形数据管理模式 ,利用视景体裁剪和基于分辨率测试的目标瓦片快速搜索算法 ,实现了地形数据的实时装载 ,采用基于动态二叉树构网的方法 ,实现了地形数... 针对海量地形数据实时可视化 ,提出了一种瓦片金字塔模型和线性四叉树索引相结合的地形数据管理模式 ,利用视景体裁剪和基于分辨率测试的目标瓦片快速搜索算法 ,实现了地形数据的实时装载 ,采用基于动态二叉树构网的方法 ,实现了地形数据的实时绘制。 展开更多
关键词 实时绘制 数据管理模式 四叉树索引 快速搜索算法 视景 二叉树 裁剪 地形 可视化技术 分辨率
下载PDF
基于四叉树的LOD地形模型及其数据组织方法研究 被引量:11
8
作者 姚慧敏 崔铁军 +1 位作者 邵世新 袁建峰 《地理信息世界》 2007年第6期56-59,共4页
针对大规模地形可视化中地形数据的组织方法进行了研究,设计了一种基于线性四叉树结构的静态LOD地形模型,采用重采样、分层分块的方法来组织任意格网大小的海量地形数据。在此基础上,对数据动态调度过程中的相关问题进行了分析,地形块... 针对大规模地形可视化中地形数据的组织方法进行了研究,设计了一种基于线性四叉树结构的静态LOD地形模型,采用重采样、分层分块的方法来组织任意格网大小的海量地形数据。在此基础上,对数据动态调度过程中的相关问题进行了分析,地形块的快速索引、边界裂缝消除等方法的运用,提高了地形漫游的效率与可视化效果。实验结果表明,该研究成果可以满足大规模地形数据的实时可视化操作要求。 展开更多
关键词 LOD 线性四叉树 多分辨率地形模型 金字塔模型
下载PDF
面向影像金字塔的四叉树空间索引算法 被引量:13
9
作者 李建勋 沈冰 +1 位作者 姜仁贵 陈田庆 《计算机工程》 CAS CSCD 北大核心 2011年第10期11-13,共3页
基于线性四叉树提出一种面向影像金字塔的空间索引算法。在分析线性四叉树拓扑关系的基础上,设计一个具有方向一致、层次递进特性的编码方式,建立影像金字塔与线性四叉树的映射方案,给出一个按照经度纬度自然增长的邻域查找算法,并构建... 基于线性四叉树提出一种面向影像金字塔的空间索引算法。在分析线性四叉树拓扑关系的基础上,设计一个具有方向一致、层次递进特性的编码方式,建立影像金字塔与线性四叉树的映射方案,给出一个按照经度纬度自然增长的邻域查找算法,并构建一个全球多分辨率虚拟地形环境对编码和算法进行测试。实验结果表明,该算法能够明显地缩小空间影像的检索时间,具有较高的编码效率和查找效率。 展开更多
关键词 影像金字塔 空间索引 线性四叉树 领域查找
下载PDF
基于线性四叉树的快速邻域查询算法 被引量:10
10
作者 赵慧 宋星 《计算机工程与设计》 CSCD 北大核心 2007年第18期4333-4335,共3页
邻域查询是位置服务系统的核心技术,它的实现取决于空间对象数据模型。根据空间对象分布构建的四叉树模型,以及线性四叉树中位置码的使用,提出了一种新的基于线性四叉树的快速邻域查询算法。该算法根据满四叉树结点编码思想对线性四叉树... 邻域查询是位置服务系统的核心技术,它的实现取决于空间对象数据模型。根据空间对象分布构建的四叉树模型,以及线性四叉树中位置码的使用,提出了一种新的基于线性四叉树的快速邻域查询算法。该算法根据满四叉树结点编码思想对线性四叉树的Morton码进行了改进,并增加了表示四叉树所有结点状态的序列,通过网格模型的邻域查询算法实现了线性四叉树的快速邻域查询。 展开更多
关键词 位置服务系统 线性四叉树 邻域查询 Morton编码 结点状态序列
下载PDF
线性四叉树快速动态编码及其实现 被引量:8
11
作者 盛业华 唐宏 杜培军 《武汉测绘科技大学学报》 CSCD 2000年第4期324-328,共5页
对常规线性四叉树编码方法存在的不足进行了分析 ,提出了一种在遍历栅格数据过程中直接生成四叉树的快速动态编码方法。该方法用栈代替线性表或数组 ,在提取格网单元后 ,直接检测其属性值 ,生成十进制Morton码。将这些数据压入栈 ,在栈... 对常规线性四叉树编码方法存在的不足进行了分析 ,提出了一种在遍历栅格数据过程中直接生成四叉树的快速动态编码方法。该方法用栈代替线性表或数组 ,在提取格网单元后 ,直接检测其属性值 ,生成十进制Morton码。将这些数据压入栈 ,在栈中同步地对已检测过的格网单元或结点向上层结点进行合并。当对整个栅格数据遍历完后 ,栈中剩下的记录就是所需要的线性四叉树编码结果。最后根据测试结果比较了动态编码与常规编码方法的运行效率和内存占用量。结果表明 。 展开更多
关键词 栅格数据 线性四叉树 动态编码 空间数据
原文传递
一种基于MPP的并行归并算法 被引量:6
12
作者 丁卫群 计永昶 陈国良 《计算机研究与发展》 EI CSCD 北大核心 1999年第1期52-56,共5页
文中提出并分析了并行归并算法PMFS(paralelmergingbyfixedsampling);基于曙光-1000大规模并行计算机系统,给出了PMFS算法应用实例的实验结果,并将PMFS算法推广得到的并行归并排序... 文中提出并分析了并行归并算法PMFS(paralelmergingbyfixedsampling);基于曙光-1000大规模并行计算机系统,给出了PMFS算法应用实例的实验结果,并将PMFS算法推广得到的并行归并排序算法与PSRS算法进行了比较. 展开更多
关键词 PSRS算法 并行归并算法 MPP 并行计算机
下载PDF
基于位置相关的旅游信息主动推送服务系统 被引量:8
13
作者 田雷 郭同强 +1 位作者 冀寿存 吴斌炜 《计算机应用》 CSCD 北大核心 2009年第12期3453-3457,共5页
结合线性四叉树、无线互联网、地理信息系统(GIS)和跨媒体技术,实现了一个具有高真实感、较强交互能力的旅游信息主动推送服务系统。该系统以GIS矢量数据为空间索引,互动式旅游知识共享平台和导游手段为表现内容,且加载文字、图像和音... 结合线性四叉树、无线互联网、地理信息系统(GIS)和跨媒体技术,实现了一个具有高真实感、较强交互能力的旅游信息主动推送服务系统。该系统以GIS矢量数据为空间索引,互动式旅游知识共享平台和导游手段为表现内容,且加载文字、图像和音视频等数据,并对这些海量信息进行跨媒体数据统一建模,以实现不同类型数据的组织和管理。与现有的电子导游系统相比,该系统具有数据采集高效且低成本、信息时效性高和表现手段真实感强等优势。 展开更多
关键词 线性四叉树 跨媒体数据 导游系统 地理信息系统
下载PDF
基于线性四叉树的数据分块 被引量:3
14
作者 李华蓉 吴斌 张远 《西安科技大学学报》 CAS 北大核心 2004年第4期456-458,462,共4页
在建立数字高程模型时,往往会遇到海量的离散数据点,造成遍历数据点的困难。通常采用的方法是将数据点划分成一个个的子块,然后由子块索引得到数据点,但是当数据点的分布不均匀的时候,这种技术也不能有效地提高数据检索的速度。现针对... 在建立数字高程模型时,往往会遇到海量的离散数据点,造成遍历数据点的困难。通常采用的方法是将数据点划分成一个个的子块,然后由子块索引得到数据点,但是当数据点的分布不均匀的时候,这种技术也不能有效地提高数据检索的速度。现针对数据点分布不均匀的情况,结合四叉树结构,提出了一种新的数据分块的技术———基于线性四叉树的数据分块,探讨了线性四叉树分块技术的数据结构、实施过程和其优缺点。 展开更多
关键词 线性四叉树 数据分块 数据检索 数据点 数据结构 海量
下载PDF
面向影像金字塔的线性四叉树编码及其特性 被引量:7
15
作者 李建勋 沈冰 +1 位作者 郭建华 张刚 《计算机应用》 CSCD 北大核心 2011年第4期1148-1151,共4页
基于线性四叉树引入一种面向影像金字塔的像元编码方法,结合编码规则和BBOX递推公式,分析了其具有的对应特性、位置特性、存在特性、邻域特性,并构建一个全球多分辨率虚拟地形环境和放大操作算法,对编码进行应用和测试。实验结果表明,... 基于线性四叉树引入一种面向影像金字塔的像元编码方法,结合编码规则和BBOX递推公式,分析了其具有的对应特性、位置特性、存在特性、邻域特性,并构建一个全球多分辨率虚拟地形环境和放大操作算法,对编码进行应用和测试。实验结果表明,该方法能够快速甄别边界像元和邻域像元,比同类算法拥有更高的空间影像检索速度。 展开更多
关键词 影像金字塔 线性四叉树 像元 空间影像 BBOX
下载PDF
一种用于PDA的遥感影像数据模型及其显示算法研究 被引量:7
16
作者 王涛 邓雪清 +1 位作者 戴晨光 张永生 《测绘科学》 CSCD 北大核心 2009年第2期184-186,共3页
本文针对以PDA为代表的移动智能终端的特点,提出了一种瓦片金字塔和线性四叉树索引相结合的遥感影像数据模型,文中详细给出了模型的相关数据结构,并利用视点相关实时简化算法来显示影像数据。实验表明该模型和显示算法可在资源有限的PD... 本文针对以PDA为代表的移动智能终端的特点,提出了一种瓦片金字塔和线性四叉树索引相结合的遥感影像数据模型,文中详细给出了模型的相关数据结构,并利用视点相关实时简化算法来显示影像数据。实验表明该模型和显示算法可在资源有限的PDA上实现大数据量遥感影像的实时显示。 展开更多
关键词 PDA 瓦片金字塔 线性四叉树 遥感影像
原文传递
二值图像的紧凑二叉树表示及其编码方法 被引量:4
17
作者 谈国新 林宗坚 《武汉测绘科技大学学报》 CSCD 1995年第3期219-223,281,共6页
提出一种用于图像表达的紧凑二叉树方法,讨论了该表示方法的编码及特点,并给出了它与线性四叉树之间的转换算法。文中所列试验及分析表明,新提出的紧凑二叉树表示方法具有较高的时空效率。
关键词 线性四叉树 紧凑二叉树 时空效率 编码 图像表达
原文传递
线性四叉树的一种改进最优构造算法 被引量:4
18
作者 周洞汝 杨荣 《计算机辅助设计与图形学学报》 EI CSCD 1992年第1期1-7,25,共8页
本文讨论了线性四叉树的一种新的构造算法。该算法是在文献[3]的最优四叉树构造算法基础上,进一步减少了构造过程中需插入的结点数及辅助存储空间。它借助于一种新的图象数据结构——数字搜索树作为中间输出结构,因而具有更高的效率。
关键词 四叉树 算法 数据结构
下载PDF
影像金字塔增量更新方法 被引量:6
19
作者 郑群英 周晓光 栾柱晓 《地理空间信息》 2009年第5期38-41,共4页
在分析影像金字塔结构的基础上,介绍了一种影像金字塔的增量数据组织方法,并提出了一种影像金字塔增量更新算法,该方法利用最新影像数据对原影像金字塔相关层次变化数据块进行局部更新。实验结果表明该方法可提高时态影像数据的存储效率... 在分析影像金字塔结构的基础上,介绍了一种影像金字塔的增量数据组织方法,并提出了一种影像金字塔增量更新算法,该方法利用最新影像数据对原影像金字塔相关层次变化数据块进行局部更新。实验结果表明该方法可提高时态影像数据的存储效率,并能实现各级影像金字塔数据的自动更新。 展开更多
关键词 影像金字塔 数据组织 增量更新 时态
下载PDF
多值图像的自适应空间索引结构研究 被引量:4
20
作者 谈国新 林宗坚 卢健 《武汉测绘科技大学学报》 CSCD 1995年第4期296-300,共5页
提出一种适于多值图像层次表示的自适应空间索引结构,讨论了该索引结构的构造及检索算法。文中所列试验及分析表明,新提出的数据结构提高了多值图像的空间存贮与检索效率。
关键词 遥感 自适应 空间索引结构 摄影 测量 多值图像
原文传递
上一页 1 2 4 下一页 到第
使用帮助 返回顶部