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
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
|
#include "AppHdr.h"
#include "coord-circle.h"
#include "coordit.h"
#include "libutil.h"
#include "los.h"
bool rect_def::contains(const coord_def& p) const
{
return p.x >= min.x && p.x <= max.x && p.y >= min.y && p.y <= max.y;
}
rect_def rect_def::intersect(const rect_def& other) const
{
rect_def res;
res.min.x = ::max(min.x, other.min.x);
res.min.y = ::max(min.y, other.min.y);
res.max.x = ::min(max.x, other.max.x);
res.max.y = ::min(max.y, other.max.y);
return res;
}
rectangle_iterator rect_def::iter() const
{
return rectangle_iterator(min, max);
}
circle_def::circle_def()
: global_los_radius(true), check_bounds(false), origin(coord_def(0,0))
{
// Set up bounding box and shape.
init(LOS_RADIUS, C_SQUARE);
}
circle_def::circle_def(const coord_def& origin_, const circle_def& bds)
: global_los_radius(bds.global_los_radius), check_bounds(true),
origin(origin_),
radius(bds.radius), radius_sq(bds.radius_sq), is_square(bds.is_square)
{
// Set up bounding box.
init_bbox();
}
circle_def::circle_def(int param, circle_type ctype)
: global_los_radius(false), check_bounds(false), origin(coord_def(0,0))
{
init(param, ctype);
}
circle_def::circle_def(const coord_def &origin_, int param,
circle_type ctype)
: global_los_radius(false), check_bounds(true), origin(origin_)
{
init(param, ctype);
}
void circle_def::init(int param, circle_type ctype)
{
switch (ctype)
{
case C_CIRCLE:
radius_sq = param;
radius = isqrt_ceil(radius_sq);
break;
case C_ROUND:
radius = param;
radius_sq = radius * radius + 1;
break;
case C_POINTY:
radius = param;
radius_sq = radius * radius;
break;
case C_SQUARE:
radius = param;
break;
default:
die("Unhandled circle_type");
}
is_square = (ctype == C_SQUARE);
init_bbox();
}
void circle_def::init_bbox()
{
bbox = rect_def(origin - coord_def(radius, radius),
origin + coord_def(radius, radius));
if (check_bounds)
bbox = bbox.intersect(RECT_MAP_BOUNDS);
}
const rect_def& circle_def::get_bbox() const
{
return bbox;
}
const coord_def& circle_def::get_center() const
{
return origin;
}
bool circle_def::contains(const coord_def &p) const
{
if (!bbox.contains(p))
return false;
if (is_square)
{
int r = global_los_radius ? get_los_radius() : radius;
return (p - origin).rdist() <= r;
}
else
{
int los_radius = get_los_radius();
int r_sq = global_los_radius ? los_radius * los_radius + 1 : radius_sq;
return (p - origin).abs() <= r_sq;
}
}
|
