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
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
|
/* SPDX-License-Identifier: GPL-2.0-only */
/*
* v4l2-rect.h - v4l2_rect helper functions
*
* Copyright 2014 Cisco Systems, Inc. and/or its affiliates. All rights reserved.
*/
#ifndef _V4L2_RECT_H_
#define _V4L2_RECT_H_
#include <linux/videodev2.h>
/**
* v4l2_rect_set_size_to() - copy the width/height values.
* @r: rect whose width and height fields will be set
* @size: rect containing the width and height fields you need.
*/
static inline void v4l2_rect_set_size_to(struct v4l2_rect *r,
const struct v4l2_rect *size)
{
r->width = size->width;
r->height = size->height;
}
/**
* v4l2_rect_set_min_size() - width and height of r should be >= min_size.
* @r: rect whose width and height will be modified
* @min_size: rect containing the minimal width and height
*/
static inline void v4l2_rect_set_min_size(struct v4l2_rect *r,
const struct v4l2_rect *min_size)
{
if (r->width < min_size->width)
r->width = min_size->width;
if (r->height < min_size->height)
r->height = min_size->height;
}
/**
* v4l2_rect_set_max_size() - width and height of r should be <= max_size
* @r: rect whose width and height will be modified
* @max_size: rect containing the maximum width and height
*/
static inline void v4l2_rect_set_max_size(struct v4l2_rect *r,
const struct v4l2_rect *max_size)
{
if (r->width > max_size->width)
r->width = max_size->width;
if (r->height > max_size->height)
r->height = max_size->height;
}
/**
* v4l2_rect_map_inside()- r should be inside boundary.
* @r: rect that will be modified
* @boundary: rect containing the boundary for @r
*/
static inline void v4l2_rect_map_inside(struct v4l2_rect *r,
const struct v4l2_rect *boundary)
{
v4l2_rect_set_max_size(r, boundary);
if (r->left < boundary->left)
r->left = boundary->left;
if (r->top < boundary->top)
r->top = boundary->top;
if (r->left + r->width > boundary->left + boundary->width)
r->left = boundary->left + boundary->width - r->width;
if (r->top + r->height > boundary->top + boundary->height)
r->top = boundary->top + boundary->height - r->height;
}
/**
* v4l2_rect_same_size() - return true if r1 has the same size as r2
* @r1: rectangle.
* @r2: rectangle.
*
* Return true if both rectangles have the same size.
*/
static inline bool v4l2_rect_same_size(const struct v4l2_rect *r1,
const struct v4l2_rect *r2)
{
return r1->width == r2->width && r1->height == r2->height;
}
/**
* v4l2_rect_same_position() - return true if r1 has the same position as r2
* @r1: rectangle.
* @r2: rectangle.
*
* Return true if both rectangles have the same position
*/
static inline bool v4l2_rect_same_position(const struct v4l2_rect *r1,
const struct v4l2_rect *r2)
{
return r1->top == r2->top && r1->left == r2->left;
}
/**
* v4l2_rect_equal() - return true if r1 equals r2
* @r1: rectangle.
* @r2: rectangle.
*
* Return true if both rectangles have the same size and position.
*/
static inline bool v4l2_rect_equal(const struct v4l2_rect *r1,
const struct v4l2_rect *r2)
{
return v4l2_rect_same_size(r1, r2) && v4l2_rect_same_position(r1, r2);
}
/**
* v4l2_rect_intersect() - calculate the intersection of two rects.
* @r: intersection of @r1 and @r2.
* @r1: rectangle.
* @r2: rectangle.
*/
static inline void v4l2_rect_intersect(struct v4l2_rect *r,
const struct v4l2_rect *r1,
const struct v4l2_rect *r2)
{
int right, bottom;
r->top = max(r1->top, r2->top);
r->left = max(r1->left, r2->left);
bottom = min(r1->top + r1->height, r2->top + r2->height);
right = min(r1->left + r1->width, r2->left + r2->width);
r->height = max(0, bottom - r->top);
r->width = max(0, right - r->left);
}
/**
* v4l2_rect_scale() - scale rect r by to/from
* @r: rect to be scaled.
* @from: from rectangle.
* @to: to rectangle.
*
* This scales rectangle @r horizontally by @to->width / @from->width and
* vertically by @to->height / @from->height.
*
* Typically @r is a rectangle inside @from and you want the rectangle as
* it would appear after scaling @from to @to. So the resulting @r will
* be the scaled rectangle inside @to.
*/
static inline void v4l2_rect_scale(struct v4l2_rect *r,
const struct v4l2_rect *from,
const struct v4l2_rect *to)
{
if (from->width == 0 || from->height == 0) {
r->left = r->top = r->width = r->height = 0;
return;
}
r->left = (((r->left - from->left) * to->width) / from->width) & ~1;
r->width = ((r->width * to->width) / from->width) & ~1;
r->top = ((r->top - from->top) * to->height) / from->height;
r->height = (r->height * to->height) / from->height;
}
/**
* v4l2_rect_overlap() - do r1 and r2 overlap?
* @r1: rectangle.
* @r2: rectangle.
*
* Returns true if @r1 and @r2 overlap.
*/
static inline bool v4l2_rect_overlap(const struct v4l2_rect *r1,
const struct v4l2_rect *r2)
{
/*
* IF the left side of r1 is to the right of the right side of r2 OR
* the left side of r2 is to the right of the right side of r1 THEN
* they do not overlap.
*/
if (r1->left >= r2->left + r2->width ||
r2->left >= r1->left + r1->width)
return false;
/*
* IF the top side of r1 is below the bottom of r2 OR
* the top side of r2 is below the bottom of r1 THEN
* they do not overlap.
*/
if (r1->top >= r2->top + r2->height ||
r2->top >= r1->top + r1->height)
return false;
return true;
}
/**
* v4l2_rect_enclosed() - is r1 enclosed in r2?
* @r1: rectangle.
* @r2: rectangle.
*
* Returns true if @r1 is enclosed in @r2.
*/
static inline bool v4l2_rect_enclosed(struct v4l2_rect *r1,
struct v4l2_rect *r2)
{
if (r1->left < r2->left || r1->top < r2->top)
return false;
if (r1->left + r1->width > r2->left + r2->width)
return false;
if (r1->top + r1->height > r2->top + r2->height)
return false;
return true;
}
#endif
|
