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

1

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

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

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

在线阅读 下载PDF 职称材料

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

2

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

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

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

在线阅读 下载PDF 职称材料

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

3

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

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

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

在线阅读 下载PDF 职称材料

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

4

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

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

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

在线阅读 下载PDF 职称材料

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

5

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

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

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

在线阅读 下载PDF 职称材料

基于块段模型的三维GIS混合数据结构模型研究 被引量：8

6

作者 吴慧欣 薛惠锋 《计算机应用研究》 CSCD 北大核心 2007年第10期273-275,共3页

为了有效地表示三维GIS空间实体,在地质块段模型的基础上,提出了基于八叉树和四面体格网的混合数据结构模型(block octree tetrahedron,BOT模型)。采用BOT模型生成算法对块段模型进行重新分割,八叉树作整体描述,四面体格网作局部精确描... 为了有效地表示三维GIS空间实体,在地质块段模型的基础上,提出了基于八叉树和四面体格网的混合数据结构模型(block octree tetrahedron,BOT模型)。采用BOT模型生成算法对块段模型进行重新分割,八叉树作整体描述,四面体格网作局部精确描述,并以不同的灰度值表示不同的单元块属性。同时,为节省存储空间,提出了线性BOT编码技术。实验结果表明,BOT模型充分发挥了八叉树和四面体格网的优点,可以在不增加存储空间的前提下实现对三维目标更高效、更精确的表达。 展开更多

关键词 块段模型 八叉树 四面体格网 DELAUNAY剖分 混合数据结构模型

在线阅读 下载PDF 职称材料

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

7

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

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

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

在线阅读 下载PDF 职称材料

影像导航计算机辅助手术系统中的空间数据结构模型研究 被引量：1

8

作者 陈瑛 张淳 +2 位作者 龚著琳 王家东 章鲁 《中国生物医学工程学报》 CAS CSCD 北大核心 2006年第4期442-447,共6页

影像导航计算机辅助手术系统(ICAS)是一种为术者提供术野周围重要解剖结构信息的辅助工具,可提高手术安全性和成功率。合理的空间数据结构模型是确保ICAS实现导航功能的关键因素之一。本研究提出了组合邻接表线索化八叉树模型(MALTO),... 影像导航计算机辅助手术系统(ICAS)是一种为术者提供术野周围重要解剖结构信息的辅助工具,可提高手术安全性和成功率。合理的空间数据结构模型是确保ICAS实现导航功能的关键因素之一。本研究提出了组合邻接表线索化八叉树模型(MALTO),并就基本操作的可实现性和实时性,分析比较了MALTO与4种常用模型的性能。研究结果表明:MALTO不但可以实现数据查找、搜索和计算等基本操作,且具有时间效率优势。因此,MALTO是适合于ICAS的空间数据结构模型。 展开更多

关键词 影像导航计算机辅助手术系统 数据结构 组合邻接表线索化八叉树模型

在线阅读 下载PDF 职称材料

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

9

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

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

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

在线阅读 下载PDF 职称材料

在三维CT图象数据库中建立线性灰度八叉树

10

作者 梁立 李舜革 张森 《杭州大学学报（自然科学版）》 CSCD 1992年第4期404-408,共5页

本文首先提出了三维CT图象数据库的数据模型,描述了三维CT物理图象表示的数据结构,并提出了一种建立线性灰度八叉树的快速方法和算法.

关键词 八叉树 CT图像 数据库 数据结构

在线阅读 下载PDF 职称材料

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

11

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

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

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

在线阅读 下载PDF 职称材料

3维GIS中的八叉树空间索引研究 被引量：18

12

作者 惠文华 郭新成 《测绘通报》 CSCD 北大核心 2003年第1期25-27,共3页

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

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

在线阅读 下载PDF 职称材料

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

13

作者 朱建飞 沈锦林 颜晖 《计算机工程与科学》 CSCD 1994年第1期19-25,共7页

本文概述了线性八叉树，提出了线性八叉树的一种构造算法。该算法以数字搜索树为图象数据结构，尽量减少了构造过程中需插入的结点数及辅助存储空间，具有很高的效率。

关键词 线性 八叉树 数据结构 构造 算法

在线阅读 下载PDF 职称材料

一种适合处理动态场景的交互树 被引量：9

14

作者 刘雁翎 诸昌钤 《计算机应用》 CSCD 北大核心 2001年第11期7-9,共3页

介绍了一种适合处理动态场景的交互树。算法利用对象间的逻辑关系组织场景 ,综合利用面向对象概念和八叉树算法 ,将场景对象间的逻辑关系存储在交互树中。实际应用表明 ,该算法在保持八叉树优点的同时可以快速准确地确定交互对象 。

关键词 动态场景 交互树 八叉树 碰撞检测 数据结构 虚拟现实系统

在线阅读 下载PDF 职称材料

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

15

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

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

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

在线阅读 下载PDF 职称材料

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

16

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

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

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

在线阅读 下载PDF 职称材料

基于法向变化量的变分辨率曲面重建算法

17

作者 熊邦书 雷鸰 宋高俊 《机械科学与技术》 CSCD 北大核心 2007年第4期501-504,共4页

在研究曲面局部法向变化量与高斯曲率关系的基础上,提出了一种基于法向变化量的变分辨率曲面重建算法。该算法首先根据用户给定的法向变化量门限,自适应于曲面曲率对点云数据的最小立方体包围盒进行八叉树分割,并在其有效叶节点内进行... 在研究曲面局部法向变化量与高斯曲率关系的基础上,提出了一种基于法向变化量的变分辨率曲面重建算法。该算法首先根据用户给定的法向变化量门限,自适应于曲面曲率对点云数据的最小立方体包围盒进行八叉树分割,并在其有效叶节点内进行局部等值面提取,然后在八叉树中不同级别且空间相邻的有效叶节点内,采用垂直投影法将它们间的缝隙进行拼接。对于给定不同的法向变化量门限,该算法可同时完成曲面重建和网格简化两种功能,从而直接得到点云数据的多分辨率模型。应用实例表明了该算法的有效性。 展开更多

关键词 曲面重建 八叉树数据结构 等值面提取

在线阅读 下载PDF 职称材料

三维体素图形的表达及浓淡算法

18

作者 周洞汝 《计算机辅助设计与图形学学报》 EI CSCD 1991年第3期29-34,共6页

本文介绍了体素图形的表达及数据结构,对几种常用的体素图形浓淡算法作了介绍和比较。

关键词 体素 图形的 数据场 等值面 数据结构 八叉树 象素点 图形技术 线矢量 四叉树

在线阅读 下载PDF 职称材料

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

19

作者 柏硌 赵罡 +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 职称材料

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

20

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

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

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

在线阅读 下载PDF 职称材料