- more meaning into roadmap stuff

This commit is contained in:
Ilya Shurumov 2020-12-11 19:30:33 +06:00
parent 58aa452f36
commit 3c86a55676
3 changed files with 157 additions and 170 deletions

View File

@ -195,58 +195,6 @@ void ProcessJunctionsDriver2Lump(char *lump_file, int lump_size, int fix)
} }
} }
// [D] [T]
int MapHeight(VECTOR *pos)
{
sdPlane *plane;
plane = sdGetCell(pos);
if (plane)
return sdHeightOnPlane(pos, plane);
return 0;
}
// [D] [T]
int FindSurfaceD2(VECTOR *pos, VECTOR *normal, VECTOR *out, sdPlane **plane)
{
*plane = sdGetCell(pos);
out->vx = pos->vx;
out->vz = pos->vz;
out->vy = sdHeightOnPlane(pos, *plane);
if (*plane == NULL || (*plane)->b == 0)
{
normal->vx = 0;
normal->vy = 0x1000;
normal->vz = 0;
}
else
{
normal->vx = (int)(*plane)->a >> 2; // [A] was (int)((uint)(ushort)(*plane)->a << 0x10) >> 0x12;
normal->vy = (int)(*plane)->b >> 2;
normal->vz = (int)(*plane)->c >> 2;
}
if (*plane == NULL)
{
return 0x1000;
}
else if ((*plane)->surface == 4)
{
// [A] was "if(gInGameCutsceneActive == 0 || gCurrentMissionNumber != 23 || gInGameCutsceneID != 0) "
if (gInGameCutsceneActive && gCurrentMissionNumber == 23 && gInGameCutsceneID == 0)
out->vy += rcossin_tbl[(pos->vx + pos->vz) * 4 & 0x1fff] >> 9;
else
out->vy += (rcossin_tbl[(pos->vx + pos->vz) * 4 & 0x1fff] >> 8) / 3;
return 0x800;
}
return 0x1000;
}
// [D] [T] // [D] [T]
int sdHeightOnPlane(VECTOR *pos, sdPlane *plane) int sdHeightOnPlane(VECTOR *pos, sdPlane *plane)
{ {
@ -289,6 +237,119 @@ int sdHeightOnPlane(VECTOR *pos, sdPlane *plane)
return 0; return 0;
} }
// [D] [T]
short* sdGetBSP(sdNode *node, XYPAIR *pos)
{
while (node->value & 0x80000000U)
{
int ang = ((node->n.angle * 4) & 0x3ffc) / 2;
int dot = pos->y * rcossin_tbl[ang + 1] -
pos->x * rcossin_tbl[ang];
if (dot < node->n.dist * 4096)
node++;
else
node += node->n.offset;
}
return (short *)node;
}
int sdLevel = 0; // pathfinding value
// [D] [T]
sdPlane* sdGetCell(VECTOR *pos)
{
int nextLevel;
sdPlane *plane;
short *surface;
short *BSPSurface;
short *buffer;
XYPAIR cell;
XYPAIR cellPos;
sdLevel = 0;
cellPos.x = pos->vx - 512;
cellPos.y = pos->vz - 512;
// [A] WARNING!
// retail version of game with exe dated before 20th October 2000 (so called 1.0) is only supported
// the later version of the game do have problem with height or BSP, so Havana's secret base ground is not solid
buffer = RoadMapDataRegions[(cellPos.x >> 16 & 1U) ^ (cells_across / (MAP_REGION_SIZE*2) & 1U) +
(cellPos.y >> 15 & 2U) ^ (cells_down / MAP_REGION_SIZE) & 2U];
plane = NULL;
if (*buffer == 2)
{
short* bspData = (short*)((char*)buffer + buffer[2]);
sdNode* nodeData = (sdNode*)((char*)buffer + buffer[3]);
sdPlane* planeData = (sdPlane*)((char*)buffer + buffer[1]);
surface = &buffer[(cellPos.x >> 10 & 0x3fU) +
(cellPos.y >> 10 & 0x3fU) * MAP_REGION_SIZE*2 + 4];
// no surface poitners
if (*surface == -1)
return GetSeaPlane();
// check if that's a multi-level surface
if ((*surface & 0x6000) == 0x2000)
{
surface = &bspData[(*surface & 0x1fff)];
do {
if (-256 - pos->vy <= *surface)
break;
surface += 2;
sdLevel++;
} while (*surface != -0x8000);
surface += 1;
}
// iterate surfaces if BSP
do {
nextLevel = 0;
// check if it's has BSP properties
if (*surface & 0x4000)
{
cell.x = cellPos.x & 0x3ff;
cell.y = cellPos.y & 0x3ff;
// get closest surface by BSP lookup
BSPSurface = sdGetBSP(&nodeData[(*surface & 0x3fff)], &cell);
if (*BSPSurface == 0x7fff)
{
sdLevel++;
nextLevel = 1;
BSPSurface = surface + 2; // get to the next node
}
surface = BSPSurface;
}
} while (nextLevel);
plane = &planeData[*surface];
if (((int)plane & 3) == 0 && *(int *)plane != -1)
{
if (plane->surface - 16U < 16)
plane = EventSurface(pos, plane);
}
else
plane = GetSeaPlane();
}
return plane;
}
// [D] [T] // [D] [T]
int GetSurfaceIndex(VECTOR *pos) int GetSurfaceIndex(VECTOR *pos)
{ {
@ -296,12 +357,12 @@ int GetSurfaceIndex(VECTOR *pos)
if (plane == NULL) if (plane == NULL)
return -32; return -32;
return plane->surface - 32; return plane->surface - 32;
} }
// [D] [T] // [D] [T]
sdPlane * FindRoadInBSP(_sdNode *node, sdPlane *base) sdPlane * FindRoadInBSP(sdNode *node, sdPlane *base)
{ {
sdPlane *plane; sdPlane *plane;
@ -313,7 +374,7 @@ sdPlane * FindRoadInBSP(_sdNode *node, sdPlane *base)
return (base->surface < 32) ? NULL : base; return (base->surface < 32) ? NULL : base;
} }
plane = FindRoadInBSP(node+1, base); plane = FindRoadInBSP(node + 1, base);
if (plane != NULL) if (plane != NULL)
break; break;
@ -328,7 +389,6 @@ sdPlane * FindRoadInBSP(_sdNode *node, sdPlane *base)
int RoadInCell(VECTOR *pos) int RoadInCell(VECTOR *pos)
{ {
int moreLevels; int moreLevels;
short sVar2;
sdPlane *plane; sdPlane *plane;
short *check; short *check;
short *buffer; short *buffer;
@ -338,7 +398,7 @@ int RoadInCell(VECTOR *pos)
cellPos.y = pos->vz - 512; cellPos.y = pos->vz - 512;
buffer = RoadMapDataRegions[cellPos.x >> 0x10 & 1U ^ (cells_across >> 6 & 1U) + (cellPos.y >> 0xf & 2U) ^ cells_down >> 5 & 2U]; buffer = RoadMapDataRegions[cellPos.x >> 0x10 & 1U ^ (cells_across >> 6 & 1U) + (cellPos.y >> 0xf & 2U) ^ cells_down >> 5 & 2U];
if (*buffer == 2) if (*buffer == 2)
{ {
check = (short *)(buffer + (cellPos.x >> 10 & 0x3fU) + (cellPos.y >> 10 & 0x3fU) * 64 + 4); check = (short *)(buffer + (cellPos.x >> 10 & 0x3fU) + (cellPos.y >> 10 & 0x3fU) * 64 + 4);
@ -385,7 +445,7 @@ int RoadInCell(VECTOR *pos)
if (plane == NULL) if (plane == NULL)
return -1; return -1;
if (plane->surface > 31) if (plane->surface > 31)
{ {
pos->vy = sdHeightOnPlane(pos, plane) + 256; pos->vy = sdHeightOnPlane(pos, plane) + 256;
return plane->surface - 32; return plane->surface - 32;
@ -395,116 +455,54 @@ int RoadInCell(VECTOR *pos)
return -1; return -1;
} }
int sdLevel = 0; // pathfinding value
// [D] [T] // [D] [T]
sdPlane * sdGetCell(VECTOR *pos) int MapHeight(VECTOR *pos)
{ {
int nextLevel;
sdPlane *plane; sdPlane *plane;
short *surface;
short *BSPSurface;
short *buffer;
XYPAIR cell;
XYPAIR cellPos;
sdLevel = 0; plane = sdGetCell(pos);
cellPos.x = pos->vx - 512; if (plane)
cellPos.y = pos->vz - 512; return sdHeightOnPlane(pos, plane);
// [A] WARNING! return 0;
// retail version of game with exe dated before 20th October 2000 (so called 1.0) is only supported
// the later version of the game do have problem with height or BSP, so Havana's secret base ground is not solid
buffer = RoadMapDataRegions[cellPos.x >> 0x10 & 1U ^ (cells_across >> 6 & 1U) + (cellPos.y >> 0xf & 2U) ^cells_down >> 5 & 2U];
plane = NULL;
if (*buffer == 2)
{
surface = buffer + (cellPos.x >> 10 & 0x3fU) + (cellPos.y >> 10 & 0x3fU) * 64 + 4;
if (*surface != -1)
{
//buffer[1] = planes offset
//buffer[2] = heights (levels) offset
//buffer[3] = BSP nodes offset
if ((*surface & 0x6000) == 0x2000)
{
surface = (short *)((int)buffer + (*surface & 0x1fff) * sizeof(short) + buffer[2]);
do {
if (-256 - pos->vy <= *surface)
break;
surface += 2;
sdLevel++;
} while (*surface != -0x8000);
surface += 1;
}
do {
nextLevel = 0;
BSPSurface = surface;
if ((*surface & 0x4000U) != 0)
{
cellPos.x = cellPos.x & 0x3ff;
cellPos.y = cellPos.y & 0x3ff;
BSPSurface = sdGetBSP((_sdNode *) ((int)buffer +(*surface & 0x3fff) * sizeof(_sdNode) + buffer[3]), &cellPos);
if (*BSPSurface == 0x7fff)
{
sdLevel++;
nextLevel = 1;
BSPSurface = surface + 2;
}
}
surface = BSPSurface;
} while (nextLevel);
plane = (sdPlane *)((int)buffer + *BSPSurface * sizeof(sdPlane) + buffer[1]);
if ((((uint)plane & 3) == 0) && (*(int *)plane != -1))
{
if (plane->surface - 16U < 16)
plane = EventSurface(pos, plane);
}
else
{
plane = GetSeaPlane();
}
}
else
{
plane = GetSeaPlane();
}
}
return plane;
} }
// [D] [T] // [D] [T]
short* sdGetBSP(_sdNode *node, XYPAIR *pos) int FindSurfaceD2(VECTOR *pos, VECTOR *normal, VECTOR *out, sdPlane **plane)
{ {
if (node->value < 0) *plane = sdGetCell(pos);
{ out->vx = pos->vx;
do out->vz = pos->vz;
{ out->vy = sdHeightOnPlane(pos, *plane);
int ang = ((node->n.angle * 4) & 0x3ffc) / 2;
int dot = pos->y * rcossin_tbl[ang + 1] - pos->x * rcossin_tbl[ang];
if (dot < node->n.dist * 4096) if (*plane == NULL || (*plane)->b == 0)
node++; {
else normal->vx = 0;
node += node->n.offset; normal->vy = 0x1000;
} while (node->value & 0x80000000U); normal->vz = 0;
}
else
{
normal->vx = (int)(*plane)->a >> 2; // [A] was (int)((uint)(ushort)(*plane)->a << 0x10) >> 0x12;
normal->vy = (int)(*plane)->b >> 2;
normal->vz = (int)(*plane)->c >> 2;
} }
return (short *)node; if (*plane == NULL)
} {
return 0x1000;
}
else if ((*plane)->surface == 4)
{
// [A] was "if(gInGameCutsceneActive == 0 || gCurrentMissionNumber != 23 || gInGameCutsceneID != 0) "
if (gInGameCutsceneActive && gCurrentMissionNumber == 23 && gInGameCutsceneID == 0)
out->vy += rcossin_tbl[(pos->vx + pos->vz) * 4 & 0x1fff] >> 9;
else
out->vy += (rcossin_tbl[(pos->vx + pos->vz) * 4 & 0x1fff] >> 8) / 3;
return 0x800;
}
return 0x1000;
}

View File

@ -67,26 +67,15 @@ extern sdPlane* GetSeaPlane();
extern int GetSurfaceRoadInfo(DRIVER2_ROAD_INFO* outRoadInfo, int surfId); extern int GetSurfaceRoadInfo(DRIVER2_ROAD_INFO* outRoadInfo, int surfId);
extern void ProcessStraightsDriver2Lump(char *lump_file, int lump_size); // 0x000136C0 extern void ProcessStraightsDriver2Lump(char *lump_file, int lump_size); // 0x000136C0
extern void ProcessCurvesDriver2Lump(char *lump_file, int lump_size); // 0x000136F4 extern void ProcessCurvesDriver2Lump(char *lump_file, int lump_size); // 0x000136F4
extern void ProcessJunctionsDriver2Lump(char *lump_file, int lump_size, int fix); // 0x00013728 extern void ProcessJunctionsDriver2Lump(char *lump_file, int lump_size, int fix); // 0x00013728
extern int MapHeight(VECTOR *pos); // 0x000137CC extern int MapHeight(VECTOR *pos); // 0x000137CC
extern int FindSurfaceD2(VECTOR *pos, VECTOR *normal, VECTOR *out, sdPlane **plane); // 0x00012EF4 extern int FindSurfaceD2(VECTOR *pos, VECTOR *normal, VECTOR *out, sdPlane **plane); // 0x00012EF4
extern int sdHeightOnPlane(VECTOR *pos, sdPlane *plane); // 0x000130D4
extern int GetSurfaceIndex(VECTOR *pos); // 0x0001380C extern int GetSurfaceIndex(VECTOR *pos); // 0x0001380C
extern sdPlane * FindRoadInBSP(_sdNode *node, sdPlane *base); // 0x000138F0
extern int RoadInCell(VECTOR *pos); // 0x0001322C extern int RoadInCell(VECTOR *pos); // 0x0001322C
extern sdPlane* sdGetCell(VECTOR *pos);
extern sdPlane * sdGetCell(VECTOR *pos); // 0x0001346C
extern short * sdGetBSP(_sdNode *node, XYPAIR *pos); // 0x00013848
#endif #endif

View File

@ -273,11 +273,11 @@ struct sdNodePACKED
int node : 1; int node : 1;
}; };
union _sdNode typedef union _sdNode
{ {
int value; int value;
sdNodePACKED n; sdNodePACKED n;
}; } sdNode;
// really it's UNUSED in Driver 2 - so it's Driver 1 Only // really it's UNUSED in Driver 2 - so it's Driver 1 Only
struct ROUTE_DATA struct ROUTE_DATA