CN116097303A - 三维点云聚类方法、装置、计算机设备和存储介质 - Google Patents
三维点云聚类方法、装置、计算机设备和存储介质 Download PDFInfo
- Publication number
- CN116097303A CN116097303A CN202080103134.XA CN202080103134A CN116097303A CN 116097303 A CN116097303 A CN 116097303A CN 202080103134 A CN202080103134 A CN 202080103134A CN 116097303 A CN116097303 A CN 116097303A
- Authority
- CN
- China
- Prior art keywords
- node
- point cloud
- data structure
- graph data
- nodes
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/10—Segmentation; Edge detection
- G06T7/12—Edge-based segmentation
Landscapes
- Engineering & Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Image Analysis (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
一种三维点云聚类方法，包括：获取三维点云；根据所述三维点云生成二维图像，所述二维图像的图数据结构中包括多个节点和每个节点对应的父节点指针；对所述节点进行编码，得到每个节点对应的节点索引标识；根据所述节点索引标识以及所述父节点指针将所述图数据结构中的循环指向进行去除处理，得到去除处理后的图数据结构；根据多个节点以及每个节点对应的父节点指针在所述去除处理后的图数据结构中并行查找每个点对应的根节点，得到多个根节点；及将多个根节点进行合并处理，得到所述三维点云对应的聚类结果。
Description
PCT国内申请，说明书已公开。
Claims (20)
- PCT国内申请，权利要求书已公开。
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| PCT/CN2020/142364 WO2022141494A1 (zh) | 2020-12-31 | 2020-12-31 | 三维点云聚类方法、装置、计算机设备和存储介质 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN116097303A true CN116097303A (zh) | 2023-05-09 |
Family
ID=82260129
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202080103134.XA Pending CN116097303A (zh) | 2020-12-31 | 2020-12-31 | 三维点云聚类方法、装置、计算机设备和存储介质 |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN116097303A (zh) |
| WO (1) | WO2022141494A1 (zh) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN116227268B (zh) * | 2022-12-30 | 2023-11-17 | 上海尚实航空发动机股份有限公司 | 一种发动机涡轮叶片的热参数确定方法、装置、设备及介质 |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20030193528A1 (en) * | 2002-04-12 | 2003-10-16 | Stegbauer Mark E. | Hierarchical data structure which enables interactive visualization of a geographical space |
| CN104881498B (zh) * | 2015-06-19 | 2018-08-17 | 山东理工大学 | 海量点云的Out-of-Core快速均匀精简方法 |
| CN105957076B (zh) * | 2016-04-27 | 2018-09-21 | 深圳积木易搭科技技术有限公司 | 一种基于聚类的点云分割方法及系统 |
| CN110738223B (zh) * | 2018-07-18 | 2022-04-08 | 宇通客车股份有限公司 | 一种激光雷达的点云数据聚类方法及装置 |
| CN112102467B (zh) * | 2020-07-22 | 2024-05-24 | 深圳市菲森科技有限公司 | 一种基于gpu的并行八叉树生成、装置及电子设备 |
-
2020
- 2020-12-31 WO PCT/CN2020/142364 patent/WO2022141494A1/zh unknown
- 2020-12-31 CN CN202080103134.XA patent/CN116097303A/zh active Pending
Also Published As
| Publication number | Publication date |
|---|---|
| WO2022141494A1 (zh) | 2022-07-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN111160302B (zh) | 基于自动驾驶环境的障碍物信息识别方法和装置 | |
| CN108198145B (zh) | 用于点云数据修复的方法和装置 | |
| CN112419494B (zh) | 用于自动驾驶的障碍物检测、标记方法、设备及存储介质 | |
| US20210358153A1 (en) | Detection methods, detection apparatuses, electronic devices and storage media | |
| CN114051628B (zh) | 一种确定目标对象点云集的方法及装置 | |
| CN112700479B (zh) | 一种基于cnn点云目标检测的配准方法 | |
| CN111582054B (zh) | 点云数据处理方法及装置、障碍物检测方法及装置 | |
| CN114930401A (zh) | 基于点云的三维重建方法、装置和计算机设备 | |
| CN111553946B (zh) | 用于去除地面点云的方法及装置、障碍物检测方法及装置 | |
| WO2022133770A1 (zh) | 点云法向量的生成方法、装置、计算机设备和存储介质 | |
| CN111783905B (zh) | 一种目标融合方法、装置、存储介质及电子设备 | |
| CN115066708A (zh) | 点云数据运动分割方法、装置、计算机设备和存储介质 | |
| CN112106111A (zh) | 一种标定方法、设备、可移动平台及存储介质 | |
| CN112166457A (zh) | 点云分割方法、系统和可移动平台 | |
| CN116168384A (zh) | 点云目标检测方法、装置、电子设备及存储介质 | |
| CN112861595A (zh) | 数据点的识别方法、装置和计算机可读存储介质 | |
| CN116097303A (zh) | 三维点云聚类方法、装置、计算机设备和存储介质 | |
| CN112507992B (zh) | 道路图像之间的拍摄距离确定方法、装置、设备及介质 | |
| CN111967484B (zh) | 点云聚类方法、装置、计算机设备和存储介质 | |
| CN111986299B (zh) | 点云数据处理方法、装置、设备及存储介质 | |
| CN109360215B (zh) | 三维模型的外轮廓查找方法、装置、设备和存储介质 | |
| CN112308917A (zh) | 一种基于视觉的移动机器人定位方法 | |
| CN114415698B (zh) | 机器人、机器人的定位方法、装置和计算机设备 | |
| CN114648639B (zh) | 一种目标车辆的检测方法、系统及装置 | |
| CN113256574B (zh) | 一种三维目标检测方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination |