/
AABBTree.h
56 lines (41 loc) · 1.73 KB
/
AABBTree.h
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
/******************************************************************************\
CAMotics is an Open-Source simulation and CAM software.
Copyright (C) 2011-2015 Joseph Coffland <joseph@cauldrondevelopment.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 of the License, 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.
You should have received a copy of the GNU General Public License
along with this program. If not, see <http://www.gnu.org/licenses/>.
\******************************************************************************/
#ifndef CAMOTICS_AABBTREE_H
#define CAMOTICS_AABBTREE_H
#include "MoveLookup.h"
#include "AABB.h"
#include <camotics/Geom.h>
#include <camotics/cutsim/Move.h>
#include <vector>
namespace CAMotics {
class ToolPath;
class AABBTree : public MoveLookup {
protected:
AABB *root;
bool finalized;
public:
AABBTree() : root(0), finalized(false) {}
virtual ~AABBTree();
unsigned getHeight() const {return root ? root->getTreeHeight() : 0;}
// From MoveLookup
Rectangle3R getBounds() const;
void insert(const Move *move, const Rectangle3R &bbox);
bool intersects(const Rectangle3R &r) const;
void collisions(const Vector3R &p, std::vector<const Move *> &moves) const;
void finalize();
void draw(bool leavesOnly = false);
};
}
#endif // CAMOTICS_AABBTREE_H