1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
|
//Copyright Paul Reiche, Fred Ford. 1992-2002
/*
* This program is free software; you can redistribute it and/or modify
* it under the terms of the GNU General Public License as published by
* the Free Software Foundation; either version 2 of the License, or
* (at your option) any later version.
*
* This program is distributed in the hope that it will be useful,
* but WITHOUT ANY WARRANTY; without even the implied warranty of
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
* GNU General Public License for more details.
*
* You should have received a copy of the GNU General Public License
* along with this program; if not, write to the Free Software
* Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA.
*/
#include "starmap.h"
#include "gamestr.h"
#include "globdata.h"
#include "libs/gfxlib.h"
STAR_DESC *star_array;
STAR_DESC *CurStarDescPtr = 0;
STAR_DESC*
FindStar (STAR_DESC *LastSDPtr, POINT *puniverse, SIZE xbounds,
SIZE ybounds)
{
COORD min_y, max_y;
SIZE lo, hi;
STAR_DESC *BaseSDPtr;
if (GET_GAME_STATE (ARILOU_SPACE_SIDE) <= 1)
{
BaseSDPtr = star_array;
hi = NUM_SOLAR_SYSTEMS - 1;
}
else
{
#define NUM_HYPER_VORTICES 15
BaseSDPtr = &star_array[NUM_SOLAR_SYSTEMS + 1];
hi = (NUM_HYPER_VORTICES + 1) - 1;
}
if (LastSDPtr == NULL)
lo = 0;
else if ((lo = LastSDPtr - BaseSDPtr + 1) > hi)
return (0);
else
hi = lo;
if (ybounds <= 0)
min_y = max_y = puniverse->y;
else
{
min_y = puniverse->y - ybounds;
max_y = puniverse->y + ybounds;
}
while (lo < hi)
{
SIZE mid;
mid = (lo + hi) >> 1;
if (BaseSDPtr[mid].star_pt.y >= min_y)
hi = mid - 1;
else
lo = mid + 1;
}
LastSDPtr = &BaseSDPtr[lo];
if (ybounds < 0 || LastSDPtr->star_pt.y <= max_y)
{
COORD min_x, max_x;
if (xbounds <= 0)
min_x = max_x = puniverse->x;
else
{
min_x = puniverse->x - xbounds;
max_x = puniverse->x + xbounds;
}
do
{
if ((ybounds < 0 || LastSDPtr->star_pt.y >= min_y)
&& (xbounds < 0
|| (LastSDPtr->star_pt.x >= min_x
&& LastSDPtr->star_pt.x <= max_x))
)
return (LastSDPtr);
} while ((++LastSDPtr)->star_pt.y <= max_y);
}
return (0);
}
void
GetClusterName (const STAR_DESC *pSD, UNICODE buf[])
{
UNICODE *pBuf, *pStr;
pBuf = buf;
if (pSD->Prefix)
{
pStr = GAME_STRING (STAR_NUMBER_BASE + pSD->Prefix - 1);
if (pStr)
{
while ((*pBuf++ = *pStr++))
;
pBuf[-1] = ' ';
}
}
if ((pStr = GAME_STRING (pSD->Postfix)) == 0)
*pBuf = '\0';
else
{
while ((*pBuf++ = *pStr++))
;
}
}
|