kd_tree.h

Go to the documentation of this file.

/* ============================================================
 *
 * This file is a part of digiKam
 *
 * Date        : 2019-06-08
 * Description : Implementation of KD-Tree for vector space partitioning
 *
 * Copyright (C) 2020 by Nghia Duong <minhnghiaduong997 at gmail dot com>
 *
 * This program is free software; you can redistribute it
 * and/or modify it under the terms of the GNU General
 * Public License as published by the Free Software Foundation;
 * either version 2, or (at your option)
 * any later version.
 *
 * This program is distributed in the hope that it will be useful,
 * but WITHOUT ANY WARRANTY; without even the implied warranty of
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 * GNU General Public License for more details.
 *
 * ============================================================ */
 
#ifndef DIGIKAM_KD_TREE_H
#define DIGIKAM_KD_TREE_H
 
// Local includes
 
#include "kd_node.h"
 
namespace Digikam
{
 
class KDTree
{
 
public:
 
    explicit KDTree(int dim);
    ~KDTree();
 
    QMap<double, QVector<int> > getClosestNeighbors(const cv::Mat& position,
                                                    float          sqRange,
                                                    float          cosThreshold,
                                                    int            maxNbNeighbors) const;
 
    KDNode* add(const cv::Mat& position, const int identity);
 
private:
 
    // Disable
    KDTree(const KDTree&)            = delete;
    KDTree& operator=(const KDTree&) = delete;
 
private:
 
    class Private;
    Private* d;
};
 
} // namespace Digikam
 
#endif // DIGIKAM_KD_TREE_H