03 2018 档案
摘要：一、复习几个矩阵的基本知识 1. 向量 1）既有大小又有方向的量成为向量，物理学中也被称为矢量，向量的坐标表示a=(2,3)，意为a=2*i + 3*j，其中i,j分别是x,y轴的单位向量。 2）向量的点乘:a · b 公式：a · b = b · a = |a| * |b| * cosθ = x1
阅读全文
摘要：【摘自】https://www.cnblogs.com/ironstark/p/5000147.html 欧几里得与区域生长算法 基于欧式距离的分割和基于区域生长的分割本质上都是用区分邻里关系远近来完成的。由于点云数据提供了更高维度的数据，故有很多信息可以提取获得。欧几里得算法使用邻居之间距离作为判
阅读全文
摘要：1. Kdtree原理 Kdtree是一种划分k维数据空间的数据结构，本质也是一颗二叉树，只不过每个节点的数据都是k维，当k=1时，就是图1所示的普通二叉树。 图1 1）Kdtree的建立 建立Kdtree实际上是一个不断划分的过程，首先选择最sparse的维度（一般通过计算数据在各个维度的方差，选
阅读全文
摘要：‘转’在前面 四叉树和八叉树就是2D和3D的“二分法”，搜索过程与二叉树搜索也类似，二叉树中是将数组sort后存入二叉树中，从而在查找中实现时间复杂度为log2N；四叉树/八叉树是按平面/空间范围划分有序node，将所有points（坐标已知，但是每个点的point在vector中的index可以认
阅读全文
