qf/quakeforge
0
0
Fork 0
mirror of https://git.code.sf.net/p/quake/quakeforge synced 2024-11-29 23:52:22 +00:00
Code Issues Projects Releases Packages Wiki Activity
quakeforge/libs/models/test/testclip.c

344 lines
12 KiB
C
Raw Normal View History

Include config.h in model tests. The gcc inlining changes made it necessary.
2016-01-03 07:18:14 +00:00
#ifdef HAVE_CONFIG_H
# include "config.h"
#endif
Make MOD_TraceLine behave "correctly". MOD_TraceLine now behaves the same as id's SV_RecursiveHullCheck (from WinQuake). This means that even if the trace would escape from solid space into non-solid space, the trace is treated as allsolid if it crosses from one solid space to another before hitting the empty space. trace-id.c is used only for establishing the behaviour of id's code.
2010-12-06 06:30:56 +00:00
#include <stdlib.h>
#include "QF/va.h"
#include "getopt.h"
[test] Get the tests building again They happen to all pass, which is nice :)
2021-02-05 12:42:35 +00:00
#include "mod_internal.h"
Make MOD_TraceLine behave "correctly". MOD_TraceLine now behaves the same as id's SV_RecursiveHullCheck (from WinQuake). This means that even if the trace would escape from solid space into non-solid space, the trace is treated as allsolid if it crosses from one solid space to another before hitting the empty space. trace-id.c is used only for establishing the behaviour of id's code.
2010-12-06 06:30:56 +00:00
#include "world.h"
Split out the hull data so it can be used in other tests.
2011-12-03 11:20:33 +00:00
#include "hulls.h"
Make MOD_TraceLine behave "correctly". MOD_TraceLine now behaves the same as id's SV_RecursiveHullCheck (from WinQuake). This means that even if the trace would escape from solid space into non-solid space, the trace is treated as allsolid if it crosses from one solid space to another before hitting the empty space. trace-id.c is used only for establishing the behaviour of id's code.
2010-12-06 06:30:56 +00:00
#undef DIST_EPSILON
#define DIST_EPSILON 0
#ifdef TEST_ID
# include "trace-id.c"
Add trace-qf-bad.c to Makefile.am and testclip.c.
2011-09-27 08:09:04 +00:00
#elif defined(TEST_QF_BAD)
# include "trace-qf-bad.c"
Make MOD_TraceLine behave "correctly". MOD_TraceLine now behaves the same as id's SV_RecursiveHullCheck (from WinQuake). This means that even if the trace would escape from solid space into non-solid space, the trace is treated as allsolid if it crosses from one solid space to another before hitting the empty space. trace-id.c is used only for establishing the behaviour of id's code.
2010-12-06 06:30:56 +00:00
#else
Move the testclip program into its own directory. Same as with the audio test program, this is to avoid issues with -prefer-pic.
2011-06-12 07:12:52 +00:00
# include "../trace.c"
Make MOD_TraceLine behave "correctly". MOD_TraceLine now behaves the same as id's SV_RecursiveHullCheck (from WinQuake). This means that even if the trace would escape from solid space into non-solid space, the trace is treated as allsolid if it crosses from one solid space to another before hitting the empty space. trace-id.c is used only for establishing the behaviour of id's code.
2010-12-06 06:30:56 +00:00
#endif
Test the simple wedge.
2011-11-28 08:03:56 +00:00
#define FloatCompare(a, b) (fabs (a - b) < 1e-5)
Be a little more lenient with float comparisons. Unfortunately, Pythagorus and binary don't play well together, so rounding errors are inevetible when testing with a slope. However, 1e-6 seems to be a good epsilon (printf's %g hides it nicely :).
2011-11-27 05:19:05 +00:00
#undef VectorCompare
#define VectorCompare(x, y) \
(FloatCompare (x[0], y[0]) && FloatCompare (x[1], y[1]) \
&& FloatCompare (x[2], y[2]))
Make MOD_TraceLine behave "correctly". MOD_TraceLine now behaves the same as id's SV_RecursiveHullCheck (from WinQuake). This means that even if the trace would escape from solid space into non-solid space, the trace is treated as allsolid if it crosses from one solid space to another before hitting the empty space. trace-id.c is used only for establishing the behaviour of id's code.
2010-12-06 06:30:56 +00:00
typedef struct {
vec3_t extents;
} box_t;
typedef struct {
const char *desc;
box_t *box;
hull_t *hull;
vec3_t start;
vec3_t end;
struct {
float frac;
qboolean allsolid;
qboolean startsolid;
qboolean inopen;
qboolean inwater;
} expect;
} test_t;
Get trace_to_leaf working a little better. I think the recursion decision needs a little more work, but this gets the current tests working (though there's still a failure due to fp math).
2011-12-07 06:31:33 +00:00
box_t point = { { 0, 0, 0} };
box_t box = { { 8, 8, 8} };
box_t bigbox = { { 8, 8, 24} };
Make MOD_TraceLine behave "correctly". MOD_TraceLine now behaves the same as id's SV_RecursiveHullCheck (from WinQuake). This means that even if the trace would escape from solid space into non-solid space, the trace is treated as allsolid if it crosses from one solid space to another before hitting the empty space. trace-id.c is used only for establishing the behaviour of id's code.
2010-12-06 06:30:56 +00:00
box_t player = { {16, 16, 28} };
test_t tests[] = {
Do some renaming to make things a little clearer.
2011-06-12 08:03:51 +00:00
{"Point, Three parallel planes 1", &point, &hull_tpp1,
Split out the portal sanity tests. With this, the portal code can be tested separately, including the freeing of the portal information.
2011-12-08 05:59:35 +00:00
{-64, 0, 0}, { 64, 0, 0}, { 1, 1, 1, 0, 0}},
Do some renaming to make things a little clearer.
2011-06-12 08:03:51 +00:00
{"Point, Three parallel planes 1", &point, &hull_tpp1,
Split out the portal sanity tests. With this, the portal code can be tested separately, including the freeing of the portal information.
2011-12-08 05:59:35 +00:00
{ 0, 0, 0}, { 40, 0, 0}, { 1, 0, 1, 1, 0}},
Do some renaming to make things a little clearer.
2011-06-12 08:03:51 +00:00
{"Point, Three parallel planes 1", &point, &hull_tpp1,
Split out the portal sanity tests. With this, the portal code can be tested separately, including the freeing of the portal information.
2011-12-08 05:59:35 +00:00
{ 40, 0, 0}, {-88, 0, 0}, {0.0625, 0, 0, 1, 0}},
Do some renaming to make things a little clearer.
2011-06-12 08:03:51 +00:00
{"Point, Three parallel planes 1", &point, &hull_tpp1,
Split out the portal sanity tests. With this, the portal code can be tested separately, including the freeing of the portal information.
2011-12-08 05:59:35 +00:00
{ 0, 0, 0}, { 64, 0, 0}, { 0.75, 0, 1, 1, 0}},
Do some renaming to make things a little clearer.
2011-06-12 08:03:51 +00:00
{"Point, Three parallel planes 1", &point, &hull_tpp1,
Split out the portal sanity tests. With this, the portal code can be tested separately, including the freeing of the portal information.
2011-12-08 05:59:35 +00:00
{ 0, 0, 0}, { 0, 8, 0}, { 1, 1, 1, 0, 0}},
Do some renaming to make things a little clearer.
2011-06-12 08:03:51 +00:00
{"Point, Three parallel planes 1", &point, &hull_tpp1,
Split out the portal sanity tests. With this, the portal code can be tested separately, including the freeing of the portal information.
2011-12-08 05:59:35 +00:00
{ 40, 0, 0}, { 40, 8, 0}, { 1, 0, 0, 1, 0}},
Do some renaming to make things a little clearer.
2011-06-12 08:03:51 +00:00
{"Point, Three parallel planes 2", &point, &hull_tpp2,
Split out the portal sanity tests. With this, the portal code can be tested separately, including the freeing of the portal information.
2011-12-08 05:59:35 +00:00
{-64, 0, 0}, { 64, 0, 0}, { 1, 1, 1, 0, 0}},
Do some renaming to make things a little clearer.
2011-06-12 08:03:51 +00:00
{"Point, Three parallel planes 2", &point, &hull_tpp2,
Split out the portal sanity tests. With this, the portal code can be tested separately, including the freeing of the portal information.
2011-12-08 05:59:35 +00:00
{ 0, 0, 0}, { 40, 0, 0}, { 1, 0, 1, 1, 0}},
Do some renaming to make things a little clearer.
2011-06-12 08:03:51 +00:00
{"Point, Three parallel planes 2", &point, &hull_tpp2,
Split out the portal sanity tests. With this, the portal code can be tested separately, including the freeing of the portal information.
2011-12-08 05:59:35 +00:00
{ 40, 0, 0}, {-88, 0, 0}, {0.0625, 0, 0, 1, 0}},
Do some renaming to make things a little clearer.
2011-06-12 08:03:51 +00:00
{"Point, Three parallel planes 2", &point, &hull_tpp2,
Split out the portal sanity tests. With this, the portal code can be tested separately, including the freeing of the portal information.
2011-12-08 05:59:35 +00:00
{ 0, 0, 0}, { 64, 0, 0}, { 0.75, 0, 1, 1, 0}},
Do some renaming to make things a little clearer.
2011-06-12 08:03:51 +00:00
{"Point, Three parallel planes with water", &point, &hull_tppw,
Split out the portal sanity tests. With this, the portal code can be tested separately, including the freeing of the portal information.
2011-12-08 05:59:35 +00:00
{-64, 0, 0}, { 64, 0, 0}, { 0.875, 0, 1, 1, 1}},
Do some renaming to make things a little clearer.
2011-06-12 08:03:51 +00:00
{"Point, Three parallel planes with water", &point, &hull_tppw,
Split out the portal sanity tests. With this, the portal code can be tested separately, including the freeing of the portal information.
2011-12-08 05:59:35 +00:00
{ 0, 0, 0}, { 40, 0, 0}, { 1, 0, 0, 1, 1}},
Do some renaming to make things a little clearer.
2011-06-12 08:03:51 +00:00
{"Point, Three parallel planes with water", &point, &hull_tppw,
Split out the portal sanity tests. With this, the portal code can be tested separately, including the freeing of the portal information.
2011-12-08 05:59:35 +00:00
{ 40, 0, 0}, {-88, 0, 0}, {0.5625, 0, 0, 1, 1}},
Do some renaming to make things a little clearer.
2011-06-12 08:03:51 +00:00
{"Point, Three parallel planes with water", &point, &hull_tppw,
Split out the portal sanity tests. With this, the portal code can be tested separately, including the freeing of the portal information.
2011-12-08 05:59:35 +00:00
{ 0, 0, 0}, { 64, 0, 0}, { 0.75, 0, 0, 1, 1}},
Do some renaming to make things a little clearer.
2011-06-12 08:03:51 +00:00
{"Point, Three parallel planes with water", &point, &hull_tppw,
Split out the portal sanity tests. With this, the portal code can be tested separately, including the freeing of the portal information.
2011-12-08 05:59:35 +00:00
{ 0, 0, 0}, { 0, 8, 0}, { 1, 0, 0, 1, 0}},
Do some renaming to make things a little clearer.
2011-06-12 08:03:51 +00:00
{"Point, Three parallel planes with water", &point, &hull_tppw,
Split out the portal sanity tests. With this, the portal code can be tested separately, including the freeing of the portal information.
2011-12-08 05:59:35 +00:00
{ 40, 0, 0}, { 40, 8, 0}, { 1, 0, 0, 0, 1}},
Do some renaming to make things a little clearer.
2011-06-12 08:03:51 +00:00
{"Point, Three parallel planes with water", &point, &hull_tppw,
Split out the portal sanity tests. With this, the portal code can be tested separately, including the freeing of the portal information.
2011-12-08 05:59:35 +00:00
{ 0, 0, 0}, { 40, 0, 0}, { 1, 0, 0, 1, 1}},
More failing contents tests. However, I have a plan :)
2011-12-05 00:03:04 +00:00
{"Box, Three parallel planes with water", &box, &hull_tppw,
Split out the portal sanity tests. With this, the portal code can be tested separately, including the freeing of the portal information.
2011-12-08 05:59:35 +00:00
{-32, 0, 0}, { 40, 0, 0}, { 1, 0, 1, 1, 1}},
More failing contents tests. However, I have a plan :)
2011-12-05 00:03:04 +00:00
{"Box, Three parallel planes with water", &box, &hull_tppw,
Split out the portal sanity tests. With this, the portal code can be tested separately, including the freeing of the portal information.
2011-12-08 05:59:35 +00:00
{-32, 0, 0}, { 20, 0, 0}, { 1, 0, 1, 1, 0}},
Make a fresh start on box clipping. I even have a failing test to fix :)
2011-10-02 12:06:56 +00:00
{"Point, Step 1", &point, &hull_step1,
Split out the portal sanity tests. With this, the portal code can be tested separately, including the freeing of the portal information.
2011-12-08 05:59:35 +00:00
{ -16, 0, 8}, {16, 0, 24}, { 0.5, 0, 0, 1, 0}},
Make a fresh start on box clipping. I even have a failing test to fix :)
2011-10-02 12:06:56 +00:00
{"Box, Step 1", &box, &hull_step1,
Split out the portal sanity tests. With this, the portal code can be tested separately, including the freeing of the portal information.
2011-12-08 05:59:35 +00:00
{ -16, 0, 8}, {16, 0, 24}, { 0.25, 0, 0, 1, 0}},
Another test, another bug. Fix an incorrect test using offset (forgot to negate).
2011-11-12 09:12:56 +00:00
{"Box, Step 1", &box, &hull_step1,
Split out the portal sanity tests. With this, the portal code can be tested separately, including the freeing of the portal information.
2011-12-08 05:59:35 +00:00
{ -16, 0, 8}, {16, 0, 40}, { 0.25, 0, 0, 1, 0}},
Correct the sign for the shift in frac. However, this is not entirely correct as the new start point when testing the other side of the plane also needs to be calculated.
2011-11-12 09:53:05 +00:00
{"Box, Step 1", &box, &hull_step1,
Split out the portal sanity tests. With this, the portal code can be tested separately, including the freeing of the portal information.
2011-12-08 05:59:35 +00:00
{ -16, 0, 8}, {16, 0, 135}, { 0.25, 0, 0, 1, 0}},
Correct the sign for the shift in frac. However, this is not entirely correct as the new start point when testing the other side of the plane also needs to be calculated.
2011-11-12 09:53:05 +00:00
{"Box, Step 1", &box, &hull_step1,
Split out the portal sanity tests. With this, the portal code can be tested separately, including the freeing of the portal information.
2011-12-08 05:59:35 +00:00
{ -16, 0, 8}, {16, 0, 136}, { 1, 0, 0, 1, 0}},
Move the start point to the near side of the crossed plane. I'm not sure the end point needs to be moved at all, but I'll leave it alone for now. I have a couple of failing test cases that seem to be caused by not handling moves where the box is always cut by the plane.
2011-11-12 11:42:44 +00:00
{"Point, Covered Step", &point, &hull_covered_step,
Split out the portal sanity tests. With this, the portal code can be tested separately, including the freeing of the portal information.
2011-12-08 05:59:35 +00:00
{ -24, 0, 8}, {-24, 0, 72}, { 0.5, 0, 0, 1, 0}},
Move the start point to the near side of the crossed plane. I'm not sure the end point needs to be moved at all, but I'll leave it alone for now. I have a couple of failing test cases that seem to be caused by not handling moves where the box is always cut by the plane.
2011-11-12 11:42:44 +00:00
{"Box, Covered Step", &box, &hull_covered_step,
Split out the portal sanity tests. With this, the portal code can be tested separately, including the freeing of the portal information.
2011-12-08 05:59:35 +00:00
{ -32, 0, 8}, {-32, 0, 72}, { 0.375, 0, 0, 1, 0}},
Move the start point to the near side of the crossed plane. I'm not sure the end point needs to be moved at all, but I'll leave it alone for now. I have a couple of failing test cases that seem to be caused by not handling moves where the box is always cut by the plane.
2011-11-12 11:42:44 +00:00
{"Box, Covered Step", &box, &hull_covered_step,
Split out the portal sanity tests. With this, the portal code can be tested separately, including the freeing of the portal information.
2011-12-08 05:59:35 +00:00
{ -24, 0, 8}, {-24, 0, 72}, { 0.375, 0, 0, 1, 0}},
Move the start point to the near side of the crossed plane. I'm not sure the end point needs to be moved at all, but I'll leave it alone for now. I have a couple of failing test cases that seem to be caused by not handling moves where the box is always cut by the plane.
2011-11-12 11:42:44 +00:00
{"Box, Covered Step", &box, &hull_covered_step,
Split out the portal sanity tests. With this, the portal code can be tested separately, including the freeing of the portal information.
2011-12-08 05:59:35 +00:00
{ -25, 0, 8}, { 7, 0, 72}, { 0.375, 0, 0, 1, 0}},
Fix the covered step tests. However, there is still a problem with moves where the box is always cut by the plane: both sides need to be tested (done), but when the first side checked allows longer motion than the second, but still collides, only the first side is checked. The shorter motion is required.
2011-11-12 12:30:45 +00:00
{"Box, Covered Step", &box, &hull_covered_step,
Split out the portal sanity tests. With this, the portal code can be tested separately, including the freeing of the portal information.
2011-12-08 05:59:35 +00:00
{ -8, 0, 40}, {-16, 0, 40}, { 0.5, 0, 0, 1, 0}},
Fix the covered step tests. However, there is still a problem with moves where the box is always cut by the plane: both sides need to be tested (done), but when the first side checked allows longer motion than the second, but still collides, only the first side is checked. The shorter motion is required.
2011-11-12 12:30:45 +00:00
{"Box, Covered Step", &box, &hull_covered_step,
Split out the portal sanity tests. With this, the portal code can be tested separately, including the freeing of the portal information.
2011-12-08 05:59:35 +00:00
{ -17, 0, 8}, { -1, 0, 72}, { 1, 0, 0, 1, 0}},
Move the start point to the near side of the crossed plane. I'm not sure the end point needs to be moved at all, but I'll leave it alone for now. I have a couple of failing test cases that seem to be caused by not handling moves where the box is always cut by the plane.
2011-11-12 11:42:44 +00:00
{"Box, Covered Step", &box, &hull_covered_step,
Split out the portal sanity tests. With this, the portal code can be tested separately, including the freeing of the portal information.
2011-12-08 05:59:35 +00:00
{ -8, 0, 40}, { 8, 0, 72}, { 1, 0, 0, 1, 0}},
Fix plane touching box backsideness. Because a box has size, even when touching a plane, the side on which the box is can be determined (unlike a point).
2011-11-28 08:12:39 +00:00
{"Box, Covered Step touch backside", &box, &hull_covered_step,
Split out the portal sanity tests. With this, the portal code can be tested separately, including the freeing of the portal information.
2011-12-08 05:59:35 +00:00
{ -8, 0, 8}, {-12, 0, 12}, { 1, 0, 0, 1, 0}},
Fix plane touching box backsideness. Because a box has size, even when touching a plane, the side on which the box is can be determined (unlike a point).
2011-11-28 08:12:39 +00:00
{"Point, Covered Step touch backside", &point, &hull_covered_step,
Split out the portal sanity tests. With this, the portal code can be tested separately, including the freeing of the portal information.
2011-12-08 05:59:35 +00:00
{ 0, 0, 8}, {-12, 0, 12}, { 1, 0, 1, 1, 0}},
Correctly restore the saved start point. This fixes the point test failures.
2011-12-04 12:12:12 +00:00
{"Point, Covered Step start solid", &point, &hull_covered_step,
Split out the portal sanity tests. With this, the portal code can be tested separately, including the freeing of the portal information.
2011-12-08 05:59:35 +00:00
{ 0, 0, -4}, {-16, 0, 12}, { 1, 0, 1, 1, 0}},
Correctly restore the saved start point. This fixes the point test failures.
2011-12-04 12:12:12 +00:00
{"Point, Covered Step start solid", &point, &hull_covered_step,
Split out the portal sanity tests. With this, the portal code can be tested separately, including the freeing of the portal information.
2011-12-08 05:59:35 +00:00
{ 4, 0, -4}, {-12, 0, 12}, { 1, 1, 1, 0, 0}},
Add a bunch of in-solid tests. Tests where the box is only partially in a solid tend to fail (particularly when the solid is on the back side of the split plane).
2011-11-28 11:28:37 +00:00
{"Box, Covered Step start solid", &box, &hull_covered_step,
Split out the portal sanity tests. With this, the portal code can be tested separately, including the freeing of the portal information.
2011-12-08 05:59:35 +00:00
{ -4, 0, 4}, {-12, 0, 12}, { 1, 0, 1, 1, 0}},
Correctly restore the saved start point. This fixes the point test failures.
2011-12-04 12:12:12 +00:00
{"Box, Covered Step start solid", &box, &hull_covered_step,
Split out the portal sanity tests. With this, the portal code can be tested separately, including the freeing of the portal information.
2011-12-08 05:59:35 +00:00
{ -17, 0, 4}, {-17, 0, 12}, { 1, 0, 1, 1, 0}},
Add a bunch of in-solid tests. Tests where the box is only partially in a solid tend to fail (particularly when the solid is on the back side of the split plane).
2011-11-28 11:28:37 +00:00
{"Box, Covered Step start solid", &box, &hull_covered_step,
Split out the portal sanity tests. With this, the portal code can be tested separately, including the freeing of the portal information.
2011-12-08 05:59:35 +00:00
{ -4, 0, 4}, {-16, 0, 36}, { 0.875, 0, 1, 1, 0}},
Add a bunch of in-solid tests. Tests where the box is only partially in a solid tend to fail (particularly when the solid is on the back side of the split plane).
2011-11-28 11:28:37 +00:00
{"Box, Covered Step start solid", &box, &hull_covered_step,
Split out the portal sanity tests. With this, the portal code can be tested separately, including the freeing of the portal information.
2011-12-08 05:59:35 +00:00
{ -4, 0, 4}, {-16, 0, 4}, { 1, 1, 1, 0, 0}},
Add a bunch of in-solid tests. Tests where the box is only partially in a solid tend to fail (particularly when the solid is on the back side of the split plane).
2011-11-28 11:28:37 +00:00
{"Box, Covered Step start solid", &box, &hull_covered_step,
Split out the portal sanity tests. With this, the portal code can be tested separately, including the freeing of the portal information.
2011-12-08 05:59:35 +00:00
{ -12, 0, 4}, {-16, 0, 4}, { 1, 1, 1, 0, 0}},
Add a bunch of in-solid tests. Tests where the box is only partially in a solid tend to fail (particularly when the solid is on the back side of the split plane).
2011-11-28 11:28:37 +00:00
{"Box, Covered Step start solid", &box, &hull_covered_step,
Split out the portal sanity tests. With this, the portal code can be tested separately, including the freeing of the portal information.
2011-12-08 05:59:35 +00:00
{ -16, 0, 4}, { -4, 0, 4}, { 1, 1, 1, 0, 0}},
Add a bunch of in-solid tests. Tests where the box is only partially in a solid tend to fail (particularly when the solid is on the back side of the split plane).
2011-11-28 11:28:37 +00:00
{"Box, Covered Step start solid", &box, &hull_covered_step,
Split out the portal sanity tests. With this, the portal code can be tested separately, including the freeing of the portal information.
2011-12-08 05:59:35 +00:00
{ 16, 0, -16}, { 16, 0, 64}, { 1, 1, 1, 0, 0}},
Add a bunch of in-solid tests. Tests where the box is only partially in a solid tend to fail (particularly when the solid is on the back side of the split plane).
2011-11-28 11:28:37 +00:00
{"Box, Covered Step start solid", &box, &hull_covered_step,
Split out the portal sanity tests. With this, the portal code can be tested separately, including the freeing of the portal information.
2011-12-08 05:59:35 +00:00
{ 16, 0, 16}, { 16, 0, 64}, { 1, 0, 1, 1, 0}},
Fix the covered step tests. However, there is still a problem with moves where the box is always cut by the plane: both sides need to be tested (done), but when the first side checked allows longer motion than the second, but still collides, only the first side is checked. The shorter motion is required.
2011-11-12 12:30:45 +00:00
{"Box, Step 2", &box, &hull_step2,
Split out the portal sanity tests. With this, the portal code can be tested separately, including the freeing of the portal information.
2011-12-08 05:59:35 +00:00
{ 0, 0, 64}, {0, 0, 0}, { 0.375, 0, 0, 1, 0}},
Fix the covered step tests. However, there is still a problem with moves where the box is always cut by the plane: both sides need to be tested (done), but when the first side checked allows longer motion than the second, but still collides, only the first side is checked. The shorter motion is required.
2011-11-12 12:30:45 +00:00
{"Box, Step 3", &box, &hull_step3,
Split out the portal sanity tests. With this, the portal code can be tested separately, including the freeing of the portal information.
2011-12-08 05:59:35 +00:00
{ 0, 0, 64}, {0, 0, 0}, { 0.375, 0, 0, 1, 0}},
Add a new (failing) test case. This one demonstrates the need for more information in the bsp tree (surface polygons). When the box collides with a corner where one side is flat and the other angled, but there's a partition plane cutting the two, the box can instead collide with the angled side before it hits the corner.
2011-11-14 00:26:31 +00:00
{"Box, Ramp", &box, &hull_ramp,
Split out the portal sanity tests. With this, the portal code can be tested separately, including the freeing of the portal information.
2011-12-08 05:59:35 +00:00
{ 0, 0, 16}, { 0, 0, 0}, { 0.5, 0, 0, 1, 0}},
Add some more tests for the ramp. These tests pass, but show the basic polygon testing working (just not the collision handling and thus fraction determination).
2011-11-27 05:22:32 +00:00
{"Box, Ramp", &box, &hull_ramp,
Split out the portal sanity tests. With this, the portal code can be tested separately, including the freeing of the portal information.
2011-12-08 05:59:35 +00:00
{-16, 0, 8}, {16, 0, 8}, { 1, 0, 0, 1, 0}},
Add some more tests for the ramp. These tests pass, but show the basic polygon testing working (just not the collision handling and thus fraction determination).
2011-11-27 05:22:32 +00:00
{"Box, Ramp", &box, &hull_ramp,
Split out the portal sanity tests. With this, the portal code can be tested separately, including the freeing of the portal information.
2011-12-08 05:59:35 +00:00
{-16, 0, 5}, {16, 0, 5}, { 0.125, 0, 0, 1, 0}},
Test the simple wedge.
2011-11-28 08:03:56 +00:00
{"Box, Simple Wedge", &box, &hull_simple_wedge,
Split out the portal sanity tests. With this, the portal code can be tested separately, including the freeing of the portal information.
2011-12-08 05:59:35 +00:00
{ 0, 0, 16}, { 0, 0, 0}, { 0.5, 0, 0, 1, 0}},
Test the simple wedge.
2011-11-28 08:03:56 +00:00
{"Box, Simple Wedge", &box, &hull_simple_wedge,
Split out the portal sanity tests. With this, the portal code can be tested separately, including the freeing of the portal information.
2011-12-08 05:59:35 +00:00
{-16, 0, 8}, {16, 0, 8}, { 1, 0, 0, 1, 0}},
Test the simple wedge.
2011-11-28 08:03:56 +00:00
{"Box, Simple Wedge", &box, &hull_simple_wedge,
Split out the portal sanity tests. With this, the portal code can be tested separately, including the freeing of the portal information.
2011-12-08 05:59:35 +00:00
{-16, 0, 5}, {16, 0, 5}, { 0.25, 0, 0, 1, 0}},
Test the simple wedge.
2011-11-28 08:03:56 +00:00
{"Box, Simple Wedge", &box, &hull_simple_wedge,
Split out the portal sanity tests. With this, the portal code can be tested separately, including the freeing of the portal information.
2011-12-08 05:59:35 +00:00
{-16, 0, 12}, {16, 0, 4}, { 0.5, 0, 0, 1, 0}},
Add some snug-fit tests and fix the uncovered bugs. The tests involve the box fitting into a hole with zero slop (this would be impossible with point clipping).
2011-11-28 10:07:00 +00:00
{"Box, Hole. slide in", &box, &hull_hole,
Split out the portal sanity tests. With this, the portal code can be tested separately, including the freeing of the portal information.
2011-12-08 05:59:35 +00:00
{ 0, -16, 0}, { 0, 16, 0}, { 1, 0, 0, 1, 0}},
Add some snug-fit tests and fix the uncovered bugs. The tests involve the box fitting into a hole with zero slop (this would be impossible with point clipping).
2011-11-28 10:07:00 +00:00
{"Box, Hole. slide out", &box, &hull_hole,
Split out the portal sanity tests. With this, the portal code can be tested separately, including the freeing of the portal information.
2011-12-08 05:59:35 +00:00
{ 0, 16, 0}, { 0, -16, 0}, { 1, 0, 0, 1, 0}},
Add some snug-fit tests and fix the uncovered bugs. The tests involve the box fitting into a hole with zero slop (this would be impossible with point clipping).
2011-11-28 10:07:00 +00:00
{"Box, Hole. tight", &box, &hull_hole,
Split out the portal sanity tests. With this, the portal code can be tested separately, including the freeing of the portal information.
2011-12-08 05:59:35 +00:00
{ 0, 16, 0}, { 0, 16, 16}, { 0, 0, 0, 1, 0}},
Add some snug-fit tests and fix the uncovered bugs. The tests involve the box fitting into a hole with zero slop (this would be impossible with point clipping).
2011-11-28 10:07:00 +00:00
{"Box, Hole. tight", &box, &hull_hole,
Split out the portal sanity tests. With this, the portal code can be tested separately, including the freeing of the portal information.
2011-12-08 05:59:35 +00:00
{ 0, 16, 0}, { 0, 16, -16}, { 0, 0, 0, 1, 0}},
Add some snug-fit tests and fix the uncovered bugs. The tests involve the box fitting into a hole with zero slop (this would be impossible with point clipping).
2011-11-28 10:07:00 +00:00
{"Box, Hole. tight", &box, &hull_hole,
Split out the portal sanity tests. With this, the portal code can be tested separately, including the freeing of the portal information.
2011-12-08 05:59:35 +00:00
{ 0, 16, 0}, { 16, 16, 0}, { 0, 0, 0, 1, 0}},
Add some snug-fit tests and fix the uncovered bugs. The tests involve the box fitting into a hole with zero slop (this would be impossible with point clipping).
2011-11-28 10:07:00 +00:00
{"Box, Hole. tight", &box, &hull_hole,
Split out the portal sanity tests. With this, the portal code can be tested separately, including the freeing of the portal information.
2011-12-08 05:59:35 +00:00
{ 0, 16, 0}, {-16, 16, 0}, { 0, 0, 0, 1, 0}},
Add some snug-fit tests and fix the uncovered bugs. The tests involve the box fitting into a hole with zero slop (this would be impossible with point clipping).
2011-11-28 10:07:00 +00:00
{"Box, Hole. edge", &box, &hull_hole,
Split out the portal sanity tests. With this, the portal code can be tested separately, including the freeing of the portal information.
2011-12-08 05:59:35 +00:00
{ 0, -16, 1}, { 0, 16, 1}, { 0.25, 0, 0, 1, 0}},
Add some snug-fit tests and fix the uncovered bugs. The tests involve the box fitting into a hole with zero slop (this would be impossible with point clipping).
2011-11-28 10:07:00 +00:00
{"Box, Hole. edge", &box, &hull_hole,
Split out the portal sanity tests. With this, the portal code can be tested separately, including the freeing of the portal information.
2011-12-08 05:59:35 +00:00
{ 0, -16, -1}, { 0, 16, -1}, { 0.25, 0, 0, 1, 0}},
Add some snug-fit tests and fix the uncovered bugs. The tests involve the box fitting into a hole with zero slop (this would be impossible with point clipping).
2011-11-28 10:07:00 +00:00
{"Box, Hole. edge", &box, &hull_hole,
Split out the portal sanity tests. With this, the portal code can be tested separately, including the freeing of the portal information.
2011-12-08 05:59:35 +00:00
{ 1, -16, 0}, { 1, 16, 0}, { 0.25, 0, 0, 1, 0}},
Add some snug-fit tests and fix the uncovered bugs. The tests involve the box fitting into a hole with zero slop (this would be impossible with point clipping).
2011-11-28 10:07:00 +00:00
{"Box, Hole. edge", &box, &hull_hole,
Split out the portal sanity tests. With this, the portal code can be tested separately, including the freeing of the portal information.
2011-12-08 05:59:35 +00:00
{-1, -16, 0}, { -1, 16, 0}, { 0.25, 0, 0, 1, 0}},
Test collisions with a ridge smaller than the box. Whee, found a failing test case :)
2011-12-04 00:02:12 +00:00
{"Box, ridge", &box, &hull_ridge,
Split out the portal sanity tests. With this, the portal code can be tested separately, including the freeing of the portal information.
2011-12-08 05:59:35 +00:00
{4, 0, 41}, { 4, 0, 39}, { 0.5, 0, 0, 1, 0}},
Put the mistaken test case back in.
2011-12-04 02:00:38 +00:00
{"Box, ridge, all solid", &box, &hull_ridge,
Split out the portal sanity tests. With this, the portal code can be tested separately, including the freeing of the portal information.
2011-12-08 05:59:35 +00:00
{4, 41, 0}, { 4, 39, 0}, { 1, 1, 1, 0, 0}},
Whee, more tests that break things :)
2011-12-06 11:47:57 +00:00
{"Box, cave. start solid", &box, &hull_cave,
Split out the portal sanity tests. With this, the portal code can be tested separately, including the freeing of the portal information.
2011-12-08 05:59:35 +00:00
{ 4, 0, -16}, { 4, 0, 0}, { 0.5, 0, 1, 0, 1}},
Whee, more tests that break things :)
2011-12-06 11:47:57 +00:00
{"Box, cave. start solid", &box, &hull_cave,
Split out the portal sanity tests. With this, the portal code can be tested separately, including the freeing of the portal information.
2011-12-08 05:59:35 +00:00
{ -8, 0, -16}, { -8, 0, 0}, { 0.5, 0, 1, 0, 1}},
Carve out some more cave and add some more tests. One of them even breaks the code :)
2011-12-07 04:31:21 +00:00
{"Box, cave. start solid", &box, &hull_cave,
Split out the portal sanity tests. With this, the portal code can be tested separately, including the freeing of the portal information.
2011-12-08 05:59:35 +00:00
{ 54, 0, -16}, { 54, 0, 56}, { 0.5, 0, 1, 1, 0}},
Carve out some more cave and add some more tests. One of them even breaks the code :)
2011-12-07 04:31:21 +00:00
{"Box, cave", &box, &hull_cave,
Split out the portal sanity tests. With this, the portal code can be tested separately, including the freeing of the portal information.
2011-12-08 05:59:35 +00:00
{ 54, 0, 12}, { 54, 0, 28}, { 0.5, 0, 0, 1, 0}},
Get trace_to_leaf working a little better. I think the recursion decision needs a little more work, but this gets the current tests working (though there's still a failure due to fp math).
2011-12-07 06:31:33 +00:00
{"Big Box, cave. start solid", &bigbox, &hull_cave,
Split out the portal sanity tests. With this, the portal code can be tested separately, including the freeing of the portal information.
2011-12-08 05:59:35 +00:00
{ 54, 0, 0}, { 54, 0, 8}, { 0.5, 0, 1, 1, 0}},
Make MOD_TraceLine behave "correctly". MOD_TraceLine now behaves the same as id's SV_RecursiveHullCheck (from WinQuake). This means that even if the trace would escape from solid space into non-solid space, the trace is treated as allsolid if it crosses from one solid space to another before hitting the empty space. trace-id.c is used only for establishing the behaviour of id's code.
2010-12-06 06:30:56 +00:00
};
#define num_tests (sizeof (tests) / sizeof (tests[0]))
int verbose = 0;
static trace_t
do_trace (box_t *box, hull_t *hull, vec3_t start, vec3_t end)
{
trace_t trace;
trace.allsolid = true;
trace.startsolid = false;
trace.inopen = false;
trace.inwater = false;
trace.fraction = 1;
VectorCopy (box->extents, trace.extents);
For now, don't use box clipping for point traces. Until I figure out how I want to handle zero sized boxes, don't test them.
2011-11-20 03:02:56 +00:00
// FIXME specify tract type in test spec
trace.type = box == &point ? tr_point : tr_box;
Make MOD_TraceLine behave "correctly". MOD_TraceLine now behaves the same as id's SV_RecursiveHullCheck (from WinQuake). This means that even if the trace would escape from solid space into non-solid space, the trace is treated as allsolid if it crosses from one solid space to another before hitting the empty space. trace-id.c is used only for establishing the behaviour of id's code.
2010-12-06 06:30:56 +00:00
VectorCopy (end, trace.endpos);
MOD_TraceLine (hull, 0, start, end, &trace);
return trace;
}
Add code to rebuild the bsp brushes. Names and locations of declarations are still up in the air, but things seem to be working assuming my test code is correct.
2011-11-15 03:57:08 +00:00
typedef struct portlist_s {
struct portlist_s *next;
clipport_t *portal;
} portlist_t;
static portlist_t *
collect_portals (clipport_t *portal, portlist_t *portal_list)
{
portlist_t *p;
if (!portal)
return portal_list;
for (p = portal_list; p; p = p->next)
if (p->portal == portal)
return portal_list;
p = malloc (sizeof (portlist_t));
p->portal = portal;
p->next = portal_list;
portal_list = p;
portal_list = collect_portals (portal->next[0], portal_list);
portal_list = collect_portals (portal->next[1], portal_list);
return portal_list;
}
Make MOD_TraceLine behave "correctly". MOD_TraceLine now behaves the same as id's SV_RecursiveHullCheck (from WinQuake). This means that even if the trace would escape from solid space into non-solid space, the trace is treated as allsolid if it crosses from one solid space to another before hitting the empty space. trace-id.c is used only for establishing the behaviour of id's code.
2010-12-06 06:30:56 +00:00
static int
run_test (test_t *test)
{
const char *desc;
vec3_t end;
Fail properly when the portals are bogus.
2011-12-06 11:48:31 +00:00
int err = 0;
Make MOD_TraceLine behave "correctly". MOD_TraceLine now behaves the same as id's SV_RecursiveHullCheck (from WinQuake). This means that even if the trace would escape from solid space into non-solid space, the trace is treated as allsolid if it crosses from one solid space to another before hitting the empty space. trace-id.c is used only for establishing the behaviour of id's code.
2010-12-06 06:30:56 +00:00
char *expect;
char *got;
static int output = 0;
Add code to rebuild the bsp brushes. Names and locations of declarations are still up in the air, but things seem to be working assuming my test code is correct.
2011-11-15 03:57:08 +00:00
portlist_t *portal_list = 0;
Remove the hard-coded bsp maximum depths. The depth limits in the gl and glsl renderers and in the trace code really bothered me, but then the fix hit me: at load-time, recurse the trees normally and record the depth in the appropriate place. The node stacks can then be allocated as necessary (I chose to add a paranoia buffer of 2, but I expect the maximum depth will rarely be used).
2012-11-28 12:29:03 +00:00
if (!test->hull->depth)
Mod_FindClipDepth (test->hull);
Add code to rebuild the bsp brushes. Names and locations of declarations are still up in the air, but things seem to be working assuming my test code is correct.
2011-11-15 03:57:08 +00:00
if (!test->hull->nodeleafs) {
hull_t *hull = test->hull;
int i, j;
portlist_t *p;
clipleaf_t *leaf;
hull->nodeleafs = MOD_BuildBrushes (hull);
for (i = hull->firstclipnode; i <= hull->lastclipnode; i++) {
for (j = 0; j < 2; j++) {
leaf = hull->nodeleafs[i].leafs[j];
if (!leaf)
continue;
portal_list = collect_portals (leaf->portals, portal_list);
}
}
for (p = portal_list; p; p = p->next) {
Clip the portals when running the test cases. When the portals are too big, floats break down and break the tests. This might not be much of an issue in real maps, but my tests use "infinite" planes.
2011-11-27 23:57:42 +00:00
for (j = 0; j < p->portal->winding->numpoints; j++) {
p->portal->winding->points[j][0]
= bound (-8192, p->portal->winding->points[j][0], 8192);
p->portal->winding->points[j][1]
= bound (-8192, p->portal->winding->points[j][1], 8192);
p->portal->winding->points[j][2]
= bound (-8192, p->portal->winding->points[j][2], 8192);
}
Fix the edge vectors when bounding the portal points.
2011-12-07 03:16:58 +00:00
FreeWinding (p->portal->edges);
p->portal->edges = WindingVectors (p->portal->winding, 0);
Add code to rebuild the bsp brushes. Names and locations of declarations are still up in the air, but things seem to be working assuming my test code is correct.
2011-11-15 03:57:08 +00:00
}
}
while (portal_list) {
portlist_t *t = portal_list;
portal_list = portal_list->next;
free (t);
}
Make MOD_TraceLine behave "correctly". MOD_TraceLine now behaves the same as id's SV_RecursiveHullCheck (from WinQuake). This means that even if the trace would escape from solid space into non-solid space, the trace is treated as allsolid if it crosses from one solid space to another before hitting the empty space. trace-id.c is used only for establishing the behaviour of id's code.
2010-12-06 06:30:56 +00:00
VectorSubtract (test->end, test->start, end);
VectorMultAdd (test->start, test->expect.frac, end, end);
expect = nva ("expect: (%g %g %g) -> (%g %g %g) => (%g %g %g)"
Make the contents flags clear. I got tired of not being able to remember which flag was which in the output.
2011-12-05 00:34:43 +00:00
" %3g as:%d ss:%d io:%d iw:%d",
Make MOD_TraceLine behave "correctly". MOD_TraceLine now behaves the same as id's SV_RecursiveHullCheck (from WinQuake). This means that even if the trace would escape from solid space into non-solid space, the trace is treated as allsolid if it crosses from one solid space to another before hitting the empty space. trace-id.c is used only for establishing the behaviour of id's code.
2010-12-06 06:30:56 +00:00
test->start[0], test->start[1], test->start[2],
test->end[0], test->end[1], test->end[2],
end[0], end[1], end[2],
Massive whitespace cleanup. Lots of trailing whitespace and otherwise blank lines.
2012-05-21 23:23:22 +00:00
test->expect.frac,
Make MOD_TraceLine behave "correctly". MOD_TraceLine now behaves the same as id's SV_RecursiveHullCheck (from WinQuake). This means that even if the trace would escape from solid space into non-solid space, the trace is treated as allsolid if it crosses from one solid space to another before hitting the empty space. trace-id.c is used only for establishing the behaviour of id's code.
2010-12-06 06:30:56 +00:00
test->expect.allsolid, test->expect.startsolid,
test->expect.inopen, test->expect.inwater);
trace_t trace = do_trace (test->box, test->hull, test->start, test->end);
got = nva (" got: (%g %g %g) -> (%g %g %g) => (%g %g %g)"
Make the contents flags clear. I got tired of not being able to remember which flag was which in the output.
2011-12-05 00:34:43 +00:00
" %3g as:%d ss:%d io:%d iw:%d",
Make MOD_TraceLine behave "correctly". MOD_TraceLine now behaves the same as id's SV_RecursiveHullCheck (from WinQuake). This means that even if the trace would escape from solid space into non-solid space, the trace is treated as allsolid if it crosses from one solid space to another before hitting the empty space. trace-id.c is used only for establishing the behaviour of id's code.
2010-12-06 06:30:56 +00:00
test->start[0], test->start[1], test->start[2],
test->end[0], test->end[1], test->end[2],
trace.endpos[0], trace.endpos[1], trace.endpos[2],
Massive whitespace cleanup. Lots of trailing whitespace and otherwise blank lines.
2012-05-21 23:23:22 +00:00
trace.fraction,
Make MOD_TraceLine behave "correctly". MOD_TraceLine now behaves the same as id's SV_RecursiveHullCheck (from WinQuake). This means that even if the trace would escape from solid space into non-solid space, the trace is treated as allsolid if it crosses from one solid space to another before hitting the empty space. trace-id.c is used only for establishing the behaviour of id's code.
2010-12-06 06:30:56 +00:00
trace.allsolid, trace.startsolid,
trace.inopen, trace.inwater);
Fail properly when the portals are bogus.
2011-12-06 11:48:31 +00:00
if (!(VectorCompare (end, trace.endpos)
&& FloatCompare (test->expect.frac, trace.fraction)
&& test->expect.allsolid == trace.allsolid
&& test->expect.startsolid == trace.startsolid
&& test->expect.inopen == trace.inopen
&& test->expect.inwater == trace.inwater))
err = 1;
Make MOD_TraceLine behave "correctly". MOD_TraceLine now behaves the same as id's SV_RecursiveHullCheck (from WinQuake). This means that even if the trace would escape from solid space into non-solid space, the trace is treated as allsolid if it crosses from one solid space to another before hitting the empty space. trace-id.c is used only for establishing the behaviour of id's code.
2010-12-06 06:30:56 +00:00
if (test->desc)
[test] Get the tests building again They happen to all pass, which is nice :)
2021-02-05 12:42:35 +00:00
desc = va (0, "(%d) %s", (int)(long)(test - tests), test->desc);
Make MOD_TraceLine behave "correctly". MOD_TraceLine now behaves the same as id's SV_RecursiveHullCheck (from WinQuake). This means that even if the trace would escape from solid space into non-solid space, the trace is treated as allsolid if it crosses from one solid space to another before hitting the empty space. trace-id.c is used only for establishing the behaviour of id's code.
2010-12-06 06:30:56 +00:00
else
[test] Get the tests building again They happen to all pass, which is nice :)
2021-02-05 12:42:35 +00:00
desc = va (0, "test #%d", (int)(long)(test - tests));
Fail properly when the portals are bogus.
2011-12-06 11:48:31 +00:00
if (verbose >= 0 || err) {
Make MOD_TraceLine behave "correctly". MOD_TraceLine now behaves the same as id's SV_RecursiveHullCheck (from WinQuake). This means that even if the trace would escape from solid space into non-solid space, the trace is treated as allsolid if it crosses from one solid space to another before hitting the empty space. trace-id.c is used only for establishing the behaviour of id's code.
2010-12-06 06:30:56 +00:00
if (output)
puts("");
output = 1;
puts (expect);
puts (got);
Fail properly when the portals are bogus.
2011-12-06 11:48:31 +00:00
printf ("%s: %s\n", !err ? "PASS" : "FAIL", desc);
Make MOD_TraceLine behave "correctly". MOD_TraceLine now behaves the same as id's SV_RecursiveHullCheck (from WinQuake). This means that even if the trace would escape from solid space into non-solid space, the trace is treated as allsolid if it crosses from one solid space to another before hitting the empty space. trace-id.c is used only for establishing the behaviour of id's code.
2010-12-06 06:30:56 +00:00
}
free (expect);
free (got);
Fail properly when the portals are bogus.
2011-12-06 11:48:31 +00:00
return !err;
Make MOD_TraceLine behave "correctly". MOD_TraceLine now behaves the same as id's SV_RecursiveHullCheck (from WinQuake). This means that even if the trace would escape from solid space into non-solid space, the trace is treated as allsolid if it crosses from one solid space to another before hitting the empty space. trace-id.c is used only for establishing the behaviour of id's code.
2010-12-06 06:30:56 +00:00
}
More file splitting for code reuse.
2011-12-03 12:13:01 +00:00
#include "main.c"
Reference in a new issue Copy permalink