关于不规则空间八叉树的创建、使用？

Nicky-Wu 2011-09-23 12:42:25

本人在使用空间八叉树时，使用的都是每次以八等份划分，但导师的目的是让我把每个八叉树的叶子节点确定到每一个场景中的模型上，即一个八叉树节点对应到一个模型上（如果节点中没模型就不需要考虑），从而就需要使用不规则的八叉树来管理场景，但是关于这一方面的知识本人知之甚少，望知道的各位高人给予解答，该怎样去创建这样一个数据结构，给予思路也很欢迎，能提供相关资料将不慎感激！

...全文

291 3 打赏收藏转发到动态举报

写回复

3 条回复

切换为时间正序

请发表友善的回复…

发表回复

Nicky-Wu 2011-09-26

打赏
举报

回复

[Quote=引用 2 楼 renxu350 的回复:]

你准备用什么方法确定一个模型属于一个节点呢?
可以简单一点,计算一个模型的AABB,然后使用MAX,MIN判断挂接到八叉树节点
[/Quote]
确定一个模型是否属于一个节点是够可以通过判断该模型是否有半数以上的面在该节点中来做出判断呢？

但是最终还是要使用八叉树进行场景分割的，模型存放的节点一定是存放在叶子节点中的，绘制模型的时候也是的绘制八叉树的叶子节点，中间过度的那些八叉树节点怎么处理？不知道这个不规则八叉树的创建要怎么弄？因为它每个节点不像现在这样是规则的，使用递归就可以实现空间分割。它每一个节点的大小可能都不一样···

renxu350 2011-09-26

打赏
举报

回复

你准备用什么方法确定一个模型属于一个节点呢?
可以简单一点,计算一个模型的AABB,然后使用MAX,MIN判断挂接到八叉树节点

Nicky-Wu 2011-09-26

打赏
举报

回复

顶个顶个

特性KD树八叉树定位静态小数据精准刺客动态大数据并行战士致命优势均匀数据极致速度抗分布不均 + 动态更新 + GPU友好绝不使用的场景激光雷达SLAM/点云流超均匀数学点云行业选择CAD/逆向工程自动驾驶/机器人/三维重建工程师的忠告当你纠结时 ——优先试八叉树！它可能牺牲 5% 的理论峰值性能，但换来了 200% 的工程稳定性。

八叉树地图（Octomap）是一种使用八叉树数据结构来表示三维空间物体和环境信息的开源软件，可以高效地处理和存储传感器数据，并生成高分辨率的三维地图。在机器人领域中，Octomap在ROS中被广泛应用于感知、路径规划和导航等任务中。本文将介绍Octomap的基本原理、优点和缺点、应用场景以及使用方法，以帮助读者更好地了解和应用这一技术。八叉树地图（Octomap）是一种基于八叉树数据结构实现的三维地图，主要用于机器人感知、路径规划和环境建模等领域。

四叉树和八叉树概述传统计算机图形应用--特别是的应用的需要一个实时，交互的方法来现实--通过处理一个发送到显卡的数据的最有效的图形数据子集的方法来决定图形数据的显示，而不是传送全部的数据，四叉树，八叉树，Bsp树，背面剔出，pvs集合很多其他方法都是针对这个目的而提出的。流行的计算机图形卡近些年在处理能力和处理方法上程指数增长，当前的状态揭示出很多时候应该更好的和快速的找到一个好的数据集把它们送到

上面是我绘制的一张图。关于八叉树场景管理器主要需要关注两个类，其一是松散八叉树的数据结构Ogre::Octree，其二是八叉树场景管理器Ogre::OctreeSceneManager。下面摘录图片中的文字：松散八叉树的数据结构。属性：其中mBox为其包围盒，mHalfSize定义为包围盒大小的一半。 mChildren是一个大小为8的静态数组，里面保存了8个Octree指针

最后，我们将滤波后的点云保存到磁盘上，并输出滤波前后的点云数量。体素滤波是一种常见的点云处理方法，它通过在三维空间中定义体素网格，并对每个体素内的点进行操作来平滑和清理点云数据。值得注意的是，根据具体的应用需求，可以调整体素网格的尺寸（setLeafSize）以及其他参数，以获得更好的滤波效果。综上所述，基于八叉树的体素滤波是一种常用的点云处理方法，可以用于平滑和清理点云数据。通过使用pclpy库，我们可以方便地实现基于八叉树的体素滤波，并根据具体需求进行参数调整和其他进一步的点云处理操作。

图形处理/算法

19,464

社区成员

50,678

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章