基于自适应四叉树视相关的多分辨率地形简化 被引量：15

1

作者 淮永建 郝重阳 +2 位作者 范养余 罗冠 张先勇 《系统仿真学报》 CAS CSCD 2002年第6期748-751,共4页

提出了一种基于自适应四叉树结构视相关的动态多分辨率地形简化算法。主要讨论了地形简化中多分辨率地形网格生成、节点评价函数、多分辨率LOD转化时的图像跳跃以及多分辨率地形纹理映射等关键技术问题,有效地解决了多分辨率地形网格拼... 提出了一种基于自适应四叉树结构视相关的动态多分辨率地形简化算法。主要讨论了地形简化中多分辨率地形网格生成、节点评价函数、多分辨率LOD转化时的图像跳跃以及多分辨率地形纹理映射等关键技术问题,有效地解决了多分辨率地形网格拼接中的裂缝问题和层次细节转化中的图像跳跃现象。 展开更多

关键词 自适应四叉树 多分辨率地形简化 多分辨纹理映射 虚拟现实 地形图绘制

下载PDF 职称材料

四叉树理论在分形图像编码中的应用 被引量：9

2

作者 钱春强 王继成 《计算机工程与应用》 CSCD 北大核心 2007年第23期61-63,共3页

在分形图像编码领域,四叉树经典理论及各种各样的改进算法越来越多地被运用,不断地提升编码方法的正确性。着重对分形编码理论、经典四叉树算法和Fisher自适应四叉树算法进行研究,并在此基础上提出了一种改进四叉树的编码方法,最后,在VC... 在分形图像编码领域,四叉树经典理论及各种各样的改进算法越来越多地被运用,不断地提升编码方法的正确性。着重对分形编码理论、经典四叉树算法和Fisher自适应四叉树算法进行研究,并在此基础上提出了一种改进四叉树的编码方法,最后,在VC6.0开发工具中进行了仿真和验证,结果表明该文提出的改进四叉树的编码方法在同类图像压缩和编码中,具有更高的压缩比和更短的压缩时间。 展开更多

关键词 图像编码 分形方法 四叉树 自适应四叉树

下载PDF 职称材料

基于自适应四叉树的地形简化 被引量：2

3

作者 官学文 马耀昌 《地理空间信息》 2008年第1期65-68,共4页

针对当前地形三维可视化技术的研究现状,在吸取计算机图形学、虚拟现实、地理信息学、现代数学的先进理论和技术成果的基础上,根据地形表面平坦程度不同对原始地形模型预简化,对表面较平坦的区域不再分层,将原始地形模型的完全四叉树结... 针对当前地形三维可视化技术的研究现状,在吸取计算机图形学、虚拟现实、地理信息学、现代数学的先进理论和技术成果的基础上,根据地形表面平坦程度不同对原始地形模型预简化,对表面较平坦的区域不再分层,将原始地形模型的完全四叉树结构改变成自适应四叉树结构,从而生成自适应四叉树结构的地形模型,并采用VC++结合OpenGL加以实现。 展开更多

关键词 地形模型 自适应四又树 模型简化 OPENGL

下载PDF 职称材料

基于并行计算的海量点云狄洛尼构网方法探讨 被引量：2

4

作者 李坚 《测绘科学》 CSCD 北大核心 2015年第11期137-141,共5页

针对现有Delaunay三角网购网方法研究的不足,文章提出一种基于并行计算的海量点云Delaunay方法:根据Delaunay分治构网的思想,将Delaunay构网分为数据分割、构建子网和子网合并3个步骤;设计了一种自适应的四叉树结构来分割和映射数据文件... 针对现有Delaunay三角网购网方法研究的不足,文章提出一种基于并行计算的海量点云Delaunay方法:根据Delaunay分治构网的思想,将Delaunay构网分为数据分割、构建子网和子网合并3个步骤;设计了一种自适应的四叉树结构来分割和映射数据文件,并依据OpenMP并行标准中的Fork/Join并行模式,分层执行构网运算和合并运算;最后,使用一种改进的WFM-JLP调度算法来调度构网和合并运算以取得较好的负载均衡。实验证明:该方法能较好地降低算法的运行内存,减少运算时间。 展开更多

