File size: 2,789 Bytes
985c397 | 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 | // SPDX-License-Identifier: LGPL-2.1-or-later
/***************************************************************************
* Copyright (c) 2011 Werner Mayer <wmayer[at]users.sourceforge.net> *
* *
* This file is part of the FreeCAD CAx development system. *
* *
* This library is free software; you can redistribute it and/or *
* modify it under the terms of the GNU Library General Public *
* License as published by the Free Software Foundation; either *
* version 2 of the License, or (at your option) any later version. *
* *
* This library 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 Library General Public License for more details. *
* *
* You should have received a copy of the GNU Library General Public *
* License along with this library; see the file COPYING.LIB. If not, *
* write to the Free Software Foundation, Inc., 59 Temple Place, *
* Suite 330, Boston, MA 02111-1307, USA *
* *
***************************************************************************/
#ifndef MESH_KDTREE_H
#define MESH_KDTREE_H
#include "Elements.h"
namespace MeshCore
{
class MeshExport MeshKDTree
{
public:
MeshKDTree();
explicit MeshKDTree(const std::vector<Base::Vector3f>& points);
explicit MeshKDTree(const MeshPointArray& points);
~MeshKDTree();
void AddPoint(const Base::Vector3f& point);
void AddPoints(const std::vector<Base::Vector3f>& points);
void AddPoints(const MeshPointArray& points);
bool IsEmpty() const;
void Clear();
void Optimize();
PointIndex FindNearest(const Base::Vector3f& p, Base::Vector3f& n, float&) const;
PointIndex FindNearest(const Base::Vector3f& p, float max_dist, Base::Vector3f& n, float&) const;
PointIndex FindExact(const Base::Vector3f& p) const;
void FindInRange(const Base::Vector3f&, float, std::vector<PointIndex>&) const;
MeshKDTree(const MeshKDTree&) = delete;
MeshKDTree(MeshKDTree&&) = delete;
void operator=(const MeshKDTree&) = delete;
void operator=(MeshKDTree&&) = delete;
private:
class Private;
Private* d;
};
} // namespace MeshCore
#endif // MESH_KDTREE_H
|