osg 八叉树可视化

最新推荐文章于 2023-12-02 08:00:00 发布
最新推荐文章于 2023-12-02 08:00:00 发布
阅读量431 收藏 1
点赞数 12
分类专栏： OSG-计算机图形学 文章标签： 数据结构 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/cangqiongxiaoye/article/details/134300643
版权

目录

什么是八叉树

八叉树算法过程

八叉树的计算原理

八叉树c++实现

使用osg可视化八叉树

什么是八叉树

在描述三维场景的过程中常常用到一种名为八叉树的数据结构。描述三维空间的八叉树和描述二维空间的四叉树有相似之处，二维空间中正方形可以被分为四个相同形状的正方形，而三维空间中正方体可以被分为八个形状相同的正方体。

八叉树的每个结点表示一个正方体的体积元素，每一个结点有八个子节点，这种用于描述三维空间的树装结构叫做八叉树。

八叉树算法过程

八叉树的计算原理

1. 设定最大递归深度

2. 找出场景的最大尺寸，并以此尺寸建立第一个立方体

3. 依序将单位元元素丢入能包含且没有子节点的立方体

4. 若没达到最大递归深度，就进行细分八等份，再讲该立方体所装的单位元元素全部分组给八个子立方体

5. 若发现子立方体所分配到的单位元元素数量不为零且跟父立方体一样，则该子立方体停止细分

6. 重复3，知道到达最大递归深度

