![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
庄王
这个作者很懒,什么都没留下…
展开
-
安装hnsw
先下载hnsw包https://github.com/nmslib/hnswlibpip3 install pybind11 numpy setuptools进入到setup.py所在的路径,在该路径下运行python setup.py install原创 2021-03-15 15:58:42 · 880 阅读 · 0 评论 -
exact voxel grid downsampling 和 approximate voxel grid downsampling
看图说话 ,上图是exact downsampling,注意,必须保证Dx>hx,Dy>hy(这两个条件是必须),到第四步的时候是计算了voxel空间的索引,然后呢,准确降采样就是在每个voxel索引里面取中值,或者随机取一个点,然后输出的点云就是降采样后的点云,理解了上图,再看下面的approximated voxel grid downsampling和ex...原创 2020-04-21 17:09:41 · 746 阅读 · 2 评论 -
nsw & hnsw
参考了很多该博客https://blog.csdn.net/u011233351/article/details/85116719,感谢博主。参考论文《Approximate nearest neighbor algorithm based on navigable small world graphs》《Efficient and robust approximate nearest ...原创 2019-09-16 17:05:06 · 3554 阅读 · 2 评论