123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304 |
- // Copyright 2016 The Chromium 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 "ash/fast_ink/fast_ink_points.h"
- #include "base/time/time.h"
- #include "testing/gtest/include/gtest/gtest.h"
- #include "ui/events/test/event_generator.h"
- namespace fast_ink {
- namespace {
- const int kTestPointsLifetimeSeconds = 5;
- class FastInkPointsTest : public testing::Test {
- public:
- FastInkPointsTest()
- : points_(base::Seconds(kTestPointsLifetimeSeconds)),
- predicted_(base::Seconds(kTestPointsLifetimeSeconds)),
- event_time_(base::TimeTicks()),
- screen_size_(1000, 1000) {}
- FastInkPointsTest(const FastInkPointsTest&) = delete;
- FastInkPointsTest& operator=(const FastInkPointsTest&) = delete;
- ~FastInkPointsTest() override = default;
- protected:
- FastInkPoints points_;
- FastInkPoints predicted_;
- base::TimeTicks event_time_;
- const gfx::Size screen_size_;
- base::TimeDelta prediction_duration_;
- void AddPoint(const gfx::PointF& point, base::TimeDelta interval) {
- event_time_ += interval;
- points_.AddPoint(point, event_time_);
- predicted_.Predict(points_, event_time_, prediction_duration_,
- screen_size_);
- const base::TimeTicks presentation_time =
- event_time_ + prediction_duration_;
- points_.MoveForwardToTime(presentation_time);
- predicted_.MoveForwardToTime(presentation_time);
- }
- void AddStroke(int points,
- base::TimeDelta interval,
- const gfx::PointF& position,
- const gfx::Vector2dF& velocity,
- const gfx::Vector2dF& acceleration) {
- points_.Clear();
- gfx::PointF p = position;
- gfx::Vector2dF v = velocity;
- for (int i = 0; i < points; ++i) {
- AddPoint(p, interval);
- p += v;
- v += acceleration;
- }
- }
- void Diff(std::vector<gfx::Vector2dF>& dst,
- const std::vector<gfx::Vector2dF>& src) {
- dst.clear();
- if (src.size() < 2)
- return;
- for (size_t i = 1; i < src.size(); ++i)
- dst.push_back(src[i] - src[i - 1]);
- }
- void ComputeDeltas(std::vector<gfx::Vector2dF>& velocity,
- std::vector<gfx::Vector2dF>& acceleration) {
- std::vector<gfx::Vector2dF> position;
- for (auto p : points_.points())
- position.push_back(p.location.OffsetFromOrigin());
- for (auto p : predicted_.points())
- position.push_back(p.location.OffsetFromOrigin());
- Diff(velocity, position);
- Diff(acceleration, velocity);
- }
- };
- } // namespace
- // Tests that the fast ink points internal collection handles receiving points
- // and that the functions are returning the expected output.
- TEST_F(FastInkPointsTest, FastInkPointsInternalCollection) {
- EXPECT_TRUE(points_.IsEmpty());
- EXPECT_EQ(gfx::Rect(), points_.GetBoundingBox());
- const gfx::PointF left(1, 1);
- const gfx::PointF bottom(1, 9);
- const gfx::PointF top_right(30, 0);
- const gfx::PointF last(2, 2);
- points_.AddPoint(left, base::TimeTicks());
- EXPECT_EQ(gfx::Rect(1, 1, 0, 0), points_.GetBoundingBox());
- // Should be the new bottom of the bounding box.
- points_.AddPoint(bottom, base::TimeTicks());
- EXPECT_EQ(gfx::Rect(1, 1, 0, bottom.y() - 1), points_.GetBoundingBox());
- // Should be the new top and right of the bounding box.
- points_.AddPoint(top_right, base::TimeTicks());
- EXPECT_EQ(3, points_.GetNumberOfPoints());
- EXPECT_FALSE(points_.IsEmpty());
- EXPECT_EQ(gfx::Rect(left.x(), top_right.y(), top_right.x() - left.x(),
- bottom.y() - top_right.y()),
- points_.GetBoundingBox());
- // Should not expand bounding box.
- points_.AddPoint(last, base::TimeTicks());
- EXPECT_EQ(gfx::Rect(left.x(), top_right.y(), top_right.x() - left.x(),
- bottom.y() - top_right.y()),
- points_.GetBoundingBox());
- // Points should be sorted in the order they are added.
- EXPECT_EQ(left, points_.GetOldest().location);
- EXPECT_EQ(last, points_.GetNewest().location);
- // Add a new point which will expand the bounding box.
- gfx::PointF new_left_bottom(0, 40);
- points_.AddPoint(new_left_bottom, base::TimeTicks());
- EXPECT_EQ(5, points_.GetNumberOfPoints());
- EXPECT_EQ(gfx::Rect(new_left_bottom.x(), top_right.y(),
- top_right.x() - new_left_bottom.x(),
- new_left_bottom.y() - top_right.y()),
- points_.GetBoundingBox());
- // Verify clearing works.
- points_.Clear();
- EXPECT_TRUE(points_.IsEmpty());
- }
- // Test the fast ink points collection to verify that old points are
- // removed.
- TEST_F(FastInkPointsTest, FastInkPointsInternalCollectionDeletion) {
- EXPECT_EQ(1, prediction_duration_.is_zero());
- // When a point older than kTestPointsLifetimeSeconds (5 sec) is added, it
- // should get removed. The age of the point is a number between 0.0 and 1.0,
- // with 0.0 specifying a newly added point and 1.0 specifying the age of a
- // point added |kTestPointsLifetimeSeconds| ago.
- AddPoint(gfx::PointF(), base::Seconds(1));
- EXPECT_EQ(1, points_.GetNumberOfPoints());
- EXPECT_FLOAT_EQ(0.0, points_.GetFadeoutFactor(0));
- // Verify when we move forward in time by one second, the age of the last
- // point, added one second ago is 1 / |kTestPointsLifetimeSeconds|.
- AddPoint(gfx::PointF(), base::Seconds(1));
- EXPECT_EQ(2, points_.GetNumberOfPoints());
- EXPECT_FLOAT_EQ(0.2, points_.GetFadeoutFactor(0));
- EXPECT_FLOAT_EQ(0.0, points_.GetFadeoutFactor(1));
- // Verify adding a point 10 seconds later will clear all other points, since
- // they are older than 5 seconds.
- AddPoint(gfx::PointF(), base::Seconds(10));
- EXPECT_EQ(1, points_.GetNumberOfPoints());
- // Verify adding 3 points one second apart each will add 3 points to the
- // collection, since all 4 points are younger than 5 seconds. All 4 points are
- // added 1 second apart so their age should be 0.2 apart.
- AddPoint(gfx::PointF(), base::Seconds(1));
- AddPoint(gfx::PointF(), base::Seconds(1));
- AddPoint(gfx::PointF(), base::Seconds(1));
- EXPECT_EQ(4, points_.GetNumberOfPoints());
- EXPECT_FLOAT_EQ(0.6, points_.GetFadeoutFactor(0));
- EXPECT_FLOAT_EQ(0.4, points_.GetFadeoutFactor(1));
- EXPECT_FLOAT_EQ(0.2, points_.GetFadeoutFactor(2));
- EXPECT_FLOAT_EQ(0.0, points_.GetFadeoutFactor(3));
- // Verify adding 1 point three seconds later will remove 2 points which are
- // older than 5 seconds.
- AddPoint(gfx::PointF(), base::Seconds(3));
- EXPECT_EQ(3, points_.GetNumberOfPoints());
- }
- // Test the fast ink prediction.
- TEST_F(FastInkPointsTest, FastInkPointsPrediction) {
- prediction_duration_ = base::Milliseconds(18);
- const base::TimeDelta kTraceInterval = base::Milliseconds(5);
- const int kExpectedPredictionDepth = 3;
- // Using fairly generous error margin to allow for the accumulation
- // of rounding errors.
- const float kMaxPredictionError = 1e-4;
- std::vector<gfx::Vector2dF> computed_velocity;
- std::vector<gfx::Vector2dF> computed_acceleration;
- const gfx::Vector2dF zero;
- const gfx::PointF position(0, 0);
- // 0 points, no prediction.
- AddStroke(0, kTraceInterval, position, zero, zero);
- EXPECT_EQ(0, predicted_.GetNumberOfPoints());
- // 1 point, no prediction.
- AddStroke(1, kTraceInterval, position, zero, zero);
- EXPECT_EQ(0, predicted_.GetNumberOfPoints());
- // Fixed position, no prediction.
- for (int points = 2; points <= 4; ++points) {
- SCOPED_TRACE(points);
- AddStroke(points, kTraceInterval, position, zero, zero);
- EXPECT_EQ(0, predicted_.GetNumberOfPoints());
- }
- // Constant velocity, the predicted trajectory should maintain it.
- const gfx::Vector2dF velocity(10, 5);
- for (int points = 2; points <= 4; ++points) {
- SCOPED_TRACE(points);
- AddStroke(points, kTraceInterval, position, velocity, zero);
- EXPECT_EQ(kExpectedPredictionDepth, predicted_.GetNumberOfPoints());
- ComputeDeltas(computed_velocity, computed_acceleration);
- for (auto v : computed_velocity) {
- EXPECT_GT(kMaxPredictionError, (velocity - v).Length());
- }
- }
- // Constant acceleration, the predicted trajectory should maintain it.
- const gfx::Vector2dF acceleration(4, 2);
- for (int points = 3; points <= 4; ++points) {
- SCOPED_TRACE(points);
- AddStroke(points, kTraceInterval, position, velocity, acceleration);
- EXPECT_EQ(kExpectedPredictionDepth, predicted_.GetNumberOfPoints());
- ComputeDeltas(computed_velocity, computed_acceleration);
- for (auto a : computed_acceleration) {
- EXPECT_GT(kMaxPredictionError, (acceleration - a).Length());
- }
- }
- // Not testing with non-zero jerk, as the current prediction implementation
- // is not maintaining constant jerk on purpose.
- }
- // Test the interrupted stroke support.
- TEST_F(FastInkPointsTest, AddGap) {
- points_.AddPoint(gfx::PointF(0, 0), base::TimeTicks());
- points_.AddPoint(gfx::PointF(1, 1), base::TimeTicks());
- points_.AddGap();
- points_.AddPoint(gfx::PointF(2, 2), base::TimeTicks());
- points_.AddPoint(gfx::PointF(3, 3), base::TimeTicks());
- points_.AddPoint(gfx::PointF(4, 4), base::TimeTicks());
- points_.AddGap();
- points_.AddPoint(gfx::PointF(5, 5), base::TimeTicks());
- auto points = points_.points();
- EXPECT_FALSE(points[0].gap_after);
- EXPECT_TRUE(points[1].gap_after);
- EXPECT_FALSE(points[2].gap_after);
- EXPECT_FALSE(points[3].gap_after);
- EXPECT_TRUE(points[4].gap_after);
- EXPECT_FALSE(points[5].gap_after);
- }
- // Tests deleting points from the last stroke.
- TEST_F(FastInkPointsTest, UndoLastStroke) {
- // Calling undo with no points should not crash.
- gfx::Rect bounding_box = points_.UndoLastStroke();
- EXPECT_EQ(bounding_box, gfx::Rect());
- points_.AddPoint(gfx::PointF(0, 0), base::TimeTicks());
- points_.AddPoint(gfx::PointF(1, 1), base::TimeTicks());
- points_.AddGap();
- // Calling undo should clear all points.
- bounding_box = points_.UndoLastStroke();
- EXPECT_TRUE(points_.IsEmpty());
- EXPECT_EQ(bounding_box, gfx::Rect(0, 0, 1, 1));
- points_.AddPoint(gfx::PointF(0, 0), base::TimeTicks());
- points_.AddPoint(gfx::PointF(1, 1), base::TimeTicks());
- points_.AddGap();
- points_.AddPoint(gfx::PointF(2, 2), base::TimeTicks());
- points_.AddPoint(gfx::PointF(3, 3), base::TimeTicks());
- points_.AddPoint(gfx::PointF(4, 4), base::TimeTicks());
- points_.AddGap();
- // Calling undo should clear the second stroke only.
- bounding_box = points_.UndoLastStroke();
- EXPECT_EQ(points_.GetNumberOfPoints(), 2);
- EXPECT_TRUE(points_.GetNewest().gap_after);
- EXPECT_EQ(bounding_box, gfx::Rect(2, 2, 2, 2));
- points_.AddPoint(gfx::PointF(0, 0), base::TimeTicks());
- points_.AddPoint(gfx::PointF(1, 1), base::TimeTicks());
- points_.AddGap();
- points_.AddPoint(gfx::PointF(2, 2), base::TimeTicks());
- points_.AddPoint(gfx::PointF(3, 3), base::TimeTicks());
- points_.AddPoint(gfx::PointF(4, 4), base::TimeTicks());
- points_.AddGap();
- points_.AddPoint(gfx::PointF(5, 5), base::TimeTicks());
- // Calling undo twice should clear the third and second strokes.
- bounding_box = points_.UndoLastStroke();
- EXPECT_EQ(bounding_box, gfx::Rect(5, 5, 0, 0));
- bounding_box = points_.UndoLastStroke();
- EXPECT_EQ(bounding_box, gfx::Rect(2, 2, 2, 2));
- EXPECT_EQ(points_.GetNumberOfPoints(), 4);
- EXPECT_TRUE(points_.GetNewest().gap_after);
- }
- } // namespace fast_ink
|