prj/cam/src/sim/roompa.h

   1 /*
   2 @Copyright Looking Glass Studios, Inc.
   3 1996,1997,1998,1999,2000 Unpublished Work.
   4 */
   5
   6 ///////////////////////////////////////////////////////////////////////////////
   7 // $Header: r:/t2repos/thief2/src/sim/roompa.h,v 1.8 2000/01/31 10:00:36 adurant Exp $
   8 //
   9 // cRooms header
  10 //
  11 #pragma once
  12
  13 #ifndef __ROOMPA_H
  14 #define __ROOMPA_H
  15
  16 #include <matrixs.h>
  17 #include <hashpp.h>
  18 #include <dlist.h>
  19 #include <dlisttem.h>
  20
  21 #include <roombase.h>
  22
  23 /////////////////
  24
  25 const kMaxDepth = 10;
  26
  27 /////////////////
  28
  29 enum eEnterResult_
  30 {
  31    kER_Nothing,
  32    kER_StartBad,
  33    kER_EndBad,
  34    kER_Success,
  35 };
  36 typedef int eEnterResult;
  37
  38 ////////////////////////////////////////////////////////////////////////////////
  39
  40 class cRoomPropResult;
  41
  42 typedef cDListNode<cRoomPropResult, 0> cRoomPropResultNode;
  43 typedef cDList<cRoomPropResult, 0> cRoomPropResultListBase;
  44
  45 class cRoomPropResult : public cRoomPropResultNode
  46 {
  47 public:
  48    cRoomPropResult(const cRoom *init_room);
  49
  50    const cRoom *room;
  51 };
  52
  53 inline cRoomPropResult::cRoomPropResult(const cRoom *init_room)
  54    : room(init_room)
  55 {
  56 };
  57
  58 ////////////////////////////////////////
  59
  60 class cRoomPropResultList : public cRoomPropResultListBase
  61 {
  62 public:
  63    ~cRoomPropResultList() { DestroyAll(); }
  64 };
  65
  66 ////////////////////////////////////////
  67
  68 // 1024 * 16 = 16k
  69 #define MAX_BF_ROOMS 1024
  70
  71 // array elements for A* search
  72 class cBFRoomInfo
  73 {
  74 public:
  75    void Init(mxs_real _dist, int _previous_room, int _previous_portal, short _next_active, short _prev_active)
  76    {
  77       dist = _dist;
  78       previous_room = _previous_room + 1;
  79       previous_portal = _previous_portal + 1;
  80       next_active = _next_active + 1;
  81       prev_active = _prev_active + 1;
  82    };
  83
  84    mxs_real GetDist() const { return dist; };
  85    void     SetDist(mxs_real _dist) { dist = _dist; };
  86
  87    int  GetPreviousRoom() const { return previous_room - 1; };
  88    void SetPreviousRoom(int _previous_room) { previous_room = _previous_room + 1; };
  89
  90    int  GetPreviousRoom2() const { return previous_room_2 - 1; };
  91    void SetPreviousRoom2(int _previous_room_2) { previous_room_2 = _previous_room_2 + 1; };
  92
  93    void SwitchPreviousRooms()
  94    {
  95       static short temp;
  96
  97       temp  = previous_room;
  98       previous_room = previous_room_2;
  99       previous_room_2 = temp;
 100
 101       temp = previous_portal;
 102       previous_portal = previous_portal_2;
 103       previous_portal_2 = temp;
 104    };
 105
 106    int  GetPreviousPortal() const { return previous_portal - 1; };
 107    void SetPreviousPortal(int _previous_portal) { previous_portal = _previous_portal + 1; };
 108
 109    int  GetPreviousPortal2() const { return previous_portal  - 1; };
 110    void SetPreviousPortal2(int _previous_portal_2) { previous_portal_2 = _previous_portal_2 + 1; };
 111
 112    short GetNextActive() const { return next_active - 1; };
 113    void  SetNextActive(short _next_active) { next_active = _next_active + 1; };
 114
 115    short GetPrevActive() const { return prev_active - 1; };
 116    void  SetPrevActive(short _prev_active) { prev_active = _prev_active + 1; };
 117
 118 private:
 119    mxs_real dist;                  // distance to get to this room
 120    short    previous_room;         // how we got to this room
 121    short    previous_room_2;       // secondary previous room
 122    short    previous_portal;       // the portal we used to get here
 123    short    previous_portal_2;     // secondary previous portal
 124    short    next_active;           // the next room id in the active list
 125    short    prev_active;           // the previous room id in the active list
 126 };
 127
 128 ////////////////////////////////////////////////////////////////////////////////
 129
 130 class cRoomPropAgent;
 131
 132 class cRoomPAFuncs
 133 {
 134 public:
 135    cRoomPropAgent *GetPropAgent;
 136
 137    virtual int      EnterCallback(const cRoom *room, const cRoomPortal *enterPortal, const mxs_vector &enterPt, mxs_real dist) = 0;
 138    virtual void     ExitCallback(const cRoom *room) = 0;
 139    virtual mxs_real PortalsCallback(const cRoomPortal *enterPortal, const cRoomPortal *exitPortal, mxs_real dist) = 0;
 140
 141    cRoomPropAgent  *m_RoomPropAgent;
 142 };
 143
 144 ////////////////////////////////////////////////////////////////////////////////
 145
 146 class cRoomPropAgent
 147 {
 148 public:
 149
 150    /////////////////
 151    //
 152    // Constructor / Destructor
 153    //
 154    cRoomPropAgent();
 155    ~cRoomPropAgent();
 156
 157
 158    /////////////////
 159    //
 160    // Functions
 161    //
 162    void SetFunctions(cRoomPAFuncs *funcs);
 163
 164    void PropagateBF(const mxs_vector &startPos, const cRoom *startRoom);
 165    void PropagateDF(const mxs_vector &startPos, const cRoom *startRoom);
 166
 167    void GetRoomPath(const cRoom *endRoom, cRoomPropResultList *pResultList) const;
 168    const cBFRoomInfo *GetRoomBrushInfo() const;
 169
 170 private:
 171
 172    void PropagateRec(const cRoom *curRoom, const cRoomPortal *enterPortal, const mxs_vector &startPt, mxs_real dist, int depth);
 173
 174    cRoomPAFuncs    *m_Funcs;
 175
 176    cBFRoomInfo m_BFRoomInfo[MAX_BF_ROOMS];
 177 };
 178
 179 ////////////////////////////////////////////////////////////////////////////////
 180
 181 inline const cBFRoomInfo *cRoomPropAgent::GetRoomBrushInfo() const
 182 {
 183    return m_BFRoomInfo;
 184 }
 185
 186 ////////////////////////////////////////////////////////////////////////////////
 187
 188 inline void cRoomPropAgent::SetFunctions(cRoomPAFuncs *funcs)
 189 {
 190    m_Funcs = funcs;
 191    m_Funcs->m_RoomPropAgent = this;
 192 }
 193
 194 ////////////////////////////////////////////////////////////////////////////////
 195
 196 #endif
 197
 198
 199
 200
 201
 202
 203
 204
 205