mirror of
https://github.com/nzp-team/vhlt.git
synced 2024-11-25 05:11:28 +00:00
401 lines
12 KiB
C
401 lines
12 KiB
C
|
#ifndef HLBSP_H__
|
||
|
|
#define HLBSP_H__
|
||
|
|
|
||
|
|
#if _MSC_VER >= 1000
|
||
|
|
#pragma once
|
||
|
|
#endif
|
||
|
|
|
||
|
|
#include "cmdlib.h"
|
||
|
|
#include "messages.h"
|
||
|
|
#include "win32fix.h"
|
||
|
|
#include "log.h"
|
||
|
|
#include "hlassert.h"
|
||
|
|
#include "mathlib.h"
|
||
|
|
#include "bspfile.h"
|
||
|
|
#include "blockmem.h"
|
||
|
|
#include "filelib.h"
|
||
|
|
#include "threads.h"
|
||
|
|
#include "winding.h"
|
||
|
|
#ifdef ZHLT_PARAMFILE
|
||
|
|
#include "cmdlinecfg.h"
|
||
|
|
#endif
|
||
|
|
|
||
|
|
#define ENTITIES_VOID "entities.void"
|
||
|
|
#define ENTITIES_VOID_EXT ".void"
|
||
|
|
|
||
|
|
#ifdef ZHLT_LARGERANGE
|
||
|
|
#define BOGUS_RANGE 144000
|
||
|
|
#else
|
||
|
|
#define BOGUS_RANGE 18000
|
||
|
|
#endif
|
||
|
|
|
||
|
|
// the exact bounding box of the brushes is expanded some for the headnode
|
||
|
|
// volume. is this still needed?
|
||
|
|
#define SIDESPACE 24
|
||
|
|
|
||
|
|
//============================================================================
|
||
|
|
|
||
|
|
#define MIN_SUBDIVIDE_SIZE 64
|
||
|
|
|
||
|
|
#ifdef ZHLT_GENERAL
|
||
|
|
#define MAX_SUBDIVIDE_SIZE 512
|
||
|
|
#else
|
||
|
|
#define MAX_SUBDIVIDE_SIZE 240
|
||
|
|
#endif
|
||
|
|
|
||
|
|
#define DEFAULT_SUBDIVIDE_SIZE ((MAX_SURFACE_EXTENT-1)*TEXTURE_STEP) //#define DEFAULT_SUBDIVIDE_SIZE 240 //--vluzacn
|
||
|
|
|
||
|
|
#define MIN_MAXNODE_SIZE 64
|
||
|
|
#ifdef ZHLT_LARGERANGE
|
||
|
|
#define MAX_MAXNODE_SIZE 65536
|
||
|
|
#else
|
||
|
|
#define MAX_MAXNODE_SIZE 8192
|
||
|
|
#endif
|
||
|
|
#define DEFAULT_MAXNODE_SIZE 1024
|
||
|
|
|
||
|
|
#define DEFAULT_NOFILL false
|
||
|
|
#ifdef HLBSP_FILL
|
||
|
|
#define DEFAULT_NOINSIDEFILL false
|
||
|
|
#endif
|
||
|
|
#define DEFAULT_NOTJUNC false
|
||
|
|
#ifdef HLBSP_BRINKHACK
|
||
|
|
#define DEFAULT_NOBRINK false
|
||
|
|
#endif
|
||
|
|
#define DEFAULT_NOCLIP false
|
||
|
|
#define DEFAULT_NOOPT false
|
||
|
|
#ifdef HLBSP_MERGECLIPNODE
|
||
|
|
#define DEFAULT_NOCLIPNODEMERGE false
|
||
|
|
#endif
|
||
|
|
#define DEFAULT_LEAKONLY false
|
||
|
|
#define DEFAULT_WATERVIS false
|
||
|
|
#define DEFAULT_CHART false
|
||
|
|
#define DEFAULT_INFO true
|
||
|
|
|
||
|
|
#ifdef ZHLT_NULLTEX // AJM
|
||
|
|
#define DEFAULT_NULLTEX true
|
||
|
|
#endif
|
||
|
|
|
||
|
|
#ifdef ZHLT_PROGRESSFILE // AJM
|
||
|
|
#define DEFAULT_PROGRESSFILE NULL // progress file is only used if g_progressfile is non-null
|
||
|
|
#endif
|
||
|
|
|
||
|
|
#ifdef SYSTEM_WIN32
|
||
|
|
#define DEFAULT_ESTIMATE false
|
||
|
|
#endif
|
||
|
|
|
||
|
|
#ifdef SYSTEM_POSIX
|
||
|
|
#define DEFAULT_ESTIMATE true
|
||
|
|
#endif
|
||
|
|
|
||
|
|
#ifdef ZHLT_DETAIL // AJM
|
||
|
|
#define DEFAULT_DETAIL true
|
||
|
|
#endif
|
||
|
|
|
||
|
|
#define MAXEDGES 48 // 32
|
||
|
|
#define MAXPOINTS 28 // don't let a base face get past this
|
||
|
|
// because it can be split more later
|
||
|
|
#define MAXNODESIZE 1024 // Valve default is 1024
|
||
|
|
|
||
|
|
typedef enum
|
||
|
|
{
|
||
|
|
face_normal = 0,
|
||
|
|
face_hint,
|
||
|
|
face_skip,
|
||
|
|
#ifdef ZHLT_NULLTEX // AJM
|
||
|
|
face_null,
|
||
|
|
#endif
|
||
|
|
#ifdef ZHLT_DETAIL // AJM
|
||
|
|
face_detail
|
||
|
|
#endif
|
||
|
|
#ifdef HLCSG_HLBSP_SOLIDHINT
|
||
|
|
face_discardable, // contents must not differ between front and back
|
||
|
|
#endif
|
||
|
|
}
|
||
|
|
facestyle_e;
|
||
|
|
|
||
|
|
typedef struct face_s // This structure is layed out so 'pts' is on a quad-word boundary (and the pointers are as well)
|
||
|
|
{
|
||
|
|
struct face_s* next;
|
||
|
|
int planenum;
|
||
|
|
int texturenum;
|
||
|
|
int contents; // contents in front of face
|
||
|
|
#ifdef ZHLT_DETAILBRUSH
|
||
|
|
int detaillevel; // defined by hlcsg
|
||
|
|
int *outputedges; // used in WriteDrawNodes
|
||
|
|
#endif
|
||
|
|
|
||
|
|
struct face_s* original; // face on node
|
||
|
|
int outputnumber; // only valid for original faces after write surfaces
|
||
|
|
int numpoints;
|
||
|
|
facestyle_e facestyle;
|
||
|
|
#ifdef HLBSP_REMOVECOVEREDFACES
|
||
|
|
int referenced; // only valid for original faces
|
||
|
|
#endif
|
||
|
|
|
||
|
|
// vector quad word aligned
|
||
|
|
vec3_t pts[MAXEDGES]; // FIXME: change to use winding_t
|
||
|
|
|
||
|
|
}
|
||
|
|
face_t;
|
||
|
|
|
||
|
|
typedef struct surface_s
|
||
|
|
{
|
||
|
|
struct surface_s* next;
|
||
|
|
int planenum;
|
||
|
|
vec3_t mins, maxs;
|
||
|
|
struct node_s* onnode; // true if surface has already been used
|
||
|
|
// as a splitting node
|
||
|
|
face_t* faces; // links to all the faces on either side of the surf
|
||
|
|
#ifdef ZHLT_DETAILBRUSH
|
||
|
|
int detaillevel; // minimum detail level of its faces
|
||
|
|
#endif
|
||
|
|
}
|
||
|
|
surface_t;
|
||
|
|
|
||
|
|
typedef struct
|
||
|
|
{
|
||
|
|
vec3_t mins, maxs;
|
||
|
|
surface_t* surfaces;
|
||
|
|
}
|
||
|
|
surfchain_t;
|
||
|
|
|
||
|
|
#ifdef ZHLT_DETAILBRUSH
|
||
|
|
typedef struct side_s
|
||
|
|
{
|
||
|
|
struct side_s *next;
|
||
|
|
dplane_t plane; // facing inside (reversed when loading brush file)
|
||
|
|
Winding *w; // (also reversed)
|
||
|
|
}
|
||
|
|
side_t;
|
||
|
|
|
||
|
|
typedef struct brush_s
|
||
|
|
{
|
||
|
|
struct brush_s *next;
|
||
|
|
side_t *sides;
|
||
|
|
}
|
||
|
|
brush_t;
|
||
|
|
|
||
|
|
#endif
|
||
|
|
//
|
||
|
|
// there is a node_t structure for every node and leaf in the bsp tree
|
||
|
|
//
|
||
|
|
#define PLANENUM_LEAF -1
|
||
|
|
#ifdef HLBSP_DETAILBRUSH_CULL
|
||
|
|
#define BOUNDS_EXPANSION 1.0 // expand the bounds of detail leafs when clipping its boundsbrush, to prevent some strange brushes in the func_detail from clipping away the entire boundsbrush making the func_detail invisible.
|
||
|
|
#endif
|
||
|
|
|
||
|
|
typedef struct node_s
|
||
|
|
{
|
||
|
|
surface_t* surfaces;
|
||
|
|
#ifdef ZHLT_DETAILBRUSH
|
||
|
|
brush_t *detailbrushes;
|
||
|
|
#ifdef HLBSP_DETAILBRUSH_CULL
|
||
|
|
brush_t *boundsbrush;
|
||
|
|
vec3_t loosemins, loosemaxs; // all leafs and nodes have this, while 'mins' and 'maxs' are only valid for nondetail leafs and nodes.
|
||
|
|
#endif
|
||
|
|
#endif
|
||
|
|
|
||
|
|
#ifdef ZHLT_DETAILBRUSH
|
||
|
|
bool isdetail; // is under a diskleaf
|
||
|
|
bool isportalleaf; // not detail and children are detail; only visleafs have contents, portals, mins, maxs
|
||
|
|
bool iscontentsdetail; // inside a detail brush
|
||
|
|
#endif
|
||
|
|
vec3_t mins, maxs; // bounding volume of portals;
|
||
|
|
|
||
|
|
// information for decision nodes
|
||
|
|
int planenum; // -1 = leaf node
|
||
|
|
struct node_s* children[2]; // only valid for decision nodes
|
||
|
|
face_t* faces; // decision nodes only, list for both sides
|
||
|
|
|
||
|
|
// information for leafs
|
||
|
|
int contents; // leaf nodes (0 for decision nodes)
|
||
|
|
face_t** markfaces; // leaf nodes only, point to node faces
|
||
|
|
struct portal_s* portals;
|
||
|
|
int visleafnum; // -1 = solid
|
||
|
|
int valid; // for flood filling
|
||
|
|
int occupied; // light number in leaf for outside filling
|
||
|
|
#ifdef HLBSP_FILL
|
||
|
|
int empty;
|
||
|
|
#endif
|
||
|
|
}
|
||
|
|
node_t;
|
||
|
|
|
||
|
|
#define NUM_HULLS 4
|
||
|
|
|
||
|
|
//=============================================================================
|
||
|
|
// solidbsp.c
|
||
|
|
extern void SubdivideFace(face_t* f, face_t** prevptr);
|
||
|
|
extern node_t* SolidBSP(const surfchain_t* const surfhead,
|
||
|
|
#ifdef ZHLT_DETAILBRUSH
|
||
|
|
brush_t *detailbrushes,
|
||
|
|
#endif
|
||
|
|
bool report_progress);
|
||
|
|
|
||
|
|
//=============================================================================
|
||
|
|
// merge.c
|
||
|
|
extern void MergePlaneFaces(surface_t* plane);
|
||
|
|
extern void MergeAll(surface_t* surfhead);
|
||
|
|
|
||
|
|
//=============================================================================
|
||
|
|
// surfaces.c
|
||
|
|
extern void MakeFaceEdges();
|
||
|
|
extern int GetEdge(const vec3_t p1, const vec3_t p2, face_t* f);
|
||
|
|
|
||
|
|
//=============================================================================
|
||
|
|
// portals.c
|
||
|
|
typedef struct portal_s
|
||
|
|
{
|
||
|
|
dplane_t plane;
|
||
|
|
node_t* onnode; // NULL = outside box
|
||
|
|
node_t* nodes[2]; // [0] = front side of plane
|
||
|
|
struct portal_s* next[2];
|
||
|
|
Winding* winding;
|
||
|
|
}
|
||
|
|
portal_t;
|
||
|
|
|
||
|
|
extern node_t g_outside_node; // portals outside the world face this
|
||
|
|
|
||
|
|
extern void AddPortalToNodes(portal_t* p, node_t* front, node_t* back);
|
||
|
|
extern void RemovePortalFromNode(portal_t* portal, node_t* l);
|
||
|
|
extern void MakeHeadnodePortals(node_t* node, const vec3_t mins, const vec3_t maxs);
|
||
|
|
|
||
|
|
extern void FreePortals(node_t* node);
|
||
|
|
extern void WritePortalfile(node_t* headnode);
|
||
|
|
|
||
|
|
//=============================================================================
|
||
|
|
// tjunc.c
|
||
|
|
void tjunc(node_t* headnode);
|
||
|
|
|
||
|
|
//=============================================================================
|
||
|
|
// writebsp.c
|
||
|
|
extern void WriteClipNodes(node_t* headnode);
|
||
|
|
extern void WriteDrawNodes(node_t* headnode);
|
||
|
|
|
||
|
|
extern void BeginBSPFile();
|
||
|
|
extern void FinishBSPFile();
|
||
|
|
|
||
|
|
//=============================================================================
|
||
|
|
// outside.c
|
||
|
|
extern node_t* FillOutside(node_t* node, bool leakfile, unsigned hullnum);
|
||
|
|
extern void LoadAllowableOutsideList(const char* const filename);
|
||
|
|
extern void FreeAllowableOutsideList();
|
||
|
|
#ifdef HLBSP_FILL
|
||
|
|
extern void FillInside (node_t* node);
|
||
|
|
#endif
|
||
|
|
|
||
|
|
//=============================================================================
|
||
|
|
// misc functions
|
||
|
|
extern void GetParamsFromEnt(entity_t* mapent);
|
||
|
|
|
||
|
|
extern face_t* AllocFace();
|
||
|
|
extern void FreeFace(face_t* f);
|
||
|
|
|
||
|
|
extern struct portal_s* AllocPortal();
|
||
|
|
extern void FreePortal(struct portal_s* p);
|
||
|
|
|
||
|
|
extern surface_t* AllocSurface();
|
||
|
|
extern void FreeSurface(surface_t* s);
|
||
|
|
|
||
|
|
#ifdef ZHLT_DETAILBRUSH
|
||
|
|
extern side_t * AllocSide ();
|
||
|
|
extern void FreeSide (side_t *s);
|
||
|
|
extern side_t * NewSideFromSide (const side_t *s);
|
||
|
|
extern brush_t *AllocBrush ();
|
||
|
|
extern void FreeBrush (brush_t *b);
|
||
|
|
extern brush_t *NewBrushFromBrush (const brush_t *b);
|
||
|
|
extern void SplitBrush (brush_t *in, const dplane_t *split, brush_t **front, brush_t **back);
|
||
|
|
#ifdef HLBSP_DETAILBRUSH_CULL
|
||
|
|
extern brush_t *BrushFromBox (const vec3_t mins, const vec3_t maxs);
|
||
|
|
extern void CalcBrushBounds (const brush_t *b, vec3_t &mins, vec3_t &maxs);
|
||
|
|
#endif
|
||
|
|
#endif
|
||
|
|
|
||
|
|
extern node_t* AllocNode();
|
||
|
|
|
||
|
|
extern bool CheckFaceForHint(const face_t* const f);
|
||
|
|
extern bool CheckFaceForSkip(const face_t* const f);
|
||
|
|
#ifdef ZHLT_NULLTEX// AJM
|
||
|
|
extern bool CheckFaceForNull(const face_t* const f);
|
||
|
|
#endif
|
||
|
|
#ifdef HLCSG_HLBSP_SOLIDHINT
|
||
|
|
extern bool CheckFaceForDiscardable (const face_t *f);
|
||
|
|
#endif
|
||
|
|
#ifdef HLBSP_BRINKHACK
|
||
|
|
#define BRINK_FLOOR_THRESHOLD 0.7
|
||
|
|
typedef enum
|
||
|
|
{
|
||
|
|
BrinkNone = 0,
|
||
|
|
BrinkFloorBlocking,
|
||
|
|
BrinkFloor,
|
||
|
|
BrinkWallBlocking,
|
||
|
|
BrinkWall,
|
||
|
|
BrinkAny,
|
||
|
|
} bbrinklevel_e;
|
||
|
|
extern void *CreateBrinkinfo (const dclipnode_t *clipnodes, int headnode);
|
||
|
|
extern bool FixBrinks (const void *brinkinfo, bbrinklevel_e level, int &headnode_out, dclipnode_t *clipnodes_out, int maxsize, int size, int &size_out);
|
||
|
|
extern void DeleteBrinkinfo (void *brinkinfo);
|
||
|
|
#endif
|
||
|
|
|
||
|
|
|
||
|
|
// =====================================================================================
|
||
|
|
//Cpt_Andrew - UTSky Check
|
||
|
|
// =====================================================================================
|
||
|
|
extern bool CheckFaceForEnv_Sky(const face_t* const f);
|
||
|
|
// =====================================================================================
|
||
|
|
|
||
|
|
|
||
|
|
#ifdef ZHLT_DETAIL // AJM
|
||
|
|
extern bool CheckFaceForDetail(const face_t* const f);
|
||
|
|
#endif
|
||
|
|
|
||
|
|
//=============================================================================
|
||
|
|
// cull.c
|
||
|
|
extern void CullStuff();
|
||
|
|
|
||
|
|
//=============================================================================
|
||
|
|
// qbsp.c
|
||
|
|
extern bool g_nofill;
|
||
|
|
#ifdef HLBSP_FILL
|
||
|
|
extern bool g_noinsidefill;
|
||
|
|
#endif
|
||
|
|
extern bool g_notjunc;
|
||
|
|
#ifdef HLBSP_BRINKHACK
|
||
|
|
extern bool g_nobrink;
|
||
|
|
#endif
|
||
|
|
#ifdef HLBSP_MERGECLIPNODE
|
||
|
|
extern bool g_noclipnodemerge;
|
||
|
|
#endif
|
||
|
|
extern bool g_watervis;
|
||
|
|
extern bool g_chart;
|
||
|
|
extern bool g_estimate;
|
||
|
|
extern int g_maxnode_size;
|
||
|
|
extern int g_subdivide_size;
|
||
|
|
extern int g_hullnum;
|
||
|
|
extern bool g_bLeakOnly;
|
||
|
|
extern bool g_bLeaked;
|
||
|
|
extern char g_portfilename[_MAX_PATH];
|
||
|
|
extern char g_pointfilename[_MAX_PATH];
|
||
|
|
extern char g_linefilename[_MAX_PATH];
|
||
|
|
extern char g_bspfilename[_MAX_PATH];
|
||
|
|
#ifdef ZHLT_64BIT_FIX
|
||
|
|
extern char g_extentfilename[_MAX_PATH];
|
||
|
|
#endif
|
||
|
|
|
||
|
|
|
||
|
|
#ifdef ZHLT_DETAIL // AJM
|
||
|
|
extern bool g_bDetailBrushes;
|
||
|
|
#endif
|
||
|
|
|
||
|
|
#ifdef ZHLT_NULLTEX // AJM
|
||
|
|
extern bool g_bUseNullTex;
|
||
|
|
#endif
|
||
|
|
|
||
|
|
#ifdef HLBSP_REMOVEHULL2
|
||
|
|
extern bool g_nohull2;
|
||
|
|
#endif
|
||
|
|
|
||
|
|
extern face_t* NewFaceFromFace(const face_t* const in);
|
||
|
|
extern void SplitFace(face_t* in, const dplane_t* const split, face_t** front, face_t** back);
|
||
|
|
|
||
|
|
#endif // qbsp.c====================================================================== HLBSP_H__
|