三维GIS的线性八叉树数据结构研究 被引量：5

1

作者 马智民 陈浩 王金玲 《地球科学与环境学报》 CAS 1999年第S1期55-61,共7页

本文在分析和比较了三维ＧＩＳ中多种数据结构的基础上，重点讨论了线性八叉树编码原理、线性八叉树数据结构以及线性八叉树的生成、显示与操作，并从数据结构的优缺点着眼，提出将ＢＲ 法与线性八叉树相结合的观点；从三维动画技术着... 本文在分析和比较了三维ＧＩＳ中多种数据结构的基础上，重点讨论了线性八叉树编码原理、线性八叉树数据结构以及线性八叉树的生成、显示与操作，并从数据结构的优缺点着眼，提出将ＢＲ 法与线性八叉树相结合的观点；从三维动画技术着眼，提出将原型法、ＣＳＧ 法与线性八叉树相结合的观点。 展开更多

关键词 三维GIS 三维数据结构 线性八叉树 多元三维GIS

在线阅读 下载PDF 职称材料

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

2

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

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

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

在线阅读 下载PDF 职称材料

线性八叉树的一种最优构造算法 被引量：6

3

作者 周洞汝 杨荣 《计算机学报》 EI CSCD 北大核心 1993年第4期281-286,共6页

本文提出线性八叉树的一种最优构造算法,本文对文献[3]中最优四叉树构造算法的某些思路作了推广及改进:采用了最大活动结点插入原则,免除了合并操作;算法只需进行与黑结点数成比例的插入操作。借助于一种新的图像数据结构——数字搜索... 本文提出线性八叉树的一种最优构造算法,本文对文献[3]中最优四叉树构造算法的某些思路作了推广及改进:采用了最大活动结点插入原则,免除了合并操作;算法只需进行与黑结点数成比例的插入操作。借助于一种新的图像数据结构——数字搜索树作为中间存储结构,有效地压缩了数据并加快了插入速度,因而本算法有较高的效率. 展开更多

关键词 线性八叉树 最优构造 算法

在线阅读 下载PDF 职称材料

基于线性八叉树的快速直接体绘制算法 被引量：3

4

作者 黄展鹏 鲍苏苏 刘耀辉 《计算机应用与软件》 CSCD 2009年第1期37-38,75,共3页

提出了基于线性八叉树的加速体绘制算法。利用线性八叉树对物体进行空间剖分,光线投射法跨越体数据集中的空体素,以提高绘制的速度。针对光线穿越体数据时的特殊情况,改进线性八叉树邻域查找的方法,特别是不同尺寸的邻域查找方法,克服... 提出了基于线性八叉树的加速体绘制算法。利用线性八叉树对物体进行空间剖分,光线投射法跨越体数据集中的空体素,以提高绘制的速度。针对光线穿越体数据时的特殊情况,改进线性八叉树邻域查找的方法,特别是不同尺寸的邻域查找方法,克服了层次八叉树邻域查找的低效率,同时提出了光线离开平面的简洁判定方法,方便光线下一个采样点的计算。实验结果表明,该算法能够有效地提高绘制的速度。 展开更多

关键词 直接体绘制 线性八叉树 基于图像绘制技术 加速算法

在线阅读 下载PDF 职称材料

3D GIS中线性八叉树空间索引的建立与查询算法研究 被引量：5

5

作者 张永玉 马劲松 《计算机工程与科学》 CSCD 北大核心 2009年第2期61-63,共3页

三维地理信息系统空间数据库具有数据量大、空间实体关系复杂、空间操作计算量大等特点。为了提高检索效率,必须建立高效的空间索引机制。八叉树空间索引是对二维GIS中四叉树索引进行扩展的一种三维空间数据结构,具有思路简单、容易理... 三维地理信息系统空间数据库具有数据量大、空间实体关系复杂、空间操作计算量大等特点。为了提高检索效率,必须建立高效的空间索引机制。八叉树空间索引是对二维GIS中四叉树索引进行扩展的一种三维空间数据结构,具有思路简单、容易理解和实现、查询速度快的优点。本文首先阐述了线性八叉树空间索引的原理,然后重点介绍了线性八叉树空间索引的建立和查询算法。 展开更多

关键词 3D GIS线性八叉树 空间索引

在线阅读 下载PDF 职称材料

基于线性八叉树的光线投射体绘制算法改进研究 被引量：2

6

作者 颜辉武 费立凡 马晨燕 《遥感信息》 CSCD 2004年第3期2-4,共3页

体视化是地学信息三维可视化研究的前沿技术之一 ,体绘制算法的效率直接关系到体视化的效果。本文在研究已有光线投射体绘制改进算法的基础上 ,提出利用线性八叉树数据结构对光线投射体绘制算法进行改进研究 ,不仅实现了体数据的压缩 ,... 体视化是地学信息三维可视化研究的前沿技术之一 ,体绘制算法的效率直接关系到体视化的效果。本文在研究已有光线投射体绘制改进算法的基础上 ,提出利用线性八叉树数据结构对光线投射体绘制算法进行改进研究 ,不仅实现了体数据的压缩 ,而且能对压缩体数据进行直接体视化。在PC机上的实验表明 ,该方法具有时间复杂度与数据复杂度基本无关的特点 ,加速效果明显。最后 ,文章指出了该方法的适用范围。 展开更多

关键词 体视化 体绘制 线性八叉树 光线投射体绘制算法

在线阅读 下载PDF 职称材料

三维形体的线性八叉树表示及运算实现 被引量：1

7

作者 郑永果 潘久辉 《中南工业大学学报》 CSCD 1996年第4期484-488,共5页

在使用线性八叉树表示三维形体的基础上，给出了三维形体的体积、形心、结点的颜色查询、表面积、２个形体的并运算、旋转、投影和截面等算法．对每一种算法都给出了复杂性分析．

关键词 计算机 图形学 空间结构 线性八叉树

在线阅读 下载PDF 职称材料

三维地质体实体建模技术及其在工程中的应用 被引量：69

8

作者 王李管 何昌盛 贾明涛 《金属矿山》 CAS 北大核心 2006年第2期58-62,共5页

三维地质实体模型的建立对于工程设计和决策具有十分重要的意义。由于其几何形态的复杂性,这也是三维地学信息可视化的一个难点。在详细介绍了在建模过程中经常需要解决的主要技术难点,包括TIN不规则三角网结构、线性八叉树码、三维图... 三维地质实体模型的建立对于工程设计和决策具有十分重要的意义。由于其几何形态的复杂性,这也是三维地学信息可视化的一个难点。在详细介绍了在建模过程中经常需要解决的主要技术难点,包括TIN不规则三角网结构、线性八叉树码、三维图形消隐技术和交互切割技术。最后结合实际工程实例,建立了某矿的地形表面模型、主要岩层模型和矿体模型,并在工程设计、支护方案决策、采掘计划编制中得到了很好的应用。 展开更多

关键词 实体模型 可视化 矿山设计 计划编制 三维地质体 工程设计 建模技术 应用 信息可视化 线性八叉树

在线阅读 下载PDF 职称材料

一种快速计算空间点到STL模型距离的方法 被引量：8

9

作者 刘晶 张定华 赵歆波 《中国机械工程》 EI CAS CSCD 北大核心 2006年第3期271-274,共4页

针对如何快速求取空间点到STL模型表面有符号距离这一问题,提出一种基于线性八叉树的参考球方法。通过线性八叉树的分割将STL模型的三角面片集划分到线性八叉树内的不同节点中,把三角面片与线性八叉树的终端节点联系起来,通过参考球进... 针对如何快速求取空间点到STL模型表面有符号距离这一问题,提出一种基于线性八叉树的参考球方法。通过线性八叉树的分割将STL模型的三角面片集划分到线性八叉树内的不同节点中,把三角面片与线性八叉树的终端节点联系起来,通过参考球进一步缩小三角面片的范围,从而较快地求取空间点到STL模型的距离。实验结果表明,此方法能够较快地求取点到STL模型表面的距离。 展开更多

关键词 线性八叉树 空间点 STI 模型 参考球

在线阅读 下载PDF 职称材料

快速成型中基于立方单元体的三维模型及其应用 被引量：5

10

作者 张建民 朱均 +2 位作者 孙国基 岸野文郎 北村喜文 《西安交通大学学报》 EI CAS CSCD 北大核心 2000年第10期62-66,共5页

从快速成型技术的特点出发 ,阐述了一种适合于快速成型的基于产品分层扫描数据的三维模型新方法———快速成型软件系统中关键技术的处理方法和解决途径 ,提出了基于立方单元体Voxel的数据模型概念、算法及方法 .采用线性八叉树分层数... 从快速成型技术的特点出发 ,阐述了一种适合于快速成型的基于产品分层扫描数据的三维模型新方法———快速成型软件系统中关键技术的处理方法和解决途径 ,提出了基于立方单元体Voxel的数据模型概念、算法及方法 .采用线性八叉树分层数据结构和双参数有序序列来表示三维图像或物体 ,其模型实用、有效 ,具有良好的时间和空间有效性 ,是解决从产品原型扫描输入、数据提取、数据存储、处理、模型修改及断层重构 。 展开更多

关键词 制造技术 快速成型 线性八叉树 三维模型

在线阅读 下载PDF 职称材料

心脏体素化三维模型感兴趣血管交互式显示方法研究 被引量：2

11

作者 任国印 吕晓琪 +1 位作者 杨楠 喻大华 《液晶与显示》 CAS CSCD 北大核心 2018年第5期433-442,共10页

通过应用线性八叉树将心脏三维模型离散成体素以快速提取并显示局部任意感兴趣血管,把三维模型离散成体素后,利用多边形交互区域选择感兴趣体积内部体素。根据26-邻接体素的拓扑关系和体素互信息相似度比较结果,最终确定最佳深度和最佳... 通过应用线性八叉树将心脏三维模型离散成体素以快速提取并显示局部任意感兴趣血管,把三维模型离散成体素后,利用多边形交互区域选择感兴趣体积内部体素。根据26-邻接体素的拓扑关系和体素互信息相似度比较结果,最终确定最佳深度和最佳互信息阈值分别为14和-1.375,以此来寻找感兴趣体积中同一组织的体素集合。最终实现了三维医学影像中任意感兴趣血管的精确显示,该技术可被视为用一个提取工具将任意局部三维模型进行提取并进行四维动态显示的过程。实验结果表明:与C-V三维分割算法精度90.1%相比,本分割算法平均精确度达到96.02%;运行时间从13.8s缩短为10.7s;四维播放帧数最大40FPS,基本满足了血管三维分割的临床需求。该算法不仅可以快速地分析局部病灶的生理学特点和病理特征,而且让医生更加直观、便利地观察病人心脏任意局部血管的实际运动状况,以便做出临床决策。 展开更多

关键词 感兴趣体积 线性八叉树 体素化 四维可视化

在线阅读 下载PDF 职称材料

真实感海下光照效果实时绘制 被引量：1

12

作者 吕梦雅 刘丁 +2 位作者 唐勇 李颖 周升腾 《小型微型计算机系统》 CSCD 北大核心 2018年第10期2326-2329,共4页

海洋场景仿真一直是计算机图形学的研究热点.为解决海下光照效果实时模拟问题,提出一种海下光照的模型.首先,以光线追踪理论和比尔朗伯定律为基础,通过求解采样点的亮度值积分和透光比率解决海水与光照交互光束产生问题;其次,引入Shadow... 海洋场景仿真一直是计算机图形学的研究热点.为解决海下光照效果实时模拟问题,提出一种海下光照的模型.首先,以光线追踪理论和比尔朗伯定律为基础,通过求解采样点的亮度值积分和透光比率解决海水与光照交互光束产生问题;其次,引入Shadow Mapping方法对深度图采样,改善物体阴影绘制实时性问题,并通过纹理映射技术模拟光散射形成的焦散现象;再次,修改相位函数非对称因子g,消除海水散射对体积光的影响,提高了光在水中传播的真实性;最后,利用线性八叉树算法对其进行优化加速,保证算法的实时性.实验对比和分析表明,能够实时绘制出逼真的海下光照效果. 展开更多

