From 0234b7ed930ac55271d2797c7e2e0184a7020766 Mon Sep 17 00:00:00 2001
From: Bill Currie <bill@taniwha.org>
Date: Sun, 23 Sep 2007 03:48:05 +0000
Subject: [PATCH] nice little test of box clipping. doesn't get installed :)

---
 libs/models/Makefile.am |   6 +++
 libs/models/testclip.c  | 116 ++++++++++++++++++++++++++++++++++++++++
 2 files changed, 122 insertions(+)
 create mode 100644 libs/models/testclip.c

diff --git a/libs/models/Makefile.am b/libs/models/Makefile.am
index f070844a8..a429dc643 100644
--- a/libs/models/Makefile.am
+++ b/libs/models/Makefile.am
@@ -4,6 +4,12 @@ SUBDIRS= alias brush sprite
 CFLAGS+= @PREFER_PIC@
 INCLUDES= -I$(top_srcdir)/include
 
+noinst_PROGRAMS= testclip
+
+testclip_SOURCES=testclip.c
+testclip_LDADD= libQFmodels.la
+testclip_DEPENDENCIES= libQFmodels.la
+
 lib_LTLIBRARIES=	libQFmodels.la @VID_MODEL_TARGETS@
 EXTRA_LTLIBRARIES= \
 	libQFmodels_gl.la libQFmodels_sw.la
diff --git a/libs/models/testclip.c b/libs/models/testclip.c
new file mode 100644
index 000000000..3b6bed4fd
--- /dev/null
+++ b/libs/models/testclip.c
@@ -0,0 +1,116 @@
+#include "world.h"
+
+dclipnode_t clipnodes[] = {
+	{  0, { 1, -2}},
+	{  1, {-2,  2}},
+	{  2, {-2,  3}},
+	{  3, { 4, -2}},
+	{  4, { 5,  6}},
+	{  5, {-2, -1}},
+	{  6, { 7,  8}},
+	{  7, {-1, -2}},
+	{  8, { 9, 13}},
+	{  9, {10, -1}},
+	{ 10, {-1, 11}},
+	{ 11, {12, -2}},
+	{ 12, {-2, -1}},
+	{ 13, {-1, -2}},
+};
+
+mplane_t planes[] = {
+	{{0, 1, 0}, -96, 1, 0},	//  0	wall at right
+	{{0, 1, 0},  96, 1, 0},	//  1   wall at left (with ditch)
+	{{1, 0, 0}, 128, 0, 0},	//  2   wall at front (with shelves)
+	{{1, 0, 0}, -32, 0, 0},	//  3   wall at back
+	{{0, 0, 1},  32, 2, 0},	//  4   top of shelves
+	{{0, 0, 1}, 104, 2, 0},	//  5   ceiling
+	{{0, 1, 0},  32, 1, 0},	//  6   edge of ditch
+	{{0, 0, 1}, -24, 2, 0},	//  7   floor of ditch
+	{{0, 0, 1},  24, 2, 0},	//  8   bottom of selves
+	{{1, 0, 0},  64, 0, 0},	//  9   end of shelves
+	{{0, 1, 0}, -16, 1, 0},	// 10   ditch side of 2nd shelf
+	{{0, 1, 0}, -64, 1, 0},	// 11   ditch side of 1st shelf
+	{{0, 1, 0}, -48, 1, 0},	// 12   1st shelf side of 2nd shelf
+	{{0, 0, 1},   8, 2, 0},	// 13   main floor
+};
+
+hull_t hull = {
+	clipnodes,
+	planes,
+	0,
+	13,
+	{0, 0, 0},
+	{0, 0, 0},
+};
+
+static void do_trace (vec3_t start, vec3_t end)
+{
+	trace_t trace;
+
+	trace.allsolid = true;
+	trace.startsolid = false;
+	trace.inopen = false;
+	trace.inwater = false;
+	trace.fraction = 1;
+	trace.extents[0] = 16;
+	trace.extents[1] = 16;
+	trace.extents[2] = 28;
+	trace.isbox = true;
+	MOD_TraceLine (&hull, 0, start, end, &trace);
+	printf ("(%g %g %g) (%g %g %g) -> %3g    %d %d %d\n",
+			start[0], start[1], start[2],
+			end[0], end[1], end[2], trace.fraction,
+			trace.allsolid, trace.startsolid, trace.inopen);
+}
+
+int main (int argc, char **argv)
+{
+	int i;
+	vec3_t start, end;
+
+	for (i = 0; i < 3; i++) {
+		start[0] = 0;
+		start[1] = 47 + i;
+		start[2] = 40;
+		VectorCopy (start, end);
+		end[2] -= 8;
+		do_trace (start, end);
+	}
+puts("");
+	for (i = 0; i < 3; i++) {
+		start[0] = 0;
+		start[1] = 52;
+		start[2] = 35 + i;
+		VectorCopy (start, end);
+		end[1] -= 28;
+		do_trace (start, end);
+	}
+puts("");
+	for (i = 0; i < 3; i++) {
+		start[0] = 47 + i;
+		start[1] = -80;
+		start[2] = 36;
+		VectorCopy (start, end);
+		end[0] += 2;
+		do_trace (start, end);
+	}
+puts("");
+	for (i = 0; i < 3; i++) {
+		start[0] = 47;
+		start[1] = -80;
+		start[2] = 59 + i;
+		VectorCopy (start, end);
+		end[0] += 2;
+		do_trace (start, end);
+	}
+puts("");
+	for (i = 0; i < 3; i++) {
+		start[0] = 47 + i;
+		start[1] = -80;
+		start[2] = 76;
+		VectorCopy (start, end);
+		end[2] -= 32;
+		do_trace (start, end);
+	}
+	return 0;
+}