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
|
/* -*- Mode: C++; tab-width: 4; indent-tabs-mode: nil; c-basic-offset: 4 -*- */
/*
* This file is part of the LibreOffice project.
*
* This Source Code Form is subject to the terms of the Mozilla Public
* License, v. 2.0. If a copy of the MPL was not distributed with this
* file, You can obtain one at http://mozilla.org/MPL/2.0/.
*
*/
#include <cppunit/TestAssert.h>
#include <cppunit/TestFixture.h>
#include <cppunit/extensions/HelperMacros.h>
#include <swregion.hxx>
#include <vcl/region.hxx>
class RegionUnittest : public CppUnit::TestFixture
{
public:
void testCompress();
void testInvert();
CPPUNIT_TEST_SUITE(RegionUnittest);
CPPUNIT_TEST(testCompress);
CPPUNIT_TEST(testInvert);
CPPUNIT_TEST_SUITE_END();
};
void RegionUnittest::testCompress()
{
SwRegionRects region;
// All inside each other, check it'll compress them to the largest one.
region = SwRegionRects();
region += SwRect(Point(10, 10), Size(10, 10));
region += SwRect(Point(10, 10), Size(20, 20));
region += SwRect(Point(10, 10), Size(100, 100));
region += SwRect(Point(10, 10), Size(50, 50));
region.Compress(SwRegionRects::CompressExact);
CPPUNIT_ASSERT_EQUAL(size_t(1), region.size());
CPPUNIT_ASSERT_EQUAL(SwRect(Point(10, 10), Size(100, 100)), region[0]);
// Check merging of adjacent rectangles. This will merge first two groups
// and then those two merged rects only in the next iteration.
region = SwRegionRects();
region += SwRect(Point(10, 10), Size(10000, 10000));
region += SwRect(Point(10010, 10), Size(10000, 10000));
region += SwRect(Point(10, 10010), Size(10000, 10000));
region += SwRect(Point(10010, 10010), Size(10000, 10000));
region.Compress(SwRegionRects::CompressExact);
CPPUNIT_ASSERT_EQUAL(size_t(1), region.size());
CPPUNIT_ASSERT_EQUAL(SwRect(Point(10, 10), Size(20000, 20000)), region[0]);
// Check fuzzy compress, two almost aligned rects will be compressed to one.
region = SwRegionRects();
region += SwRect(Point(10, 10), Size(100, 100));
region += SwRect(Point(110, 10), Size(100, 90));
region.Compress(SwRegionRects::CompressExact);
CPPUNIT_ASSERT_EQUAL(size_t(2), region.size());
region.Compress(SwRegionRects::CompressFuzzy);
CPPUNIT_ASSERT_EQUAL(size_t(1), region.size());
CPPUNIT_ASSERT_EQUAL(SwRect(Point(10, 10), Size(200, 100)), region[0]);
// Check it doesn't crash because of empty size.
region = SwRegionRects();
region += SwRect(Point(0, 0), Size(0, 0));
region += SwRect(Point(10, 10), Size(0, 0));
region += SwRect(Point(100, 100), Size(0, 0));
region.Compress(SwRegionRects::CompressExact);
region.Compress(SwRegionRects::CompressFuzzy);
}
void RegionUnittest::testInvert()
{
// Check that punching holes and inverting has the same result as adding up rects.
const SwRect fullRect(Point(100, 100), Size(1000, 1000));
const SwRect rects[]
= { { Point(200, 200), Size(200, 200) },
{ Point(0, 0), Size(200, 200) }, // this one is intentionally partially out of bounds
{ Point(700, 760), Size(20, 150) },
{ Point(100, 300), Size(200, 200) },
{ Point(100, 800), Size(10, 10) }, // these two partially overlap
{ Point(105, 805), Size(10, 10) } };
SwRegionRects region1(fullRect);
for (const SwRect& rect : rects)
region1 -= rect;
region1.Invert();
region1.Compress(SwRegionRects::CompressExact);
SwRegionRects region2;
region2.ChangeOrigin(fullRect);
for (const SwRect& rect : rects)
region2 += rect;
region2.LimitToOrigin();
region2.Compress(SwRegionRects::CompressExact);
// The regions should be the same area, but not necessarily the same representation.
// SwRegionRects cannot compare those easily, but vcl::Region can.
vcl::Region vclRegion1, vclRegion2;
for (const SwRect& rect : region1)
vclRegion1.Union(tools::Rectangle(rect.Pos(), rect.SSize()));
for (const SwRect& rect : region2)
vclRegion2.Union(tools::Rectangle(rect.Pos(), rect.SSize()));
CPPUNIT_ASSERT_EQUAL(vclRegion1, vclRegion2);
}
CPPUNIT_TEST_SUITE_REGISTRATION(RegionUnittest);
/* vim:set shiftwidth=4 softtabstop=4 expandtab: */
|
