Add tests for vrect.

libs/util/test/Makefile.am

@@ -2,7 +2,7 @@ AUTOMAKE_OPTIONS= foreign
 
 INCLUDES= -I$(top_srcdir)/include
 
-check_PROGRAMS=test-qfs test-quat
+check_PROGRAMS=test-qfs test-quat test-vrect
 
 test_qfs_SOURCES=test-qfs.c
 test_qfs_LDADD=$(top_builddir)/libs/util/libQFutil.la
@@ -12,4 +12,8 @@ test_quat_SOURCES=test-quat.c
 test_quat_LDADD=$(top_builddir)/libs/util/libQFutil.la
 test_quat_DEPENDENCIES=$(top_builddir)/libs/util/libQFutil.la
 
+test_vrect_SOURCES=test-vrect.c
+test_vrect_LDADD=$(top_builddir)/libs/util/libQFutil.la
+test_vrect_DEPENDENCIES=$(top_builddir)/libs/util/libQFutil.la
+
 TESTS=$(check_PROGRAMS)

libs/util/test/test-vrect.c

@@ -0,0 +1,151 @@
+#ifdef HAVE_CONFIG_H
+# include "config.h"
+#endif
+#include <stdio.h>
+
+#include "QF/vrect.h"
+
+#define VR(x,y,w,h) {x,y,w,h,0}
+#define VRn(x,y,w,h,n) {x,y,w,h,n}
+
+static vrect_t de_0_1 = VR (0,0,2,1);
+static vrect_t de_0_0 = VRn(0,1,1,1,&de_0_1);
+static vrect_t de_1_2 = VR (0,0,5,1);
+static vrect_t de_1_1 = VRn(0,1,1,1,&de_1_2);
+static vrect_t de_1_0 = VRn(4,1,1,1,&de_1_1);
+static vrect_t de_2_0 = VR (2,0,2,1);
+static vrect_t de_3_1 = VR (3,0,2,1);
+static vrect_t de_3_0 = VRn(4,1,1,1,&de_3_1);
+
+static vrect_t de_4_2 = VR (0,0,2,1);
+static vrect_t de_4_1 = VRn(0,4,2,1,&de_4_2);
+static vrect_t de_4_0 = VRn(0,1,1,3,&de_4_1);
+static vrect_t de_5_3 = VR (0,0,5,1);
+static vrect_t de_5_2 = VRn(0,4,5,1,&de_5_3);
+static vrect_t de_5_1 = VRn(0,1,1,3,&de_5_2);
+static vrect_t de_5_0 = VRn(4,1,1,3,&de_5_1);
+static vrect_t de_6_1 = VR (2,0,2,1);
+static vrect_t de_6_0 = VRn(2,4,2,1,&de_6_1);
+static vrect_t de_7_2 = VR (3,0,2,1);
+static vrect_t de_7_1 = VRn(3,4,2,1,&de_7_2);
+static vrect_t de_7_0 = VRn(4,1,1,3,&de_7_1);
+
+static vrect_t de_8_0 = VR (0,2,1,2);
+static vrect_t de_9_1 = VR (0,2,1,2);
+static vrect_t de_9_0 = VRn(4,2,1,2,&de_9_1);
+static vrect_t de_11_0 = VR (4,2,1,2);
+
+static vrect_t de_12_1 = VR (0,4,2,1);
+static vrect_t de_12_0 = VRn(0,3,1,1,&de_12_1);
+static vrect_t de_13_2 = VR (0,4,5,1);
+static vrect_t de_13_1 = VRn(0,3,1,1,&de_13_2);
+static vrect_t de_13_0 = VRn(4,3,1,1,&de_13_1);
+static vrect_t de_14_0 = VR (2,4,2,1);
+static vrect_t de_15_1 = VR (3,4,2,1);
+static vrect_t de_15_0 = VRn(4,3,1,1,&de_15_1);
+
+static vrect_t de_16_0 = VR (4,4,2,2);
+
+struct {
+	vrect_t    *(*func)(const vrect_t *r1, const vrect_t *r2);
+	vrect_t     r1;
+	vrect_t     r2;
+	vrect_t    *expect;
+	vrect_t     e;
+	int         use_e;
+} tests [] = {
+	{VRect_Intersect, VR (0,0,2,2), VR (1,1,3,3), 0, VR (1,1,1,1), 1},
+	{VRect_Intersect, VR (0,0,5,2), VR (1,1,3,3), 0, VR (1,1,3,1), 1},
+	{VRect_Intersect, VR (2,0,2,2), VR (1,1,3,3), 0, VR (2,1,2,1), 1},
+	{VRect_Intersect, VR (3,0,2,2), VR (1,1,3,3), 0, VR (3,1,1,1), 1},
+
+	{VRect_Intersect, VR (0,0,2,5), VR (1,1,3,3), 0, VR (1,1,1,3), 1},
+	{VRect_Intersect, VR (0,0,5,5), VR (1,1,3,3), 0, VR (1,1,3,3), 1},
+	{VRect_Intersect, VR (2,0,2,5), VR (1,1,3,3), 0, VR (2,1,2,3), 1},
+	{VRect_Intersect, VR (3,0,2,5), VR (1,1,3,3), 0, VR (3,1,1,3), 1},
+
+	{VRect_Intersect, VR (0,2,2,2), VR (1,1,3,3), 0, VR (1,2,1,2), 1},
+	{VRect_Intersect, VR (0,2,5,2), VR (1,1,3,3), 0, VR (1,2,3,2), 1},
+	{VRect_Intersect, VR (2,2,2,2), VR (1,1,3,3), 0, VR (2,2,2,2), 1},
+	{VRect_Intersect, VR (3,2,2,2), VR (1,1,3,3), 0, VR (3,2,1,2), 1},
+
+	{VRect_Intersect, VR (0,3,2,2), VR (1,1,3,3), 0, VR (1,3,1,1), 1},
+	{VRect_Intersect, VR (0,3,5,2), VR (1,1,3,3), 0, VR (1,3,3,1), 1},
+	{VRect_Intersect, VR (2,3,2,2), VR (1,1,3,3), 0, VR (2,3,2,1), 1},
+	{VRect_Intersect, VR (3,3,2,2), VR (1,1,3,3), 0, VR (3,3,1,1), 1},
+
+	{VRect_Difference, VR (0,0,2,2), VR (1,1,3,3), &de_0_0},
+	{VRect_Difference, VR (0,0,5,2), VR (1,1,3,3), &de_1_0},
+	{VRect_Difference, VR (2,0,2,2), VR (1,1,3,3), &de_2_0},
+	{VRect_Difference, VR (3,0,2,2), VR (1,1,3,3), &de_3_0},
+
+	{VRect_Difference, VR (0,0,2,5), VR (1,1,3,3), &de_4_0},
+	{VRect_Difference, VR (0,0,5,5), VR (1,1,3,3), &de_5_0},
+	{VRect_Difference, VR (2,0,2,5), VR (1,1,3,3), &de_6_0},
+	{VRect_Difference, VR (3,0,2,5), VR (1,1,3,3), &de_7_0},
+
+	{VRect_Difference, VR (0,2,2,2), VR (1,1,3,3), &de_8_0},
+	{VRect_Difference, VR (0,2,5,2), VR (1,1,3,3), &de_9_0},
+	{VRect_Difference, VR (2,2,2,2), VR (1,1,3,3), 0},
+	{VRect_Difference, VR (3,2,2,2), VR (1,1,3,3), &de_11_0},
+
+	{VRect_Difference, VR (0,3,2,2), VR (1,1,3,3), &de_12_0},
+	{VRect_Difference, VR (0,3,5,2), VR (1,1,3,3), &de_13_0},
+	{VRect_Difference, VR (2,3,2,2), VR (1,1,3,3), &de_14_0},
+	{VRect_Difference, VR (3,3,2,2), VR (1,1,3,3), &de_15_0},
+
+	{VRect_Difference, VR (4,4,2,2), VR (1,1,3,3), &de_16_0},
+};
+#define num_tests (sizeof (tests) / sizeof (tests[0]))
+
+static void
+print_rects (vrect_t *rect)
+{
+	while (rect) {
+		printf ("[%d, %d, %d, %d]",
+				rect->x, rect->y, rect->width, rect->height);
+		rect = rect->next;
+	}
+	printf ("\n");
+}
+
+static int
+compare_rects (vrect_t *r1, vrect_t *r2)
+{
+	if (!r1 && !r2)
+		return 1;
+	if (!r1 || !r2)
+		return 0;
+	if (r1->x != r2->x || r1->y != r2->y
+		|| r1->width != r2->width || r1->height != r2->height)
+		return 0;
+	return compare_rects (r1->next, r2->next);
+}
+
+int
+main (int argc, const char **argv)
+{
+	size_t      i;
+	int         res = 0;
+
+	for (i = 0; i < num_tests; i++) {
+		vrect_t    *r, *e;
+
+		e = tests[i].use_e ? &tests[i].e : tests[i].expect;
+		r = tests[i].func(&tests[i].r1, &tests[i].r2);
+		if (!compare_rects (r, e)) {
+			res |= 1;
+			printf ("test %d failed\n", (int) i);
+			printf ("expect: ");
+			print_rects (e);
+			printf ("got   : ");
+			print_rects (r);
+		}
+		while (r) {
+			vrect_t    *t = r->next;
+			VRect_Delete (r);
+			r = t;
+		}
+	}
+	return res;
+}