mirror of
https://github.com/ZDoom/qzdoom.git
synced 2024-11-28 15:02:01 +00:00
ff0b371582
Now everything should be in place to remove the fixed point math from the rest of the play code.
502 lines
No EOL
12 KiB
C++
502 lines
No EOL
12 KiB
C++
#ifndef __P_MAPUTL_H
|
|
#define __P_MAPUTL_H
|
|
|
|
#include <float.h>
|
|
#include "r_defs.h"
|
|
#include "doomstat.h"
|
|
#include "m_bbox.h"
|
|
|
|
extern int validcount;
|
|
|
|
struct fdivline_t
|
|
{
|
|
fixed_t x;
|
|
fixed_t y;
|
|
fixed_t dx;
|
|
fixed_t dy;
|
|
};
|
|
|
|
struct divline_t
|
|
{
|
|
double x;
|
|
double y;
|
|
double dx;
|
|
double dy;
|
|
};
|
|
|
|
struct intercept_t
|
|
{
|
|
double Frac;
|
|
fixed_t frac; // along trace line
|
|
bool isaline;
|
|
bool done;
|
|
union {
|
|
AActor *thing;
|
|
line_t *line;
|
|
} d;
|
|
};
|
|
|
|
//==========================================================================
|
|
//
|
|
// P_PointOnLineSide
|
|
//
|
|
// Returns 0 (front/on) or 1 (back)
|
|
// [RH] inlined, stripped down, and made more precise
|
|
//
|
|
//==========================================================================
|
|
|
|
const double POL_Epsilon = -1. / 65536.;
|
|
|
|
inline int P_PointOnLineSide (fixed_t x, fixed_t y, const line_t *line)
|
|
{
|
|
extern int P_VanillaPointOnLineSide(fixed_t x, fixed_t y, const line_t* line);
|
|
|
|
return i_compatflags2 & COMPATF2_POINTONLINE
|
|
? P_VanillaPointOnLineSide(x, y, line)
|
|
: DMulScale32 (y-line->v1->fixY(), line->fixDx(), line->v1->fixX()-x, line->fixDy()) > 0;
|
|
}
|
|
|
|
inline int P_PointOnLineSidePrecise (fixed_t x, fixed_t y, const line_t *line)
|
|
{
|
|
return DMulScale32 (y-line->v1->fixY(), line->fixDx(), line->v1->fixX()-x, line->fixDy()) > 0;
|
|
}
|
|
|
|
inline int P_PointOnLineSide(double x, double y, const line_t *line)
|
|
{
|
|
return P_PointOnLineSide(FLOAT2FIXED(x), FLOAT2FIXED(y), line);
|
|
}
|
|
|
|
inline int P_PointOnLineSide(const DVector2 & p, const line_t *line)
|
|
{
|
|
return P_PointOnLineSide(FLOAT2FIXED(p.X), FLOAT2FIXED(p.Y), line);
|
|
}
|
|
|
|
inline int P_PointOnLineSidePrecise(double x, double y, const line_t *line)
|
|
{
|
|
return (y - line->v1->fY()) * line->Delta().X + (line->v1->fX() - x) * line->Delta().Y > POL_Epsilon ;
|
|
}
|
|
|
|
inline int P_PointOnLineSidePrecise(const DVector2 &pt, const line_t *line)
|
|
{
|
|
return (pt.Y - line->v1->fY()) * line->Delta().X + (line->v1->fX() - pt.X) * line->Delta().Y > POL_Epsilon;
|
|
}
|
|
|
|
|
|
//==========================================================================
|
|
//
|
|
// P_PointOnDivlineSide
|
|
//
|
|
// Same as P_PointOnLineSide except it uses divlines
|
|
// [RH] inlined, stripped down, and made more precise
|
|
//
|
|
//==========================================================================
|
|
|
|
inline int P_PointOnDivlineSide (fixed_t x, fixed_t y, const fdivline_t *line)
|
|
{
|
|
extern int P_VanillaPointOnDivlineSide(fixed_t x, fixed_t y, const fdivline_t* line);
|
|
|
|
return (i_compatflags2 & COMPATF2_POINTONLINE)
|
|
? P_VanillaPointOnDivlineSide(x, y, line)
|
|
: (DMulScale32 (y-line->y, line->dx, line->x-x, line->dy) > 0);
|
|
}
|
|
|
|
inline int P_PointOnDivlineSidePrecise (fixed_t x, fixed_t y, const fdivline_t *line)
|
|
{
|
|
return DMulScale32 (y-line->y, line->dx, line->x-x, line->dy) > 0;
|
|
}
|
|
|
|
inline int P_PointOnDivlineSidePrecise(double x, double y, const divline_t *line)
|
|
{
|
|
return (y - line->y) * line->dx + (line->x - x) * line->dy > 0;
|
|
}
|
|
|
|
inline int P_PointOnDivlineSidePrecise(const DVector2 &pos, const divline_t *line)
|
|
{
|
|
return (pos.Y - line->y) * line->dx + (line->x - pos.X) * line->dy > 0;
|
|
}
|
|
|
|
//==========================================================================
|
|
//
|
|
// P_MakeDivline
|
|
//
|
|
//==========================================================================
|
|
|
|
inline void P_MakeDivline (const line_t *li, fdivline_t *dl)
|
|
{
|
|
dl->x = li->v1->fixX();
|
|
dl->y = li->v1->fixY();
|
|
dl->dx = li->fixDx();
|
|
dl->dy = li->fixDy();
|
|
}
|
|
|
|
inline void P_MakeDivline(const line_t *li, divline_t *dl)
|
|
{
|
|
dl->x = li->v1->fX();
|
|
dl->y = li->v1->fY();
|
|
dl->dx = li->Delta().X;
|
|
dl->dy = li->Delta().Y;
|
|
}
|
|
|
|
struct FLineOpening
|
|
{
|
|
double top;
|
|
double bottom;
|
|
double range;
|
|
double lowfloor;
|
|
sector_t *bottomsec;
|
|
sector_t *topsec;
|
|
FTextureID ceilingpic;
|
|
FTextureID floorpic;
|
|
secplane_t frontfloorplane;
|
|
secplane_t backfloorplane;
|
|
int floorterrain;
|
|
bool touchmidtex;
|
|
bool abovemidtex;
|
|
};
|
|
|
|
static const double LINEOPEN_MIN = -FLT_MAX;
|
|
static const double LINEOPEN_MAX = FLT_MAX;
|
|
|
|
void P_LineOpening(FLineOpening &open, AActor *thing, const line_t *linedef, const DVector2 &xy, const DVector2 *ref = NULL, int flags = 0);
|
|
inline void P_LineOpening(FLineOpening &open, AActor *thing, const line_t *linedef, const DVector2 &xy, const DVector3 *ref, int flags = 0)
|
|
{
|
|
P_LineOpening(open, thing, linedef, xy, reinterpret_cast<const DVector2*>(ref), flags);
|
|
}
|
|
|
|
inline void P_LineOpening(FLineOpening &open, AActor *thing, const line_t *linedef, fixed_t x, fixed_t y, fixed_t refx = FIXED_MIN, fixed_t refy = 0, int flags = 0)
|
|
{
|
|
P_LineOpening(open, thing, linedef, DVector2(FIXED2DBL(x), FIXED2DBL(y)), &DVector2(FIXED2DBL(refx), FIXED2DBL(refy)), flags);
|
|
}
|
|
inline void P_LineOpening(FLineOpening &open, AActor *thing, const line_t *linedef, fixedvec2 xy, fixed_t refx = FIXED_MIN, fixed_t refy = 0, int flags = 0)
|
|
{
|
|
P_LineOpening(open, thing, linedef, xy.x, xy.y, refx, refy, flags);
|
|
}
|
|
|
|
class FBoundingBox;
|
|
struct polyblock_t;
|
|
|
|
//============================================================================
|
|
//
|
|
// This is a dynamic array which holds its first MAX_STATIC entries in normal
|
|
// variables to avoid constant allocations which this would otherwise
|
|
// require.
|
|
//
|
|
// When collecting touched portal groups the normal cases are either
|
|
// no portals == one group or
|
|
// two portals = two groups
|
|
//
|
|
// Anything with more can happen but far less infrequently, so this
|
|
// organization helps avoiding the overhead from heap allocations
|
|
// in the vast majority of situations.
|
|
//
|
|
//============================================================================
|
|
|
|
struct FPortalGroupArray
|
|
{
|
|
// Controls how groups are connected
|
|
enum
|
|
{
|
|
PGA_NoSectorPortals,// only collect line portals
|
|
PGA_CheckPosition, // only collects sector portals at the actual position
|
|
PGA_Full3d, // Goes up and down sector portals at any linedef within the bounding box (this is a lot slower and should only be done if really needed.)
|
|
};
|
|
|
|
enum
|
|
{
|
|
LOWER = 0x4000,
|
|
UPPER = 0x8000,
|
|
FLAT = 0xc000,
|
|
};
|
|
|
|
enum
|
|
{
|
|
MAX_STATIC = 4
|
|
};
|
|
|
|
FPortalGroupArray(int collectionmethod = PGA_CheckPosition)
|
|
{
|
|
method = collectionmethod;
|
|
varused = 0;
|
|
inited = false;
|
|
}
|
|
|
|
void Clear()
|
|
{
|
|
data.Clear();
|
|
varused = 0;
|
|
inited = false;
|
|
}
|
|
|
|
void Add(DWORD num)
|
|
{
|
|
if (varused < MAX_STATIC) entry[varused++] = (WORD)num;
|
|
else data.Push((WORD)num);
|
|
}
|
|
|
|
unsigned Size()
|
|
{
|
|
return varused + data.Size();
|
|
}
|
|
|
|
DWORD operator[](unsigned index)
|
|
{
|
|
return index < MAX_STATIC ? entry[index] : data[index - MAX_STATIC];
|
|
}
|
|
|
|
bool inited;
|
|
int method;
|
|
|
|
private:
|
|
WORD entry[MAX_STATIC];
|
|
BYTE varused;
|
|
TArray<WORD> data;
|
|
};
|
|
|
|
class FBlockLinesIterator
|
|
{
|
|
friend class FMultiBlockLinesIterator;
|
|
int minx, maxx;
|
|
int miny, maxy;
|
|
|
|
int curx, cury;
|
|
polyblock_t *polyLink;
|
|
int polyIndex;
|
|
int *list;
|
|
|
|
void StartBlock(int x, int y);
|
|
|
|
FBlockLinesIterator() {}
|
|
void init(const FBoundingBox &box);
|
|
public:
|
|
FBlockLinesIterator(int minx, int miny, int maxx, int maxy, bool keepvalidcount = false);
|
|
FBlockLinesIterator(const FBoundingBox &box);
|
|
line_t *Next();
|
|
void Reset() { StartBlock(minx, miny); }
|
|
};
|
|
|
|
class FMultiBlockLinesIterator
|
|
{
|
|
FPortalGroupArray &checklist;
|
|
fixedvec3 checkpoint;
|
|
fixedvec2 offset;
|
|
sector_t *startsector;
|
|
sector_t *cursector;
|
|
short basegroup;
|
|
short portalflags;
|
|
short index;
|
|
bool continueup;
|
|
bool continuedown;
|
|
FBlockLinesIterator blockIterator;
|
|
FBoundingBox bbox;
|
|
|
|
bool GoUp(fixed_t x, fixed_t y);
|
|
bool GoDown(fixed_t x, fixed_t y);
|
|
void startIteratorForGroup(int group);
|
|
|
|
public:
|
|
|
|
struct CheckResult
|
|
{
|
|
line_t *line;
|
|
fixedvec3 position;
|
|
DVector3 Position;
|
|
int portalflags;
|
|
};
|
|
|
|
FMultiBlockLinesIterator(FPortalGroupArray &check, AActor *origin, fixed_t checkradius = -1);
|
|
FMultiBlockLinesIterator(FPortalGroupArray &check, fixed_t checkx, fixed_t checky, fixed_t checkz, fixed_t checkh, fixed_t checkradius, sector_t *newsec);
|
|
|
|
FMultiBlockLinesIterator(FPortalGroupArray &check, double checkx, double checky, double checkz, double checkh, double checkradius, sector_t *newsec)
|
|
: FMultiBlockLinesIterator(check, FLOAT2FIXED(checkx), FLOAT2FIXED(checky), FLOAT2FIXED(checkz), FLOAT2FIXED(checkh), FLOAT2FIXED(checkradius), newsec)
|
|
{
|
|
}
|
|
|
|
bool Next(CheckResult *item);
|
|
void Reset();
|
|
// for stopping group traversal through portals. Only the calling code can decide whether this is needed so this needs to be set from the outside.
|
|
void StopUp()
|
|
{
|
|
continueup = false;
|
|
}
|
|
void StopDown()
|
|
{
|
|
continuedown = false;
|
|
}
|
|
const FBoundingBox &Box() const
|
|
{
|
|
return bbox;
|
|
}
|
|
};
|
|
|
|
|
|
class FBlockThingsIterator
|
|
{
|
|
int minx, maxx;
|
|
int miny, maxy;
|
|
|
|
int curx, cury;
|
|
|
|
FBlockNode *block;
|
|
|
|
int Buckets[32];
|
|
|
|
struct HashEntry
|
|
{
|
|
AActor *Actor;
|
|
int Next;
|
|
};
|
|
HashEntry FixedHash[10];
|
|
int NumFixedHash;
|
|
TArray<HashEntry> DynHash;
|
|
|
|
HashEntry *GetHashEntry(int i) { return i < (int)countof(FixedHash) ? &FixedHash[i] : &DynHash[i - countof(FixedHash)]; }
|
|
|
|
void StartBlock(int x, int y);
|
|
void SwitchBlock(int x, int y);
|
|
void ClearHash();
|
|
|
|
// The following is only for use in the path traverser
|
|
// and therefore declared private.
|
|
FBlockThingsIterator();
|
|
|
|
friend class FPathTraverse;
|
|
friend class FMultiBlockThingsIterator;
|
|
|
|
public:
|
|
FBlockThingsIterator(int minx, int miny, int maxx, int maxy);
|
|
FBlockThingsIterator(const FBoundingBox &box)
|
|
{
|
|
init(box);
|
|
}
|
|
void init(const FBoundingBox &box);
|
|
AActor *Next(bool centeronly = false);
|
|
void Reset() { StartBlock(minx, miny); }
|
|
};
|
|
|
|
class FMultiBlockThingsIterator
|
|
{
|
|
FPortalGroupArray &checklist;
|
|
fixedvec3 checkpoint;
|
|
short basegroup;
|
|
short portalflags;
|
|
short index;
|
|
FBlockThingsIterator blockIterator;
|
|
FBoundingBox bbox;
|
|
|
|
void startIteratorForGroup(int group);
|
|
|
|
public:
|
|
|
|
struct CheckResult
|
|
{
|
|
AActor *thing;
|
|
fixedvec3 position; // keep these both until the fixed version can be removed.
|
|
DVector3 Position;
|
|
int portalflags;
|
|
};
|
|
|
|
FMultiBlockThingsIterator(FPortalGroupArray &check, AActor *origin, fixed_t checkradius = -1, bool ignorerestricted = false);
|
|
FMultiBlockThingsIterator(FPortalGroupArray &check, fixed_t checkx, fixed_t checky, fixed_t checkz, fixed_t checkh, fixed_t checkradius, bool ignorerestricted, sector_t *newsec);
|
|
FMultiBlockThingsIterator(FPortalGroupArray &check, double checkx, double checky, double checkz, double checkh, double checkradius, bool ignorerestricted, sector_t *newsec)
|
|
: FMultiBlockThingsIterator(check, FLOAT2FIXED(checkx), FLOAT2FIXED(checky), FLOAT2FIXED(checkz), FLOAT2FIXED(checkh), FLOAT2FIXED(checkradius), ignorerestricted, newsec)
|
|
{
|
|
}
|
|
bool Next(CheckResult *item);
|
|
void Reset();
|
|
const FBoundingBox &Box() const
|
|
{
|
|
return bbox;
|
|
}
|
|
};
|
|
|
|
|
|
|
|
class FPathTraverse
|
|
{
|
|
protected:
|
|
static TArray<intercept_t> intercepts;
|
|
|
|
divline_t ftrace;
|
|
fdivline_t trace;
|
|
fixed_t startfrac;
|
|
unsigned int intercept_index;
|
|
unsigned int intercept_count;
|
|
unsigned int count;
|
|
|
|
virtual void AddLineIntercepts(int bx, int by);
|
|
virtual void AddThingIntercepts(int bx, int by, FBlockThingsIterator &it, bool compatible);
|
|
FPathTraverse() {}
|
|
public:
|
|
|
|
intercept_t *Next();
|
|
|
|
FPathTraverse(fixed_t x1, fixed_t y1, fixed_t x2, fixed_t y2, int flags, fixed_t startfrac = 0)
|
|
{
|
|
init(x1, y1, x2, y2, flags, startfrac);
|
|
}
|
|
FPathTraverse(double x1, double y1, double x2, double y2, int flags, double startfrac = 0)
|
|
{
|
|
init(FLOAT2FIXED(x1), FLOAT2FIXED(y1), FLOAT2FIXED(x2), FLOAT2FIXED(y2), flags, FLOAT2FIXED(startfrac));
|
|
}
|
|
void init(fixed_t x1, fixed_t y1, fixed_t x2, fixed_t y2, int flags, fixed_t startfrac = 0);
|
|
int PortalRelocate(intercept_t *in, int flags, DVector3 *optpos = NULL);
|
|
virtual ~FPathTraverse();
|
|
const fdivline_t &_f_Trace() const { return trace; }
|
|
const divline_t &Trace() const { return ftrace; }
|
|
|
|
inline fixedvec2 _f_InterceptPoint(const intercept_t *in)
|
|
{
|
|
return
|
|
{
|
|
trace.x + FixedMul(trace.dx, in->frac),
|
|
trace.y + FixedMul(trace.dy, in->frac)
|
|
};
|
|
}
|
|
inline DVector2 InterceptPoint(const intercept_t *in)
|
|
{
|
|
return
|
|
{
|
|
FIXED2DBL(trace.x + FixedMul(trace.dx, in->frac)),
|
|
FIXED2DBL(trace.y + FixedMul(trace.dy, in->frac))
|
|
};
|
|
}
|
|
|
|
};
|
|
|
|
//============================================================================
|
|
//
|
|
// A traverser that uses the portal blockmap
|
|
// This should be in portal.h but that'd create circular dependencies.
|
|
//
|
|
//============================================================================
|
|
|
|
class FLinePortalTraverse : public FPathTraverse
|
|
{
|
|
void AddLineIntercepts(int bx, int by);
|
|
|
|
public:
|
|
FLinePortalTraverse()
|
|
{
|
|
}
|
|
};
|
|
|
|
|
|
|
|
//
|
|
// P_MAPUTL
|
|
//
|
|
|
|
typedef bool(*traverser_t) (intercept_t *in);
|
|
|
|
fixed_t P_AproxDistance (fixed_t dx, fixed_t dy);
|
|
|
|
|
|
fixed_t P_InterceptVector (const fdivline_t *v2, const fdivline_t *v1);
|
|
double P_InterceptVector(const divline_t *v2, const divline_t *v1);
|
|
|
|
#define PT_ADDLINES 1
|
|
#define PT_ADDTHINGS 2
|
|
#define PT_COMPATIBLE 4
|
|
#define PT_DELTA 8 // x2,y2 is passed as a delta, not as an endpoint
|
|
|
|
#endif |