检索结果-南通市图书馆

计算机应用与软件 2012年第5期29卷 70-72页

作者：何兴恒王君刘琴王伟中国地质大学(武汉)计算机学院湖北武汉430074

论述的基于八叉树分解的岩矿储量估算方法,是针对现有的估算方法普遍存在着对已知数据要求过多、使用繁琐等缺点而提出来的。该方法具有对采样数据的要求不高、使用简便快捷的特点,用在普查阶段的岩矿储量估算有着明显的优越性。

关键词：岩矿储量估算八叉树插值算法岩性测定

在线全文

学校读者我要写书评

暂无评论

多解析度八叉树数据结构理论探索与应用

地理与地理信息科学 2003年第4期19卷 37-40页

作者：潘懋王勇李魁星孙世鹏北京大学地球与空间科学学院北京100871

随着计算机技术的发展和GIS理论研究的深入,三维GIS已逐渐成为研究热点。该文从理论上对不同八叉树数据结构的优缺点进行了比较研究,并讨论了基于多解析度的八叉树数据结构的三维物体表示及其相关的存储技术。在此基础上,实现了一个基... 详细信息

随着计算机技术的发展和GIS理论研究的深入,三维GIS已逐渐成为研究热点。该文从理论上对不同八叉树数据结构的优缺点进行了比较研究,并讨论了基于多解析度的八叉树数据结构的三维物体表示及其相关的存储技术。在此基础上,实现了一个基于支持多解析度的指针八叉树数据结构的原型系统,取得了较好的效果,从理论向实践又迈进了一步。

关键词：多解析度八叉树数据结构 GIS 地理信息系统三维体元充填模型存储技术

在线全文

学校读者我要写书评

暂无评论

基于八叉树编码的CUDA光线投射算法

西北大学学报（自然科学版） 2012年第1期42卷 36-41页

作者：康健超康宝生冯筠王国栋赵建东唐斌西北大学信息科学与技术学院陕西西安710127

目的针对传统的GPU光线投射算法绘制效果差,绘制效率低的问题,在CUDA架构上对光线投射算法进行优化和加速。方法首先采用八叉树对体数据进行编码,有效地剔除体数据中对重建图像无贡献的部分;其次,将体数据绑定到三维纹理上,根据体数据... 详细信息

目的针对传统的GPU光线投射算法绘制效果差,绘制效率低的问题,在CUDA架构上对光线投射算法进行优化和加速。方法首先采用八叉树对体数据进行编码,有效地剔除体数据中对重建图像无贡献的部分;其次,将体数据绑定到三维纹理上,根据体数据大小分配线程,每条光线与体数据求交时采用并行计算;最后,在CUDA内核中实现光线投射算法。结果仿真实验结果表明文中算法可以将传统GPU光线投射算法的绘制速度提高7～15倍,并增强算法的绘制效果。结论算法对传统的GPU光线投射算法的绘制速度和效果都有提高。

关键词：光线投射算法通用并行计算架构八叉树三维纹理

在线全文

学校读者我要写书评

暂无评论

基于线性八叉树表示的三维物体的处理

计算机工程 1990年第2期5卷 34-40,70页

作者：丁文毅西安交通大学

八叉树是当前较流行的一种三维物体表示方法,八叉树表示能有效地解决干涉检测及消隐的问题,但八叉树表示需占用大量空间而且采用非线性树状结构,因此Gargantini在[1]中提出了解决这两个问题的线性八叉树编码方法。Gargantini在[1]中没... 详细信息

八叉树是当前较流行的一种三维物体表示方法,八叉树表示能有效地解决干涉检测及消隐的问题,但八叉树表示需占用大量空间而且采用非线性树状结构,因此Gargantini在[1]中提出了解决这两个问题的线性八叉树编码方法。Gargantini在[1]中没有涉及到物体的求差及显示的问题,因此本文结合FORTRAN程序介绍线性八叉树编码方法,详细说明如何从体系的边界表示产生体素的线性八叉树表示,如何对线性八叉树表示的物体进行求差运算。最后介绍物体的显示。

关键词：八叉树编码三维物体

在线全文

学校读者我要写书评

暂无评论

基于八叉树的复杂产品模型实时绘制技术

工程图学学报 2011年第3期32卷 69-74页

作者：赵磊赵罡谈敦铭虚拟现实技术与系统国家重点实验室北京100191 北京航空航天大学机械工程及自动化学院北京100191

给出基于OpenSceneGraph场景模型的信息提取方法,利用八叉树对场景模型进行分割和视锥体剔除,有效提高了实时绘制的效率,尤其是对浏览场景细节时的绘制效率提高最为明显。采用基于分页技术的Pagelod方法,实现模型的动态调度,以减少I/O... 详细信息

给出基于OpenSceneGraph场景模型的信息提取方法,利用八叉树对场景模型进行分割和视锥体剔除,有效提高了实时绘制的效率,尤其是对浏览场景细节时的绘制效率提高最为明显。采用基于分页技术的Pagelod方法,实现模型的动态调度,以减少I/O的负载,满足在有限硬件条件下虚拟场景中复杂产品模型的实时绘制要求。

