Open3D 从体素网格构建八叉树

目录

一、概述

1.1体素网格

1.2八叉树构建

1.3应用

二、代码实现

2.1关键函数

2.2完整代码

三、实现效果

3.1原始点云

3.2体素网格

3.3八叉树

3.4体素网格


一、概述

        八叉树(Octree)是一种树状数据结构,用于递归地将三维空间划分为更小的八个子空间,每个子空间称为一个八叉体(octant)。八叉树广泛应用于计算机图形学、三维建模、点云处理和碰撞检测等领域。使用八叉树可以高效地管理和查询三维空间中的数据点。

1.1体素网格

        体素网格是一种将三维空间划分为固定大小的立方体(称为体素)的结构。体素网格的每个体素可以用来存储空间中某个区域的特征或数据点。在点云处理中,体素网格可以用于数据降采样和空间分割。

1.2八叉树构建

从体素网格构建八叉树的步骤如下:

  1. 初始化八叉树:将整个点云数据的边界作为根节点的边界。
  2. 递归划分空间:将每个节点的空间递归地划分为八个子节点,直到满足停止条件(如达到最大深度或每个节点中的点数小于某个阈值)。
  3. 点分配:将点云中的点分配到对应的八叉体中,根据点的坐标决定其所属的子节点。

1.3应用

  • 加速空间查询:八叉树可以高效地进行空间查询,如邻域搜索、范围查询和最近邻搜索。通过递归划分空间,查询的时间复杂度大大降低。
  • 点云压缩和存储:通过递归划分空间并仅存储非空节点,可以有效地压缩点云数据,提高存储效率。
  • 碰撞检测:在物理模拟和计算机图形学中,八叉树用于加速碰撞检测,减少需要检测的对象对数目。
  • 层次细节(LOD)表示:在三维建模和渲染中,八叉树用于表示不同层次的细节,根据视距选择合适的细节级别进行渲染,提高渲染效率。

二、代码实现

2.1关键函数

1.从点云中构建体素

函数create_from_triangle_mesh实现从从三角形网格中创建一个体素网格。

2.从体素网格构建八叉树

  函数create_from_voxel_grid(voxel_grid)从Open3D的VoxelGrid几何结构中构造八叉树。 输入VoxelGrid的每个体素都被视为3D空间中的一个点,其坐标对应于该体素的原点。 每个叶节点都采用其相应体素的颜色。

3.从八叉树构建体素网格

  函数to_voxel_grid()将octree转化为VoxelGrid

2.2完整代码

import open3d as o3d
import numpy as nppcd = o3d.io.read_point_cloud("hand.pcd")
# 点云归一化到单位立方体中
pcd.scale(1 / np.max(pcd.get_max_bound() - pcd.get_min_bound()),center=pcd.get_center())o3d.visualization.draw_geometries([pcd])
# 从点云中创建体素网格
print('voxelization')
voxel_grid = o3d.geometry.VoxelGrid.create_from_point_cloud(pcd,voxel_size=0.001)
# 可视化体素网格
o3d.visualization.draw_geometries([voxel_grid])# 初始化八叉树,最大树深设置为8
octree = o3d.geometry.Octree(max_depth=8)
# 从体素网格中构建八叉树
octree.create_from_voxel_grid(voxel_grid)
# 可视化八叉树
o3d.visualization.draw_geometries([octree])
# 从八叉树转换成网格
voxel_g = octree.to_voxel_grid().create_from_point_cloud(pcd,voxel_size=0.01)
# 可视化体素网格
o3d.visualization.draw_geometries([voxel_g])

三、实现效果

3.1原始点云

3.2体素网格

3.3八叉树

3.4体素网格

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/868745.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

探展2024世界人工智能大会之令人惊艳的扫描黑科技~

文章目录 ⭐️ 前言⭐️ AIGC古籍修复文化遗产焕新⭐️ 高效的文档图像处理解决方案⭐️ AIGC扫描黑科技一键全搞定⭐️ 行业级的知识库大模型加速器⭐️ 结语 ⭐️ 前言 大家好,我是 哈哥(哈哥撩编程),这次非常荣幸受邀作为专业…

# Redis 入门到精通(一)数据类型(1)

