*/
// world.h
+#ifndef WORLD_H
+#define WORLD_H
+
#include "collision.h"
-#define MOVE_NORMAL 0
-#define MOVE_NOMONSTERS 1
-#define MOVE_MISSILE 2
+#define MOVE_NORMAL 0
+#define MOVE_NOMONSTERS 1
+#define MOVE_MISSILE 2
+#define MOVE_WORLDONLY 3
+#define MOVE_HITMODEL 4
+
+#define AREA_GRID 512
+#define AREA_GRIDNODES (AREA_GRID * AREA_GRID)
+
+typedef struct link_s
+{
+ int entitynumber;
+ struct link_s *prev, *next;
+} link_t;
+
+typedef struct world_s
+{
+ // convenient fields
+ char filename[MAX_QPATH];
+ vec3_t mins;
+ vec3_t maxs;
+
+ int areagrid_stats_calls;
+ int areagrid_stats_nodechecks;
+ int areagrid_stats_entitychecks;
+ link_t areagrid[AREA_GRIDNODES];
+ link_t areagrid_outside;
+ vec3_t areagrid_bias;
+ vec3_t areagrid_scale;
+ vec3_t areagrid_mins;
+ vec3_t areagrid_maxs;
+ vec3_t areagrid_size;
+ int areagrid_marknumber;
+}
+world_t;
-void SV_ClearWorld (void);
-// called after the world model has been loaded, before linking any entities
+struct prvm_edict_s;
-void SV_UnlinkEdict (edict_t *ent);
-// call before removing an entity, and before trying to move one,
-// so it doesn't clip against itself
-// flags ent->v.modified
+// cyclic doubly-linked list functions
+void World_ClearLink(link_t *l);
+void World_RemoveLink(link_t *l);
+void World_InsertLinkBefore(link_t *l, link_t *before, int entitynumber);
-void SV_LinkEdict (edict_t *ent, qboolean touch_triggers);
-// Needs to be called any time an entity changes origin, mins, maxs, or solid
-// flags ent->v.modified
-// sets ent->v.absmin and ent->v.absmax
-// if touchtriggers, calls prog functions for the intersected triggers
+void World_Init(void);
-extern int SV_HullPointContents (hull_t *hull, int num, vec3_t p);
-// LordHavoc: waste of time to wrap it
-//int SV_PointContents (vec3_t p);
-#define SV_PointContents(testpoint) SV_HullPointContents(&sv.worldmodel->hulls[0], 0, (testpoint))
-// returns the CONTENTS_* value from the world at the given point.
-// does not check any entities at all
-// the non-true version remaps the water current contents to content_water
+/// called after the world model has been loaded, before linking any entities
+void World_SetSize(world_t *world, const char *filename, const vec3_t mins, const vec3_t maxs);
+/// unlinks all entities (used before reallocation of edicts)
+void World_UnlinkAll(world_t *world);
-edict_t *SV_TestEntityPosition (edict_t *ent);
+void World_PrintAreaStats(world_t *world, const char *worldname);
-trace_t SV_Move (vec3_t start, vec3_t mins, vec3_t maxs, vec3_t end, int type, edict_t *passedict);
-// mins and maxs are relative
+/// call before removing an entity, and before trying to move one,
+/// so it doesn't clip against itself
+void World_UnlinkEdict(struct prvm_edict_s *ent);
-// if the entire move stays in a solid volume, trace.allsolid will be set
+/// Needs to be called any time an entity changes origin, mins, maxs
+void World_LinkEdict(world_t *world, struct prvm_edict_s *ent, const vec3_t mins, const vec3_t maxs);
-// if the starting point is in a solid, it will be allowed to move out
-// to an open area
+/// \returns list of entities touching a box
+int World_EntitiesInBox(world_t *world, const vec3_t mins, const vec3_t maxs, int maxlist, struct prvm_edict_s **list);
-// nomonsters is used for line of sight or edge testing, where mosnters
-// shouldn't be considered solid objects
+#endif
-// passedict is explicitly excluded from clipping checks (normally NULL)