144 lines
2.7 KiB
C
144 lines
2.7 KiB
C
#ifndef i_BSPIMD
|
|
#define i_BSPIMD
|
|
|
|
#ifdef PIETOOL // only needed when generating the tree
|
|
typedef double HDVAL;
|
|
typedef struct {HDVAL x, y, z;} iVectorHD;
|
|
#endif
|
|
|
|
|
|
typedef UDWORD WORLDCOORD;
|
|
typedef SWORD ANGLE;
|
|
|
|
typedef struct
|
|
{
|
|
WORLDCOORD x,y,z;
|
|
ANGLE pitch,yaw,roll;
|
|
} OBJPOS;
|
|
|
|
|
|
|
|
|
|
typedef struct NODE
|
|
{
|
|
struct NODE *pPrev;
|
|
struct NODE *pNext;
|
|
void *pData;
|
|
}
|
|
NODE;
|
|
|
|
typedef NODE* PSNODE;
|
|
|
|
typedef struct BSPPTRLIST
|
|
{
|
|
int iNumNodes;
|
|
|
|
PSNODE pHead;
|
|
PSNODE pTail;
|
|
PSNODE pCurPosition;
|
|
}
|
|
BSPPTRLIST, *PSBSPPTRLIST;
|
|
|
|
|
|
|
|
|
|
|
|
#define TREE_OK (0)
|
|
#define TREE_FAIL (-1)
|
|
#define LEFT 1
|
|
#define RIGHT 0
|
|
|
|
|
|
#define BINTREE_STUFF(x) struct x *link[2]
|
|
|
|
|
|
typedef struct BNODE
|
|
{
|
|
BINTREE_STUFF(BNODE);
|
|
}
|
|
BNODE, *PSBNODE;
|
|
/***************************************************************************/
|
|
|
|
|
|
#define TOLERANCE (10)
|
|
|
|
typedef struct PLANE
|
|
{
|
|
// These 1st three entries can NOT NOW be cast into a iVectorf * (iVectorf on PC are doubles)
|
|
FRACT a; // these values form the plane equation ax+by+cz=d
|
|
FRACT b;
|
|
FRACT c;
|
|
FRACT d;
|
|
iVector vP; // a point on the plane - in normal non-fract format
|
|
}
|
|
PLANE, *PSPLANE;
|
|
|
|
|
|
|
|
#ifdef PIETOOL
|
|
enum BINTREEORDER { PREORDER, INORDER, POSTORDER };
|
|
|
|
|
|
typedef struct HDPLANE
|
|
{
|
|
// These 1st three entries can NOT NOW be cast into a iVectorf * (iVectorf on PC are doubles)
|
|
HDVAL a; // these values form the plane equation ax+by+cz=d
|
|
HDVAL b;
|
|
HDVAL c;
|
|
HDVAL d;
|
|
iVectorHD vP; // a point on the plane - in normal non-fract format
|
|
}
|
|
HDPLANE;
|
|
|
|
|
|
typedef int (*COMPFUNC) ( void *node1, void *node2 );
|
|
typedef int (*DOFUNC) ( void *node, int level );
|
|
typedef int (*DELETEFUNC) ( void *node );
|
|
|
|
typedef struct BINTREE
|
|
{
|
|
PSBNODE psBNodeDummyHead;
|
|
COMPFUNC Compare;
|
|
int DuplicatesOK;
|
|
int NodeSize;
|
|
}
|
|
BINTREE, *PSBINTREE;
|
|
|
|
|
|
|
|
#endif
|
|
|
|
typedef struct BSPTREENODE
|
|
{
|
|
BINTREE_STUFF( BSPTREENODE );
|
|
|
|
PLANE Plane;
|
|
// points to first polygon in the BSP tree entry ... BSP_NextPoly in the iIMDPoly structure will point to the next entry
|
|
BSPPOLYID TriSameDir; // id of the first polygon in the list ... or BSPPOLYID_TERMINATE for none
|
|
BSPPOLYID TriOppoDir; // id of the first polygon in the list ... or BSPPOLYID_TERMINATE for none
|
|
#ifdef PIETOOL // only needed when generating the tree
|
|
HDPLANE *psPlane; // High def version of the plane equation
|
|
PSBSPPTRLIST psTriSameDir;
|
|
PSBSPPTRLIST psTriOppoDir;
|
|
#endif
|
|
}
|
|
BSPTREENODE, *PSBSPTREENODE;
|
|
|
|
/***************************************************************************/
|
|
|
|
|
|
#define OPPOSITE_SIDE 0
|
|
#define IN_PLANE 1
|
|
#define SAME_SIDE 2
|
|
#define SPLIT_BY_PLANE 3
|
|
#define INTERSECTION_INSIDE_LINE_SEGMENT 4
|
|
#define INTERSECTION_OUTSIDE_LINE_SEGMENT 5
|
|
|
|
|
|
#define SPLITTING_ERROR (-1)
|
|
|
|
|
|
/***************************************************************************/
|
|
#endif
|
|
|