Redis 入门到精通(一)数据类型(1) 一 、Redis 入门到精通 基本介绍 1、Redis 基础 ( windows 环境 ) redis 入门数据类型通用命令Jedis 2、Redis 高级 ( linux 环境 ) 持久化redis.conf 配置事务集群 3、Redis 应用 ( linux…

React -- useState状态更新异步特性——导致获取值为旧值的问题

useState状态异步更新 问题导致的原因解决办法进一步分析后续遇到的新问题 问题 const [isSelecting, setIsSelecting] useState(false);useEffect(() > {const handleKeyDown (event) > {if (event.key Escape) {if(isSelectingRef){//.......setIsSelecting(!isSele…

封装了一个仿照抖音效果的iOS评论弹窗

需求背景 开发一个类似抖音评论弹窗交互效果的弹窗,支持滑动消失, 滑动查看评论 效果如下图 思路 创建一个视图,该视图上面放置一个tableView, 该视图上添加一个滑动手势,同时设置代理,实现代理方法 (BOOL)gestur…

如何理解JavaScript代理对象(JavaScript Proxy)

JavaScript的Proxy对象是一种强大且灵活的特性,它允许你拦截并自定义对对象执行的操作。自ECMAScript 6(ES6)引入以来,Proxy对象为控制对象的基本操作行为提供了一种机制,使高级用例和改进的安全性成为可能。 代理对象…

HNTs-g-PEG-CDs-Biotin NPs;碳量子点修饰接枝生物素化的羟基磷灰石纳米管

HNTs-g-PEG-CDs-Biotin NPs,即碳量子点修饰接枝生物素化的羟基磷灰石纳米管,是一种结合了多种先进材料特性的纳米复合材料。以下是对该材料的详细分析: 一、组成成分及特性 羟基磷灰石纳米管(HNTs): 羟基磷…

elasticSearch的索引库文档的增删改查

我们都知道,elasticsearch在进行搜索引擎的工作时,是会先把数据库中的信息存储一份到elasticsearch中,再去分词查询等之后的工作的。 elasticsearch中的文档数据会被序列化为json格式后存储在elasticsearch中。elasticsearch会对存储的数据进…

重庆交通大学数学与统计学院携手泰迪智能科技共建的“智能工作室”

2024年7月4日,重庆交通大学数学与统计学院与广东泰迪智能科技股份有限公司携手共建的“智能工作室”授牌仪式在南岸校区阳光会议室举行。此举标志着数统学院与广东泰迪公司校企合作新篇章的开启,也预示着学院在智能科技教育领域的深入探索和实践。 广东…

代发考生战报:南京考场华为售前HCSP H19-411考试通过

代发考生战报:南京考场华为售前HCSP H19-411考试通过,客服给的题库非常稳定,考试遇到2个新题,剩下全是题库里的原题,想考的放心考吧,考场服务挺好,管理员带着做签名和一些考试说明介绍清楚&…

科研绘图系列:R语言分组柱状图一(Grouped Bar Chart)

介绍 分组柱状图(Grouped Bar Chart)是一种数据可视化图表,用于比较不同类别(分组)内各子类别(子组)的数值。在分组柱状图中,每个分组有一组并列的柱子,每个柱子代表一个子组的数值,不同的分组用不同的列来表示。 特点: 并列柱子:每个分组内的柱子是并列的,便于…

51 单片机[7]:计时器

一、定时器 1. 定时器介绍 51单片机的定时器属于单片机的内部资源,其电路的连接和运转均在单片机内部完成。 定时器作用: (1)用于计时系统,可实现软件计时,或者使程序每隔一固定时间完成一项操作 &#…

运算符和表达式

运算符 运算:对数据进行加工和处理。 运算符:表示各种运算的符号。 操作数:参与运算的数据。 根据操作数的个数,可以将运算符分为单目、双目和多目运算符。单目运算符只对1个操作数运算,双目运算符对2个操作数运算…

k8s中port,targetPort,nodePort,containerPort的区别

一、说明 在 Kubernetes 中,port、targetPort、nodePort 和 containerPort 是用于定义服务(Service)和容器之间网络通信的不同参数。 它们各自的作用和含义如下: 1. port 定义:这是服务对外暴露的端口号。作用&#x…

linux指令练习

二、touch、vi练习: 1、在root家目录下创建目录A1和B1 2、进入B1下同时创建三个文件m1, m2 , n1,单独创建目录N1 3、进入到A1目录中分别创建一个文件t1,k2,同时创建目录F1,F2 4、删除B1下的所有1结尾的文件或者目录 5、删除A1目录…

Python基础知识——(001)

文章目录 P4——3. 程序设计语言的分类 1. 程序设计语言 2. 编译与解释 P5——4. Python语言的简介与开发工具 1. Python语言的简介 2. Python语言的发展 3. Python语言的特点 4. Python的应用领域 5. Python的开发工具 P6——5. IPO编程方式 IPO程序编写方法 P7——6. print函…

案例精选 | 聚铭综合日志分析系统为江苏省电子口岸构建高效安全的贸易生态

江苏省电子口岸有限公司,成立于2009年,由江苏省贸促会携手南京海关、江苏检验检疫局及江苏海事局等部门共同出资组建。公司承载着推动江苏乃至长三角地区国际贸易便利化的重大使命,致力于打造一个集先进性、创新性、高效性于一体的电子口岸综…

STM32初识HAL库(下载和使用)

初识HAL库(了解) ST 为了方便用户开发 STM32芯片开发提供了三种库: 标准外设库 (Standard Peripheral Libraries)HAL库(硬件抽象层):Hardware Abstraction LayerLL库:Low Layer 一、获取STM32Cube固件包 方式一&…

jQuery 笔记

一、什么是jQuery 框架:半成品软件 Jquery就是封装好的js 本质上还是js jQuery是一个快速、简洁的JavaScript**框架**,是继Prototype之后又一个优秀的**JavaScript代码库**(*或JavaScript框架*)。 JQuery:封装好的代码库。有一…

【Proteus】按键的实现『⒉种』

🚩 WRITE IN FRONT 🚩 🔎 介绍:"謓泽"正在路上朝着"攻城狮"方向"前进四" 🔎🏅 荣誉:2021|2022年度博客之星物联网与嵌入式开发TOP5|TOP4、2021|2222年获评…

Qt 进程间通信(一)——QSharedMemory共享内存

QSharedMemory共享内存 序言环境理论—逻辑理解实战—代码读取示例写入示例 序言 讲讲Qt的共享内存吧,巩固下 环境 msvc2022 Qt5.15 参考文档:https://doc.qt.io/qt-5/qsharedmemory.html 理论—逻辑理解 看下面前,你需要将共享内存看成…