关键词 Delaunay构网 并行计算 OPENMP 负载均衡 自适应四叉树 WFM-JLP

原文传递

面向空间关联的空间关系计算方法 被引量：2

5

作者 姜晶莉 郭黎 +1 位作者 崔铁军 李豪 《测绘科学技术学报》 CSCD 北大核心 2018年第4期430-434,440,共6页

当前,利用空间关系在多源数据间建立空间关联是地理信息领域的研究热点。针对这一热点,提出一种面向空间关联的基于自适应四叉树编码计算矢量数据空间关系的方法。首先,以经纬度网格划分技术为指导思想,基于自适应四叉树进行空间编码,... 当前,利用空间关系在多源数据间建立空间关联是地理信息领域的研究热点。针对这一热点,提出一种面向空间关联的基于自适应四叉树编码计算矢量数据空间关系的方法。首先,以经纬度网格划分技术为指导思想,基于自适应四叉树进行空间编码,建立空间数据与对应编码间的关联;在此基础上,利用编码计算空间数据的网格拓扑、方向及距离关系,从而建立空间数据间的空间关联;最后,以深圳市OSM矢量地图为实验数据来验证。实验表明,自适应四叉树编码方法能集成地表达3种空间关系,且计算速度较快、效率较高,具有较强的实用性。 展开更多

关键词 自适应四叉树 空间编码 空间关系计算 空间关联 矢量地图数据

下载PDF 职称材料

基于自适应四叉树分割的遥感图像压缩算法 被引量：10

6

作者 倪林 《遥感学报》 EI CSCD 北大核心 2002年第5期343-351,共9页

遥感图像具有不同于一般图像的特点 ,针对遥感图像对压缩算法的特殊要求 ,提出了自适应四叉树分割算法实现图像的分块 ,以各像块的均值近似表示该像块的灰度值 ,从而以尽量少的数据获得对原始图像的最佳逼近 ,再对逼近误差进行自适应分... 遥感图像具有不同于一般图像的特点 ,针对遥感图像对压缩算法的特殊要求 ,提出了自适应四叉树分割算法实现图像的分块 ,以各像块的均值近似表示该像块的灰度值 ,从而以尽量少的数据获得对原始图像的最佳逼近 ,再对逼近误差进行自适应分割和基于像块方差的自适应量化 ,最后对各分量进行Huffman编码。实验表明 ,本算法能表现出良好的实用性能 ,比JPEG算法更适用于遥感图像的压缩。 展开更多

关键词 遥感图像压缩 自适应四叉树分割 自适应量化 灰度值 HUFFMAN编码

下载PDF 职称材料

与视点相关的多分辨率地表模型简化算法 被引量：4

7

作者 邢伟 孙延奎 唐泽圣 《清华大学学报（自然科学版）》 EI CAS CSCD 北大核心 2004年第1期29-32,共4页

为了提高交互式显示复杂三维模型的效率,针对规则地表模型提出一种多分辨率简化算法,充分利用帧间相关性加速动态简化过程。算法采用自适应四叉树结构判定地表模型可见性区域,减少绘制过程中处理的数据量。同时根据帧间变化的规律性,按... 为了提高交互式显示复杂三维模型的效率,针对规则地表模型提出一种多分辨率简化算法,充分利用帧间相关性加速动态简化过程。算法采用自适应四叉树结构判定地表模型可见性区域,减少绘制过程中处理的数据量。同时根据帧间变化的规律性,按照相邻帧间显示状态发生改变的顶点集合来局部修改需要绘制的三角形链表,并对其进行可见性裁剪,从而快速得到当前帧的简化网格模型。实验结果表明,该算法有效减少了简化计算量,对中等规模地形绘制速度可达到15帧/s,基本能满足交互式漫游的实时性要求。 展开更多

关键词 图形识别 动态绘制 帧间相关性 多分辨率简化 自适应四叉树 地表模型 算法 计算机图形学

