检索结果-南通市图书馆

基于四叉树结构的数字地表模型快速生成算法设计

在线全文

学校读者我要写书评

暂无评论

中国图象图形学报（A辑） 2002年第4期7卷 394-399页

作者：谢传节万洪涛中科院地理科学与资源研究所资源与环境信息系统国家重点实验室北京100101 中国科学院遥感应用研究所北京100101

为了研究数字地表模型的快速生成方法 ,在总结传统 Delaunay三角化算法的基础上 ,给出了一个基于四叉树结构的数字地表模型快速生成算法的详细设计 .该算法的基本思想是首先利用四叉树结构来对离散点进行分割 ,然后对四叉树叶节点进行 D... 详细信息

为了研究数字地表模型的快速生成方法 ,在总结传统 Delaunay三角化算法的基础上 ,给出了一个基于四叉树结构的数字地表模型快速生成算法的详细设计 .该算法的基本思想是首先利用四叉树结构来对离散点进行分割 ,然后对四叉树叶节点进行 Delaunay三角化 ,再两两合并四叉树节点三角网的凸壳 ,以快速生成地表格网模型 .该算法是以四叉树为基本单位来实现限定边和限定多边形的快速嵌入 ;最后给出了算法在不同情况下的测试结果 ,并对测试结果进行了具体分析 ,给出了算法的时间效率分析和空间复杂性分析 .实测数据结果表明 ,该算法有着较好的性能 ,而且也非常稳定 .通过实测结果分析和算法的时间效率分析 ,可以得到算法的时间效率近似为O(nlog(n) ) ;通过算法的空间复杂性分析可以看出 ,算法可以自动适应不同的点空间分布情况 ,而且采用四叉树结构也非常有利于限定边和限定多边形的嵌入 .

关键词：地理信息系统数字地表模型限定Delaunay三角化四叉树结构快速生成算法 GIS

基于四叉树结构的加权Voronoi图生成算法

在线全文

学校读者我要写书评

暂无评论

计算机应用 2012年第11期32卷 3078-3081页

作者：李锐李佳田王华蒲海霞何育枫昆明理工大学国土资源工程学院昆明650093

针对普通Voronoi图研究的局限性和加权Voronoi算法的低效率问题,提出基于四叉树结构的加权Voronoi图生成方法。核心思想是利用四叉树结构的层次性,获取未膨胀节点的搜索区域和相关生长源,以时间消耗值替代加权距离,并以节点的最短时间... 详细信息

针对普通Voronoi图研究的局限性和加权Voronoi算法的低效率问题,提出基于四叉树结构的加权Voronoi图生成方法。核心思想是利用四叉树结构的层次性,获取未膨胀节点的搜索区域和相关生长源,以时间消耗值替代加权距离,并以节点的最短时间消耗值为依据查找归属生长源。推理了基于四叉树结构计算模型的几个基本性质。实验结果表明,本方法能实现生长源的快速膨胀,有效降低时间复杂度,其时间复杂度小于均匀格网结构,可操作性强,具有较好的实用价值。

关键词：加权Voronoi图四叉树结构相关生长源区域时间消耗值

在线全文

学校读者我要写书评

暂无评论

一种可扩展四叉树结构及其先序遍历算法

计算机工程与应用 2003年第28期39卷 22-23,41页

作者：李启青马建文哈斯巴干刘志丽韩秀珍中国科学院遥感应用研究所北京100101

在图象处理领域,数据表达是一个核心问题。四叉树数据结构由于比空间占有树组方式使处理具有多分辨率能力而倍受青睐。文章提出并实现了一种可应用于多分辨率图象处理和地理信息数据表达的四叉树结构,该四叉树综合了循环链表和普通树结... 详细信息

在图象处理领域,数据表达是一个核心问题。四叉树数据结构由于比空间占有树组方式使处理具有多分辨率能力而倍受青睐。文章提出并实现了一种可应用于多分辨率图象处理和地理信息数据表达的四叉树结构,该四叉树综合了循环链表和普通树结构的优点。具有较强的可扩展性和通用性,使得同一层次的结点之间可以顺利搜索,从而大大减少了查找和从子孙结点到父结点操作回溯的复杂度。该文对原先的四叉树结构做了相应改进,并给出了该四叉树数据结构的先根序遍历算法,是一种高效的数据结构。

关键词：四叉树结构先根次序遍历算法游标图象处理

在线全文

学校读者我要写书评

暂无评论

贮存全球信息的四叉树结构

地图 1992年第3期 37-42页

作者： Waldo Tobler Zitan Chen 彭守珍

四叉树四叉树层次数据结构对贮存地理数据有不少优点。此结构中,二维几何区域被递归地分解成四个象限,其中每一象限都成为四叉树的一个结点。较大的象限是四叉树较高层次的结点,较小的象限是较低层次的结点。这个结构的优点在于规则地... 详细信息

四叉树四叉树层次数据结构对贮存地理数据有不少优点。此结构中,二维几何区域被递归地分解成四个象限,其中每一象限都成为四叉树的一个结点。较大的象限是四叉树较高层次的结点,较小的象限是较低层次的结点。这个结构的优点在于规则地分解以保证数据贮存、检索和处理的简单与高效。其简单性归因于分解成方形时的几何规律性;而高效则是由于只贮存那些有意义数据的结点。在Samet的著作中可找到有关四叉树的较全面的论述。大多数应用于数据的四叉树是二进制映像。而在该领域一些近代算法的发展,其成果则侧重于地学数据的处理,这些发展包括有几何特性的计算,例如面积计算、形心确定、图像比较、关联元素的标识、相邻元素的测定、距离变换、图像分割、数据平滑以及边缘增强。因为具有如此优点,若干研究者提议使用四叉树贮存地理信息。为此,还须进行一些补充性工作,其中包括将数据从栅格转为四叉树形式的程序开发。四叉树的存贮效率通过使用浅性编码技术来计算和增强。有的学者甚至还考虑到,有可能使用人工智能对—个非常大的四叉树结构的地理信息系统进行改进。很明显,这是一个大有希望的活跃的研究领域。

关键词：地理四叉树结构信息系统贮存

在线全文

学校读者我要写书评

暂无评论

基于四叉树结构的多分辨率三维地形网格模型

计算机科学 2002年第Z2期29卷 205-206,190页

作者：杨勇刘玉树李侃沙芸北京理工大学计算机系长春理工大学

　　1.引言　　三维地形的可视化是仿真、虚拟现实等科学可视化领域的关键技术.尽管近些年来计算机硬件技术得到了极大的发展,但三维地形作为一种复杂场景,其复杂程度往往超过了计算机图形系统的交互显示能力,而且现在模型的增长速度,... 详细信息

　　1.引言　　三维地形的可视化是仿真、虚拟现实等科学可视化领域的关键技术.尽管近些年来计算机硬件技术得到了极大的发展,但三维地形作为一种复杂场景,其复杂程度往往超过了计算机图形系统的交互显示能力,而且现在模型的增长速度,也远远超过了硬件绘制能力的增长.因此人们试图通过算法和软件技术,在所期望的硬件性能和实现硬件水平之间搭起一座桥梁,三维地形数据的简化技术就是其中的一个重要研究内容.……

关键词：四叉树结构多分辨率三维地形数据网格模型硬件技术科学可视化计算机增长速度虚拟现实图形系统软件技术能力交互显示简化技术关键技术性能算法桥梁绘制仿真

维普期刊数据库评论

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

空间数据的三角形四叉树结构及其基本操作

环境遥感 1995年第4期10卷 269-278页

作者：杨世仁 Dutton,G 加利福尼亚大学地理系

三角形体系数据结构可建议在全球地理信息系统中使用。本文简要介绍八面体的递归细分规则及其与经、纬度之间互相换算的算法公式，地球表面上点、线和面的表示方法，以及有关三角形邻域识别、区域填充和目标膨胀的算法。

关键词： GIS 空间数据三角形四叉树结构区域填充

利用平滑区域检测的HEVC帧内编码快速算法

在线全文

学校读者我要写书评

暂无评论

西安电子科技大学学报 2013年第3期40卷 194-200页

作者：蒋洁郭宝龙莫玮焦昶哲孙伟西安电子科技大学智能控制与图像工程研究所中国电子技术标准化研究所

为了降低高性能视频编码(HEVC)帧内编码的计算复杂度,在其四叉树编码结构的基础上,提出了一种根据平滑区域检测结果跳过子块划分的帧内编码快速算法.首先,通过统计多种不同内容的视频在不同量化参数下最终选取的编码块尺寸的分布,分析... 详细信息

为了降低高性能视频编码(HEVC)帧内编码的计算复杂度,在其四叉树编码结构的基础上,提出了一种根据平滑区域检测结果跳过子块划分的帧内编码快速算法.首先,通过统计多种不同内容的视频在不同量化参数下最终选取的编码块尺寸的分布,分析了图像平滑特性与编码块尺寸大小的关系;进而根据当前已编码预测单元的编码信息,对当前区域是否属于平滑区域进行检测,根据检测结果自适应地跳过不适合此纹理特性编码块划分的编码过程.在最新的HM4.0平台上的实验结果表明,在相同的重建图像峰值信噪比下,所提算法在低复杂度和高性能标的准测试条件下,编码时间分别减少了24.8%和18.6%,而码率分别只有0.44%和0.12%的细微增加.

关键词：高性能视频编码帧内预测四叉树结构平滑区域检测快速算法

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

基于四叉树自适应网格二维晃荡的数值模拟

哈尔滨工程大学学报 2019年第2期40卷 266-272页

作者：赵勇李靖邹丽赵延杰大连海事大学船舶与海洋工程学院辽宁大连116026 上海交通大学船舶海洋与建筑工程学院上海200240 大连理工大学工业装备结构分析国家重点实验室船舶工程学院辽宁大连116024 高技术船舶与深海开发装备协同创新中心上海200240 中国船舶科学研究中心海洋防务技术创新中心江苏无锡214082

为提高液仓晃荡数值模拟精度和效率,本文结合VOF和树形自适应网格,直接离散不可压粘性流体的NS方程,对于纵摇和水平外激励所引起的二维液体强迫晃荡进行数值模拟。将计算得到的几种工况下的自由表面升高,力和力矩同解析解、实验值进行... 详细信息

为提高液仓晃荡数值模拟精度和效率,本文结合VOF和树形自适应网格,直接离散不可压粘性流体的NS方程,对于纵摇和水平外激励所引起的二维液体强迫晃荡进行数值模拟。将计算得到的几种工况下的自由表面升高,力和力矩同解析解、实验值进行了对比,验证了该数值方法对于此问题的有效性。通过网格自适应加密,不仅提高了计算效率,而且比势流解更为精确。

关键词：晃荡自适应网格四叉树结构 VOF模型数值模拟 N-S方程

在线全文

学校读者我要写书评

暂无评论

三维地形建模与可视化研究

系统仿真学报 2006年第Z1期18卷 330-332页

作者：贾瑞生姜岩孙红梅葛平俱山东科技大学信息科学与工程学院山东青岛266510 山东科技大学地球信息科学与工程学院山东青岛266510 山东农业大学信息科学与工程学院山东泰安271000

针对当前地形三维可视化及其绘制技术的研究现状,在吸取计算机图形学、科学计算可视化、虚拟现实、计算机网络的先进理论和技术成果的基础上,围绕数字地形模型以及基于网络的三维地形可视化等核心技术内容展开研究,提出了建立数字地形... 详细信息

针对当前地形三维可视化及其绘制技术的研究现状,在吸取计算机图形学、科学计算可视化、虚拟现实、计算机网络的先进理论和技术成果的基础上,围绕数字地形模型以及基于网络的三维地形可视化等核心技术内容展开研究,提出了建立数字地形模型中不规则三角网(TIN)的改进算法和思路,给出了运用VC++和OpenGL实现的三维真实感地形可视化实验软件。

关键词：三维地形可视化约束Delaunay三角网四叉树结构虚拟现实语言(VRML)