FLANNで半径の正確な最近傍を計算する際にエラーが発生しました

Question

大きな3Dポイントデータセットで近隣ノードの正確な数を見つけようとしています。目標は、データセットの各ポイントが、指定された半径を持つ領域内のすべての可能なネイバーを取得することです。 FLANNは、より低次元のデータがブルートフォース検索と比較しながら正確な近隣を検索できることを保証します。隣人はさらなる計算には不可欠なので、正確な数が必要です。私は半径を少し増やしてテストしましたが、これは問題ではないようです。誰もがFLANNまたは他のC + +ライブラリで正確な近隣を計算する方法を知っていますか？

コード：

// All nodes to be tested for inclusion in support domain. 
flann::Matrix<double> querry_nodes = flann::Matrix<double>(&nodes_pos[0].x, nodes_pos.size(), 3); 

// Set default search parameters 
flann::SearchParams search_parameters = flann::SearchParams(); 
search_parameters.checks = -1; 
search_parameters.sorted = false; 
search_parameters.use_heap = flann::FLANN_True; 

flann::KDTreeSingleIndexParams index_parameters = flann::KDTreeSingleIndexParams(); 
flann::KDTreeSingleIndex<flann::L2_3D<double> > index(querry_nodes, index_parameters); 
index.buildIndex(); 

//FLANN uses L2 for radius search. 
double l2_radius = (this->support_layer_*grid.spacing)*(this->support_layer_*grid.spacing); 
double extension = l2_radius/10.; 
l2_radius+= extension; 

index.radiusSearch(querry_nodes, indices, dists, l2_radius, search_parameters); 

Answer 1

あなたは「最大」の精度のために、1に設定する必要があり、そのようなtarget_precisionとして検索パラメータを、微調整するために、flann-manualから6+ページをチェックしてください。

パラメータは、多くの場合、イプシロン（ε）、次元の呪いを打つために（TRY）するために、高次元空間で使用されている近似最近傍探索（アンズ）、のように見出されること。 FLANNは通常、私が知る限り、3つではなく128の次元で使用されていますが、あなたが経験している悪い性能を説明するかもしれません。

c++ 3次元でうまく動作するライブラリはCGALです。しかし、それは計算幾何学のライブラリであるため、FLANNよりもはるかに大きいので、NNSだけでなく多くの問題の機能を提供します。