kdtree

所属分类:其他
开发工具:C/C++
文件大小:246KB
下载次数:4
上传日期:2019-01-25 16:58:19
上 传 者学习girl
说明:  C++实现的KDtree,用于点云邻域搜索
(KDtree Implemented by C++ Language)

文件列表:
kdtree (0, 2018-10-23)
kdtree\KDTree.h (21727, 2017-05-02)
kdtree\KDTree.m (2555, 2017-05-02)
kdtree\KDTree_demo.m (595, 2017-05-02)
kdtree\Makefile (3185, 2017-05-02)
kdtree\MyHeaps.h (13341, 2017-05-02)
kdtree\kdtree_ball_query.cpp (3445, 2017-05-02)
kdtree\kdtree_ball_query.m (1362, 2017-05-02)
kdtree\kdtree_ball_query.mexmaci64 (49624, 2017-05-02)
kdtree\kdtree_ball_query.mexw64 (14848, 2017-05-02)
kdtree\kdtree_ball_query_demo.m (947, 2017-05-02)
kdtree\kdtree_build.cpp (1946, 2017-05-02)
kdtree\kdtree_build.m (850, 2017-05-02)
kdtree\kdtree_build.mexmaci64 (49976, 2017-05-02)
kdtree\kdtree_build.mexw64 (36352, 2017-05-02)
kdtree\kdtree_build_demo.m (755, 2017-05-02)
kdtree\kdtree_compile.m (852, 2017-05-02)
kdtree\kdtree_delete.cpp (360, 2017-05-02)
kdtree\kdtree_delete.m (462, 2017-05-02)
kdtree\kdtree_delete.mexmaci64 (45064, 2017-05-02)
kdtree\kdtree_delete.mexw64 (8192, 2017-05-02)
kdtree\kdtree_delete_demo.m (329, 2017-05-02)
kdtree\kdtree_figure_demo.m (1230, 2017-05-02)
kdtree\kdtree_io_from_mat.cpp (2045, 2017-05-02)
kdtree\kdtree_io_from_mat.mexmaci64 (54056, 2017-05-02)
kdtree\kdtree_io_from_mat.mexw64 (17408, 2017-05-02)
kdtree\kdtree_io_to_mat.cpp (1668, 2017-05-02)
kdtree\kdtree_io_to_mat.mexmaci64 (45416, 2017-05-02)
kdtree\kdtree_io_to_mat.mexw64 (9216, 2017-05-02)
kdtree\kdtree_k_nearest_neighbor_demo.m (590, 2017-05-02)
kdtree\kdtree_k_nearest_neighbors.cpp (5499, 2017-05-02)
kdtree\kdtree_k_nearest_neighbors.m (1338, 2017-05-02)
kdtree\kdtree_k_nearest_neighbors.mexmaci64 (54016, 2017-05-02)
kdtree\kdtree_k_nearest_neighbors.mexw64 (23040, 2017-05-02)
kdtree\kdtree_k_nearest_neighbors_demo.m (3569, 2017-05-02)
kdtree\kdtree_nearest_neighbor.cpp (2550, 2017-05-02)
kdtree\kdtree_nearest_neighbor.m (1234, 2017-05-02)
kdtree\kdtree_nearest_neighbor.mexmaci64 (49488, 2017-05-02)
kdtree\kdtree_nearest_neighbor.mexw64 (22528, 2017-05-02)
... ...

Package: kdtree 2.0 Author: Andrea Tagliasacchi Date: June 5 2012 %------------------ DESCRIPTION -----------------% kdtree provides a minimalistic implementation of kd-tree. The implementation can be used either inside MATLAB by means of MEX calls, or as a standalone tool, directly from a C/C++ program. The image on the website has been creaed with "kdtree_figure_demo.m" %------------------ FUNCTIONALITIES -----------------% This implementation offers the following functionalities: - KDTree (Matlab Class) wraps all of the following - kdtree_build: k-d tree construction O( n log(n) ) - kdtree_delete: frees memory allocated by kdtree - kdtree_nearest_neighbor: nearest neighbor query (for one or more points) - kdtree_k_nearest_neighbors: kNN for a single query point - kdtree_range_query: rectangular range query - kdtree_ball_query: queries samples withing distance delta from a point %------------------ FILE STRUCTURE -----------------% Everyone of the scripts/functions is complete of the following: *.cpp: the mex implementation of the sources *.mexmaci: the compiled version of the mex (intel mac) *.m: the comments that you can browse with the "help" command *_demo.m: demo file to illustrate the behavior %------------------ HOW COMPILE -----------------% IMPORTANT NOTE: I assume you have a correctly configured MEX environment within matlab using: >> mex -config Compiling can be done in two ways. The first is directly inside MATLAB. You can compile manually each of the files by calling the command mex within the kdtree folder from the MATLAB command line. For example: >> mex kdtree_build.cpp or alternatively one of the two to compile the whole library: >> KDTree.compile >> kdtree_compile Alternatively, if you are in a unix environment, you might also be able to use the provided makefile. In order to do this you need to change some of the environment variables in order to make them point to your local MATLAB installation. %-------------- COMPATIBILITY NOTES --------------% A wrong compiler might manifest an error like: "fatal error C1001: INTERNAL COMPILER ERROR". KDTree compiles correctly with the following compilers: - i686-apple-darwin9-g++-4.0.1 (GCC) 4.0.1 (Apple Inc. build 5484) - Visual studio c++ 6.0 with Service pack 6 --- Feedback is greatly appreciated.

近期下载者

相关文件


收藏者