/** * FreeRDP: A Remote Desktop Protocol Implementation * * Copyright 2014 Thincast Technologies GmbH * Copyright 2014 Hardening * * Licensed under the Apache License, Version 2.0 (the "License"); * you may not use this file except in compliance with the License. * You may obtain a copy of the License at * * http://www.apache.org/licenses/LICENSE-2.0 * * Unless required by applicable law or agreed to in writing, software * distributed under the License is distributed on an "AS IS" BASIS, * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. * See the License for the specific language governing permissions and * limitations under the License. */ #include #include #include static BOOL compareRectangles(const RECTANGLE_16* src1, const RECTANGLE_16* src2, int nb) { int i; for (i = 0; i < nb; i++, src1++, src2++) { if (memcmp(src1, src2, sizeof(RECTANGLE_16))) { fprintf(stderr, "expecting rect %d (%" PRIu16 ",%" PRIu16 "-%" PRIu16 ",%" PRIu16 ") and have (%" PRIu16 ",%" PRIu16 "-%" PRIu16 ",%" PRIu16 ")\n", i, src2->left, src2->top, src2->right, src2->bottom, src1->left, src1->top, src1->right, src1->bottom); return FALSE; } } return TRUE; } static int test_basic(void) { REGION16 region; int retCode = -1; const RECTANGLE_16* rects; UINT32 nbRects; /* R1 + R2 ==> disjointed rects */ RECTANGLE_16 r1 = { 0, 101, 200, 201 }; RECTANGLE_16 r2 = { 150, 301, 250, 401 }; RECTANGLE_16 r1_r2[] = { { 0, 101, 200, 201 }, { 150, 301, 250, 401 } }; /* r1 */ region16_init(®ion); if (!region16_union_rect(®ion, ®ion, &r1)) goto out; rects = region16_rects(®ion, &nbRects); if (!rects || nbRects != 1 || memcmp(rects, &r1, sizeof(RECTANGLE_16))) goto out; /* r1 + r2 */ if (!region16_union_rect(®ion, ®ion, &r2)) goto out; rects = region16_rects(®ion, &nbRects); if (!rects || nbRects != 2 || !compareRectangles(rects, r1_r2, nbRects)) goto out; /* clear region */ region16_clear(®ion); region16_rects(®ion, &nbRects); if (nbRects) goto out; retCode = 0; out: region16_uninit(®ion); return retCode; } static int test_r1_r3(void) { REGION16 region; int retCode = -1; const RECTANGLE_16* rects; UINT32 nbRects; RECTANGLE_16 r1 = { 0, 101, 200, 201 }; RECTANGLE_16 r3 = { 150, 151, 250, 251 }; RECTANGLE_16 r1_r3[] = { { 0, 101, 200, 151 }, { 0, 151, 250, 201 }, { 150, 201, 250, 251 } }; region16_init(®ion); /* * +=============================================================== * | * |+-----+ +-----+ * || r1 | | | * || +-+------+ +-----+--------+ * || | r3 | | | * |+---+ | ====> +-----+--------+ * | | | | | * | +--------+ +--------+ */ /* R1 + R3 */ if (!region16_union_rect(®ion, ®ion, &r1)) goto out; if (!region16_union_rect(®ion, ®ion, &r3)) goto out; rects = region16_rects(®ion, &nbRects); if (!rects || nbRects != 3 || !compareRectangles(rects, r1_r3, nbRects)) goto out; /* R3 + R1 */ region16_clear(®ion); if (!region16_union_rect(®ion, ®ion, &r3)) goto out; if (!region16_union_rect(®ion, ®ion, &r1)) goto out; rects = region16_rects(®ion, &nbRects); if (!rects || nbRects != 3 || !compareRectangles(rects, r1_r3, nbRects)) goto out; retCode = 0; out: region16_uninit(®ion); return retCode; } static int test_r9_r10(void) { REGION16 region; int retCode = -1; const RECTANGLE_16* rects; UINT32 nbRects; /* * +=============================================================== * | * | +---+ +---+ * |+--|r10|-+ +--+---+-+ * ||r9| | | | | * || | | | | | * || | | | =====> | | * || | | | | | * || | | | | | * |+--| |-+ +--+---+-+ * | +---+ +---+ */ RECTANGLE_16 r9 = { 0, 100, 400, 200 }; RECTANGLE_16 r10 = { 200, 0, 300, 300 }; RECTANGLE_16 r9_r10[] = { { 200, 0, 300, 100 }, { 0, 100, 400, 200 }, { 200, 200, 300, 300 }, }; region16_init(®ion); if (!region16_union_rect(®ion, ®ion, &r9)) goto out; if (!region16_union_rect(®ion, ®ion, &r10)) goto out; rects = region16_rects(®ion, &nbRects); if (!rects || nbRects != 3 || !compareRectangles(rects, r9_r10, nbRects)) goto out; retCode = 0; out: region16_uninit(®ion); return retCode; } static int test_r1_r5(void) { REGION16 region; int retCode = -1; const RECTANGLE_16* rects; UINT32 nbRects; RECTANGLE_16 r1 = { 0, 101, 200, 201 }; RECTANGLE_16 r5 = { 150, 121, 300, 131 }; RECTANGLE_16 r1_r5[] = { { 0, 101, 200, 121 }, { 0, 121, 300, 131 }, { 0, 131, 200, 201 } }; region16_init(®ion); /* * +=============================================================== * | * |+--------+ +--------+ * || r1 | | | * || +--+----+ +--------+----+ * || | r5 | =====> | | * || +-------+ +--------+----+ * || | | | * |+--------+ +--------+ * | * */ if (!region16_union_rect(®ion, ®ion, &r1)) goto out; if (!region16_union_rect(®ion, ®ion, &r5)) goto out; rects = region16_rects(®ion, &nbRects); if (!rects || nbRects != 3 || !compareRectangles(rects, r1_r5, nbRects)) goto out; retCode = 0; out: region16_uninit(®ion); return retCode; } static int test_r1_r6(void) { REGION16 region; int retCode = -1; const RECTANGLE_16* rects; UINT32 nbRects; RECTANGLE_16 r1 = { 0, 101, 200, 201 }; RECTANGLE_16 r6 = { 150, 121, 170, 131 }; region16_init(®ion); /* * +=============================================================== * | * |+--------+ +--------+ * || r1 | | | * || +--+ | | | * || |r6| | =====> | | * || +--+ | | | * || | | | * |+--------+ +--------+ * | */ region16_clear(®ion); if (!region16_union_rect(®ion, ®ion, &r1)) goto out; if (!region16_union_rect(®ion, ®ion, &r6)) goto out; rects = region16_rects(®ion, &nbRects); if (!rects || nbRects != 1 || !compareRectangles(rects, &r1, nbRects)) goto out; retCode = 0; out: region16_uninit(®ion); return retCode; } static int test_r1_r2_r4(void) { REGION16 region; int retCode = -1; const RECTANGLE_16* rects; UINT32 nbRects; RECTANGLE_16 r1 = { 0, 101, 200, 201 }; RECTANGLE_16 r2 = { 150, 301, 250, 401 }; RECTANGLE_16 r4 = { 150, 251, 250, 301 }; RECTANGLE_16 r1_r2_r4[] = { { 0, 101, 200, 201 }, { 150, 251, 250, 401 } }; /* * +=============================================================== * | * |+-----+ +-----+ * || r1 | | | * || | | | * || | | | * |+-----+ ====> +-----+ * | * | +--------+ +--------+ * | | r4 | | | * | +--------+ | | * | | r2 | | | * | | | | | * | +--------+ +--------+ * */ region16_init(®ion); if (!region16_union_rect(®ion, ®ion, &r1)) goto out; if (!region16_union_rect(®ion, ®ion, &r2)) goto out; if (!region16_union_rect(®ion, ®ion, &r4)) goto out; rects = region16_rects(®ion, &nbRects); if (!rects || nbRects != 2 || !compareRectangles(rects, r1_r2_r4, nbRects)) goto out; retCode = 0; out: region16_uninit(®ion); return retCode; } static int test_r1_r7_r8(void) { REGION16 region; int retCode = -1; const RECTANGLE_16* rects; UINT32 nbRects; RECTANGLE_16 r1 = { 0, 101, 200, 201 }; RECTANGLE_16 r7 = { 300, 101, 500, 201 }; RECTANGLE_16 r8 = { 150, 121, 400, 131 }; RECTANGLE_16 r1_r7_r8[] = { { 0, 101, 200, 121 }, { 300, 101, 500, 121 }, { 0, 121, 500, 131 }, { 0, 131, 200, 201 }, { 300, 131, 500, 201 }, }; /* * +=============================================================== * | * |+--------+ +--------+ +--------+ +--------+ * || r1 | | r7 | | | | | * || +------------+ | +--------+---+--------+ * || | r8 | | =====> | | * || +------------+ | +--------+---+--------+ * || | | | | | | | * |+--------+ +--------+ +--------+ +--------+ * | */ region16_init(®ion); if (!region16_union_rect(®ion, ®ion, &r1)) goto out; if (!region16_union_rect(®ion, ®ion, &r7)) goto out; if (!region16_union_rect(®ion, ®ion, &r8)) goto out; rects = region16_rects(®ion, &nbRects); if (!rects || nbRects != 5 || !compareRectangles(rects, r1_r7_r8, nbRects)) goto out; region16_clear(®ion); if (!region16_union_rect(®ion, ®ion, &r1)) goto out; if (!region16_union_rect(®ion, ®ion, &r8)) goto out; if (!region16_union_rect(®ion, ®ion, &r7)) goto out; rects = region16_rects(®ion, &nbRects); if (!rects || nbRects != 5 || !compareRectangles(rects, r1_r7_r8, nbRects)) goto out; region16_clear(®ion); if (!region16_union_rect(®ion, ®ion, &r8)) goto out; if (!region16_union_rect(®ion, ®ion, &r7)) goto out; if (!region16_union_rect(®ion, ®ion, &r1)) goto out; rects = region16_rects(®ion, &nbRects); if (!rects || nbRects != 5 || !compareRectangles(rects, r1_r7_r8, nbRects)) goto out; retCode = 0; out: region16_uninit(®ion); return retCode; } static int test_r1_r2_r3_r4(void) { REGION16 region; int retCode = -1; const RECTANGLE_16* rects; UINT32 nbRects; RECTANGLE_16 r1 = { 0, 101, 200, 201 }; RECTANGLE_16 r2 = { 150, 301, 250, 401 }; RECTANGLE_16 r3 = { 150, 151, 250, 251 }; RECTANGLE_16 r4 = { 150, 251, 250, 301 }; RECTANGLE_16 r1_r2_r3[] = { { 0, 101, 200, 151 }, { 0, 151, 250, 201 }, { 150, 201, 250, 251 }, { 150, 301, 250, 401 } }; RECTANGLE_16 r1_r2_r3_r4[] = { { 0, 101, 200, 151 }, { 0, 151, 250, 201 }, { 150, 201, 250, 401 } }; region16_init(®ion); /* * +=============================================================== * | * |+-----+ +-----+ * || r1 | | | * || +-+------+ +-----+--------+ * || | r3 | | | * |+---+ | ====> +-----+--------+ * | | | | | * | +--------+ +--------+ * | +--------+ +--------+ * | | r2 | | | * | | | | | * | +--------+ +--------+ */ if (!region16_union_rect(®ion, ®ion, &r1)) goto out; if (!region16_union_rect(®ion, ®ion, &r2)) goto out; if (!region16_union_rect(®ion, ®ion, &r3)) goto out; rects = region16_rects(®ion, &nbRects); if (!rects || nbRects != 4 || !compareRectangles(rects, r1_r2_r3, 4)) goto out; /* * +=============================================================== * | * |+-----+ +-----+ * || | | | * |+-----+--------+ +-----+--------+ * || | ==> | | * |+-----+--------+ +-----+--------+ * | | | | | * | +--------+ | | * | | + r4 | | | * | +--------+ | | * | | | | | * | | | | | * | +--------+ +--------+ */ if (!region16_union_rect(®ion, ®ion, &r4)) goto out; rects = region16_rects(®ion, &nbRects); if (!rects || nbRects != 3 || !compareRectangles(rects, r1_r2_r3_r4, 3)) goto out; retCode = 0; out: region16_uninit(®ion); return retCode; } static int test_from_weston(void) { /* * 0: 0,0 -> 640,32 (w=640 h=32) * 1: 236,169 -> 268,201 (w=32 h=32) * 2: 246,258 -> 278,290 (w=32 h=32) */ REGION16 region; int retCode = -1; const RECTANGLE_16* rects; UINT32 nbRects; RECTANGLE_16 r1 = { 0, 0, 640, 32 }; RECTANGLE_16 r2 = { 236, 169, 268, 201 }; RECTANGLE_16 r3 = { 246, 258, 278, 290 }; RECTANGLE_16 r1_r2_r3[] = { { 0, 0, 640, 32 }, { 236, 169, 268, 201 }, { 246, 258, 278, 290 } }; region16_init(®ion); /* * +=============================================================== * |+-------------------------------------------------------------+ * || r1 | * |+-------------------------------------------------------------+ * | * | +---------------+ * | | r2 | * | +---------------+ * | * | +---------------+ * | | r3 | * | +---------------+ * | */ if (!region16_union_rect(®ion, ®ion, &r1)) goto out; if (!region16_union_rect(®ion, ®ion, &r2)) goto out; if (!region16_union_rect(®ion, ®ion, &r3)) goto out; rects = region16_rects(®ion, &nbRects); if (!rects || nbRects != 3 || !compareRectangles(rects, r1_r2_r3, 3)) goto out; retCode = 0; out: region16_uninit(®ion); return retCode; } static int test_r1_inter_r3(void) { REGION16 region, intersection; int retCode = -1; const RECTANGLE_16* rects; UINT32 nbRects; RECTANGLE_16 r1 = { 0, 101, 200, 201 }; RECTANGLE_16 r3 = { 150, 151, 250, 251 }; RECTANGLE_16 r1_inter_r3[] = { { 150, 151, 200, 201 }, }; region16_init(®ion); region16_init(&intersection); /* * +=============================================================== * | * |+-----+ * || r1 | * || +-+------+ +-+ * || | r3 | r1&r3 | | * |+---+ | ====> +-+ * | | | * | +--------+ */ if (!region16_union_rect(®ion, ®ion, &r1)) goto out; if (!region16_intersects_rect(®ion, &r3)) goto out; if (!region16_intersect_rect(&intersection, ®ion, &r3)) goto out; rects = region16_rects(&intersection, &nbRects); if (!rects || nbRects != 1 || !compareRectangles(rects, r1_inter_r3, nbRects)) goto out; retCode = 0; out: region16_uninit(®ion); region16_uninit(&intersection); return retCode; } static int test_r1_r3_inter_r11(void) { REGION16 region, intersection; int retCode = -1; const RECTANGLE_16* rects; UINT32 nbRects; RECTANGLE_16 r1 = { 0, 101, 200, 201 }; RECTANGLE_16 r3 = { 150, 151, 250, 251 }; RECTANGLE_16 r11 = { 170, 151, 600, 301 }; RECTANGLE_16 r1_r3_inter_r11[] = { { 170, 151, 250, 251 }, }; region16_init(®ion); region16_init(&intersection); /* * +=============================================================== * | * |+-----+ * || | * || +------+ * || r1+r3 | (r1+r3) & r11 * || +----------------+ +--------+ * |+---+ | | | ====> | | * | | | | | | | * | | | | | | | * | +-|------+ | +--------+ * | | r11 | * | +----------------+ * * * R1+R3 is made of 3 bands, R11 overlap the second and the third band. The * intersection is made of two band that must be reassembled to give only * one */ if (!region16_union_rect(®ion, ®ion, &r1)) goto out; if (!region16_union_rect(®ion, ®ion, &r3)) goto out; if (!region16_intersects_rect(®ion, &r11)) goto out; if (!region16_intersect_rect(&intersection, ®ion, &r11)) goto out; rects = region16_rects(&intersection, &nbRects); if (!rects || nbRects != 1 || !compareRectangles(rects, r1_r3_inter_r11, nbRects)) goto out; retCode = 0; out: region16_uninit(&intersection); region16_uninit(®ion); return retCode; } static int test_norbert_case(void) { REGION16 region, intersection; int retCode = -1; const RECTANGLE_16* rects; UINT32 nbRects, i; RECTANGLE_16 inRectangles[5] = { { 1680, 0, 1920, 242 }, { 294, 242, 971, 776 }, { 1680, 242, 1920, 776 }, { 1680, 776, 1920, 1036 }, { 2, 1040, 53, 1078 } }; RECTANGLE_16 screenRect = { 0, 0, 1920, 1080 }; RECTANGLE_16 expected_inter_extents = { 2, 0, 1920, 1078 }; region16_init(®ion); region16_init(&intersection); /* * Consider following as a screen with resolution 1920*1080 * | | | | | | | * | |2 |53 |294 |971 |1680 | * | | | | | | | * 0 +=+======================================+======+ * | | | | * | | R[0]| * 242 | +-----------+ +------+ * | | | | | | * | | | | | * | | R[1]| | R[2]| * 776 | | +-----------+ +------+ * | | | * | | R[3]| * 1036 | | +------+ * 1040 | +----+ * | |R[4]| Union of R[0-4]| * 1078 | +----+ - - - - - - - -+ * 1080 | * * * The result is union of R[0] - R[4]. * After intersected with the full screen rect, the * result should keep the same. */ for (i = 0; i < 5; i++) { if (!region16_union_rect(®ion, ®ion, &inRectangles[i])) goto out; } if (!compareRectangles(region16_extents(®ion), &expected_inter_extents, 1)) goto out; if (!region16_intersect_rect(&intersection, ®ion, &screenRect)) goto out; rects = region16_rects(&intersection, &nbRects); if (!rects || nbRects != 5 || !compareRectangles(rects, inRectangles, nbRects)) goto out; if (!compareRectangles(region16_extents(&intersection), &expected_inter_extents, 1)) goto out; retCode = 0; out: region16_uninit(&intersection); region16_uninit(®ion); return retCode; } static int test_norbert2_case(void) { REGION16 region; int retCode = -1; const RECTANGLE_16* rects; UINT32 nbRects = 0; RECTANGLE_16 rect1 = { 464, 696, 476, 709 }; RECTANGLE_16 rect2 = { 0, 0, 1024, 32 }; region16_init(®ion); if (!region16_union_rect(®ion, ®ion, &rect1)) { fprintf(stderr, "%s: Error 1 - region16_union_rect failed\n", __FUNCTION__); goto out; } if (!(rects = region16_rects(®ion, &nbRects))) { fprintf(stderr, "%s: Error 2 - region16_rects failed\n", __FUNCTION__); goto out; } if (nbRects != 1) { fprintf(stderr, "%s: Error 3 - expected nbRects == 1 but got %" PRIu32 "\n", __FUNCTION__, nbRects); goto out; } if (!compareRectangles(&rects[0], &rect1, 1)) { fprintf(stderr, "%s: Error 4 - compare failed\n", __FUNCTION__); goto out; } if (!region16_union_rect(®ion, ®ion, &rect2)) { fprintf(stderr, "%s: Error 5 - region16_union_rect failed\n", __FUNCTION__); goto out; } if (!(rects = region16_rects(®ion, &nbRects))) { fprintf(stderr, "%s: Error 6 - region16_rects failed\n", __FUNCTION__); goto out; } if (nbRects != 2) { fprintf(stderr, "%s: Error 7 - expected nbRects == 2 but got %" PRIu32 "\n", __FUNCTION__, nbRects); goto out; } if (!compareRectangles(&rects[0], &rect2, 1)) { fprintf(stderr, "%s: Error 8 - compare failed\n", __FUNCTION__); goto out; } if (!compareRectangles(&rects[1], &rect1, 1)) { fprintf(stderr, "%s: Error 9 - compare failed\n", __FUNCTION__); goto out; } retCode = 0; out: region16_uninit(®ion); return retCode; } static int test_empty_rectangle(void) { REGION16 region, intersection; int retCode = -1; int i; RECTANGLE_16 emptyRectangles[3] = { { 0, 0, 0, 0 }, { 10, 10, 10, 11 }, { 10, 10, 11, 10 } }; RECTANGLE_16 firstRect = { 0, 0, 100, 100 }; RECTANGLE_16 anotherRect = { 100, 100, 200, 200 }; RECTANGLE_16 expected_inter_extents = { 0, 0, 0, 0 }; region16_init(®ion); region16_init(&intersection); /* Check for empty rectangles */ for (i = 0; i < 3; i++) { if (!rectangle_is_empty(&emptyRectangles[i])) goto out; } /* Check for non-empty rectangles */ if (rectangle_is_empty(&firstRect)) goto out; /* Intersect 2 non-intersect rectangle, result should be empty */ if (!region16_union_rect(®ion, ®ion, &firstRect)) goto out; if (!region16_intersect_rect(®ion, ®ion, &anotherRect)) goto out; if (!compareRectangles(region16_extents(®ion), &expected_inter_extents, 1)) goto out; if (!region16_is_empty(®ion)) goto out; if (!rectangle_is_empty(region16_extents(&intersection))) goto out; retCode = 0; out: region16_uninit(&intersection); region16_uninit(®ion); return retCode; } typedef int (*TestFunction)(void); struct UnitaryTest { const char* name; TestFunction func; }; static struct UnitaryTest tests[] = { { "Basic trivial tests", test_basic }, { "R1+R3 and R3+R1", test_r1_r3 }, { "R1+R5", test_r1_r5 }, { "R1+R6", test_r1_r6 }, { "R9+R10", test_r9_r10 }, { "R1+R2+R4", test_r1_r2_r4 }, { "R1+R7+R8 in many orders", test_r1_r7_r8 }, { "R1+R2+R3+R4", test_r1_r2_r3_r4 }, { "data from weston", test_from_weston }, { "R1 & R3", test_r1_inter_r3 }, { "(R1+R3)&R11 (band merge)", test_r1_r3_inter_r11 }, { "norbert's case", test_norbert_case }, { "norbert's case 2", test_norbert2_case }, { "empty rectangle case", test_empty_rectangle }, { NULL, NULL } }; int TestFreeRDPRegion(int argc, char* argv[]) { int i, testNb = 0; int retCode = -1; WINPR_UNUSED(argc); WINPR_UNUSED(argv); for (i = 0; tests[i].func; i++) { testNb++; fprintf(stderr, "%d: %s\n", testNb, tests[i].name); retCode = tests[i].func(); if (retCode < 0) break; } if (retCode < 0) fprintf(stderr, "failed for test %d\n", testNb); return retCode; }