ui/gfx/quad_unittest.cc

   1 // Copyright (c) 2012 The Chromium Authors. All rights reserved.
   2 // Use of this source code is governed by a BSD-style license that can be
   3 // found in the LICENSE file.
   4
   5 #include "ui/gfx/quad_f.h"
   6
   7 #include "base/basictypes.h"
   8 #include "testing/gtest/include/gtest/gtest.h"
   9 #include "ui/gfx/rect_f.h"
  10
  11 namespace gfx {
  12
  13 TEST(QuadTest, Construction) {
  14   // Verify constructors.
  15   PointF a(1, 1);
  16   PointF b(2, 1);
  17   PointF c(2, 2);
  18   PointF d(1, 2);
  19   PointF e;
  20   QuadF q1;
  21   QuadF q2(e, e, e, e);
  22   QuadF q3(a, b, c, d);
  23   QuadF q4(BoundingRect(a, c));
  24   EXPECT_EQ(q1.ToString(), q2.ToString());
  25   EXPECT_EQ(q3.ToString(), q4.ToString());
  26
  27   // Verify getters.
  28   EXPECT_EQ(q3.p1().ToString(), a.ToString());
  29   EXPECT_EQ(q3.p2().ToString(), b.ToString());
  30   EXPECT_EQ(q3.p3().ToString(), c.ToString());
  31   EXPECT_EQ(q3.p4().ToString(), d.ToString());
  32
  33   // Verify setters.
  34   q3.set_p1(b);
  35   q3.set_p2(c);
  36   q3.set_p3(d);
  37   q3.set_p4(a);
  38   EXPECT_EQ(q3.p1().ToString(), b.ToString());
  39   EXPECT_EQ(q3.p2().ToString(), c.ToString());
  40   EXPECT_EQ(q3.p3().ToString(), d.ToString());
  41   EXPECT_EQ(q3.p4().ToString(), a.ToString());
  42
  43   // Verify operator=(Rect)
  44   EXPECT_NE(q1.ToString(), q4.ToString());
  45   q1 = BoundingRect(a, c);
  46   EXPECT_EQ(q1.ToString(), q4.ToString());
  47
  48   // Verify operator=(Quad)
  49   EXPECT_NE(q1.ToString(), q3.ToString());
  50   q1 = q3;
  51   EXPECT_EQ(q1.ToString(), q3.ToString());
  52 }
  53
  54 TEST(QuadTest, AddingVectors) {
  55   PointF a(1, 1);
  56   PointF b(2, 1);
  57   PointF c(2, 2);
  58   PointF d(1, 2);
  59   Vector2dF v(3.5f, -2.5f);
  60
  61   QuadF q1(a, b, c, d);
  62   QuadF added = q1 + v;
  63   q1 += v;
  64   QuadF expected1(PointF(4.5f, -1.5f),
  65                   PointF(5.5f, -1.5f),
  66                   PointF(5.5f, -0.5f),
  67                   PointF(4.5f, -0.5f));
  68   EXPECT_EQ(expected1.ToString(), added.ToString());
  69   EXPECT_EQ(expected1.ToString(), q1.ToString());
  70
  71   QuadF q2(a, b, c, d);
  72   QuadF subtracted = q2 - v;
  73   q2 -= v;
  74   QuadF expected2(PointF(-2.5f, 3.5f),
  75                   PointF(-1.5f, 3.5f),
  76                   PointF(-1.5f, 4.5f),
  77                   PointF(-2.5f, 4.5f));
  78   EXPECT_EQ(expected2.ToString(), subtracted.ToString());
  79   EXPECT_EQ(expected2.ToString(), q2.ToString());
  80
  81   QuadF q3(a, b, c, d);
  82   q3 += v;
  83   q3 -= v;
  84   EXPECT_EQ(QuadF(a, b, c, d).ToString(), q3.ToString());
  85   EXPECT_EQ(q3.ToString(), (q3 + v - v).ToString());
  86 }
  87
  88 TEST(QuadTest, IsRectilinear) {
  89   PointF a(1, 1);
  90   PointF b(2, 1);
  91   PointF c(2, 2);
  92   PointF d(1, 2);
  93   Vector2dF v(3.5f, -2.5f);
  94
  95   EXPECT_TRUE(QuadF().IsRectilinear());
  96   EXPECT_TRUE(QuadF(a, b, c, d).IsRectilinear());
  97   EXPECT_TRUE((QuadF(a, b, c, d) + v).IsRectilinear());
  98
  99   float epsilon = std::numeric_limits<float>::epsilon();
 100   PointF a2(1 + epsilon / 2, 1 + epsilon / 2);
 101   PointF b2(2 + epsilon / 2, 1 + epsilon / 2);
 102   PointF c2(2 + epsilon / 2, 2 + epsilon / 2);
 103   PointF d2(1 + epsilon / 2, 2 + epsilon / 2);
 104   EXPECT_TRUE(QuadF(a2, b, c, d).IsRectilinear());
 105   EXPECT_TRUE((QuadF(a2, b, c, d) + v).IsRectilinear());
 106   EXPECT_TRUE(QuadF(a, b2, c, d).IsRectilinear());
 107   EXPECT_TRUE((QuadF(a, b2, c, d) + v).IsRectilinear());
 108   EXPECT_TRUE(QuadF(a, b, c2, d).IsRectilinear());
 109   EXPECT_TRUE((QuadF(a, b, c2, d) + v).IsRectilinear());
 110   EXPECT_TRUE(QuadF(a, b, c, d2).IsRectilinear());
 111   EXPECT_TRUE((QuadF(a, b, c, d2) + v).IsRectilinear());
 112
 113   struct {
 114     PointF a_off, b_off, c_off, d_off;
 115   } tests[] = {
 116     {
 117       PointF(1, 1.00001f),
 118       PointF(2, 1.00001f),
 119       PointF(2, 2.00001f),
 120       PointF(1, 2.00001f)
 121     },
 122     {
 123       PointF(1.00001f, 1),
 124       PointF(2.00001f, 1),
 125       PointF(2.00001f, 2),
 126       PointF(1.00001f, 2)
 127     },
 128     {
 129       PointF(1.00001f, 1.00001f),
 130       PointF(2.00001f, 1.00001f),
 131       PointF(2.00001f, 2.00001f),
 132       PointF(1.00001f, 2.00001f)
 133     },
 134     {
 135       PointF(1, 0.99999f),
 136       PointF(2, 0.99999f),
 137       PointF(2, 1.99999f),
 138       PointF(1, 1.99999f)
 139     },
 140     {
 141       PointF(0.99999f, 1),
 142       PointF(1.99999f, 1),
 143       PointF(1.99999f, 2),
 144       PointF(0.99999f, 2)
 145     },
 146     {
 147       PointF(0.99999f, 0.99999f),
 148       PointF(1.99999f, 0.99999f),
 149       PointF(1.99999f, 1.99999f),
 150       PointF(0.99999f, 1.99999f)
 151     }
 152   };
 153
 154   for (size_t i = 0; i < ARRAYSIZE_UNSAFE(tests); ++i) {
 155     PointF a_off = tests[i].a_off;
 156     PointF b_off = tests[i].b_off;
 157     PointF c_off = tests[i].c_off;
 158     PointF d_off = tests[i].d_off;
 159
 160     EXPECT_FALSE(QuadF(a_off, b, c, d).IsRectilinear());
 161     EXPECT_FALSE((QuadF(a_off, b, c, d) + v).IsRectilinear());
 162     EXPECT_FALSE(QuadF(a, b_off, c, d).IsRectilinear());
 163     EXPECT_FALSE((QuadF(a, b_off, c, d) + v).IsRectilinear());
 164     EXPECT_FALSE(QuadF(a, b, c_off, d).IsRectilinear());
 165     EXPECT_FALSE((QuadF(a, b, c_off, d) + v).IsRectilinear());
 166     EXPECT_FALSE(QuadF(a, b, c, d_off).IsRectilinear());
 167     EXPECT_FALSE((QuadF(a, b, c, d_off) + v).IsRectilinear());
 168     EXPECT_FALSE(QuadF(a_off, b, c_off, d).IsRectilinear());
 169     EXPECT_FALSE((QuadF(a_off, b, c_off, d) + v).IsRectilinear());
 170     EXPECT_FALSE(QuadF(a, b_off, c, d_off).IsRectilinear());
 171     EXPECT_FALSE((QuadF(a, b_off, c, d_off) + v).IsRectilinear());
 172     EXPECT_FALSE(QuadF(a, b_off, c_off, d_off).IsRectilinear());
 173     EXPECT_FALSE((QuadF(a, b_off, c_off, d_off) + v).IsRectilinear());
 174     EXPECT_FALSE(QuadF(a_off, b, c_off, d_off).IsRectilinear());
 175     EXPECT_FALSE((QuadF(a_off, b, c_off, d_off) + v).IsRectilinear());
 176     EXPECT_FALSE(QuadF(a_off, b_off, c, d_off).IsRectilinear());
 177     EXPECT_FALSE((QuadF(a_off, b_off, c, d_off) + v).IsRectilinear());
 178     EXPECT_FALSE(QuadF(a_off, b_off, c_off, d).IsRectilinear());
 179     EXPECT_FALSE((QuadF(a_off, b_off, c_off, d) + v).IsRectilinear());
 180     EXPECT_TRUE(QuadF(a_off, b_off, c_off, d_off).IsRectilinear());
 181     EXPECT_TRUE((QuadF(a_off, b_off, c_off, d_off) + v).IsRectilinear());
 182   }
 183 }
 184
 185 TEST(QuadTest, IsCounterClockwise) {
 186   PointF a1(1, 1);
 187   PointF b1(2, 1);
 188   PointF c1(2, 2);
 189   PointF d1(1, 2);
 190   EXPECT_FALSE(QuadF(a1, b1, c1, d1).IsCounterClockwise());
 191   EXPECT_FALSE(QuadF(b1, c1, d1, a1).IsCounterClockwise());
 192   EXPECT_TRUE(QuadF(a1, d1, c1, b1).IsCounterClockwise());
 193   EXPECT_TRUE(QuadF(c1, b1, a1, d1).IsCounterClockwise());
 194
 195   // Slightly more complicated quads should work just as easily.
 196   PointF a2(1.3f, 1.4f);
 197   PointF b2(-0.7f, 4.9f);
 198   PointF c2(1.8f, 6.2f);
 199   PointF d2(2.1f, 1.6f);
 200   EXPECT_TRUE(QuadF(a2, b2, c2, d2).IsCounterClockwise());
 201   EXPECT_TRUE(QuadF(b2, c2, d2, a2).IsCounterClockwise());
 202   EXPECT_FALSE(QuadF(a2, d2, c2, b2).IsCounterClockwise());
 203   EXPECT_FALSE(QuadF(c2, b2, a2, d2).IsCounterClockwise());
 204
 205   // Quads with 3 collinear points should work correctly, too.
 206   PointF a3(0, 0);
 207   PointF b3(1, 0);
 208   PointF c3(2, 0);
 209   PointF d3(1, 1);
 210   EXPECT_FALSE(QuadF(a3, b3, c3, d3).IsCounterClockwise());
 211   EXPECT_FALSE(QuadF(b3, c3, d3, a3).IsCounterClockwise());
 212   EXPECT_TRUE(QuadF(a3, d3, c3, b3).IsCounterClockwise());
 213   // The next expectation in particular would fail for an implementation
 214   // that incorrectly uses only a cross product of the first 3 vertices.
 215   EXPECT_TRUE(QuadF(c3, b3, a3, d3).IsCounterClockwise());
 216
 217   // Non-convex quads should work correctly, too.
 218   PointF a4(0, 0);
 219   PointF b4(1, 1);
 220   PointF c4(2, 0);
 221   PointF d4(1, 3);
 222   EXPECT_FALSE(QuadF(a4, b4, c4, d4).IsCounterClockwise());
 223   EXPECT_FALSE(QuadF(b4, c4, d4, a4).IsCounterClockwise());
 224   EXPECT_TRUE(QuadF(a4, d4, c4, b4).IsCounterClockwise());
 225   EXPECT_TRUE(QuadF(c4, b4, a4, d4).IsCounterClockwise());
 226
 227   // A quad with huge coordinates should not fail this check due to
 228   // single-precision overflow.
 229   PointF a5(1e30f, 1e30f);
 230   PointF b5(1e35f, 1e30f);
 231   PointF c5(1e35f, 1e35f);
 232   PointF d5(1e30f, 1e35f);
 233   EXPECT_FALSE(QuadF(a5, b5, c5, d5).IsCounterClockwise());
 234   EXPECT_FALSE(QuadF(b5, c5, d5, a5).IsCounterClockwise());
 235   EXPECT_TRUE(QuadF(a5, d5, c5, b5).IsCounterClockwise());
 236   EXPECT_TRUE(QuadF(c5, b5, a5, d5).IsCounterClockwise());
 237 }
 238
 239 TEST(QuadTest, BoundingBox) {
 240   RectF r(3.2f, 5.4f, 7.007f, 12.01f);
 241   EXPECT_EQ(r.ToString(), QuadF(r).BoundingBox().ToString());
 242
 243   PointF a(1.3f, 1.4f);
 244   PointF b(-0.7f, 4.9f);
 245   PointF c(1.8f, 6.2f);
 246   PointF d(2.1f, 1.6f);
 247   float left = -0.7f;
 248   float top = 1.4f;
 249   float right = 2.1f;
 250   float bottom = 6.2f;
 251   EXPECT_EQ(RectF(left, top, right - left, bottom - top).ToString(),
 252             QuadF(a, b, c, d).BoundingBox().ToString());
 253 }
 254
 255 TEST(QuadTest, ContainsPoint) {
 256   PointF a(1.3f, 1.4f);
 257   PointF b(-0.8f, 4.4f);
 258   PointF c(1.8f, 6.1f);
 259   PointF d(2.1f, 1.6f);
 260
 261   Vector2dF epsilon_x(2 * std::numeric_limits<float>::epsilon(), 0);
 262   Vector2dF epsilon_y(0, 2 * std::numeric_limits<float>::epsilon());
 263
 264   Vector2dF ac_center = c - a;
 265   ac_center.Scale(0.5f);
 266   Vector2dF bd_center = d - b;
 267   bd_center.Scale(0.5f);
 268
 269   EXPECT_TRUE(QuadF(a, b, c, d).Contains(a + ac_center));
 270   EXPECT_TRUE(QuadF(a, b, c, d).Contains(b + bd_center));
 271   EXPECT_TRUE(QuadF(a, b, c, d).Contains(c - ac_center));
 272   EXPECT_TRUE(QuadF(a, b, c, d).Contains(d - bd_center));
 273   EXPECT_FALSE(QuadF(a, b, c, d).Contains(a - ac_center));
 274   EXPECT_FALSE(QuadF(a, b, c, d).Contains(b - bd_center));
 275   EXPECT_FALSE(QuadF(a, b, c, d).Contains(c + ac_center));
 276   EXPECT_FALSE(QuadF(a, b, c, d).Contains(d + bd_center));
 277
 278   EXPECT_TRUE(QuadF(a, b, c, d).Contains(a));
 279   EXPECT_FALSE(QuadF(a, b, c, d).Contains(a - epsilon_x));
 280   EXPECT_FALSE(QuadF(a, b, c, d).Contains(a - epsilon_y));
 281   EXPECT_FALSE(QuadF(a, b, c, d).Contains(a + epsilon_x));
 282   EXPECT_TRUE(QuadF(a, b, c, d).Contains(a + epsilon_y));
 283
 284   EXPECT_TRUE(QuadF(a, b, c, d).Contains(b));
 285   EXPECT_FALSE(QuadF(a, b, c, d).Contains(b - epsilon_x));
 286   EXPECT_FALSE(QuadF(a, b, c, d).Contains(b - epsilon_y));
 287   EXPECT_TRUE(QuadF(a, b, c, d).Contains(b + epsilon_x));
 288   EXPECT_FALSE(QuadF(a, b, c, d).Contains(b + epsilon_y));
 289
 290   EXPECT_TRUE(QuadF(a, b, c, d).Contains(c));
 291   EXPECT_FALSE(QuadF(a, b, c, d).Contains(c - epsilon_x));
 292   EXPECT_TRUE(QuadF(a, b, c, d).Contains(c - epsilon_y));
 293   EXPECT_FALSE(QuadF(a, b, c, d).Contains(c + epsilon_x));
 294   EXPECT_FALSE(QuadF(a, b, c, d).Contains(c + epsilon_y));
 295
 296   EXPECT_TRUE(QuadF(a, b, c, d).Contains(d));
 297   EXPECT_TRUE(QuadF(a, b, c, d).Contains(d - epsilon_x));
 298   EXPECT_FALSE(QuadF(a, b, c, d).Contains(d - epsilon_y));
 299   EXPECT_FALSE(QuadF(a, b, c, d).Contains(d + epsilon_x));
 300   EXPECT_FALSE(QuadF(a, b, c, d).Contains(d + epsilon_y));
 301
 302   // Test a simple square.
 303   PointF s1(-1, -1);
 304   PointF s2(1, -1);
 305   PointF s3(1, 1);
 306   PointF s4(-1, 1);
 307   // Top edge.
 308   EXPECT_FALSE(QuadF(s1, s2, s3, s4).Contains(PointF(-1.1f, -1.0f)));
 309   EXPECT_TRUE(QuadF(s1, s2, s3, s4).Contains(PointF(-1.0f, -1.0f)));
 310   EXPECT_TRUE(QuadF(s1, s2, s3, s4).Contains(PointF(0.0f, -1.0f)));
 311   EXPECT_TRUE(QuadF(s1, s2, s3, s4).Contains(PointF(1.0f, -1.0f)));
 312   EXPECT_FALSE(QuadF(s1, s2, s3, s4).Contains(PointF(1.1f, -1.0f)));
 313   // Bottom edge.
 314   EXPECT_FALSE(QuadF(s1, s2, s3, s4).Contains(PointF(-1.1f, 1.0f)));
 315   EXPECT_TRUE(QuadF(s1, s2, s3, s4).Contains(PointF(-1.0f, 1.0f)));
 316   EXPECT_TRUE(QuadF(s1, s2, s3, s4).Contains(PointF(0.0f, 1.0f)));
 317   EXPECT_TRUE(QuadF(s1, s2, s3, s4).Contains(PointF(1.0f, 1.0f)));
 318   EXPECT_FALSE(QuadF(s1, s2, s3, s4).Contains(PointF(1.1f, 1.0f)));
 319   // Left edge.
 320   EXPECT_FALSE(QuadF(s1, s2, s3, s4).Contains(PointF(-1.0f, -1.1f)));
 321   EXPECT_TRUE(QuadF(s1, s2, s3, s4).Contains(PointF(-1.0f, -1.0f)));
 322   EXPECT_TRUE(QuadF(s1, s2, s3, s4).Contains(PointF(-1.0f, 0.0f)));
 323   EXPECT_TRUE(QuadF(s1, s2, s3, s4).Contains(PointF(-1.0f, 1.0f)));
 324   EXPECT_FALSE(QuadF(s1, s2, s3, s4).Contains(PointF(-1.0f, 1.1f)));
 325   // Right edge.
 326   EXPECT_FALSE(QuadF(s1, s2, s3, s4).Contains(PointF(1.0f, -1.1f)));
 327   EXPECT_TRUE(QuadF(s1, s2, s3, s4).Contains(PointF(1.0f, -1.0f)));
 328   EXPECT_TRUE(QuadF(s1, s2, s3, s4).Contains(PointF(1.0f, 0.0f)));
 329   EXPECT_TRUE(QuadF(s1, s2, s3, s4).Contains(PointF(1.0f, 1.0f)));
 330   EXPECT_FALSE(QuadF(s1, s2, s3, s4).Contains(PointF(1.0f, 1.1f)));
 331   // Centered inside.
 332   EXPECT_TRUE(QuadF(s1, s2, s3, s4).Contains(PointF(0, 0)));
 333   // Centered outside.
 334   EXPECT_FALSE(QuadF(s1, s2, s3, s4).Contains(PointF(-1.1f, 0)));
 335   EXPECT_FALSE(QuadF(s1, s2, s3, s4).Contains(PointF(1.1f, 0)));
 336   EXPECT_FALSE(QuadF(s1, s2, s3, s4).Contains(PointF(0, -1.1f)));
 337   EXPECT_FALSE(QuadF(s1, s2, s3, s4).Contains(PointF(0, 1.1f)));
 338 }
 339
 340 TEST(QuadTest, Scale) {
 341   PointF a(1.3f, 1.4f);
 342   PointF b(-0.8f, 4.4f);
 343   PointF c(1.8f, 6.1f);
 344   PointF d(2.1f, 1.6f);
 345   QuadF q1(a, b, c, d);
 346   q1.Scale(1.5f);
 347
 348   PointF a_scaled = ScalePoint(a, 1.5f);
 349   PointF b_scaled = ScalePoint(b, 1.5f);
 350   PointF c_scaled = ScalePoint(c, 1.5f);
 351   PointF d_scaled = ScalePoint(d, 1.5f);
 352   EXPECT_EQ(q1.ToString(),
 353             QuadF(a_scaled, b_scaled, c_scaled, d_scaled).ToString());
 354
 355   QuadF q2;
 356   q2.Scale(1.5f);
 357   EXPECT_EQ(q2.ToString(), q2.ToString());
 358 }
 359
 360 }  // namespace gfx