blob: a9cad44660b2c6f5a47ea533610f0c70948f64d4 (
plain)
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
|
#ifndef SEEN_GEOM_RECT_HULL_H
#define SEEN_GEOM_RECT_HULL_H
/* ex:set et ts=4 sw=4: */
/*
* A class representing the convex hull of a set of points.
*
* Copyright 2004 MenTaLguY <mental@rydia.net>
*
* This code is licensed under the GNU GPL; see COPYING for more information.
*/
#include <2geom/rect.h>
namespace Geom {
class RectHull {
public:
RectHull() : _bounds() {}
explicit RectHull(Point const &p) : _bounds(Rect(p, p)) {}
boost::optional<Point> midpoint() const {
if (_bounds) {
return _bounds->midpoint();
} else {
return boost::optional<Point>();
}
}
void add(Point const &p) {
if (_bounds) {
_bounds->expandTo(p);
} else {
_bounds = Rect(p, p);
}
}
void add(Rect const &r) {
// Note that this is a hack. when convexhull actually works
// you will need to add all four points.
_bounds = unify(_bounds, r);
}
void add(RectHull const &h) {
if (h._bounds) {
add(*h._bounds);
}
}
OptRect const &bounds() const {
return _bounds;
}
private:
OptRect _bounds;
};
} /* namespace Geom */
#endif
|
