三维点云作业
甜橙の学习笔记
勿在浮沙筑高台
展开
-
三维点云处理: k-nn、radius邻近查找作业
k-nn、radius邻近查找作业:本文这套代码是开源的,来自黎嘉信老师的github.import randomimport mathimport numpy as npfrom result_set import KNNResultSet,RadiusNNResultSetclass Node: #节点,每一个数都是一个分支节点 def __init__(self,key,value=-1): self.lef原创 2020-12-05 17:20:11 · 1212 阅读 · 3 评论 -
三维点云处理:7最邻近问题之二叉树
7最邻近问题之二叉树一、前言:K-NN、NNK-NN:找K个离自己最近的点NN:以这一点做圆心,r为半径,邻域内的点都是最近点。寻找点云临近点困难原因:1、点云不规则2、点云是三维的3、点云数据量大核心思想:空间分割。二、 二叉树:左边的数小于根节点小于右边的数。如图:给定一个一维数组,构建二叉树:小的放左边,大的放右边。代码:复杂度:O(log2n)-O(n)递归方法:循环方法:栈:复杂度:O(h)三种顺序的遍历:中序:排序前序:复制树后序:删除节原创 2020-10-12 16:24:41 · 453 阅读 · 1 评论 -
三维点云处理:6 降采样作业
降采样作业:# 实现voxel滤波,并加载数据集中的文件进行验证import open3d as o3d import osimport numpy as npfrom pyntcloud import PyntCloudimport matplotlib.pyplot as pltimport randomfrom pandas import DataFrame# matplotlib显示点云函数def Point_Cloud_Show(points): fig = plt原创 2020-10-12 16:24:24 · 969 阅读 · 0 评论 -
三维点云处理:4作业:主成分分析+平面法向量估计
PCA作业:在这里插入代码片原创 2020-10-12 16:24:57 · 1586 阅读 · 2 评论