关键词 海下光照 亮度值积分 SHADOW MAPPING 相位函数非对称因子 线性八叉树

在线阅读 下载PDF 职称材料

虚拟场景中路径自动选择算法 被引量：1

13

作者 施斌 刘惠义 +1 位作者 赵建平 年福纯 《兵工自动化》 2011年第7期31-35,共5页

针对传统路径规划方法存在的问题,对机器人全局路径规划中的栅格建模方法进行改进。从场景建模描述、邻域查找以及路径搜索策略3个方面进行深入研究,采用线性八叉树法对场景进行建模,给出基于线性八叉树的层次编码体系,引入路径搜索因... 针对传统路径规划方法存在的问题,对机器人全局路径规划中的栅格建模方法进行改进。从场景建模描述、邻域查找以及路径搜索策略3个方面进行深入研究,采用线性八叉树法对场景进行建模,给出基于线性八叉树的层次编码体系,引入路径搜索因子对启发式函数进行重构。通过基于八叉树的场景分解,基于线性八叉树编码特性的邻域查找,以及改进的A*算法路径搜索,实现了三维场景路径规划和自动漫游。实验结果表明:该算法的时间和空间效率较好。 展开更多

关键词 虚拟场景 线性八叉树 路径规划 A＊算法

在线阅读 下载PDF 职称材料

科学计算可视化在矿床数学建模中的研究与应用 被引量：1

14

作者 何昌盛 葛文杰 苗明义 《金属矿山》 CAS 北大核心 2008年第5期120-124,共5页

科学计算可视化是数字矿山的重要内容,也是近年来发展起来的一个新的研究方向。在矿业领域中,目前广泛采用三维线框模型来表达地质体的几何特征和赋存状态。根据地质体的不同类型和形成原因,建模方法也各不相同。在介绍了建模的基本原... 科学计算可视化是数字矿山的重要内容,也是近年来发展起来的一个新的研究方向。在矿业领域中,目前广泛采用三维线框模型来表达地质体的几何特征和赋存状态。根据地质体的不同类型和形成原因,建模方法也各不相同。在介绍了建模的基本原理之后,针对不对类型的地质实体,分别运用不规则三角网结构和线性八叉树码技术,结合工程实例,建立了某矿的地形表面模型、矿体线框模型和井巷工程模型。模型很好地反映了各地质体的实际形态,在实际生产中起到了重要的指导作用。 展开更多

关键词 可视化 线框模型 不规则三角网结构 线性八叉树

在线阅读 下载PDF 职称材料

面向类对象的三维空间查询

15

作者 余慧 张曙光 +1 位作者 刘英 李国亚 《计算机工程》 CAS CSCD 北大核心 2004年第6期86-87,116,共3页

针对流体实验模拟系统中的三维空间数据，采用了基于固定三维网格划分的线性八叉树空间数据结构，并运用了层次分明的Morton编码方法，快速有效地存储和管理数目庞大的八叉树节点。为了便于缩小空间范围，快速地进行空间查询检索，引入... 针对流体实验模拟系统中的三维空间数据，采用了基于固定三维网格划分的线性八叉树空间数据结构，并运用了层次分明的Morton编码方法，快速有效地存储和管理数目庞大的八叉树节点。为了便于缩小空间范围，快速地进行空间查询检索，引入了面向类对象的分级查询技术，有效地提高了空间查询的速度。 展开更多

关键词 空间对象 空间查询 线性八叉树 数据结构

在线阅读 下载PDF 职称材料