blob: 8b7b5000de890eaa05b63cb0942f17c461a118f2 [file]
// Copyright 2013 The Flutter Authors. All rights reserved.
// Use of this source code is governed by a BSD-style license that can be
// found in the LICENSE file.
#include "gtest/gtest.h"
#include "flutter/testing/testing.h"
#include "impeller/geometry/geometry_asserts.h"
#include "impeller/geometry/path.h"
#include "impeller/geometry/path_builder.h"
#include "impeller/geometry/path_component.h"
#include "impeller/geometry/round_rect.h"
namespace impeller {
namespace testing {
TEST(PathTest, CubicPathComponentPolylineDoesNotIncludePointOne) {
CubicPathComponent component({10, 10}, {20, 35}, {35, 20}, {40, 40});
std::vector<Point> polyline;
component.AppendPolylinePoints(1.0f, polyline);
ASSERT_NE(polyline.front().x, 10);
ASSERT_NE(polyline.front().y, 10);
ASSERT_EQ(polyline.back().x, 40);
ASSERT_EQ(polyline.back().y, 40);
}
TEST(PathTest, EmptyPathWithContour) {
PathBuilder builder;
auto path = builder.TakePath();
EXPECT_TRUE(path.IsEmpty());
}
TEST(PathTest, PathCreatePolyLineDoesNotDuplicatePoints) {
PathBuilder builder;
builder.MoveTo({10, 10});
builder.LineTo({20, 20});
builder.LineTo({30, 30});
builder.MoveTo({40, 40});
builder.LineTo({50, 50});
auto polyline = builder.TakePath().CreatePolyline(1.0f);
ASSERT_EQ(polyline.contours.size(), 2u);
ASSERT_EQ(polyline.points->size(), 5u);
ASSERT_EQ(polyline.GetPoint(0).x, 10);
ASSERT_EQ(polyline.GetPoint(1).x, 20);
ASSERT_EQ(polyline.GetPoint(2).x, 30);
ASSERT_EQ(polyline.GetPoint(3).x, 40);
ASSERT_EQ(polyline.GetPoint(4).x, 50);
}
TEST(PathTest, PathSingleContour) {
// Closed shapes.
{
Path path = PathBuilder{}.AddCircle({100, 100}, 50).TakePath();
EXPECT_TRUE(path.IsSingleContour());
}
{
Path path =
PathBuilder{}.AddOval(Rect::MakeXYWH(100, 100, 100, 100)).TakePath();
EXPECT_TRUE(path.IsSingleContour());
}
{
Path path =
PathBuilder{}.AddRect(Rect::MakeXYWH(100, 100, 100, 100)).TakePath();
EXPECT_TRUE(path.IsSingleContour());
}
{
Path path = PathBuilder{}
.AddRoundRect(RoundRect::MakeRectRadius(
Rect::MakeXYWH(100, 100, 100, 100), 10))
.TakePath();
EXPECT_TRUE(path.IsSingleContour());
}
{
Path path = PathBuilder{}
.AddRoundSuperellipse(RoundSuperellipse::MakeRectRadius(
Rect::MakeXYWH(100, 100, 100, 100), 10))
.TakePath();
EXPECT_TRUE(path.IsSingleContour());
}
// Open shapes.
{
Point p(100, 100);
Path path = PathBuilder{}.AddLine(p, {200, 100}).TakePath();
EXPECT_TRUE(path.IsSingleContour());
}
{
Path path =
PathBuilder{}
.AddCubicCurve({100, 100}, {100, 50}, {100, 150}, {200, 100})
.TakePath();
EXPECT_TRUE(path.IsSingleContour());
}
{
Path path = PathBuilder{}
.AddQuadraticCurve({100, 100}, {100, 50}, {200, 100})
.TakePath();
EXPECT_TRUE(path.IsSingleContour());
}
{
Path path = PathBuilder{}
.AddConicCurve({100, 100}, {100, 50}, {200, 100}, 0.75f)
.TakePath();
EXPECT_TRUE(path.IsSingleContour());
}
}
TEST(PathTest, PathSingleContourDoubleShapes) {
// Closed shapes.
{
Path path = PathBuilder{}
.AddCircle({100, 100}, 50)
.AddCircle({100, 100}, 50)
.TakePath();
EXPECT_FALSE(path.IsSingleContour());
}
{
Path path = PathBuilder{}
.AddOval(Rect::MakeXYWH(100, 100, 100, 100))
.AddOval(Rect::MakeXYWH(100, 100, 100, 100))
.TakePath();
EXPECT_FALSE(path.IsSingleContour());
}
{
Path path = PathBuilder{}
.AddRect(Rect::MakeXYWH(100, 100, 100, 100))
.AddRect(Rect::MakeXYWH(100, 100, 100, 100))
.TakePath();
EXPECT_FALSE(path.IsSingleContour());
}
{
Path path = PathBuilder{}
.AddRoundRect(RoundRect::MakeRectRadius(
Rect::MakeXYWH(100, 100, 100, 100), 10))
.AddRoundRect(RoundRect::MakeRectRadius(
Rect::MakeXYWH(100, 100, 100, 100), 10))
.TakePath();
EXPECT_FALSE(path.IsSingleContour());
}
{
Path path = PathBuilder{}
.AddRoundRect(RoundRect::MakeRectXY(
Rect::MakeXYWH(100, 100, 100, 100), Size(10, 20)))
.AddRoundRect(RoundRect::MakeRectXY(
Rect::MakeXYWH(100, 100, 100, 100), Size(10, 20)))
.TakePath();
EXPECT_FALSE(path.IsSingleContour());
}
{
Path path = PathBuilder{}
.AddRoundSuperellipse(RoundSuperellipse::MakeRectRadius(
Rect::MakeXYWH(100, 100, 100, 100), 10))
.AddRoundSuperellipse(RoundSuperellipse::MakeRectRadius(
Rect::MakeXYWH(100, 100, 100, 100), 10))
.TakePath();
EXPECT_FALSE(path.IsSingleContour());
}
{
Path path = PathBuilder{}
.AddRoundSuperellipse(RoundSuperellipse::MakeRectXY(
Rect::MakeXYWH(100, 100, 100, 100), Size(10, 20)))
.AddRoundSuperellipse(RoundSuperellipse::MakeRectXY(
Rect::MakeXYWH(100, 100, 100, 100), Size(10, 20)))
.TakePath();
EXPECT_FALSE(path.IsSingleContour());
}
// Open shapes.
{
Point p(100, 100);
Path path =
PathBuilder{}.AddLine(p, {200, 100}).AddLine(p, {200, 100}).TakePath();
EXPECT_FALSE(path.IsSingleContour());
}
{
Path path =
PathBuilder{}
.AddCubicCurve({100, 100}, {100, 50}, {100, 150}, {200, 100})
.AddCubicCurve({100, 100}, {100, 50}, {100, 150}, {200, 100})
.TakePath();
EXPECT_FALSE(path.IsSingleContour());
}
{
Path path = PathBuilder{}
.AddQuadraticCurve({100, 100}, {100, 50}, {200, 100})
.Close()
.AddQuadraticCurve({100, 100}, {100, 50}, {200, 100})
.TakePath();
EXPECT_FALSE(path.IsSingleContour());
}
{
Path path = PathBuilder{}
.AddConicCurve({100, 100}, {100, 50}, {200, 100}, 0.75f)
.Close()
.AddConicCurve({100, 100}, {100, 50}, {200, 100}, 0.75f)
.TakePath();
EXPECT_FALSE(path.IsSingleContour());
}
}
TEST(PathTest, PathBuilderSetsCorrectContourPropertiesForAddCommands) {
// Closed shapes.
{
Path path = PathBuilder{}.AddCircle({100, 100}, 50).TakePath();
EXPECT_NE(path.begin(), path.end());
EXPECT_EQ(path.begin().type(), Path::ComponentType::kContour);
auto contour = path.begin().contour();
ASSERT_NE(contour, nullptr);
EXPECT_POINT_NEAR(contour->destination, Point(100, 50));
EXPECT_TRUE(contour->IsClosed());
}
{
Path path =
PathBuilder{}.AddOval(Rect::MakeXYWH(100, 100, 100, 100)).TakePath();
EXPECT_NE(path.begin(), path.end());
EXPECT_EQ(path.begin().type(), Path::ComponentType::kContour);
auto contour = path.begin().contour();
ASSERT_NE(contour, nullptr);
EXPECT_POINT_NEAR(contour->destination, Point(150, 100));
EXPECT_TRUE(contour->IsClosed());
}
{
Path path =
PathBuilder{}.AddRect(Rect::MakeXYWH(100, 100, 100, 100)).TakePath();
EXPECT_NE(path.begin(), path.end());
EXPECT_EQ(path.begin().type(), Path::ComponentType::kContour);
auto contour = path.begin().contour();
ASSERT_NE(contour, nullptr);
EXPECT_POINT_NEAR(contour->destination, Point(100, 100));
EXPECT_TRUE(contour->IsClosed());
}
{
Path path = PathBuilder{}
.AddRoundRect(RoundRect::MakeRectRadius(
Rect::MakeXYWH(100, 100, 100, 100), 10))
.TakePath();
EXPECT_NE(path.begin(), path.end());
EXPECT_EQ(path.begin().type(), Path::ComponentType::kContour);
auto contour = path.begin().contour();
ASSERT_NE(contour, nullptr);
EXPECT_POINT_NEAR(contour->destination, Point(110, 100));
EXPECT_TRUE(contour->IsClosed());
}
{
Path path = PathBuilder{}
.AddRoundRect(RoundRect::MakeRectXY(
Rect::MakeXYWH(100, 100, 100, 100), Size(10, 20)))
.TakePath();
EXPECT_NE(path.begin(), path.end());
EXPECT_EQ(path.begin().type(), Path::ComponentType::kContour);
auto contour = path.begin().contour();
ASSERT_NE(contour, nullptr);
EXPECT_POINT_NEAR(contour->destination, Point(110, 100));
EXPECT_TRUE(contour->IsClosed());
}
{
Path path = PathBuilder{}
.AddRoundSuperellipse(RoundSuperellipse::MakeRectRadius(
Rect::MakeXYWH(100, 100, 100, 100), 10))
.TakePath();
EXPECT_NE(path.begin(), path.end());
EXPECT_EQ(path.begin().type(), Path::ComponentType::kContour);
auto contour = path.begin().contour();
ASSERT_NE(contour, nullptr);
EXPECT_POINT_NEAR(contour->destination, Point(150, 100));
EXPECT_TRUE(contour->IsClosed());
}
{
Path path = PathBuilder{}
.AddRoundSuperellipse(RoundSuperellipse::MakeRectXY(
Rect::MakeXYWH(100, 100, 100, 100), Size(10, 20)))
.TakePath();
EXPECT_NE(path.begin(), path.end());
EXPECT_EQ(path.begin().type(), Path::ComponentType::kContour);
auto contour = path.begin().contour();
ASSERT_NE(contour, nullptr);
EXPECT_POINT_NEAR(contour->destination, Point(150, 100));
EXPECT_TRUE(contour->IsClosed());
}
// Open shapes.
{
Point p(100, 100);
Path path = PathBuilder{}.AddLine(p, {200, 100}).TakePath();
EXPECT_NE(path.begin(), path.end());
EXPECT_EQ(path.begin().type(), Path::ComponentType::kContour);
auto contour = path.begin().contour();
ASSERT_NE(contour, nullptr);
EXPECT_POINT_NEAR(contour->destination, p);
EXPECT_FALSE(contour->IsClosed());
}
{
Path path =
PathBuilder{}
.AddCubicCurve({100, 100}, {100, 50}, {100, 150}, {200, 100})
.TakePath();
EXPECT_NE(path.begin(), path.end());
EXPECT_EQ(path.begin().type(), Path::ComponentType::kContour);
auto contour = path.begin().contour();
ASSERT_NE(contour, nullptr);
EXPECT_POINT_NEAR(contour->destination, Point(100, 100));
EXPECT_FALSE(contour->IsClosed());
}
{
Path path = PathBuilder{}
.AddQuadraticCurve({100, 100}, {100, 50}, {200, 100})
.TakePath();
EXPECT_NE(path.begin(), path.end());
EXPECT_EQ(path.begin().type(), Path::ComponentType::kContour);
auto contour = path.begin().contour();
ASSERT_NE(contour, nullptr);
EXPECT_POINT_NEAR(contour->destination, Point(100, 100));
EXPECT_FALSE(contour->IsClosed());
}
{
Path path = PathBuilder{}
.AddConicCurve({100, 100}, {100, 50}, {200, 100}, 0.75f)
.TakePath();
EXPECT_NE(path.begin(), path.end());
EXPECT_EQ(path.begin().type(), Path::ComponentType::kContour);
auto contour = path.begin().contour();
ASSERT_NE(contour, nullptr);
EXPECT_POINT_NEAR(contour->destination, Point(100, 100));
EXPECT_FALSE(contour->IsClosed());
}
}
TEST(PathTest, PathCreatePolylineGeneratesCorrectContourData) {
Path::Polyline polyline = PathBuilder{}
.AddLine({100, 100}, {200, 100})
.MoveTo({100, 200})
.LineTo({150, 250})
.LineTo({200, 200})
.Close()
.TakePath()
.CreatePolyline(1.0f);
ASSERT_EQ(polyline.points->size(), 6u);
ASSERT_EQ(polyline.contours.size(), 2u);
ASSERT_EQ(polyline.contours[0].is_closed, false);
ASSERT_EQ(polyline.contours[0].start_index, 0u);
ASSERT_EQ(polyline.contours[1].is_closed, true);
ASSERT_EQ(polyline.contours[1].start_index, 2u);
}
TEST(PathTest, PolylineGetContourPointBoundsReturnsCorrectRanges) {
Path::Polyline polyline = PathBuilder{}
.AddLine({100, 100}, {200, 100})
.MoveTo({100, 200})
.LineTo({150, 250})
.LineTo({200, 200})
.Close()
.TakePath()
.CreatePolyline(1.0f);
size_t a1, a2, b1, b2;
std::tie(a1, a2) = polyline.GetContourPointBounds(0);
std::tie(b1, b2) = polyline.GetContourPointBounds(1);
ASSERT_EQ(a1, 0u);
ASSERT_EQ(a2, 2u);
ASSERT_EQ(b1, 2u);
ASSERT_EQ(b2, 6u);
}
TEST(PathTest, PathAddRectPolylineHasCorrectContourData) {
Path::Polyline polyline = PathBuilder{}
.AddRect(Rect::MakeLTRB(50, 60, 70, 80))
.TakePath()
.CreatePolyline(1.0f);
ASSERT_EQ(polyline.contours.size(), 1u);
ASSERT_TRUE(polyline.contours[0].is_closed);
ASSERT_EQ(polyline.contours[0].start_index, 0u);
ASSERT_EQ(polyline.points->size(), 5u);
ASSERT_EQ(polyline.GetPoint(0), Point(50, 60));
ASSERT_EQ(polyline.GetPoint(1), Point(70, 60));
ASSERT_EQ(polyline.GetPoint(2), Point(70, 80));
ASSERT_EQ(polyline.GetPoint(3), Point(50, 80));
ASSERT_EQ(polyline.GetPoint(4), Point(50, 60));
}
TEST(PathTest, PathPolylineDuplicatesAreRemovedForSameContour) {
Path::Polyline polyline =
PathBuilder{}
.MoveTo({50, 50})
.LineTo({50, 50}) // Insert duplicate at beginning of contour.
.LineTo({100, 50})
.LineTo({100, 50}) // Insert duplicate at contour join.
.LineTo({100, 100})
.Close() // Implicitly insert duplicate {50, 50} across contours.
.LineTo({0, 50})
.LineTo({0, 100})
.LineTo({0, 100}) // Insert duplicate at end of contour.
.TakePath()
.CreatePolyline(1.0f);
ASSERT_EQ(polyline.contours.size(), 2u);
ASSERT_EQ(polyline.contours[0].start_index, 0u);
ASSERT_TRUE(polyline.contours[0].is_closed);
ASSERT_EQ(polyline.contours[1].start_index, 4u);
ASSERT_FALSE(polyline.contours[1].is_closed);
ASSERT_EQ(polyline.points->size(), 7u);
ASSERT_EQ(polyline.GetPoint(0), Point(50, 50));
ASSERT_EQ(polyline.GetPoint(1), Point(100, 50));
ASSERT_EQ(polyline.GetPoint(2), Point(100, 100));
ASSERT_EQ(polyline.GetPoint(3), Point(50, 50));
ASSERT_EQ(polyline.GetPoint(4), Point(50, 50));
ASSERT_EQ(polyline.GetPoint(5), Point(0, 50));
ASSERT_EQ(polyline.GetPoint(6), Point(0, 100));
}
TEST(PathTest, PolylineBufferReuse) {
auto point_buffer = std::make_unique<std::vector<Point>>();
auto point_buffer_address = reinterpret_cast<uintptr_t>(point_buffer.get());
Path::Polyline polyline =
PathBuilder{}
.MoveTo({50, 50})
.LineTo({100, 100})
.TakePath()
.CreatePolyline(
1.0f, std::move(point_buffer),
[point_buffer_address](
Path::Polyline::PointBufferPtr point_buffer) {
ASSERT_EQ(point_buffer->size(), 0u);
ASSERT_EQ(point_buffer_address,
reinterpret_cast<uintptr_t>(point_buffer.get()));
});
}
TEST(PathTest, PolylineFailsWithNullptrBuffer) {
EXPECT_DEATH_IF_SUPPORTED(PathBuilder{}
.MoveTo({50, 50})
.LineTo({100, 100})
.TakePath()
.CreatePolyline(1.0f, nullptr),
"");
}
TEST(PathTest, PathShifting) {
PathBuilder builder{};
auto path =
builder.AddLine(Point(0, 0), Point(10, 10))
.AddQuadraticCurve(Point(10, 10), Point(15, 15), Point(20, 20))
.AddConicCurve(Point(10, 10), Point(15, 10), Point(15, 15), 0.75f)
.AddCubicCurve(Point(20, 20), Point(25, 25), Point(-5, -5),
Point(30, 30))
.Close()
.Shift(Point(1, 1))
.TakePath();
auto it = path.begin();
ASSERT_EQ(it.type(), Path::ComponentType::kContour);
const ContourComponent* contour = it.contour();
ASSERT_NE(contour, nullptr);
++it;
ASSERT_EQ(it.type(), Path::ComponentType::kLinear);
const LinearPathComponent* linear = it.linear();
ASSERT_NE(linear, nullptr);
++it;
ASSERT_EQ(it.type(), Path::ComponentType::kContour);
++it;
ASSERT_EQ(it.type(), Path::ComponentType::kQuadratic);
const QuadraticPathComponent* quad = it.quadratic();
ASSERT_NE(quad, nullptr);
++it;
ASSERT_EQ(it.type(), Path::ComponentType::kContour);
++it;
ASSERT_EQ(it.type(), Path::ComponentType::kConic);
const ConicPathComponent* conic = it.conic();
ASSERT_NE(conic, nullptr);
++it;
ASSERT_EQ(it.type(), Path::ComponentType::kContour);
++it;
ASSERT_EQ(it.type(), Path::ComponentType::kCubic);
const CubicPathComponent* cubic = it.cubic();
ASSERT_NE(cubic, nullptr);
++it;
// Close always opens a new contour, even if it isn't needed
ASSERT_EQ(it.type(), Path::ComponentType::kContour);
++it;
EXPECT_EQ(it, path.end());
EXPECT_EQ(contour->destination, Point(1, 1));
EXPECT_EQ(linear->p1, Point(1, 1));
EXPECT_EQ(linear->p2, Point(11, 11));
EXPECT_EQ(quad->cp, Point(16, 16));
EXPECT_EQ(quad->p1, Point(11, 11));
EXPECT_EQ(quad->p2, Point(21, 21));
EXPECT_EQ(cubic->cp1, Point(26, 26));
EXPECT_EQ(cubic->cp2, Point(-4, -4));
EXPECT_EQ(cubic->p1, Point(21, 21));
EXPECT_EQ(cubic->p2, Point(31, 31));
}
TEST(PathTest, PathBuilderWillComputeBounds) {
PathBuilder builder;
auto path_1 = builder.AddLine({0, 0}, {1, 1}).TakePath();
ASSERT_EQ(path_1.GetBoundingBox().value_or(Rect::MakeMaximum()),
Rect::MakeLTRB(0, 0, 1, 1));
auto path_2 = builder.AddLine({-1, -1}, {1, 1}).TakePath();
// Verify that PathBuilder recomputes the bounds.
ASSERT_EQ(path_2.GetBoundingBox().value_or(Rect::MakeMaximum()),
Rect::MakeLTRB(-1, -1, 1, 1));
// PathBuilder can set the bounds to whatever it wants
auto path_3 = builder.AddLine({0, 0}, {1, 1})
.SetBounds(Rect::MakeLTRB(0, 0, 100, 100))
.TakePath();
ASSERT_EQ(path_3.GetBoundingBox().value_or(Rect::MakeMaximum()),
Rect::MakeLTRB(0, 0, 100, 100));
}
TEST(PathTest, PathHorizontalLine) {
PathBuilder builder;
auto path = builder.HorizontalLineTo(10).TakePath();
auto it = path.begin();
ASSERT_EQ(it.type(), Path::ComponentType::kContour);
++it;
ASSERT_EQ(it.type(), Path::ComponentType::kLinear);
const LinearPathComponent* linear = it.linear();
ASSERT_NE(linear, nullptr);
EXPECT_EQ(linear->p1, Point(0, 0));
EXPECT_EQ(linear->p2, Point(10, 0));
}
TEST(PathTest, PathVerticalLine) {
PathBuilder builder;
auto path = builder.VerticalLineTo(10).TakePath();
auto it = path.begin();
ASSERT_EQ(it.type(), Path::ComponentType::kContour);
++it;
ASSERT_EQ(it.type(), Path::ComponentType::kLinear);
const LinearPathComponent* linear = it.linear();
ASSERT_NE(linear, nullptr);
EXPECT_EQ(linear->p1, Point(0, 0));
EXPECT_EQ(linear->p2, Point(0, 10));
}
TEST(PathTest, QuadradicPath) {
PathBuilder builder;
auto path = builder.QuadraticCurveTo(Point(10, 10), Point(20, 20)).TakePath();
auto it = path.begin();
ASSERT_EQ(it.type(), Path::ComponentType::kContour);
++it;
ASSERT_EQ(it.type(), Path::ComponentType::kQuadratic);
const QuadraticPathComponent* quad = it.quadratic();
ASSERT_NE(quad, nullptr);
EXPECT_EQ(quad->p1, Point(0, 0));
EXPECT_EQ(quad->cp, Point(10, 10));
EXPECT_EQ(quad->p2, Point(20, 20));
}
TEST(PathTest, ConicPath) {
PathBuilder builder;
auto path =
builder.ConicCurveTo(Point(10, 10), Point(20, 20), 0.75f).TakePath();
auto it = path.begin();
ASSERT_EQ(it.type(), Path::ComponentType::kContour);
++it;
ASSERT_EQ(it.type(), Path::ComponentType::kConic);
const ConicPathComponent* conic = it.conic();
ASSERT_NE(conic, nullptr);
EXPECT_EQ(conic->p1, Point(0, 0));
EXPECT_EQ(conic->cp, Point(10, 10));
EXPECT_EQ(conic->p2, Point(20, 20));
EXPECT_EQ(conic->weight, Point(0.75f, 0.75f));
}
TEST(PathTest, CubicPath) {
PathBuilder builder;
auto path =
builder.CubicCurveTo(Point(10, 10), Point(-10, -10), Point(20, 20))
.TakePath();
auto it = path.begin();
ASSERT_EQ(it.type(), Path::ComponentType::kContour);
++it;
ASSERT_EQ(it.type(), Path::ComponentType::kCubic);
const CubicPathComponent* cubic = it.cubic();
ASSERT_NE(cubic, nullptr);
EXPECT_EQ(cubic->p1, Point(0, 0));
EXPECT_EQ(cubic->cp1, Point(10, 10));
EXPECT_EQ(cubic->cp2, Point(-10, -10));
EXPECT_EQ(cubic->p2, Point(20, 20));
}
TEST(PathTest, BoundingBoxCubic) {
PathBuilder builder;
auto path =
builder.AddCubicCurve({120, 160}, {25, 200}, {220, 260}, {220, 40})
.TakePath();
auto box = path.GetBoundingBox();
Rect expected = Rect::MakeXYWH(93.9101, 40, 126.09, 158.862);
ASSERT_TRUE(box.has_value());
ASSERT_RECT_NEAR(box.value_or(Rect::MakeMaximum()), expected);
}
TEST(PathTest, BoundingBoxOfCompositePathIsCorrect) {
PathBuilder builder;
builder.AddRoundRect(
RoundRect::MakeRectRadius(Rect::MakeXYWH(10, 10, 300, 300), 50));
auto path = builder.TakePath();
auto actual = path.GetBoundingBox();
Rect expected = Rect::MakeXYWH(10, 10, 300, 300);
ASSERT_TRUE(actual.has_value());
ASSERT_RECT_NEAR(actual.value_or(Rect::MakeMaximum()), expected);
}
TEST(PathTest, ExtremaOfCubicPathComponentIsCorrect) {
CubicPathComponent cubic{{11.769268, 252.883148},
{-6.2857933, 204.356461},
{-4.53997231, 156.552902},
{17.0067291, 109.472488}};
auto points = cubic.Extrema();
ASSERT_EQ(points.size(), static_cast<size_t>(3));
ASSERT_POINT_NEAR(points[2], cubic.Solve(0.455916));
}
TEST(PathTest, PathGetBoundingBoxForCubicWithNoDerivativeRootsIsCorrect) {
PathBuilder builder;
// Straight diagonal line.
builder.AddCubicCurve({0, 1}, {2, 3}, {4, 5}, {6, 7});
auto path = builder.TakePath();
auto actual = path.GetBoundingBox();
auto expected = Rect::MakeLTRB(0, 1, 6, 7);
ASSERT_TRUE(actual.has_value());
ASSERT_RECT_NEAR(actual.value_or(Rect::MakeMaximum()), expected);
}
TEST(PathTest, EmptyPath) {
auto path = PathBuilder{}.TakePath();
ASSERT_EQ(path.GetComponentCount(), 1u);
const ContourComponent* c = path.begin().contour();
ASSERT_POINT_NEAR(c->destination, Point());
Path::Polyline polyline = path.CreatePolyline(1.0f);
ASSERT_TRUE(polyline.points->empty());
ASSERT_TRUE(polyline.contours.empty());
}
TEST(PathTest, SimplePath) {
PathBuilder builder;
auto path = builder.AddLine({0, 0}, {100, 100})
.AddQuadraticCurve({100, 100}, {200, 200}, {300, 300})
.AddConicCurve({100, 100}, {200, 200}, {300, 300}, 0.75f)
.AddCubicCurve({300, 300}, {400, 400}, {500, 500}, {600, 600})
.TakePath();
EXPECT_EQ(path.GetComponentCount(), 8u);
EXPECT_EQ(path.GetComponentCount(Path::ComponentType::kLinear), 1u);
EXPECT_EQ(path.GetComponentCount(Path::ComponentType::kQuadratic), 1u);
EXPECT_EQ(path.GetComponentCount(Path::ComponentType::kConic), 1u);
EXPECT_EQ(path.GetComponentCount(Path::ComponentType::kCubic), 1u);
EXPECT_EQ(path.GetComponentCount(Path::ComponentType::kContour), 4u);
auto it = path.begin();
{
ASSERT_EQ(it.type(), Path::ComponentType::kContour);
const ContourComponent* contour = it.contour();
ASSERT_NE(contour, nullptr);
++it;
Point p1(0, 0);
EXPECT_EQ(contour->destination, p1);
EXPECT_FALSE(contour->IsClosed());
}
{
ASSERT_EQ(it.type(), Path::ComponentType::kLinear);
const LinearPathComponent* linear = it.linear();
ASSERT_NE(linear, nullptr);
++it;
Point p1(0, 0);
Point p2(100, 100);
EXPECT_EQ(linear->p1, p1);
EXPECT_EQ(linear->p2, p2);
}
{
ASSERT_EQ(it.type(), Path::ComponentType::kContour);
const ContourComponent* contour = it.contour();
ASSERT_NE(contour, nullptr);
++it;
Point p1(100, 100);
EXPECT_EQ(contour->destination, p1);
EXPECT_FALSE(contour->IsClosed());
}
{
ASSERT_EQ(it.type(), Path::ComponentType::kQuadratic);
const QuadraticPathComponent* quad = it.quadratic();
ASSERT_NE(quad, nullptr);
++it;
Point p1(100, 100);
Point cp(200, 200);
Point p2(300, 300);
EXPECT_EQ(quad->p1, p1);
EXPECT_EQ(quad->cp, cp);
EXPECT_EQ(quad->p2, p2);
}
{
ASSERT_EQ(it.type(), Path::ComponentType::kContour);
const ContourComponent* contour = it.contour();
ASSERT_NE(contour, nullptr);
++it;
Point p1(100, 100);
EXPECT_EQ(contour->destination, p1);
EXPECT_FALSE(contour->IsClosed());
}
{
ASSERT_EQ(it.type(), Path::ComponentType::kConic);
const ConicPathComponent* conic = it.conic();
ASSERT_NE(conic, nullptr);
++it;
Point p1(100, 100);
Point cp(200, 200);
Point p2(300, 300);
Point weight(0.75f, 0.75f);
EXPECT_EQ(conic->p1, p1);
EXPECT_EQ(conic->cp, cp);
EXPECT_EQ(conic->p2, p2);
EXPECT_EQ(conic->weight, weight);
}
{
ASSERT_EQ(it.type(), Path::ComponentType::kContour);
const ContourComponent* contour = it.contour();
ASSERT_NE(contour, nullptr);
++it;
Point p1(300, 300);
EXPECT_EQ(contour->destination, p1);
EXPECT_FALSE(contour->IsClosed());
}
{
ASSERT_EQ(it.type(), Path::ComponentType::kCubic);
const CubicPathComponent* cubic = it.cubic();
ASSERT_NE(cubic, nullptr);
++it;
Point p1(300, 300);
Point cp1(400, 400);
Point cp2(500, 500);
Point p2(600, 600);
EXPECT_EQ(cubic->p1, p1);
EXPECT_EQ(cubic->cp1, cp1);
EXPECT_EQ(cubic->cp2, cp2);
EXPECT_EQ(cubic->p2, p2);
}
EXPECT_EQ(it, path.end());
}
TEST(PathTest, RepeatCloseDoesNotAddNewLines) {
PathBuilder builder;
auto path = builder.LineTo({0, 10})
.LineTo({10, 10})
.Close() // Returns to (0, 0)
.Close() // No Op
.Close() // Still No op
.TakePath();
EXPECT_EQ(path.GetComponentCount(), 5u);
EXPECT_EQ(path.GetComponentCount(Path::ComponentType::kLinear), 3u);
EXPECT_EQ(path.GetComponentCount(Path::ComponentType::kContour), 2u);
}
TEST(PathTest, CloseAfterMoveDoesNotAddNewLines) {
PathBuilder builder;
auto path = builder.LineTo({0, 10})
.LineTo({10, 10})
.MoveTo({30, 30}) // Moves to (30, 30)
.Close() // No Op
.Close() // Still No op
.TakePath();
EXPECT_EQ(path.GetComponentCount(), 4u);
EXPECT_EQ(path.GetComponentCount(Path::ComponentType::kLinear), 2u);
EXPECT_EQ(path.GetComponentCount(Path::ComponentType::kContour), 2u);
}
TEST(PathTest, CloseAtOriginDoesNotAddNewLineSegment) {
PathBuilder builder;
// Create a path that has a current position at the origin when close is
// called. This should not insert a new line segment
auto path = builder.LineTo({10, 0})
.LineTo({10, 10})
.LineTo({0, 10})
.LineTo({0, 0})
.Close()
.TakePath();
EXPECT_EQ(path.GetComponentCount(), 6u);
EXPECT_EQ(path.GetComponentCount(Path::ComponentType::kLinear), 4u);
EXPECT_EQ(path.GetComponentCount(Path::ComponentType::kContour), 2u);
}
TEST(PathTest, CanBeCloned) {
PathBuilder builder;
builder.MoveTo({10, 10});
builder.LineTo({20, 20});
builder.SetBounds(Rect::MakeLTRB(0, 0, 100, 100));
builder.SetConvexity(Convexity::kConvex);
auto path_a = builder.TakePath(FillType::kOdd);
// NOLINTNEXTLINE(performance-unnecessary-copy-initialization)
auto path_b = path_a;
EXPECT_EQ(path_a.GetBoundingBox(), path_b.GetBoundingBox());
EXPECT_EQ(path_a.GetFillType(), path_b.GetFillType());
EXPECT_EQ(path_a.IsConvex(), path_b.IsConvex());
auto poly_a = path_a.CreatePolyline(1.0);
auto poly_b = path_b.CreatePolyline(1.0);
ASSERT_EQ(poly_a.points->size(), poly_b.points->size());
ASSERT_EQ(poly_a.contours.size(), poly_b.contours.size());
for (auto i = 0u; i < poly_a.points->size(); i++) {
EXPECT_EQ((*poly_a.points)[i], (*poly_b.points)[i]);
}
for (auto i = 0u; i < poly_a.contours.size(); i++) {
EXPECT_EQ(poly_a.contours[i].start_index, poly_b.contours[i].start_index);
EXPECT_EQ(poly_a.contours[i].start_direction,
poly_b.contours[i].start_direction);
}
}
TEST(PathTest, FanTessellation) {
Path path = PathBuilder{}
.AddRoundRect(RoundRect::MakeRectRadius(
Rect::MakeLTRB(0, 0, 100, 100), 10))
.TakePath();
auto [points, contours] = path.CountStorage(1.0);
std::vector<Point> point_storage(points);
std::vector<uint16_t> index_storage(points + (contours - 1));
FanVertexWriter writer(point_storage.data(), index_storage.data());
path.WritePolyline(1.0, writer);
EXPECT_LE(writer.GetIndexCount(), index_storage.size());
EXPECT_EQ(point_storage[0], Point(10, 0));
}
// Filled Paths without an explicit close should still be closed
TEST(PathTest, FanTessellationUnclosedPath) {
// Create a rectangle that lacks an explicit close.
Path path = PathBuilder{}
.LineTo({100, 0})
.LineTo({100, 100})
.LineTo({0, 100})
.TakePath();
std::vector<Point> expected = {{0, 0}, {100, 0}, {100, 100},
{0, 100}, {0, 0}, {0, 0}};
std::vector<uint16_t> expected_indices = {0, 1, 2, 3, 0xFFFF, 0};
auto [points, contours] = path.CountStorage(1.0);
std::vector<Point> point_storage(points);
std::vector<uint16_t> index_storage(points + (contours - 1));
FanVertexWriter writer(point_storage.data(), index_storage.data());
path.WritePolyline(1.0, writer);
EXPECT_LE(index_storage, expected_indices);
EXPECT_EQ(point_storage, expected);
}
// Filled Paths without an explicit close should still be closed
TEST(PathTest, StripTessellationUnclosedPath) {
// Create a rectangle that lacks an explicit close.
Path path = PathBuilder{}
.LineTo({100, 0})
.LineTo({100, 100})
.LineTo({0, 100})
.TakePath();
std::vector<Point> expected = {{0, 0}, {100, 0}, {100, 100},
{0, 100}, {0, 0}, {0, 0}};
std::vector<uint16_t> expected_indices = {0, 1, 3, 2, 0xFFFF, 0};
auto [points, contours] = path.CountStorage(1.0);
std::vector<Point> point_storage(points);
std::vector<uint16_t> index_storage(points + (contours - 1));
StripVertexWriter writer(point_storage.data(), index_storage.data());
path.WritePolyline(1.0, writer);
EXPECT_LE(index_storage, expected_indices);
EXPECT_EQ(point_storage, expected);
}
TEST(PathTest, FanTessellationMultiContour) {
PathBuilder builder{};
for (auto i = 0; i < 10; i++) {
builder.AddRoundRect(
RoundRect::MakeRectRadius(Rect::MakeLTRB(0 + i, 0 + i, 100, 100), 10));
}
auto path = builder.TakePath();
auto [points, contours] = path.CountStorage(1.0);
std::vector<Point> point_storage(points);
std::vector<uint16_t> index_storage(points + (contours - 1));
FanVertexWriter writer(point_storage.data(), index_storage.data());
path.WritePolyline(1.0, writer);
EXPECT_LE(writer.GetIndexCount(), index_storage.size());
EXPECT_EQ(point_storage[0], Point(10, 0));
}
TEST(PathTest, StripTessellation) {
Path path = PathBuilder{}
.AddRoundRect(RoundRect::MakeRectRadius(
Rect::MakeLTRB(0, 0, 100, 100), 10))
.TakePath();
auto [points, contours] = path.CountStorage(1.0);
std::vector<Point> point_storage(points);
std::vector<uint16_t> index_storage(points + (contours - 1));
StripVertexWriter writer(point_storage.data(), index_storage.data());
path.WritePolyline(1.0, writer);
EXPECT_LE(writer.GetIndexCount(), index_storage.size());
EXPECT_EQ(point_storage[0], Point(10, 0));
}
TEST(PathTest, StripTessellationMultiContour) {
PathBuilder builder{};
for (auto i = 0; i < 10; i++) {
builder.AddRoundRect(
RoundRect::MakeRectRadius(Rect::MakeLTRB(0 + i, 0 + i, 100, 100), 10));
}
auto path = builder.TakePath();
auto [points, contours] = path.CountStorage(1.0);
std::vector<Point> point_storage(points);
std::vector<uint16_t> index_storage(points + (contours - 1));
StripVertexWriter writer(point_storage.data(), index_storage.data());
path.WritePolyline(1.0, writer);
EXPECT_LE(writer.GetIndexCount(), index_storage.size());
EXPECT_EQ(point_storage[0], Point(10, 0));
}
TEST(PathTest, PathBuilderAddPathBasher) {
PathBuilder test_path_builder;
test_path_builder.AddOval(Rect::MakeLTRB(10, 10, 50, 50));
Path test_path = test_path_builder.TakePath();
for (int i = 0; i < 2000; i++) {
PathBuilder path_builder;
for (int j = 0; j < 10; j++) {
path_builder.AddCircle(Point(50, 50), 25);
path_builder.AddOval(Rect::MakeLTRB(100, 100, 200, 200));
path_builder.AddPath(test_path);
path_builder.AddRect(Rect::MakeLTRB(50, 50, 75, 57));
path_builder.AddLine(Point(80, 70), Point(110, 95));
path_builder.AddArc(Rect::MakeLTRB(50, 50, 100, 100), Degrees(20),
Degrees(100));
path_builder.AddRoundRect(RoundRect::MakeRectXY(
Rect::MakeLTRB(70, 70, 130, 130), Size(10, 10)));
}
Path test_path = path_builder.TakePath();
auto bounds = test_path.GetBoundingBox();
EXPECT_TRUE(bounds.has_value());
if (bounds.has_value()) {
EXPECT_EQ(bounds.value(), Rect::MakeLTRB(10, 10, 200, 200));
}
}
}
TEST(PathTest, PathBuilderDoesNotMutateCopiedPaths) {
auto test_isolation =
[](const std::function<void(PathBuilder & builder)>& mutator,
bool will_close, Point mutation_offset, const std::string& label) {
PathBuilder builder;
builder.MoveTo({10, 10});
builder.LineTo({20, 20});
builder.LineTo({20, 10});
auto verify_path = [](const Path& path, bool is_mutated, bool is_closed,
Point offset, const std::string& label) {
if (is_mutated) {
// We can only test the initial state before the mutator did
// its work. We have >= 3 components and the first 3 components
// will match what we saw before the mutation.
EXPECT_GE(path.GetComponentCount(), 3u) << label;
} else {
EXPECT_EQ(path.GetComponentCount(), 3u) << label;
}
auto it = path.begin();
{
ASSERT_EQ(it.type(), Path::ComponentType::kContour) << label;
const ContourComponent* contour = it.contour();
ASSERT_NE(contour, nullptr) << label;
++it;
EXPECT_EQ(contour->destination, offset + Point(10, 10)) << label;
EXPECT_EQ(contour->IsClosed(), is_closed) << label;
}
{
ASSERT_EQ(it.type(), Path::ComponentType::kLinear) << label;
const LinearPathComponent* line = it.linear();
ASSERT_NE(line, nullptr) << label;
++it;
EXPECT_EQ(line->p1, offset + Point(10, 10)) << label;
EXPECT_EQ(line->p2, offset + Point(20, 20)) << label;
}
{
ASSERT_EQ(it.type(), Path::ComponentType::kLinear) << label;
const LinearPathComponent* line = it.linear();
ASSERT_NE(line, nullptr) << label;
++it;
EXPECT_EQ(line->p1, offset + Point(20, 20)) << label;
EXPECT_EQ(line->p2, offset + Point(20, 10)) << label;
}
if (!is_mutated) {
EXPECT_EQ(it, path.end()) << label;
}
};
auto path1 = builder.CopyPath();
verify_path(path1, false, false, {},
"Initial Path1 state before " + label);
for (int i = 0; i < 10; i++) {
auto path = builder.CopyPath();
verify_path(
path, false, false, {},
"Extra CopyPath #" + std::to_string(i + 1) + " for " + label);
}
mutator(builder);
verify_path(path1, false, false, {},
"Path1 state after subsequent " + label);
auto path2 = builder.CopyPath();
verify_path(path1, false, false, {},
"Path1 state after subsequent " + label + " and CopyPath");
verify_path(path2, true, will_close, mutation_offset,
"Initial Path2 state with subsequent " + label);
};
test_isolation(
[](PathBuilder& builder) { //
builder.SetConvexity(Convexity::kConvex);
},
false, {}, "SetConvex");
test_isolation(
[](PathBuilder& builder) { //
builder.SetConvexity(Convexity::kUnknown);
},
false, {}, "SetUnknownConvex");
test_isolation(
[](PathBuilder& builder) { //
builder.Close();
},
true, {}, "Close");
test_isolation(
[](PathBuilder& builder) {
builder.MoveTo({20, 30}, false);
},
false, {}, "Absolute MoveTo");
test_isolation(
[](PathBuilder& builder) {
builder.MoveTo({20, 30}, true);
},
false, {}, "Relative MoveTo");
test_isolation(
[](PathBuilder& builder) {
builder.LineTo({20, 30}, false);
},
false, {}, "Absolute LineTo");
test_isolation(
[](PathBuilder& builder) {
builder.LineTo({20, 30}, true);
},
false, {}, "Relative LineTo");
test_isolation(
[](PathBuilder& builder) { //
builder.HorizontalLineTo(100, false);
},
false, {}, "Absolute HorizontalLineTo");
test_isolation(
[](PathBuilder& builder) { //
builder.HorizontalLineTo(100, true);
},
false, {}, "Relative HorizontalLineTo");
test_isolation(
[](PathBuilder& builder) { //
builder.VerticalLineTo(100, false);
},
false, {}, "Absolute VerticalLineTo");
test_isolation(
[](PathBuilder& builder) { //
builder.VerticalLineTo(100, true);
},
false, {}, "Relative VerticalLineTo");
test_isolation(
[](PathBuilder& builder) {
builder.QuadraticCurveTo({20, 30}, {30, 20}, false);
},
false, {}, "Absolute QuadraticCurveTo");
test_isolation(
[](PathBuilder& builder) {
builder.QuadraticCurveTo({20, 30}, {30, 20}, true);
},
false, {}, "Relative QuadraticCurveTo");
test_isolation(
[](PathBuilder& builder) {
builder.ConicCurveTo({20, 30}, {30, 20}, 0.75f, false);
},
false, {}, "Absolute ConicCurveTo");
test_isolation(
[](PathBuilder& builder) {
builder.ConicCurveTo({20, 30}, {30, 20}, 0.75f, true);
},
false, {}, "Relative ConicCurveTo");
test_isolation(
[](PathBuilder& builder) {
builder.CubicCurveTo({20, 30}, {30, 20}, {30, 30}, false);
},
false, {}, "Absolute CubicCurveTo");
test_isolation(
[](PathBuilder& builder) {
builder.CubicCurveTo({20, 30}, {30, 20}, {30, 30}, true);
},
false, {}, "Relative CubicCurveTo");
test_isolation(
[](PathBuilder& builder) {
builder.AddLine({100, 100}, {150, 100});
},
false, {}, "AddLine");
test_isolation(
[](PathBuilder& builder) {
builder.AddRect(Rect::MakeLTRB(100, 100, 120, 120));
},
false, {}, "AddRect");
test_isolation(
[](PathBuilder& builder) {
builder.AddOval(Rect::MakeLTRB(100, 100, 120, 120));
},
false, {}, "AddOval");
test_isolation(
[](PathBuilder& builder) {
builder.AddCircle({100, 100}, 20);
},
false, {}, "AddCircle");
test_isolation(
[](PathBuilder& builder) {
builder.AddArc(Rect::MakeLTRB(100, 100, 120, 120), Degrees(10),
Degrees(170));
},
false, {}, "AddArc");
test_isolation(
[](PathBuilder& builder) {
builder.AddQuadraticCurve({100, 100}, {150, 100}, {150, 150});
},
false, {}, "AddQuadraticCurve");
test_isolation(
[](PathBuilder& builder) {
builder.AddConicCurve({100, 100}, {150, 100}, {150, 150}, 0.75f);
},
false, {}, "AddConicCurve");
test_isolation(
[](PathBuilder& builder) {
builder.AddCubicCurve({100, 100}, {150, 100}, {100, 150}, {150, 150});
},
false, {}, "AddCubicCurve");
test_isolation(
[](PathBuilder& builder) {
builder.Shift({23, 42});
},
false, {23, 42}, "Shift");
}
} // namespace testing
} // namespace impeller