当前位置：首页 > news >正文

『OPEN3D』1.5.4 动手实现点云八叉树(OctoTree)最近邻

news 2025/12/15 23:13:47

本专栏地址：

https://blog.csdn.net/qq_41366026/category_12186023.html?spm=1001.2014.3001.5482

在二维和三维空间中，我们可以采用四叉树（Quad tree）和八叉树（Octree）这两种特定的数据结构来处理空间分割。这些树形结构可以看作是K-d树在不同维度下的扩展。

四叉树是一种用于二维空间的树形结构。在四叉树中，每个节点都代表一个二维空间中的区域，并根据区域的特征将空间划分为四个子区域。每个子区域对应于原区域的四个象限（左上、右上、左下、右下）。通过递归的方式，可以构建一个树形结构，其中每个节点都表示一个区域，并根据需要进一步划分子区域。图像处理中有很多应用到四叉树的地方。

下图为一个四叉树的分割示例：

『OPEN3D』1.5.4 动手实现点云八叉树(OctoTree)最近邻

本专栏地址： https://blog.csdn.net/qq_41366026/category_12186023.html?spm=1001.2014.3001.5482 在二维和三维空间中，我们可以采用四叉树（Quad tree）和八叉树（Octree）这两种特定的数据结构来处理空间分割。这些树形结构可以看作是K-d树在不同维度下的扩展。…...

编程日记 2023/12/20 5:24:49

非制冷红外成像技术实现高灵敏度和高分辨率

非制冷红外成像技术实现高灵敏度和高分辨率主要依赖于以下几个方面： 探测器设计：非制冷红外成像技术采用的探测器通常具有高灵敏度和高分辨率的特点。这些探测器能够有效地接收并转换红外辐射，从而产生高质量的图像信息。光学系统设计&…...

编程日记 2023/12/20 5:21:47

@Resource 和 @Autowired区别是什么？

Resource 和 Autowired 时，它们都是用于依赖注入的注解，但它们有一些不同之处。来源： Resource 是Java EE标准的一部分，而且是JDK提供的，不属于Spring框架的注解。它的使用范围更广泛，不仅可以用在Spring中…...

编程日记 2023/12/20 5:18:44

K8S的一个pod中运行多个容器

通过deployment的方式部署创建一个deployment文件 [rootk8s-master1 pods]# cat app.yaml apiVersion: apps/v1 kind: Deployment metadata:name: dsfnamespace: applabels:app: dsf spec:replicas: 1 #实例的个数selector:matc…...

编程日记 2023/12/20 5:17:43

《每天一分钟学习C语言·一》

1、转义字符：\n换行，\t前进一个tab键，\b退格键 2、八进制前面有0，%o或者%#o表示八进制，十六进制前有0X，%0x或者%#0x表示十六进制 3、%u打印无符号数，%g显示小数，类似于%f&#xff…...

编程日记 2023/12/20 5:15:41

zookeeper：启动后占用8080端口问题解决

ZooKeeper是一个分布式的，开放源码的分布式应用程序协调服务。它为分布式应用提供一致性服务的软件，提供的功能包括：配置维护、域名服务、分布式同步、组服务等。我们经常在运行zookeeper服务时，不需要配置服务端口，…...

编程日记 2023/12/20 5:12:39

深度学习中的高斯分布