了解本专栏 订阅专栏 解锁全文 超级会员免费看
谢大胖
关注
  • 12
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
订阅专栏
c++大体量点云可视化和基于外存的交互
走向CTO的路上...
07-22 333
以下是一个 C++ 的示例代码，用于基于外存的交互和动态可视化大体量的点云数据。该示例代码使用 OpenSceneGraph (OSG) 库实现点云数据的可视化和交互，并使用 PagedLOD 技术将点云数据分成多个小体积的 LOD 模型文件，并按需加载。最后，我们使用 OSG 库中的各种类和函数创建查看器，并使用。函数将点云数据保存为 IVE 文件。函数将八叉树保存为 PagedLOD 文件，并使用。结构体来表示点云数据中的每个点，定义了一个。在上述示例代码中，我们定义了一个。函数构建八叉树，并使用。
基于OSG的油藏三维可视化系统研究
10-17
为了直观、逼真地展现地下油藏构造的真实形态及储层物性参数的分布规律等，设计并实现了一种基于开源软件OSG的油藏三维可视化系统。该系统充分利用OSG的特点和功能，完成了三维油藏模型漫游、缩放和任意剖切等交互...
OSG 八叉树 与 Kd Tree
know yourself
08-06 2239
2018-09-01 在游戏或者CAD程序中，我们经常面对的一个需求：已知空间（多数是二维、三维，也有少数高维空间）内的一个物体，求解距离它最近的k个物体是哪些。当然，这个问题可能很简单，假设空间内只有几百几千、甚至几万个个物体，我们只需要遍历一下即可。也花费不了几毫秒时间。但是，当空间内的物体有几百万、几千万个的时候呢，或者几亿几十亿呢？你个简单的查找就耗费几十分钟、几个小时，这绝不能忍...
4-osg 拓展线段求交器（Expand LineSegmentIntersector拾取：点，线，面）
Joey博客
02-22 2151
4-osg 拓展线段求交器（拾取：点，线，面） 实现功能 拓展：LineSegmentIntersector， 实现点，线，面的求交 ray: 根据near and far plane 求出frustum所截取的线段； kdTree, octree(oct tree 在LOD时再补)： 加速搜索 intersection: select point, line, face and object hight light the selection object 实现思路 ray ray: 单击window
PCL中的八叉树
CFH1021的博客
11-25 2502
文章目录一、八叉树 1. 什么是八叉树 2. 计算原理 3. 数据结构 3. 存储结构二、PCL中的八叉树 1. 简介 2. 事例代码  建立空间索引在点云数据处理中已被广泛应用，常见的空间索引一般是自定向下逐级划分空间的各种空间索引结构，比较有代表行的包括BSP树、KD树、KDB树、R树、R+树、CELL树、四叉树和八叉树等索引结构，而在3D点云数据中应用较广泛的是KD树和八叉树。PCL对八叉树的数据结构建立和索引方法进行了实现，以方便再次基础上进行其它点云数据处理操作。 一、八叉树  1. 什么是八叉树
详解八叉树地图
陈建驱的博客
03-20 1万+
个人博客：http://www.chenjianqu.com/ 原文链接：http://www.chenjianqu.com/show-102.html 八叉树地图 八叉树地图(OctoMap)就是一种灵活的、压缩的、又能随时更新的地图。八叉树示意图如下： 一个大立方体不断地均匀分成八块，直到变成最小的方块为止。整个大方块可以看成是根节点，而最小的块可以看作是“叶子节...
CGAL的四叉树、八叉树、正交树
weixin_44897632的博客
12-02 326
四叉树是一种树形数据结构，其中每个节点都包含一个方形空间，每个内部节点都有四个孩子。八叉树是一种类似的3D数据结构，其中每个节点都包含一个立方体空间，每个内部节点都有八个孩子。我们将这种数据结构的泛化称为“正交树”，因为正交体是四分体和八分体的泛化。在文献中也可以找到“超八分树”一词，用于命名4维及更高维度的此类数据结构。此软件包提供了一个通用的数据结构 Orthtree 以及 Quadtree 和 Octree 的别名。这些树可以用自定义点范围和分割谓词构造，并使用各种遍历方法迭代。
【PCL自学：ocTree】八叉树（octree）的原理及应用案例(点云压缩，搜索，空间变化)
热门推荐
斯坦福的兔子的博客
02-20 1万+
PCL中八叉树（octree）的原理及应用案例一、什么是八叉树ocTree？1.八叉树原理二、八叉树应用案例1.点云压缩2.用八叉树进行空间划分和搜索操作3.无序点云数据的空间变化检测 一、什么是八叉树ocTree？ 1.八叉树原理   上世纪80年代，八叉树结构被提出来，用来表示空间中的区域划分，简单来说，空间可以被分为8个象限，想象一下假设空间中存在一个笛卡尔坐标系，则该坐标系将空间分为了8个象限，每个象限又可以按照这种方式再建立一个笛卡尔坐标系，再划分为8个象限，以此类推，空间中任何一块区域都可以被n
OcTree 八叉树
UnrealEngine4 、Delta3D、OSG
08-02 7111
八叉树实现算法
Qt+OSG三维可视化软件-场景模型管理及高亮定位，导入导出模型
04-11
2）OSG场景管理器，可以管理场景数据； 3）鼠标双击高亮模型，显示模型属性信息； 4）动态添加场景模型节点和删除节点； 5）控制场景模型的显示隐藏； 6）双击场景节点自动聚焦视点至模型并高亮显示；
八叉树算法
10-08
文件包含八叉树构建算法； 用100万个点测试，构建效率高； 代码里面还有关于八叉树的相关操作函数； 欢迎广大爱好者使用交流。
基于OSGEarth引擎，实现三维动态海洋流场可视化
最新发布
05-19
【作品名称】：基于OSGEarth引擎，实现三维动态海洋流场可视化 【适用人群】：适用于希望学习不同技术领域的小白或进阶学习者。可作为毕设项目、课程设计、大作业、工程实训或初期项目立项。 【项目介绍】：基于...
基于osg的三维地形可视化系统与测试数据 (2).zip
04-01
②第三方类库：OSG编译文件支持 2.测试数据说明：主要包含可直接被系统加载的图像文件和*.osg格式文件。 3.TIN数据说明：TIN数据（平面坐标和高程信息）被包含在项目中名为“Tex.h”的头文件中，共计4426个点。运行...
Ogre、Osg三维虚拟可视化技术资料大全
07-23
资源名称：Ogre、Osg三维虚拟可视化技术资料大全资源目录：【】OGRE基础教程2【】OGRE基础教程基础教程一【】OGRE基础教程基础教程七【】OGRE基础教程基础教程三【】OGRE基础教程基础教程九【】OGRE基础教程基础教程...
八叉树的实现（转载）
zkdkeen的专栏
10-24 1224
Octree的定义是：若不为空树的话，树中任一节点的子节点恰好只会有八个，或零个，也就是子节点不会有0与8以外的数目。那么，这要用来做什么？想象一个立方体，我们最少可以切成多少个相同等分的小立方体？答案就是8个。再想象我们有一个房间，房间里某个角落藏着一枚金币，我们想很快的把金币找出来，聪明的你会怎么做？我们可以把房间当成一个立方体，先切成八个小立方体，然后排除掉没有放任何东西
【C++】pcl库中的k-d tree和八叉树算法
Zhang_Chen_的博客
09-21 2962
1.计算机图形学中的Mesh(网格)数据结构；2.k-d tree的概念以及在pcl中的应用(快速邻域搜索)；3.八叉树的概念以及在pcl中的应用(空间划分及搜索)
C++实现八叉树
NINE_world的博客
10-24 1052
【代码】C++实现八叉树。
八叉树（C++实现）
code_leader的博客
09-24 1万+
八叉树这块的代码，在别人的基础上，把有问题的地方稍作改动，以及不懂得地方多加了注释，当作以后的学习资料。 #include <iostream> using namespace std; //定义八叉树节点类 template<class T> struct OctreeNode { T data; //节点数据 T xmin, xmax; //节点坐标，即六面体个顶点的坐标 T ymin, ymax; T zmin, zmax; OctreeNode &lt
使用八叉树结构来管理场景
欧特GO
07-18 640
粗的级别就显示粗的内容，细的级别就加载细的内容，就像高清影像的瓦片一样，第0级可以是整个地球，分辨率是256X256，然后一分为八，每张图片的范围变成了第0级的八分之一，但是分辨率仍然是256x256，就越往下拉越清晰。本节我们就来构建这样一个八叉树的结构，本节如果你搞明白了，就入门了八叉树的结构，因为在构建树状结构的时候往往会用到递归。LOD和PagedLOD都大量的用作构建数字地球等，其实原理都和本节差不多。我们仍然来拿地球来想象，Level0是最粗的球，我们离的很远的时候是这个球。...
osg 如何修改/删除节点中的部分顶点数据并进行可视化更新
07-11
在OpenSceneGraph (OSG)中，要修改或删除节点中的部分顶点数据并进行可视化更新，可以按照以下步骤进行操作： 1. 获取节点：首先，需要获取包含要修改的顶点数据的节点。可以使用场景图遍历或根据节点名称等方式...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值