讲师中心 微信公众号
AI工具推荐 视频效率加速

高效实现3D点云按2D网格分箱并计算各格内Z值均值的纯NumPy方案

酷静姑娘_1107

酷静姑娘_1107

发布时间:2026-03-18 12:40:15

|

370人浏览过

|

来源于php中文网

原创

高效实现3D点云按2D网格分箱并计算各格内Z值均值的纯NumPy方案

本文介绍如何使用纯NumPy(零Python循环)将大量3D点(x, y, z)按预设2D图像网格划分,并高效计算每个网格单元内z坐标的均值,核心依赖np.histogram2d的加权统计能力。

本文介绍如何使用纯numpy(零python循环)将大量3d点(x, y, z)按预设2d图像网格划分,并高效计算每个网格单元内z坐标的均值,核心依赖`np.histogram2d`的加权统计能力。

在计算机视觉、点云处理或科学计算中,常需将散乱的3D观测点(如图像坐标+强度/深度值)映射到规则2D网格上,并对每个网格内的属性值(如z通道)进行聚合统计(如均值)。若采用嵌套for循环或布尔索引逐格筛选,时间复杂度随网格数与点数线性增长,在大规模数据(百万级点)下性能急剧下降。

幸运的是,NumPy 提供了高度优化的 np.histogram2d 函数,它不仅能统计二维直方图频次,还支持带权重的累积求和——这正是我们所需的核心能力:将每个点的 z 值作为权重,按其 (x, y) 坐标归入对应网格,从而一步完成「按格累加z值」与「按格计数」两个关键步骤。

✅ 推荐方案:np.histogram2d 全向量化实现

import numpy as np

# 示例数据准备
points_range = np.array([2.0, 5.0, 1.0])  # x_max, y_max, z_scale(仅作范围参考)
points = np.random.random((1_000_000, 3)) * points_range  # shape: (N, 3), columns: x, y, z

x_steps, y_steps = 15, 15
x_bins = np.linspace(0, points_range[0], x_steps + 1)  # x方向边界:x_steps+1个端点
y_bins = np.linspace(0, points_range[1], y_steps + 1)  # y方向边界

# 第一步:按网格累加 z 值(加权直方图)
sums, _, _ = np.histogram2d(
    points[:, 0],           # x 坐标
    points[:, 1],           # y 坐标
    bins=[x_bins, y_bins],  # 显式传入两个方向的 bin 边界
    weights=points[:, 2]    # 每个点贡献其 z 值到所属网格
)

# 第二步:统计每个网格内点的数量(普通直方图)
counts, _, _ = np.histogram2d(
    points[:, 0],
    points[:, 1],
    bins=[x_bins, y_bins]
)

# 第三步:安全计算均值(避免除零),结果为 (x_steps, y_steps) 的二维数组
means = np.divide(sums, counts, out=np.zeros_like(sums), where=counts!=0)

? 关键说明:

  • np.histogram2d 返回的 sums 和 counts 均为形状为 (x_steps, y_steps) 的二维数组,索引 [i, j] 对应第 i 列(x方向)、第 j 行(y方向)的网格(注意:histogram2d 默认按 (x, y) 顺序,返回数组维度为 (len(x_bins)-1, len(y_bins)-1),即 (x_steps, y_steps))。
  • np.divide(..., out=..., where=...) 是比 np.where(counts>0, sums/counts, 0) 更高效的原地条件除法,避免中间数组创建。
  • 边界必须严格匹配数据范围(如 linspace(0, xmax, x_steps+1)),否则超出边界的点将被忽略(histogram2d 默认丢弃越界点);如需包含边界外点,可设置 range= 参数或预裁剪。

⚠️ 注意事项与最佳实践

  • 数据范围一致性:确保 points[:, 0] 和 points[:, 1] 的实际取值完全落在 x_bins[0]–x_bins[-1] 和 y_bins[0]–y_bins[-1] 范围内。若存在越界点,建议先做裁剪:
    points[:, 0] = np.clip(points[:, 0], x_bins[0], x_bins[-1])
    points[:, 1] = np.clip(points[:, 1], y_bins[0], y_bins[-1])
  • 内存效率:该方法空间复杂度为 O(x_steps × y_steps + N),远低于布尔索引法(可能产生巨大临时布尔数组)。对于超大网格(如 1000×1000),请确保 sums/counts 数组可容纳于内存。
  • 扩展性提示:若需其他聚合函数(如最大值、中位数),histogram2d 不直接支持,此时可考虑 scipy.ndimage.map_coordinates 配合 np.digitize 分箱,或转向 xarray / dask 等工具链。

