Blender V5.3
BLI_bounds_test.cc
Go to the documentation of this file.
1/* SPDX-FileCopyrightText: 2023 Blender Authors
2 *
3 * SPDX-License-Identifier: Apache-2.0 */
4
5#include "testing/testing.h"
6
7#include "BLI_math_base.hh"
8
9#include "BLI_array.hh"
10#include "BLI_bounds.hh"
11
12namespace blender::tests {
13
14TEST(bounds, Empty)
15{
16 Bounds<float2> bounds1(float2(0.0f));
17 Bounds<float2> bounds2(float2(1.0f), float2(-1.0f));
18 Bounds<float2> bounds3(float2(-1.0f), float2(1.0f));
19 EXPECT_TRUE(bounds1.is_empty());
20 EXPECT_TRUE(bounds2.is_empty());
21 EXPECT_FALSE(bounds3.is_empty());
22}
23
24TEST(bounds, EmptyInt)
25{
26 Bounds<int> bounds1(0);
27 Bounds<int> bounds2(1, -1);
28 Bounds<int> bounds3(-1, 1);
29 EXPECT_TRUE(bounds1.is_empty());
30 EXPECT_TRUE(bounds2.is_empty());
31 EXPECT_FALSE(bounds3.is_empty());
32}
33
34TEST(bounds, Center)
35{
36 Bounds<float2> bounds1(float2(0.0f));
37 Bounds<float2> bounds2(float2(-1.0f));
38 Bounds<float2> bounds3(float2(-1.0f), float2(1.0f));
39 Bounds<float2> bounds4(float2(-3.0f, -5.0f), float2(2.0f, 4.0f));
40 EXPECT_EQ(bounds1.center(), float2(0.0f));
41 EXPECT_EQ(bounds2.center(), float2(-1.0f));
42 EXPECT_EQ(bounds3.center(), float2(0.0f));
43 EXPECT_EQ(bounds4.center(), float2(-0.5f, -0.5f));
44}
45
47{
48 Bounds<float2> bounds1(float2(0.0f));
49 Bounds<float2> bounds2(float2(-1.0f));
50 Bounds<float2> bounds3(float2(-3.0f, -5.0f), float2(2.0f, 4.0f));
51 EXPECT_EQ(bounds1.size(), float2(0.0f));
52 EXPECT_EQ(bounds2.size(), float2(0.0f));
53 EXPECT_EQ(bounds3.size(), float2(5.0f, 9.0f));
54}
55
56TEST(bounds, Translate)
57{
58 Bounds<float2> bounds1(float2(0.0f));
59 Bounds<float2> bounds2(float2(-3.0f, -5.0f), float2(2.0f, 4.0f));
60 bounds1.translate(float2(-1.0f));
61 bounds2.translate(float2(2.0f));
62 EXPECT_EQ(bounds1.min, float2(-1.0f));
63 EXPECT_EQ(bounds1.max, float2(-1.0f));
64 EXPECT_EQ(bounds2.min, float2(-1.0f, -3.0f));
65 EXPECT_EQ(bounds2.max, float2(4.0f, 6.0f));
66}
67
68TEST(bounds, ScaleFromCenter)
69{
70 Bounds<float2> bounds1(float2(0.0f));
71 Bounds<float2> bounds2(float2(-3.0f, -5.0f), float2(2.0f, 4.0f));
72 bounds1.scale_from_center(float2(2.0f));
73 const float2 bound2_size = bounds2.size();
74 bounds2.scale_from_center(float2(2.0f, 1.0f));
75 EXPECT_EQ(bounds1.min, float2(0.0f));
76 EXPECT_EQ(bounds1.max, float2(0.0f));
77 EXPECT_EQ(bounds2.min, float2(-5.5f, -5.0f));
78 EXPECT_EQ(bounds2.max, float2(4.5f, 4.0f));
79 EXPECT_EQ(bounds2.size(), bound2_size * float2(2.0f, 1.0f));
80}
81
82TEST(bounds, Resize)
83{
84 Bounds<float2> bounds1(float2(0.0f));
85 Bounds<float2> bounds2(float2(-3.0f, -5.0f), float2(2.0f, 4.0f));
86 bounds1.resize(float2(1.0f));
87 bounds2.resize(float2(7.0f, 10.0f));
88 EXPECT_EQ(bounds1.center(), float2(0.0f));
89 EXPECT_EQ(bounds1.size(), float2(1.0f));
90 EXPECT_EQ(bounds2.size(), float2(7.0f, 10.0f));
91}
92
93TEST(bounds, Recenter)
94{
95 Bounds<float2> bounds1(float2(0.0f));
96 Bounds<float2> bounds2(float2(-3.0f, -5.0f), float2(2.0f, 4.0f));
97 bounds1.recenter(float2(-1.0f));
98 bounds2.recenter(float2(2.0f, 3.0f));
99 EXPECT_EQ(bounds1.center(), float2(-1.0f));
100 EXPECT_EQ(bounds2.center(), float2(2.0f, 3.0f));
101}
102
104{
105 Bounds<float2> bounds1(float2(0.0f));
106 Bounds<float2> bounds2(float2(-1.0f), float2(1.0f));
107 Bounds<float2> bounds3(float2(-3.0f, -5.0f), float2(2.0f, 4.0f));
108 bounds1.pad(float2(1.0f));
109 bounds2.pad(1.0f);
110 bounds3.pad(float2(1.0f, 2.0f));
111 EXPECT_EQ(bounds1.min, float2(-1.0f));
112 EXPECT_EQ(bounds1.max, float2(1.0f));
113 EXPECT_EQ(bounds2.min, float2(-2.0f));
114 EXPECT_EQ(bounds2.max, float2(2.0f));
115 EXPECT_EQ(bounds3.min, float2(-4.0f, -7.0f));
116 EXPECT_EQ(bounds3.max, float2(3.0f, 6.0f));
117}
118
119TEST(bounds, MinMaxEmpty)
120{
121 Span<float2> empty_span{};
122 EXPECT_TRUE(empty_span.is_empty());
123 auto result = bounds::min_max(empty_span);
124 EXPECT_EQ(result, std::nullopt);
125}
126
127TEST(bounds, MinMax)
128{
129 Array<float2> data = {float2(0, 1), float2(3, -1), float2(0, -2), float2(-1, 1)};
130 auto result = bounds::min_max(data.as_span());
131 EXPECT_EQ(result->min, float2(-1, -2));
132 EXPECT_EQ(result->max, float2(3, 1));
133}
134
135TEST(bounds, MinMaxFloat)
136{
137 Array<float> data = {1.0f, 3.0f, 0.0f, -1.0f};
138 auto result = bounds::min_max(data.as_span());
139 EXPECT_EQ(result->min, -1.0f);
140 EXPECT_EQ(result->max, 3.0f);
141}
142
143TEST(bounds, MinGreaterThanZero)
144{
145 Array<float> data = {1.5f, 3.0f, 1.1f, 100.0f};
146 auto result = bounds::min_max(data.as_span());
147 EXPECT_GT(result->min, 1.0f);
148}
149
150TEST(bounds, MinMaxRadii)
151{
152 Array<int2> data = {int2(0, 1), int2(3, -1), int2(0, -2), int2(-1, 1)};
153 Array<int> radii = {5, 1, 1, 4};
154 auto result = bounds::min_max_with_radii(data.as_span(), radii.as_span());
155 EXPECT_EQ(result->min, int2(-5, -4));
156 EXPECT_EQ(result->max, int2(5, 6));
157}
158
160{
161 Array<int2> data(10000);
162 for (const int64_t i : data.index_range()) {
163 data[i] = int2(i, i);
164 }
165
166 auto result = bounds::min_max(data.as_span());
167 EXPECT_EQ(result->min, int2(0, 0));
168 EXPECT_EQ(result->max, int2(9999, 9999));
169}
170
171TEST(bounds, Contains)
172{
173 Bounds<int2> bounds1(int2(-3, -5), int2(2, 4));
174 Array<int2> data1 = {int2(0, 1), int2(3, -1), int2(-3, -2), int2(-1, 1)};
175 Array<bool> expected1 = {true, false, true, true};
176
177 for (const int i : data1.index_range()) {
178 EXPECT_EQ(bounds1.contains(data1[i]), expected1[i]);
179 }
180
181 Bounds<float2> bounds2(float2(-2.0f, -1.0f), float2(4.0f, 5.0f));
182 Array<float2> data2 = {
183 float2(-2.0f, -2.0f), float2(-3.0f, -1.0f), float2(4.0f, 6.0f), float2(5.0f, 5.0f)};
184 Array<bool> expected2 = {false, false, false, false};
185 for (const int i : data2.index_range()) {
186 EXPECT_EQ(bounds2.contains(data2[i]), expected2[i]);
187 }
188}
189
190TEST(bounds, IntersectSegment1D)
191{
192 Bounds<int> bounds1(-1, 6);
193 EXPECT_TRUE(bounds1.intersects_segment(8, 2));
194 EXPECT_FALSE(bounds1.intersects_segment(-2, -3));
195 EXPECT_TRUE(bounds1.intersects_segment(8, 6));
196 EXPECT_FALSE(bounds1.intersects_segment(8, 8));
197 EXPECT_TRUE(bounds1.intersects_segment(0, 0));
198
199 Bounds<float> bounds2(-1.0f, 6.0f);
200 EXPECT_TRUE(bounds2.intersects_segment(8.0f, 2.0f));
201 EXPECT_FALSE(bounds2.intersects_segment(-2.0f, -3.0f));
202 EXPECT_TRUE(bounds2.intersects_segment(8.0f, 6.0f));
203 EXPECT_FALSE(bounds2.intersects_segment(8.0f, 8.0f));
204 EXPECT_TRUE(bounds2.intersects_segment(0.0f, 0.0f));
205}
206
207TEST(bounds, IntersectSegment2D)
208{
209 Bounds<int2> bounds1(int2(-2, -1), int2(4, 5));
210 EXPECT_TRUE(bounds1.intersects_segment(int2(1, 2), int2(5, 3)));
211 EXPECT_FALSE(bounds1.intersects_segment(int2(-4, 7), int2(5, 6)));
212 EXPECT_TRUE(bounds1.intersects_segment(int2(-2, 2), int2(-4, 2)));
213 EXPECT_FALSE(bounds1.intersects_segment(int2(5, 5), int2(5, 5)));
214 EXPECT_TRUE(bounds1.intersects_segment(int2(1, 1), int2(1, 1)));
215 EXPECT_FALSE(bounds1.intersects_segment(int2(0, -3), int2(-4, 0)));
216 EXPECT_TRUE(bounds1.intersects_segment(int2(1, -2), int2(-3, 1)));
217
218 Bounds<float2> bounds2(float2(-2.0f, -1.0f), float2(4.0f, 5.0f));
219 EXPECT_TRUE(bounds2.intersects_segment(float2(1.0f, 2.0f), float2(5.0f, 3.0f)));
220 EXPECT_FALSE(bounds2.intersects_segment(float2(-4.0f, 7.0f), float2(5.0f, 6.0f)));
221 EXPECT_TRUE(bounds2.intersects_segment(float2(-2.0f, 2.0f), float2(-4.0f, 2.0f)));
222 EXPECT_FALSE(bounds2.intersects_segment(float2(5.0f, 5.0f), float2(5.0f, 5.0f)));
223 EXPECT_TRUE(bounds2.intersects_segment(float2(1.0f, 1.0f), float2(1.0f, 1.0f)));
224 EXPECT_FALSE(bounds2.intersects_segment(float2(0.0f, -3.0f), float2(-4.0f, 0.0f)));
225 EXPECT_TRUE(bounds2.intersects_segment(float2(1.0f, -2.0f), float2(-3.0f, 1.0f)));
226}
227
228TEST(bounds, IntersectSegment3D)
229{
230 Bounds<float3> float_bounds(float3(-2.0f, -2.0f, -2.0f), float3(2.0f, 2.0f, 2.0f));
231 Bounds<int3> int_bounds(int3(-2, -2, -2), int3(2, 2, 2));
232 /* Line segment is entirely within bounding box. */
234 float_bounds.intersects_segment(float3(-1.0f, -1.0f, -1.0f), float3(1.0f, 1.0f, 1.0f)));
235 EXPECT_TRUE(int_bounds.intersects_segment(int3(-1, -1, -1), int3(1, 1, 1)));
236
237 /* Line segment is entirely outside bounding box and does not intersect it. */
238 EXPECT_FALSE(float_bounds.intersects_segment(float3(-10.0f, -10.0f, -10.0f),
239 float3(-10.0f, -10.0f, 10.0f)));
240 EXPECT_FALSE(int_bounds.intersects_segment(int3(-10, -10, -10), int3(-10, -10, -10)));
241
242 /* Line segment is entirely outside bounding box and intersects it. */
244 float_bounds.intersects_segment(float3(-4.0f, -4.0f, -4.0f), float3(4.0f, 4.0f, 4.0f)));
245 EXPECT_TRUE(int_bounds.intersects_segment(int3(-4, -4, -4), int3(4, 4, 4)));
246
247 /* Line segment starts inside bounding box and ends outside it. */
248 EXPECT_TRUE(float_bounds.intersects_segment(float3(0.0f, 0.0f, 0.0f), float3(4.0f, 4.0f, 4.0f)));
249 EXPECT_TRUE(int_bounds.intersects_segment(int3(0, 0, 0), int3(4, 4, 4)));
250
251 /* Line segment starts inside outside bounding box and ends inside it. */
253 float_bounds.intersects_segment(float3(-4.0f, -4.0f, -4.0f), float3(0.0f, 0.0f, 0.0f)));
254 EXPECT_TRUE(int_bounds.intersects_segment(int3(-4, -4, -4), int3(0, 0, 0)));
255
256 /* Line segment is co-planar with one of the bounding box planes, but not contained within the
257 * bounding box.
258 */
260 float_bounds.intersects_segment(float3(0.0f, 2.0f, -4.0f), float3(0.0f, 2.0f, 4.0f)));
261 EXPECT_TRUE(int_bounds.intersects_segment(int3(0, 2, -4), int3(0, 2, 4)));
262
263 /* Line segment is single point inside bounding box. */
264 EXPECT_TRUE(float_bounds.intersects_segment(float3(0.0f, 0.0f, 0.0f), float3(0.0f, 0.0f, 0.0f)));
265 EXPECT_TRUE(int_bounds.intersects_segment(int3(0, 0, 0), int3(0, 0, 0)));
266
267 /* Line segment is single point outside bounding box. */
269 float_bounds.intersects_segment(float3(4.0f, 4.0f, 4.0f), float3(4.0f, 4.0f, 4.0f)));
270 EXPECT_FALSE(int_bounds.intersects_segment(int3(4, 4, 4), int3(4, 4, 4)));
271}
272
273} // namespace blender::tests
Span< T > as_span() const
Definition BLI_array.hh:254
IndexRange index_range() const
Definition BLI_array.hh:371
constexpr bool is_empty() const
Definition BLI_span.hh:264
#define EXPECT_FALSE(result)
#define EXPECT_GT(result, expect)
#define EXPECT_TRUE(result)
std::optional< Bounds< T > > min_max_with_radii(const Span< T > values, const Span< RadiusT > radii)
std::optional< Bounds< T > > min_max(const std::optional< Bounds< T > > &a, const T &b)
Definition BLI_bounds.hh:56
TEST(any_virtual, DefaultConstructor)
__int64 int64_t
Definition BKE_text.h:90
VecBase< int32_t, 2 > int2
VecBase< float, 2 > float2
VecBase< int32_t, 3 > int3
BMesh const char void * data
EXPECT_EQ(BLI_expr_pylike_eval(expr, nullptr, 0, &result), EXPR_PYLIKE_INVALID)
VecBase< float, 3 > float3
void scale_from_center(const T &scale)
bool contains(const T &point) const
void recenter(const T &new_center)
void resize(const T &new_size)
void pad(const PaddingT &padding)
void translate(const T &offset)
bool intersects_segment(const T &start, const T &end) const
T center() const
bool is_empty() const