多解析度八叉树数据结构理论探索与应用 被引量：11

1

作者 潘懋 王勇 +1 位作者 李魁星 孙世鹏 《地理与地理信息科学》 CSSCI CSCD 北大核心 2003年第4期37-40,共4页

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

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

在线阅读 下载PDF 职称材料

改进的八叉树模型在3D刀轨显示系统中的应用 被引量：4

2

作者 郭锐锋 刘春辉 丁万夫 《小型微型计算机系统》 CSCD 北大核心 2010年第2期373-376,共4页

在传统的八叉树模型的基础上增加了扩展八叉树结点,同时引入了混合式的八叉树数据结构,并将它们应用到数控加工的三维刀轨显示系统中;叙述了实体从B-rep表示法转换为相应的改进型八叉树模型的方法,并在这种改进的八叉树模型的基础上完... 在传统的八叉树模型的基础上增加了扩展八叉树结点,同时引入了混合式的八叉树数据结构,并将它们应用到数控加工的三维刀轨显示系统中;叙述了实体从B-rep表示法转换为相应的改进型八叉树模型的方法,并在这种改进的八叉树模型的基础上完成对零件加工过程的实时性仿真;最后通过运行实际的数控加工程序证明该算法的可行性和有效性. 展开更多

关键词 扩展八叉树结点 混合式八叉树数据结构 刀具轨迹 三维显示

在线阅读 下载PDF 职称材料

基于混合式八叉树模型的数控加工几何仿真 被引量：5

3

作者 吴宏 杜建铭 贠敏 《系统仿真学报》 CAS CSCD 2004年第4期733-735,共3页

将混合式八叉树数据结构引入数控加工的几何仿真算法,并在简单的层次数据结构基础上加入了曲面的边界信息;叙述了从零件实体的CSG模型或B-Rep模型转换为相应的混合式八叉树数据结构过程中采用的方法,且在这一混合式八叉树模型的基础之... 将混合式八叉树数据结构引入数控加工的几何仿真算法,并在简单的层次数据结构基础上加入了曲面的边界信息;叙述了从零件实体的CSG模型或B-Rep模型转换为相应的混合式八叉树数据结构过程中采用的方法,且在这一混合式八叉树模型的基础之上完成了仿真过程;最后通过一个零件数控加工几何仿真实例验证了所提出的算法的可行性和有效性。 展开更多

关键词 几何仿真 数控 混合式八叉树模型 数据结构

在线阅读 下载PDF 职称材料

基于混合八叉树模型的电火花数控加工仿真研究 被引量：4

4

作者 员敏 于源 王小椿 《组合机床与自动化加工技术》 北大核心 2001年第9期9-12,共4页

首先将混合式八叉树数据结构引入电火花数控加工的几何仿真算法 ,接着提出了一种实用的电极损耗补偿算法 ,同时在加工仿真中考虑了放电间隙 ;然后叙述了从零件实体的CSG模型或B -Rep模型转换为相应的混合式八叉树数据结构的过程 ,并在... 首先将混合式八叉树数据结构引入电火花数控加工的几何仿真算法 ,接着提出了一种实用的电极损耗补偿算法 ,同时在加工仿真中考虑了放电间隙 ;然后叙述了从零件实体的CSG模型或B -Rep模型转换为相应的混合式八叉树数据结构的过程 ,并在这一混合式八叉树模型的基础之上完成了仿真过程 ; 展开更多

关键词 几何仿真 混合式八叉树模型 数据结构 电火花加工 数控加工

在线阅读 下载PDF 职称材料

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

5

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

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

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

在线阅读 下载PDF 职称材料

改进的八叉树数据结构 被引量：2

6

作者 王洵 许胤龙 陈国良 《计算机科学》 CSCD 北大核心 2000年第6期99-100,共2页

1 引言随着计算机图形学的飞速发展,三维物体的有效表示变得越来越重要,其中,八叉树表示法(octreerepresentation)以其数据结构简单、算法实现方便等特点,成为最广泛使用的三维物体的表示法之一。八叉树表示法产生于70年代末、80年代初... 1 引言随着计算机图形学的飞速发展,三维物体的有效表示变得越来越重要,其中,八叉树表示法(octreerepresentation)以其数据结构简单、算法实现方便等特点,成为最广泛使用的三维物体的表示法之一。八叉树表示法产生于70年代末、80年代初,然而原有的八叉树数据结构存在着冗余。 展开更多

关键词 八叉树 数据结构 三维物体 计算机图形学

在线阅读 下载PDF 职称材料

关于三维包装CAD系统几何造型的探讨 被引量：1

7

作者 刘志鹏 傅春英 魏君 《包装工程》 CAS CSCD 北大核心 2002年第6期50-51,共2页

分析了我国包装行业CAD技术的现状 ,探讨了开发几何造型系统的必要性。

关键词 三维包装CAD系统 几何造型 数据结构 八叉树 包装容器 包装设计

在线阅读 下载PDF 职称材料

基于层次包围盒和光线追踪的两步法碰撞检测技术

8

作者 付增良 叶铭 +2 位作者 林艳萍 苏永琳 王成焘 《沈阳工业大学学报》 EI CAS 2010年第5期574-578,共5页

为了实现虚拟现实场景中物体间的实时碰撞检测,结合层次包围盒和光线追踪算法的优点,提出了一种新的两步法碰撞检测技术.利用层次包围盒法进行预处理优化,快速排除不相交的包围盒,将预处理结果直接传递给后续精确检测模型.采用光线追踪... 为了实现虚拟现实场景中物体间的实时碰撞检测,结合层次包围盒和光线追踪算法的优点,提出了一种新的两步法碰撞检测技术.利用层次包围盒法进行预处理优化,快速排除不相交的包围盒,将预处理结果直接传递给后续精确检测模型.采用光线追踪法在一维空间迅速搜索到具体碰撞点对,并返回点对间的距离和表面法向量等碰撞响应所需的量.预处理阶段和精确碰撞检测过程中的输入都存储在相同的数据结构,即八叉树中,减少了冗余的计算量.仿真实验表明,两步法碰撞检测技术对点对间的碰撞检测具有较好的准确性和高效性. 展开更多

