搜索到458篇“ 线性八叉树“的相关文章
- 基于线性八叉树光线投射算法在云可视化方面的应用被引量：2
- 2014年
- 针对传统体绘制算法采样效率低,内存消耗大,绘制速度慢等缺点,提出了基于线性八叉树的光线投射算法并用于真实云图可视化。该方法首先通过线性八叉树对传统光线投射算法和存储进行优化加速,并结合Blinn-Phong光照模型增强每个体素的色彩渲染;然后采用合成公式求累积像素值。利用明暗计算的效果显示云的边界面,最终实现云数据的可视化。实验仿真结果表明,该算法在增强绘制效果和加快绘制速度方面的有效性。
- 谢永华王畅袁复兴
- 关键词：光线投射光照模型可视化
- 基于线性八叉树的点云数据存贮与索引被引量：3
- 2014年
- 八叉树结构是由四叉树结构推广到三维空间而形成的一种3D栅格数据结构,其树型结构在空间分解上具有很强的优势,为了有效地进行大量点云数据的存储和管理,重点讨论了线性八叉树编码技术。
- 韩慧民郑少开
- 关键词：线性八叉树三维点云数据
- 基于线性八叉树的点云简化与特征提取研究
- 用线性八叉树建立点云数据空间索引,提高了聚类法数据压缩的效率与精度。根据空间单元曲面变化量对点云进行分类,利用曲率分析的方法提取特征点,使用最小生成树算法进行特征边的连接,实现特征线的提取。
- 刘虎
- 关键词：点云线性八叉树点云简化
- 文献传递
- 一种地质体线性八叉树快速动态生成的方法
- 该发明提供了一种地质体面模型快速动态生成其线性八叉树的方法，利用深度缓存判断体元在实体内外，通过栈结构来存储八叉树分解的情况，对栈的操作中输出编码，省去了结点的复杂排序和压缩过程，进一步利用深度缓存的信息，对地质体进行分...
- 张立强邓浩张良
- 文献传递
- 线性八叉树的邻域寻找的新算法被引量：1
- 2010年
- 提出了一种直接利用三维栅格的编码求其邻域的新算法。这种算法在求相同尺寸邻域时,仅需扫描编码的后几位,而在求不同尺寸邻域时,则直接在已求出的相同尺寸邻域的基础上,利用编码的层次性和大小性寻找此邻域的各级祖先结点和各级子孙结点,且仅需扫描此邻域编码的前几位。
- 廖维猛
- 关键词：线性八叉树
- 基于线性八叉树的快速直接体绘制算法被引量：4
- 2009年
- 提出了基于线性八叉树的加速体绘制算法。利用线性八叉树对物体进行空间剖分,光线投射法跨越体数据集中的空体素,以提高绘制的速度。针对光线穿越体数据时的特殊情况,改进线性八叉树邻域查找的方法,特别是不同尺寸的邻域查找方法,克服了层次八叉树邻域查找的低效率,同时提出了光线离开平面的简洁判定方法,方便光线下一个采样点的计算。实验结果表明,该算法能够有效地提高绘制的速度。
- 黄展鹏鲍苏苏刘耀辉
- 关键词：直接体绘制线性八叉树
- 3D GIS中线性八叉树空间索引的建立与查询算法研究被引量：8
- 2009年
- 三维地理信息系统空间数据库具有数据量大、空间实体关系复杂、空间操作计算量大等特点。为了提高检索效率,必须建立高效的空间索引机制。八叉树空间索引是对二维GIS中四叉树索引进行扩展的一种三维空间数据结构,具有思路简单、容易理解和实现、查询速度快的优点。本文首先阐述了线性八叉树空间索引的原理,然后重点介绍了线性八叉树空间索引的建立和查询算法。
- 张永玉马劲松
- 关键词：空间索引
- 基于线性八叉树的一种消隐算法
- 2006年
- 为了减少消隐算法中大量直线与面相交的计算量,提高消隐算法效率,提出了基于线性八叉树的消隐算法.该算法引用线性八叉树结构,利用它在可见面测试上能发挥本身的层次特性和编码的有序性优点,可以避免或减少消隐算法中大量直线与面相交的计算,提高消隐算法的效率.实验证明,该算法简单、正确,而且在消隐过程中计算量比较少,提高了消隐效率.
- 马自萍马金林戴立雄
- 关键词：线性八叉树消隐真实感图形
- 基于三维点云数据的线性八叉树编码压缩算法被引量：21
- 2005年
- 八叉树结构是三维数据建模中研究和应用最为广泛的栅格数据结构。由于三维扫描的点云数据是基于物体表面的,其空间离散程度远大于三维实体数据,一般的线性八叉树编码压缩方法都是基于实体数据的,不能直接应用于三维点云数据。提出的改进的线性八叉树地址码(Morton码)的方法可大大提高它的连续性,有效降低八叉树的深度,提高数据的压缩比,改进后的Morton码还可以应用多种编码压缩算法进一步压缩。
- 权毓舒何明一
- 关键词：线性八叉树三维点云数据
- 基于线性八叉树的光线投射体绘制算法改进研究被引量：4
- 2004年
- 体视化是地学信息三维可视化研究的前沿技术之一 ,体绘制算法的效率直接关系到体视化的效果。本文在研究已有光线投射体绘制改进算法的基础上 ,提出利用线性八叉树数据结构对光线投射体绘制算法进行改进研究 ,不仅实现了体数据的压缩 ,而且能对压缩体数据进行直接体视化。在PC机上的实验表明 ,该方法具有时间复杂度与数据复杂度基本无关的特点 ,加速效果明显。最后 ,文章指出了该方法的适用范围。
- 颜辉武费立凡马晨燕
- 关键词：体视化体绘制线性八叉树
相关作者
- 马文华
- 作品数：3被引量：3H指数：1
- 供职机构：北方民族大学
- 研究主题：线性八叉树 图象处理 平移
- 唐泽圣
- 作品数：171被引量：1,687H指数：21
- 供职机构：澳门科技大学
- 研究主题：三维重建 计算机三维重建 体绘制 计算机图形学 可视化人体
- 郑永果
- 作品数：109被引量：344H指数：9
- 供职机构：山东科技大学
- 研究主题：图像融合 小波变换 计算机图形学 B样条 基于小波变换
- 何昌盛
- 作品数：13被引量：118H指数：4
- 供职机构：长沙有色冶金设计研究院
- 研究主题：岩体质量分级 露天开采 露天采矿 线性八叉树 可崩性
- 张建民
- 作品数：131被引量：359H指数：11
- 供职机构：陕西师范大学物理学与信息技术学院
- 研究主题：电子结构 第一性原理 第一性原理研究 改进分析型嵌入原子法 CU