1 高斯分布数学表达 1.1 什么是高斯分布高斯分布(Gaussian Distribution)又称正态分布(Normal Distribution)。高斯分布是一种重要的模型，其广泛应用于连续型随机变量的分布中，在数据分析领域中高斯分布占有重要地位。由于中心极限定理(Central Limit…...

编程日记 2023/12/20 5:10:37

【已解决】Atlas 导入 Hive 元数据，执行 import-hive.sh 报错

部署完 Atlas 之后，尝试导入 Hive 元数据，遇到了一些错误，特此记录一下，方便你我他。执行 import-hive.sh 报错 [omchadoop102 apache-atlas-2.2.0]$ hook-bin/import-hive.sh Using Hive configuration directory [/opt/module…...

编程日记 2023/12/20 5:05:31

在 Windows PC 上轻松下载并安装 FFmpeg

FFmpeg 是一种开源媒体工具，可用于将任何视频格式转换为您需要的格式。该工具只是命令行，因此它没有图形、可点击的界面。如果您习惯使用常规图形 Windows 程序，安装 FFmpeg 一开始可能看起来很复杂，但不用担心，它;很简…...

编程日记 2023/12/20 5:03:29

21.Servlet 技术

JavaWeb应用的概念在Sun的Java Servlet规范中，对Java Web应用作了这样定义：“Java Web应用由一组Servlet、HTML页、类、以及其它可以被绑定的资源构成。它可以在各种供应商提供的实现Servlet规范的 Servlet容器中运行。” Java Web应用中可以包含如下…...

编程日记 2023/12/20 5:01:27

1 增加分区 1.1 添加一个分区 ALTER TABLE t_user_province ADD PARTITION (provinceBJ) location/user/hive/warehouse/test.db/t_user_province/provinceBJ;必须自己把数据加载到增加的分区中 hive不会帮你添加 1.2 一次添加多个分区 ALTER TABLE table_name ADD PARTITION…...

编程日记 2023/12/20 5:00:26

SpringBoot 源码解析4：事件监听器

SpringBoot 源码解析4：事件监听器 1. 初始化监听器2. 创建事件发布器 SpringApplicationRunListeners3. 事件分发流程3.1 SimpleApplicationEventMulticaster#multicastEvent3.2 获取监听器 AbstractApplicationEventMulticaster#getApplicationListeners3.3 Abstra…...

编程日记 2023/12/20 4:59:25

使用 FastAPI 和 Vue.js 实现前后端分离

简介前后端分离是现代 Web 开发的趋势。使用 FastAPI 和 Vue.js 可以构建一个高效、灵活且易于维护的 Web 应用。FastAPI 提供了高性能的后端服务，而 Vue.js 作为一种渐进式 JavaScript 框架，可以构建动态的前端界面。本文将详细介绍如何使用 FastAPI …...

编程日记 2023/12/20 4:57:23

算法基础之SPFA判断负环

SPFA判断负环核心思想：spfa算法当遍历一个点时 cnt数组记录边数若有负环边数会无限1 cnt>n是即为有负环 #include<iostream>#include<cstring>#include<algorithm>#include<queue>using namespace std;const int N 2010 , M 10010…...

编程日记 2023/12/20 4:55:20

一些常用的Linux命令及其简要说明（持续更新）

1. cd：改变当前工作目录。 cd [directory]#例如 cd /home/user 2. ls：列出目录内容。 ls [-options] [file/directory]#例如 ls -l, ls /etc 3. pwd：显示当前工作目录。 pwd 4. mkdir：创建新目录。 mkdir [directory]#例…...

编程日记 2023/12/20 4:54:19

开发企业展示小程序的关键步骤和技巧

随着移动互联网的快速发展，小程序已经成为企业展示形象、推广产品和服务的重要工具。拥有一个优秀的小程序可以帮助企业提高品牌知名度，吸引更多潜在客户，提升用户体验。以下是拥有一个展示小程序的步骤： 确定需求和目标首先&am…...

编程日记 2023/12/20 4:52:17

Python-Selenium-使用 pywinauto 实现 Input 上传文件

当前环境：Win10 Python3.7 pywinauto0.6.8，selenium3.14.1 示例代码 from pywinauto import Desktop import osapp Desktop() dialog app[打开] dialog[Edit].set_edit_text(os.getcwd() .\\example-01.jpg) dialog[Button].click() 其他方法&…...

编程日记 2023/12/20 4:49:14

Go语言运行时与自家平台对比后认识

引子以前就了解Go语言，因为其天生为并发、并行而生，且在语言层面就进行了内秉设计。总想对比于我们自研的分布式并发、并行平台，以利于得到一些新认识 ：） Go官网资料在Go的官网资料提供了很好的资料和知识库初…...

编程日记 2023/12/20 4:47:12

leetcode 450. 删除二叉搜索树中的节点

leetcode 450. 删除二叉搜索树中的节点题目给定一个二叉搜索树的根节点 root 和一个值 key，删除二叉搜索树中的 key 对应的节点，并保证二叉搜索树的性质不变。返回二叉搜索树（有可能被更新）的根节点的引用。一般来说&#x…...

编程日记 2023/12/20 4:46:11

小红书可观测 Metrics 架构演进，如何实现数十倍性能提升？

在当前云原生时代，随着微服务架构的广泛应用，云原生可观测性概念被广泛讨论。可观测技术建设，将有助于跟踪、了解和诊断生产环境问题，辅助开发和运维人员快速发现、定位和解决问题，支撑风险追溯、经验沉淀、故障预警&a…...

编程日记 2023/12/20 4:45:10

【大模型RAG】拍照搜题技术架构速览：三层管道、两级检索、兜底大模型

摘要拍照搜题系统采用“三层管道（多模态 OCR → 语义检索 → 答案渲染）、两级检索（倒排 BM25 向量 HNSW）并以大语言模型兜底”的整体框架： 多模态 OCR 层将题目图片经过超分、去噪、倾斜校正后，分别用…...

编程新知 2025/12/14 9:57:56

JavaScript 中的 ES|QL：利用 Apache Arrow 工具

作者：来自 Elastic Jeffrey Rengifo 学习如何将 ES|QL 与 JavaScript 的 Apache Arrow 客户端工具一起使用。想获得 Elastic 认证吗？了解下一期 Elasticsearch Engineer 培训的时间吧！ Elasticsearch 拥有众多新功能，助你为自己…...

编程新知 2025/12/15 7:23:02

从零实现富文本编辑器#5-编辑器选区模型的状态结构表达

先前我们总结了浏览器选区模型的交互策略，并且实现了基本的选区操作，还调研了自绘选区的实现。那么相对的，我们还需要设计编辑器的选区表达，也可以称为模型选区。编辑器中应用变更时的操作范围，就是以模型选区为基准来…...

编程新知 2025/9/5 17:56:03

uni-app学习笔记二十二---使用vite.config.js全局导入常用依赖

在前面的练习中，每个页面需要使用ref，onShow等生命周期钩子函数时都需要像下面这样导入 import {onMounted, ref} from "vue" 如果不想每个页面都导入，需要使用node.js命令npm安装unplugin-auto-import npm install unplugin-au…...

编程新知 2025/9/14 18:41:15