关键词 碰撞检测 两步法 层次包围盒 光线追踪 碰撞点对 碰撞响应 数据结构 八叉树

在线阅读 下载PDF 职称材料

用八叉树数据结构自动生成三维网格的算法设计 被引量：6

9

作者 徐元斌 赫冀成 +1 位作者 李宝宽 吴瑞恒 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 1997年第4期351-355,共5页

针对计算冶金学中几何空间离散－网格生成的问题，利用数据结构技术，建立了三维网格自动生成所需八叉树数据结构，设计了八叉树遍历及子结点编码算法，应用该算法开发了三维网格自动生成软件，该软件与数值计算对象输入软件相联接，能... 针对计算冶金学中几何空间离散－网格生成的问题，利用数据结构技术，建立了三维网格自动生成所需八叉树数据结构，设计了八叉树遍历及子结点编码算法，应用该算法开发了三维网格自动生成软件，该软件与数值计算对象输入软件相联接，能够将数值计算对象离散成由直六面体组成的网格系统，该算法保留了修正八叉树算法的优点同时由于采用直接八叉树数据结构算法更加简便． 展开更多

关键词 计算冶金学 网格生成 八叉树数据结构 数值计算

在线阅读 下载PDF 职称材料

基于八叉树的轻量级场景结构构建 被引量：3

10

作者 陈中原 温来祥 贾金原 《系统仿真学报》 CAS CSCD 北大核心 2013年第10期2314-2320,2336,共8页

近年来各种Web3D应用层出不穷,相应的虚拟数据规模也急剧增加,势必使得互联网的传输负担日益沉重。将虚拟场景管理技术与3D模型轻量化技术有机结合,提出了面向Web3D数据约简的基于八叉树的轻量级场景结构,最大程度地降低3D场景的数据量... 近年来各种Web3D应用层出不穷,相应的虚拟数据规模也急剧增加,势必使得互联网的传输负担日益沉重。将虚拟场景管理技术与3D模型轻量化技术有机结合,提出了面向Web3D数据约简的基于八叉树的轻量级场景结构,最大程度地降低3D场景的数据量,从而也减少用户在网上等待3D模型下载的时间。通过对3D场景进行分离和层次划分,对模型单元进行匹配剔除,对八叉树进行结构变换,最终建立从上至下的轻量级场景结构。实验显示,同传统场景结构相比,所提出的场景结构规模更小,并且采用该方法对场景进行管理,可以明显地减小场景数据规模,有利于传输。 展开更多

关键词 轻量级建模 八叉树 WEB3D 数据约简 场景结构

在线阅读 下载PDF 职称材料

基于边界网格模型的T样条实体重建 被引量：2

11

作者 柏硌 赵罡 +2 位作者 王伟 杜孝孝 郭马一 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2018年第10期1817-1826,共10页

为解决零亏格边界网格模型的T样条实体重建问题,提出一种基于八叉树细分和渐进迭代最小二乘拟合算法的T样条实体构建算法.首先给出一种基于体-面-边-点4层几何拓扑的T样条实体数据结构和节点矢量计算算法;接着对边界网格进行参数化,在... 为解决零亏格边界网格模型的T样条实体重建问题,提出一种基于八叉树细分和渐进迭代最小二乘拟合算法的T样条实体构建算法.首先给出一种基于体-面-边-点4层几何拓扑的T样条实体数据结构和节点矢量计算算法;接着对边界网格进行参数化,在单位参数立方体和网格模型之间建立参数映射关系,并且采用MVC方法保证参数化结果的单射无自交性;最后实现T样条实体的渐进迭代最小二乘拟合.对sphere模型, head模型和bunny模型进行测试,实现了基于边界网格模型的T样条实体重建,提高了T样条实体构建的效率。 展开更多

关键词 T样条实体 八叉树细分 数据结构 渐进迭代最小二乘拟合 等几何分析

在线阅读 下载PDF 职称材料

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

12

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

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

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

在线阅读 下载PDF 职称材料

编码八叉树在多波束测深数据中的应用与分析

13

作者 许方正 卜宪海 +1 位作者 屠泽杰 闫循鹏 《海洋测绘》 CSCD 北大核心 2023年第1期1-4,共4页

多波束测深数据在水下地形地貌研究与应用中具有十分重要的价值。针对多波束测深数据量大,相关处理方法效率低等问题,提出一种基于莫顿编码的八叉树海量点云数据结构。首先,根据点云的包围盒大小及最大深度进行空间划分;然后,对各个节... 多波束测深数据在水下地形地貌研究与应用中具有十分重要的价值。针对多波束测深数据量大,相关处理方法效率低等问题,提出一种基于莫顿编码的八叉树海量点云数据结构。首先,根据点云的包围盒大小及最大深度进行空间划分;然后,对各个节点赋予索引值,并对索引值进行二进制编码,建立基于莫顿编码的八叉树数据结构;最后,以SOR(statistical outlier removal)滤波实验为例,测试提出的数据结构在邻域内快速搜索的效率,结果表明,基于莫顿编码的八叉树数据结构具有更高的搜索效率,对于提高海量测深数据处理效率具有一定参考意义。 展开更多

关键词 海量测深数据 莫顿编码八叉树 数据结构索引 邻域快速搜索 SOR滤波

在线阅读 下载PDF 职称材料