关键词：虚拟场景实时绘制复杂产品模型八叉树

基于投影体积与八叉树的三维网格模型体素化方法

在线全文

学校读者我要写书评

暂无评论

地理与地理信息科学 2010年第4期26卷 27-31页

作者：穆斌潘懋邓剑北京大学地球与空间科学学院造山带与地壳演化教育部重点实验室北京100871 北京大学数学科学学院北京100871

使用八叉树结构生成三维多边形网格模型的体素表示,提出了基于投影体积判断体素是否位于模型内部、再利用6-邻接关系快速准确获得模型内部体素的方法,避免了Flooding方法在处理内部封闭空腔时产生的错误。实例测试表明,该文提出的体素... 详细信息

使用八叉树结构生成三维多边形网格模型的体素表示,提出了基于投影体积判断体素是否位于模型内部、再利用6-邻接关系快速准确获得模型内部体素的方法,避免了Flooding方法在处理内部封闭空腔时产生的错误。实例测试表明,该文提出的体素化方法能正确处理内部含有空腔的模型,并且效率较高,在三维GIS、地学建模和CAD等体图形学相关的领域具有一定的应用价值。

关键词：体素化实体建模八叉树投影体积

在线全文

学校读者我要写书评

暂无评论

3维GIS中的八叉树空间索引研究

测绘通报 2003年第1期 25-27页

作者：惠文华郭新成长安大学测绘科学与工程系陕西西安710054

对 2维四叉树索引在 3维空间中进行拓展 ,提出

关键词： 3维GIS 空间索引四叉树八叉树地理信息系统数据结构

在线全文

学校读者我要写书评

暂无评论

基于八叉树空间分割的k近邻搜索算法

计算机应用 2008年第8期28卷 2046-2048,2051页

作者：黄淼张海朝李超平顶山学院软件学院河南平顶山467000 河南科技大学电子信息工程学院河南洛阳471003 西华师范大学计算机学院四川南充637002

以三维扫描得到的散乱点云为基础,提出了一种基于空间八叉树的快速k近邻搜索算法,通过对点集建立包围盒,利用八叉树记录分割过程,从而使近邻点的搜索只局限于采样点所在的包围盒及其周围的包围盒,并通过剪枝策略使搜索范围进一步缩小。... 详细信息

以三维扫描得到的散乱点云为基础,提出了一种基于空间八叉树的快速k近邻搜索算法,通过对点集建立包围盒,利用八叉树记录分割过程,从而使近邻点的搜索只局限于采样点所在的包围盒及其周围的包围盒,并通过剪枝策略使搜索范围进一步缩小。大量真实数据的实验结果表明:该算法可以很好地提高近邻点的搜索速度。

关键词： k近邻八叉树包围盒曲面重建

基于八叉树快速分类的Shear-Warp交互式体绘制算法

在线全文

学校读者我要写书评

暂无评论

计算机工程与应用 2004年第2期40卷 68-71页

作者：史家康吴克巍周涛孙怀江夏德深南京理工大学计算机系南京210094

基于八叉树的快速分类Shear-Warp算法,是三维规则数据场可视化的一种经典算法。它适用于三维重建过程中用户需要交互式地动态调整透明度变换函数,以观察三维实体的不同细节的应用场合。论文对算法进行了深入的研究和局部的优化。论文首... 详细信息

基于八叉树的快速分类Shear-Warp算法,是三维规则数据场可视化的一种经典算法。它适用于三维重建过程中用户需要交互式地动态调整透明度变换函数,以观察三维实体的不同细节的应用场合。论文对算法进行了深入的研究和局部的优化。论文首先介绍算法原理,然后给出算法实现模型,最后给出实验结果和进一步的研究前景。

关键词：科学可视化三维重建体绘制八叉树交互式 Shear—Warp

在线全文

学校读者我要写书评

暂无评论

基于面向对象八叉树的虚拟漫游碰撞检测

计算机工程 2008年第5期34卷 231-233,239页

作者：王功明郭新宇赵春江王纪华国家农业信息化工程技术研究中心北京100097中国科学院计算技术研究所北京100080

借助面向对象概念,根据层数和叶结点链表个数上限来构建存储场景物体信息的高效八叉树。每个叶结点指向记录对应空间区域内物体信息的链表,每个空间物体信息链表按照其对象大小降序排列。在逐步求精阶段用降序包围球遍历链表进行检测,... 详细信息

借助面向对象概念,根据层数和叶结点链表个数上限来构建存储场景物体信息的高效八叉树。每个叶结点指向记录对应空间区域内物体信息的链表,每个空间物体信息链表按照其对象大小降序排列。在逐步求精阶段用降序包围球遍历链表进行检测,然后根据凸多面体剖分算法,使用主从MPI模式并行处理以实现精确碰撞检测。该方法利用物体空间位置关系进行碰撞检测,毋需存储大量空间物体三角面片。在基于粒子系统的土壤可视化漫游中的运行结果表明,该方法精度高、实时性好,具有一定的研究和应用价值。

关键词：面向对象八叉树碰撞检测包围球凸多面体剖分粒子系统