int Clidar2View::cmdx(sj a,sj b) { return a.x<b.x; } struct sj { double x; double y; double h; int r; int g; int b; int cun; struct sj *left; struct sj *right; };void Clidar2View::kdtree(int start, int middle2, int end, int start1, int end2, int depth) { switch (start) { case 0: sort(read + start1, end2 - start1,sizeof(read), cmdx); break; } }
时间: 2023-12-03 08:02:01 浏览: 58
视觉SLAM十四讲中可与 Eigen 3.2.x 兼容的 Sophus 源码
这段代码是一个用于实现KD树的函数,其中sj结构体定义了点的x、y坐标、高度、颜色等属性,以及左右子树的指针。函数的主要功能是对一组点进行KD树的构建。其中使用了一个cmdx函数作为排序的依据,通过比较点的x坐标大小来进行排序。在kdtree函数中,通过传入的参数来确定要构建的子树的范围,然后通过调用cmdx函数进行排序,最终实现了KD树的构建。
阅读全文