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.
近期下载者:
相关文件:
收藏者: