293 lines
9.2 KiB
C
293 lines
9.2 KiB
C
/*
|
|
* Copyright (C) 2015 Glyptodon LLC
|
|
*
|
|
* Permission is hereby granted, free of charge, to any person obtaining a copy
|
|
* of this software and associated documentation files (the "Software"), to deal
|
|
* in the Software without restriction, including without limitation the rights
|
|
* to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
|
|
* copies of the Software, and to permit persons to whom the Software is
|
|
* furnished to do so, subject to the following conditions:
|
|
*
|
|
* The above copyright notice and this permission notice shall be included in
|
|
* all copies or substantial portions of the Software.
|
|
*
|
|
* THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
|
|
* IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
|
|
* FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
|
|
* AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
|
|
* LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
|
|
* OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
|
|
* THE SOFTWARE.
|
|
*/
|
|
|
|
#include "config.h"
|
|
|
|
#include "common_suite.h"
|
|
#include "guac_rect.h"
|
|
|
|
#include <stdlib.h>
|
|
#include <stdio.h>
|
|
#include <CUnit/Basic.h>
|
|
|
|
void test_guac_rect() {
|
|
|
|
guac_common_rect max;
|
|
|
|
/*
|
|
* Test init method
|
|
*/
|
|
guac_common_rect_init(&max, 0, 0, 100, 100);
|
|
CU_ASSERT_EQUAL(0, max.x);
|
|
CU_ASSERT_EQUAL(0, max.y);
|
|
CU_ASSERT_EQUAL(100, max.width);
|
|
CU_ASSERT_EQUAL(100, max.height);
|
|
|
|
/*
|
|
* Test constrain method
|
|
*/
|
|
guac_common_rect rect;
|
|
guac_common_rect_init(&rect, -10, -10, 110, 110);
|
|
guac_common_rect_init(&max, 0, 0, 100, 100);
|
|
guac_common_rect_constrain(&rect, &max);
|
|
CU_ASSERT_EQUAL(0, rect.x);
|
|
CU_ASSERT_EQUAL(0, rect.y);
|
|
CU_ASSERT_EQUAL(100, rect.width);
|
|
CU_ASSERT_EQUAL(100, rect.height);
|
|
|
|
/*
|
|
* Test extend method
|
|
*/
|
|
guac_common_rect_init(&rect, 10, 10, 90, 90);
|
|
guac_common_rect_init(&max, 0, 0, 100, 100);
|
|
guac_common_rect_extend(&rect, &max);
|
|
CU_ASSERT_EQUAL(0, rect.x);
|
|
CU_ASSERT_EQUAL(0, rect.y);
|
|
CU_ASSERT_EQUAL(100, rect.width);
|
|
CU_ASSERT_EQUAL(100, rect.height);
|
|
|
|
/*
|
|
* Test adjust method
|
|
*/
|
|
int cell_size = 16;
|
|
|
|
/* Simple adjustment */
|
|
guac_common_rect_init(&rect, 0, 0, 25, 25);
|
|
guac_common_rect_init(&max, 0, 0, 100, 100);
|
|
guac_common_rect_expand_to_grid(cell_size, &rect, &max);
|
|
CU_ASSERT_EQUAL(0, rect.x);
|
|
CU_ASSERT_EQUAL(0, rect.y);
|
|
CU_ASSERT_EQUAL(32, rect.width);
|
|
CU_ASSERT_EQUAL(32, rect.height);
|
|
|
|
/* Adjustment with moving of rect */
|
|
guac_common_rect_init(&rect, 75, 75, 25, 25);
|
|
guac_common_rect_init(&max, 0, 0, 100, 100);
|
|
guac_common_rect_expand_to_grid(cell_size, &rect, &max);
|
|
CU_ASSERT_EQUAL(max.width - 32, rect.x);
|
|
CU_ASSERT_EQUAL(max.height - 32, rect.y);
|
|
CU_ASSERT_EQUAL(32, rect.width);
|
|
CU_ASSERT_EQUAL(32, rect.height);
|
|
|
|
guac_common_rect_init(&rect, -5, -5, 25, 25);
|
|
guac_common_rect_init(&max, 0, 0, 100, 100);
|
|
guac_common_rect_expand_to_grid(cell_size, &rect, &max);
|
|
CU_ASSERT_EQUAL(0, rect.x);
|
|
CU_ASSERT_EQUAL(0, rect.y);
|
|
CU_ASSERT_EQUAL(32, rect.width);
|
|
CU_ASSERT_EQUAL(32, rect.height);
|
|
|
|
/* Adjustment with moving and clamping of rect */
|
|
guac_common_rect_init(&rect, 0, 0, 25, 15);
|
|
guac_common_rect_init(&max, 0, 5, 32, 15);
|
|
guac_common_rect_expand_to_grid(cell_size, &rect, &max);
|
|
CU_ASSERT_EQUAL(max.x, rect.x);
|
|
CU_ASSERT_EQUAL(max.y, rect.y);
|
|
CU_ASSERT_EQUAL(max.width, rect.width);
|
|
CU_ASSERT_EQUAL(max.height, rect.height);
|
|
|
|
/*
|
|
* Rectangle intersection tests
|
|
*/
|
|
guac_common_rect min;
|
|
guac_common_rect_init(&min, 10, 10, 10, 10);
|
|
|
|
/* Rectangle intersection - empty
|
|
* rectangle is outside */
|
|
guac_common_rect_init(&rect, 25, 25, 5, 5);
|
|
int res = guac_common_rect_intersects(&rect, &min);
|
|
CU_ASSERT_EQUAL(0, res);
|
|
|
|
/* Rectangle intersection - complete
|
|
* rectangle is completely inside */
|
|
guac_common_rect_init(&rect, 11, 11, 5, 5);
|
|
res = guac_common_rect_intersects(&rect, &min);
|
|
CU_ASSERT_EQUAL(2, res);
|
|
|
|
/* Rectangle intersection - partial
|
|
* rectangle intersects UL */
|
|
guac_common_rect_init(&rect, 8, 8, 5, 5);
|
|
res = guac_common_rect_intersects(&rect, &min);
|
|
CU_ASSERT_EQUAL(1, res);
|
|
|
|
/* Rectangle intersection - partial
|
|
* rectangle intersects LR */
|
|
guac_common_rect_init(&rect, 18, 18, 5, 5);
|
|
res = guac_common_rect_intersects(&rect, &min);
|
|
CU_ASSERT_EQUAL(1, res);
|
|
|
|
/* Rectangle intersection - complete
|
|
* rect intersects along UL but inside */
|
|
guac_common_rect_init(&rect, 10, 10, 5, 5);
|
|
res = guac_common_rect_intersects(&rect, &min);
|
|
CU_ASSERT_EQUAL(2, res);
|
|
|
|
/* Rectangle intersection - partial
|
|
* rectangle intersects along L but outside */
|
|
guac_common_rect_init(&rect, 5, 10, 5, 5);
|
|
res = guac_common_rect_intersects(&rect, &min);
|
|
CU_ASSERT_EQUAL(1, res);
|
|
|
|
/* Rectangle intersection - complete
|
|
* rectangle intersects along LR but rest is inside */
|
|
guac_common_rect_init(&rect, 15, 15, 5, 5);
|
|
res = guac_common_rect_intersects(&rect, &min);
|
|
CU_ASSERT_EQUAL(2, res);
|
|
|
|
/* Rectangle intersection - partial
|
|
* rectangle intersects along R but rest is outside */
|
|
guac_common_rect_init(&rect, 20, 10, 5, 5);
|
|
res = guac_common_rect_intersects(&rect, &min);
|
|
CU_ASSERT_EQUAL(1, res);
|
|
|
|
/* Rectangle intersection - partial
|
|
* rectangle encloses min; which is a partial intersection */
|
|
guac_common_rect_init(&rect, 5, 5, 20, 20);
|
|
res = guac_common_rect_intersects(&rect, &min);
|
|
CU_ASSERT_EQUAL(1, res);
|
|
|
|
/*
|
|
* Basic test of clip and split method
|
|
*/
|
|
guac_common_rect_init(&min, 10, 10, 10, 10);
|
|
guac_common_rect cut;
|
|
|
|
/* Clip top */
|
|
guac_common_rect_init(&rect, 10, 5, 10, 10);
|
|
res = guac_common_rect_clip_and_split(&rect, &min, &cut);
|
|
CU_ASSERT_EQUAL(1, res);
|
|
CU_ASSERT_EQUAL(10, cut.x);
|
|
CU_ASSERT_EQUAL(5, cut.y);
|
|
CU_ASSERT_EQUAL(10, cut.width);
|
|
CU_ASSERT_EQUAL(5, cut.height);
|
|
|
|
CU_ASSERT_EQUAL(10, rect.x);
|
|
CU_ASSERT_EQUAL(10, rect.y);
|
|
CU_ASSERT_EQUAL(10, rect.width);
|
|
CU_ASSERT_EQUAL(5, rect.height);
|
|
|
|
/* Clip bottom */
|
|
guac_common_rect_init(&rect, 10, 15, 10, 10);
|
|
res = guac_common_rect_clip_and_split(&rect, &min, &cut);
|
|
CU_ASSERT_EQUAL(1, res);
|
|
CU_ASSERT_EQUAL(10, cut.x);
|
|
CU_ASSERT_EQUAL(20, cut.y);
|
|
CU_ASSERT_EQUAL(10, cut.width);
|
|
CU_ASSERT_EQUAL(5, cut.height);
|
|
|
|
CU_ASSERT_EQUAL(10, rect.x);
|
|
CU_ASSERT_EQUAL(15, rect.y);
|
|
CU_ASSERT_EQUAL(10, rect.width);
|
|
CU_ASSERT_EQUAL(5, rect.height);
|
|
|
|
/* Clip left */
|
|
guac_common_rect_init(&rect, 5, 10, 10, 10);
|
|
res = guac_common_rect_clip_and_split(&rect, &min, &cut);
|
|
CU_ASSERT_EQUAL(1, res);
|
|
CU_ASSERT_EQUAL(5, cut.x);
|
|
CU_ASSERT_EQUAL(10, cut.y);
|
|
CU_ASSERT_EQUAL(5, cut.width);
|
|
CU_ASSERT_EQUAL(10, cut.height);
|
|
|
|
CU_ASSERT_EQUAL(10, rect.x);
|
|
CU_ASSERT_EQUAL(10, rect.y);
|
|
CU_ASSERT_EQUAL(5, rect.width);
|
|
CU_ASSERT_EQUAL(10, rect.height);
|
|
|
|
/* Clip right */
|
|
guac_common_rect_init(&rect, 15, 10, 10, 10);
|
|
res = guac_common_rect_clip_and_split(&rect, &min, &cut);
|
|
CU_ASSERT_EQUAL(1, res);
|
|
CU_ASSERT_EQUAL(20, cut.x);
|
|
CU_ASSERT_EQUAL(10, cut.y);
|
|
CU_ASSERT_EQUAL(5, cut.width);
|
|
CU_ASSERT_EQUAL(10, cut.height);
|
|
|
|
CU_ASSERT_EQUAL(15, rect.x);
|
|
CU_ASSERT_EQUAL(10, rect.y);
|
|
CU_ASSERT_EQUAL(5, rect.width);
|
|
CU_ASSERT_EQUAL(10, rect.height);
|
|
|
|
/*
|
|
* Test a rectangle which completely covers the hole.
|
|
* Clip and split until done.
|
|
*/
|
|
guac_common_rect_init(&rect, 5, 5, 20, 20);
|
|
|
|
/* Clip top */
|
|
res = guac_common_rect_clip_and_split(&rect, &min, &cut);
|
|
CU_ASSERT_EQUAL(1, res);
|
|
CU_ASSERT_EQUAL(5, cut.x);
|
|
CU_ASSERT_EQUAL(5, cut.y);
|
|
CU_ASSERT_EQUAL(20, cut.width);
|
|
CU_ASSERT_EQUAL(5, cut.height);
|
|
|
|
CU_ASSERT_EQUAL(5, rect.x);
|
|
CU_ASSERT_EQUAL(10, rect.y);
|
|
CU_ASSERT_EQUAL(20, rect.width);
|
|
CU_ASSERT_EQUAL(15, rect.height);
|
|
|
|
/* Clip left */
|
|
res = guac_common_rect_clip_and_split(&rect, &min, &cut);
|
|
CU_ASSERT_EQUAL(1, res);
|
|
CU_ASSERT_EQUAL(5, cut.x);
|
|
CU_ASSERT_EQUAL(10, cut.y);
|
|
CU_ASSERT_EQUAL(5, cut.width);
|
|
CU_ASSERT_EQUAL(15, cut.height);
|
|
|
|
CU_ASSERT_EQUAL(10, rect.x);
|
|
CU_ASSERT_EQUAL(10, rect.y);
|
|
CU_ASSERT_EQUAL(15, rect.width);
|
|
CU_ASSERT_EQUAL(15, rect.height);
|
|
|
|
/* Clip bottom */
|
|
res = guac_common_rect_clip_and_split(&rect, &min, &cut);
|
|
CU_ASSERT_EQUAL(1, res);
|
|
CU_ASSERT_EQUAL(10, cut.x);
|
|
CU_ASSERT_EQUAL(20, cut.y);
|
|
CU_ASSERT_EQUAL(15, cut.width);
|
|
CU_ASSERT_EQUAL(5, cut.height);
|
|
|
|
CU_ASSERT_EQUAL(10, rect.x);
|
|
CU_ASSERT_EQUAL(10, rect.y);
|
|
CU_ASSERT_EQUAL(15, rect.width);
|
|
CU_ASSERT_EQUAL(10, rect.height);
|
|
|
|
/* Clip right */
|
|
res = guac_common_rect_clip_and_split(&rect, &min, &cut);
|
|
CU_ASSERT_EQUAL(20, cut.x);
|
|
CU_ASSERT_EQUAL(10, cut.y);
|
|
CU_ASSERT_EQUAL(5, cut.width);
|
|
CU_ASSERT_EQUAL(10, cut.height);
|
|
|
|
CU_ASSERT_EQUAL(10, rect.x);
|
|
CU_ASSERT_EQUAL(10, rect.y);
|
|
CU_ASSERT_EQUAL(10, rect.width);
|
|
CU_ASSERT_EQUAL(10, rect.height);
|
|
|
|
/* Make sure nothing is left to do */
|
|
res = guac_common_rect_clip_and_split(&rect, &min, &cut);
|
|
CU_ASSERT_EQUAL(0, res);
|
|
|
|
}
|
|
|