blob: c5902668b7ba91cf69e17041e2ab3fc24d87615e (
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
60
61
62
63
64
65
66
67
68
69
|
// Copyright 2006 Google Inc. All Rights Reserved.
#ifndef UTIL_GEOMETRY_S2REGIONINTERSECTION_H__
#define UTIL_GEOMETRY_S2REGIONINTERSECTION_H__
#include <vector>
using std::vector;
#include "base/basictypes.h"
#include "base/logging.h"
#include "base/macros.h"
#include "s2region.h"
class S2Cap;
class S2Cell;
class S2LatLngRect;
// An S2RegionIntersection represents the intersection of a set of regions.
// It is convenient for computing a covering of the intersection of a set of
// regions.
class S2RegionIntersection : public S2Region {
public:
// Creates an empty intersection that should be initialized by calling Init().
// Note: an intersection of no regions covers the entire sphere.
S2RegionIntersection();
// Create a region representing the intersection of the given regions.
// Takes ownership of all regions and clears the given vector.
S2RegionIntersection(vector<S2Region*>* regions);
virtual ~S2RegionIntersection();
// Initialize region by taking ownership of the given regions.
void Init(vector<S2Region*>* regions);
// Release ownership of the regions of this union, and appends them to
// "regions" if non-NULL. Resets the region to be empty.
void Release(vector<S2Region*>* regions);
// Accessor methods.
int num_regions() const { return regions_.size(); }
inline S2Region* region(int i) const { return regions_[i]; }
////////////////////////////////////////////////////////////////////////
// S2Region interface (see s2region.h for details):
virtual S2RegionIntersection* Clone() const;
virtual S2Cap GetCapBound() const;
virtual S2LatLngRect GetRectBound() const;
virtual bool VirtualContainsPoint(S2Point const& p) const;
bool Contains(S2Point const& p) const;
virtual bool Contains(S2Cell const& cell) const;
virtual bool MayIntersect(S2Cell const& cell) const;
virtual void Encode(Encoder* const encoder) const {
S2LOG(FATAL) << "Unimplemented";
}
virtual bool Decode(Decoder* const decoder) { return false; }
private:
// Internal constructor used only by Clone() that makes a deep copy of
// its argument.
S2RegionIntersection(S2RegionIntersection const* src);
vector<S2Region*> regions_;
DISALLOW_EVIL_CONSTRUCTORS(S2RegionIntersection);
};
#endif // UTIL_GEOMETRY_S2REGIONINTERSECTION_H__
|
