[ ソース: ann ]
パッケージ: libann-dev (1.1.2+doc-7)
近似最近傍探索ライブラリ (開発用ファイル)
ANN は C++ で書かれたライブラリで、任意の高次元における厳密最近傍探索、近似 最近傍探索の双方のデータ構造およびアルゴリズムをサポートします。ANN は、距 離の評価をミンコフスキー計量と呼ばれる種類の距離関数で行うことを仮定しま す。この距離関数には有名なユークリッド距離や、マンハッタン距離、max 距離が 含まれます。ANN は、数千から数十万の範囲の点の数、また、20 程度の次元数で非 常に効率よく動作します。
本パッケージには ANN ライブラリでアプリケーションを開発するためのヘッダファ イルが含まれます。