原文传递

多源地理空间矢量数据关联分析 被引量：5

8

作者 郭黎 姜晶莉 +1 位作者 李豪 王云阁 《测绘通报》 CSCD 北大核心 2020年第6期71-76,86,共7页

针对多源地理空间矢量数据多来源、难以集成综合利用这一现状,本文提出了多源地理空间矢量数据关联方法,并以此为基础构建了多源地理空间矢量数据关联的可视与计算查询系统。首先,对多源地理空间矢量数据关联的概念及分类进行了定义。然... 针对多源地理空间矢量数据多来源、难以集成综合利用这一现状,本文提出了多源地理空间矢量数据关联方法,并以此为基础构建了多源地理空间矢量数据关联的可视与计算查询系统。首先,对多源地理空间矢量数据关联的概念及分类进行了定义。然后,以此为基础,提出了关联关系构建技术:自适应四叉树编码技术、扫描线技术、几何匹配及语义匹配技术。最后,为实现关联关系的直观展示,设计了原型系统。关联技术的提出可建立起多源地理空间矢量数据之间的关联关系,原型系统的构建也为用户综合利用多源地理空间矢量数据提供了平台,提高了数据的利用率及数据查询的效能。 展开更多

关键词 多源地理空间矢量数据 关联关系 自适应四叉树编码 扫描线 几何匹配 语义匹配

下载PDF 职称材料

多源地理空间矢量数据关联模型设计 被引量：4

9

作者 郭黎 姜晶莉 +1 位作者 李豪 王云阁 《测绘通报》 CSCD 北大核心 2020年第7期97-102,共6页

多源地理空间矢量数据之间存在着隐含的关联关系,这些关联关系往往隐式存在,难以直观展示,也难以与空间数据映射交互展示,更无法进行查询分析,获取所需信息。针对这种情况,本文以多源地理空间矢量数据及统计数据为研究对象,首先定义了... 多源地理空间矢量数据之间存在着隐含的关联关系,这些关联关系往往隐式存在,难以直观展示,也难以与空间数据映射交互展示,更无法进行查询分析,获取所需信息。针对这种情况,本文以多源地理空间矢量数据及统计数据为研究对象,首先定义了多源地理空间矢量数据关联的概念及分类,然后以此为基础设计了多源地理空间矢量数据关联模型,并将其分为3个子模型:基于自适应四叉树编码的空间关联子模型、基于几何匹配的空间关联子模型及基于语义匹配的空间关联子模型。该模型定义了多源地理空间矢量数据之间的关联方式,为关联关系的构建奠定了理论基础。 展开更多

关键词 多源地理空间矢量数据 关联概念 关联模型 自适应四叉树编码 几何匹配 语义匹配

下载PDF 职称材料

岛屿岛礁海域海浪能谱模型研究进展 被引量：3

10

作者 毛科峰 陈希 王亮 《海洋学报》 CAS CSCD 北大核心 2014年第5期161-169,共9页

波浪能谱模型在岛屿岛礁海域的波浪预报研究和海洋工程中应用广泛,但存在模式计算格点无法充分体现岛屿岛礁的复杂地形特征和很难刻画波浪受到岛屿岛礁影响发生变形物理过程等两个关键问题。多重网格嵌套方案、岛屿次网格地形效应计算... 波浪能谱模型在岛屿岛礁海域的波浪预报研究和海洋工程中应用广泛,但存在模式计算格点无法充分体现岛屿岛礁的复杂地形特征和很难刻画波浪受到岛屿岛礁影响发生变形物理过程等两个关键问题。多重网格嵌套方案、岛屿次网格地形效应计算方案以及非结构网格、无网格、动态自适应四叉树网格等技术在体现岛屿岛礁复杂地形方面取得了较好的效果;将相位解析模型与波浪能谱模型优势互补是提高能谱模型对岛屿近岸波浪变形物理过程计算能力的一个有效方法。开展球坐标系下波作用密度谱方程的自适应四叉树网格求解方法研究,借鉴相位解析模型最新成果完善能谱模式的绕射、反射、底摩擦等物理过程,是提高岛屿岛礁海域海浪精细预报技术水平的前沿性、探索性研究方向。 展开更多

关键词 岛屿岛礁海域 能谱模式 自适应四叉树网格 绕射

下载PDF 职称材料

一种基于相邻匹配的分形图像检索算法 被引量：3

11

作者 张思思 刘宇 赵志滨 《计算机科学》 CSCD 北大核心 2015年第12期292-296,311,共6页

分形码用来描述图像内跨尺度相似性冗余信息。通过分形码记录图像特征并将其用于图像相似度判断及图像检索。基于自适应四叉树分割方法,提出了图像快速分形编码方法。所提方法通过邻域内固定块的相似性判别快速提取分形码,减少了图像分... 分形码用来描述图像内跨尺度相似性冗余信息。通过分形码记录图像特征并将其用于图像相似度判断及图像检索。基于自适应四叉树分割方法,提出了图像快速分形编码方法。所提方法通过邻域内固定块的相似性判别快速提取分形码,减少了图像分割层次,缩短了编码时间并保证了图像解码质量。同时提出了一种新的快速判别图像间相似块的距离公式,提升了图像相似度判断的准确性。实验结果表明,相对于灰度直方图判别法,本算法大幅提高了图像检索的查全-查准率。相比于文献中的分形检索算法,本算法缩短了编码时间并降低了分割块数,从而提高了检索效率。 展开更多

关键词 分形编码 自适应四叉树 图像检索 相邻匹配

下载PDF 职称材料

基于矢量失真测度和自适应四叉树分割的彩色图象分形压缩方法

12

作者 王绍源 王耀南 《中国图象图形学报（A辑）》 CSCD 1999年第9期791-794,共4页

在Ｊａｃｑｕｉｎ 分块分形图象压缩方法的基础上，提出了一种基于矢量失真测度的自适应四叉树分割彩色图象分形压缩方法，该方法充分利用了ＲＧＢ彩色空间２４ 位真彩图象的三彩色分量间相关性，实验表明该方法比分别对三彩色分量使用... 在Ｊａｃｑｕｉｎ 分块分形图象压缩方法的基础上，提出了一种基于矢量失真测度的自适应四叉树分割彩色图象分形压缩方法，该方法充分利用了ＲＧＢ彩色空间２４ 位真彩图象的三彩色分量间相关性，实验表明该方法比分别对三彩色分量使用分块分形压缩方法在压缩比和重构图象质量方面有很大的改善。 展开更多

关键词 分形图象压缩 自适应 四叉树分割 失真测度 彩色

下载PDF 职称材料

基于线性四分树的空间关键词最近邻查询方法研究 被引量：2

13

作者 于启迪 吴雷 马昂 《计算机应用与软件》 北大核心 2018年第11期81-88,107,共9页

随着移动互联网的快速发展和智能移动设备的广泛普及,空间文本对象的数量在不断增大,随之而来的是开展空间关键词查询技术的研究。Top-k空间关键词搜索是从空间数据库中探索有用信息的重要途径。近年来已经提出了各种各样的混合索引技术... 随着移动互联网的快速发展和智能移动设备的广泛普及,空间文本对象的数量在不断增大,随之而来的是开展空间关键词查询技术的研究。Top-k空间关键词搜索是从空间数据库中探索有用信息的重要途径。近年来已经提出了各种各样的混合索引技术,主要是将R树和倒排表结合起来,从而同时执行空间修剪和文本修剪。然而,随着数据量的快速增长,在索引维护成本和查询处理时间两个方面对现有的方法提出了很大的挑战。针对这一问题,在改进的线性四分树的基础上,提出一种基于自适应虚拟四分树的空间关键词最近邻查询算法Avqt。在真实数据上进行实验验证,结果表明该算法的有效性。 展开更多

关键词 自适应线性四分树 空间文本对象 最近邻查询 空间关键词查询 移动计算

下载PDF 职称材料