✅ 性能对比(实测结论)

根据原文基准测试(1000万点,15×15网格):

  • 原始双层for循环:≈37.8 秒
  • 优化单层for + NumPy累加:≈14.9 秒
  • 向量化 histogram2d 方案:≈1.14 秒 ✅
    提速达 33 倍以上,且代码简洁、可读性强、无隐式循环。

综上,np.histogram2d 配合 weights 参数是解决“2D网格分箱+属性聚合”问题的首选NumPy原生方案——它将离散点的空间归类与数值聚合完美融合,真正实现高性能、低维护成本的科学计算流水线。

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

热门AI工具

更多
SkildArt
SkildArt Hot

SkildArt是一款AI文本写作工具,一站式 AI 视觉创作平台。

切问学术

切问学术是一款AI论文写作工具,复旦大学NLP团队推出的AI学术智能体。

UpDream
UpDream Hot

一款AI视频创作工具,主要用于哔哩哔哩推出的自研AI视频创作工具,适合需要提升相关任务效率的用户。

创客贴AI

创客贴AI是一款AI图像与设计工具,AI辅助的智能在线设计工具。

音述AI
音述AI Hot

一款AI音频处理工具,主要用于音述AI是一个以“用声音述说故事”为核心的 AI 音乐创作与声音分享社区,适合需要提升相关任务效率的用户。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

PixTV
PixTV Hot

PixTV是一款面向AIGC内容创作的AI视频生成工具。

相关专题

更多
python打包成可执行文件
python打包成可执行文件

本专题为大家带来python打包成可执行文件相关的文章,大家可以免费的下载体验。

1871

2023.07.20

python能做什么
python能做什么

python能做的有:可用于开发基于控制台的应用程序、多媒体部分开发、用于开发基于Web的应用程序、使用python处理数据、系统编程等等。本专题为大家提供python相关的各种文章、以及下载和课程。

5084

2023.07.25

format在python中的用法
format在python中的用法

Python中的format是一种字符串格式化方法,用于将变量或值插入到字符串中的占位符位置。通过format方法,我们可以动态地构建字符串,使其包含不同值。php中文网给大家带来了相关的教程以及文章,欢迎大家前来阅读学习。

1809

2023.07.31

python教程
python教程

Python已成为一门网红语言,即使是在非编程开发者当中,也掀起了一股学习的热潮。本专题为大家带来python教程的相关文章,大家可以免费体验学习。

30697

2023.08.03

python环境变量的配置
python环境变量的配置

Python是一种流行的编程语言,被广泛用于软件开发、数据分析和科学计算等领域。在安装Python之后,我们需要配置环境变量,以便在任何位置都能够访问Python的可执行文件。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

3647

2023.08.04

python eval
python eval

eval函数是Python中一个非常强大的函数,它可以将字符串作为Python代码进行执行,实现动态编程的效果。然而,由于其潜在的安全风险和性能问题,需要谨慎使用。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

3667

2023.08.04

scratch和python区别
scratch和python区别

scratch和python的区别:1、scratch是一种专为初学者设计的图形化编程语言,python是一种文本编程语言;2、scratch使用的是基于积木的编程语法,python采用更加传统的文本编程语法等等。本专题为大家提供scratch和python相关的文章、下载、课程内容,供大家免费下载体验。

1243

2023.08.11

python合并两个列表
python合并两个列表

Python是一种强大的编程语言,具有许多方便的功能和工具。在Python中,有多种方法可以合并两个列表。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

616

2023.08.10

DBeaver安全防护教程大全
DBeaver安全防护教程大全

DBeaver安全防护专题,围绕数据库连接安全、账号密码保护和访问权限管理展开,整理SSL/TLS加密连接、SSH隧道、数据库凭据保存及证书验证等配置方法,同时介绍敏感信息保护、远程连接风险和高权限账号使用等注意事项,帮助用户提高数据库日常管理的安全性。

0

2026.11.05

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
热门推荐
/
最新课程
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn