1 |
greg |
1.1 |
#ifndef lint |
2 |
greg |
2.32 |
static const char RCSid[] = "$Id: readoct.c,v 2.31 2019/05/04 00:32:47 greg Exp $"; |
3 |
greg |
1.1 |
#endif |
4 |
|
|
/* |
5 |
|
|
* readoct.c - routines to read octree information. |
6 |
greg |
2.13 |
*/ |
7 |
|
|
|
8 |
greg |
2.14 |
#include "copyright.h" |
9 |
greg |
1.1 |
|
10 |
schorsch |
2.17 |
#include <stdio.h> |
11 |
greg |
2.19 |
#include <time.h> |
12 |
schorsch |
2.17 |
|
13 |
greg |
2.23 |
#include "platform.h" |
14 |
greg |
2.29 |
#include "paths.h" |
15 |
greg |
1.1 |
#include "standard.h" |
16 |
|
|
#include "octree.h" |
17 |
|
|
#include "object.h" |
18 |
|
|
#include "otypes.h" |
19 |
schorsch |
2.17 |
#include "resolu.h" |
20 |
greg |
1.1 |
|
21 |
schorsch |
2.20 |
static double ogetflt(void); |
22 |
|
|
static long ogetint(int); |
23 |
|
|
static char *ogetstr(char *); |
24 |
greg |
2.27 |
static int nonsurfintree(OCTREE ot); |
25 |
schorsch |
2.17 |
static void octerror(int etyp, char *msg); |
26 |
|
|
static void skiptree(void); |
27 |
schorsch |
2.20 |
static OCTREE getfullnode(void), gettree(void); |
28 |
greg |
1.1 |
|
29 |
greg |
2.13 |
static char *infn; /* input file specification */ |
30 |
greg |
1.1 |
static FILE *infp; /* input file stream */ |
31 |
greg |
1.14 |
static int objsize; /* size of stored OBJECT's */ |
32 |
greg |
1.1 |
static OBJECT objorig; /* zeroeth object */ |
33 |
greg |
2.12 |
static OBJECT fnobjects; /* number of objects in this file */ |
34 |
greg |
1.1 |
|
35 |
|
|
|
36 |
|
|
int |
37 |
greg |
2.27 |
readoct( /* read in octree file or stream */ |
38 |
|
|
char *inpspec, |
39 |
|
|
int load, |
40 |
|
|
CUBE *scene, |
41 |
|
|
char *ofn[] |
42 |
|
|
) |
43 |
greg |
1.1 |
{ |
44 |
greg |
1.11 |
char sbuf[512]; |
45 |
greg |
1.1 |
int nf; |
46 |
greg |
2.15 |
int i; |
47 |
greg |
1.15 |
long m; |
48 |
greg |
1.1 |
|
49 |
greg |
2.13 |
if (inpspec == NULL) { |
50 |
greg |
1.1 |
infn = "standard input"; |
51 |
|
|
infp = stdin; |
52 |
greg |
2.13 |
} else if (inpspec[0] == '!') { |
53 |
|
|
infn = inpspec; |
54 |
|
|
if ((infp = popen(inpspec+1, "r")) == NULL) { |
55 |
|
|
sprintf(errmsg, "cannot execute \"%s\"", inpspec); |
56 |
|
|
error(SYSTEM, errmsg); |
57 |
|
|
} |
58 |
greg |
1.1 |
} else { |
59 |
greg |
2.13 |
infn = inpspec; |
60 |
|
|
if ((infp = fopen(inpspec, "r")) == NULL) { |
61 |
greg |
1.1 |
sprintf(errmsg, "cannot open octree file \"%s\"", |
62 |
greg |
2.13 |
inpspec); |
63 |
greg |
1.1 |
error(SYSTEM, errmsg); |
64 |
|
|
} |
65 |
|
|
} |
66 |
greg |
2.32 |
#ifdef getc_unlocked /* avoid stupid semaphores */ |
67 |
|
|
flockfile(infp); |
68 |
|
|
#endif |
69 |
schorsch |
2.16 |
SET_FILE_BINARY(infp); |
70 |
greg |
1.1 |
/* get header */ |
71 |
greg |
2.11 |
if (checkheader(infp, OCTFMT, load&IO_INFO ? stdout : (FILE *)NULL) < 0) |
72 |
greg |
1.12 |
octerror(USER, "not an octree"); |
73 |
greg |
1.1 |
/* check format */ |
74 |
greg |
2.4 |
if ((objsize = ogetint(2)-OCTMAGIC) <= 0 || |
75 |
greg |
1.14 |
objsize > MAXOBJSIZ || objsize > sizeof(long)) |
76 |
greg |
1.12 |
octerror(USER, "incompatible octree format"); |
77 |
greg |
1.1 |
/* get boundaries */ |
78 |
|
|
if (load & IO_BOUNDS) { |
79 |
|
|
for (i = 0; i < 3; i++) |
80 |
greg |
2.4 |
scene->cuorg[i] = atof(ogetstr(sbuf)); |
81 |
|
|
scene->cusize = atof(ogetstr(sbuf)); |
82 |
greg |
1.1 |
} else { |
83 |
|
|
for (i = 0; i < 4; i++) |
84 |
greg |
2.4 |
ogetstr(sbuf); |
85 |
greg |
1.1 |
} |
86 |
|
|
objorig = nobjects; /* set object offset */ |
87 |
|
|
nf = 0; /* get object files */ |
88 |
greg |
2.4 |
while (*ogetstr(sbuf)) { |
89 |
greg |
1.1 |
if (load & IO_SCENE) |
90 |
|
|
readobj(sbuf); |
91 |
|
|
if (load & IO_FILES) |
92 |
|
|
ofn[nf] = savqstr(sbuf); |
93 |
|
|
nf++; |
94 |
|
|
} |
95 |
|
|
if (load & IO_FILES) |
96 |
|
|
ofn[nf] = NULL; |
97 |
greg |
1.8 |
/* get number of objects */ |
98 |
greg |
2.4 |
fnobjects = m = ogetint(objsize); |
99 |
greg |
1.15 |
if (fnobjects != m) |
100 |
|
|
octerror(USER, "too many objects"); |
101 |
greg |
1.1 |
|
102 |
greg |
2.13 |
if (load & IO_TREE) /* get the octree */ |
103 |
greg |
1.1 |
scene->cutree = gettree(); |
104 |
greg |
2.5 |
else if (load & IO_SCENE && nf == 0) |
105 |
|
|
skiptree(); |
106 |
|
|
|
107 |
schorsch |
2.21 |
if (load & IO_SCENE) { /* get the scene */ |
108 |
greg |
2.5 |
if (nf == 0) { |
109 |
greg |
2.15 |
/* load binary scene data */ |
110 |
|
|
readscene(infp, objsize); |
111 |
|
|
|
112 |
greg |
2.5 |
} else { /* consistency checks */ |
113 |
|
|
/* check object count */ |
114 |
|
|
if (nobjects != objorig+fnobjects) |
115 |
|
|
octerror(USER, "bad object count; octree stale?"); |
116 |
|
|
/* check for non-surfaces */ |
117 |
greg |
2.27 |
if (nonsurfintree(scene->cutree)) |
118 |
greg |
2.5 |
octerror(USER, "modifier in tree; octree stale?"); |
119 |
|
|
} |
120 |
schorsch |
2.21 |
} |
121 |
greg |
2.13 |
/* close the input */ |
122 |
|
|
if (infn[0] == '!') |
123 |
|
|
pclose(infp); |
124 |
greg |
2.31 |
else if (infp != stdin) |
125 |
greg |
2.13 |
fclose(infp); |
126 |
greg |
2.32 |
#ifdef getc_unlocked |
127 |
|
|
else |
128 |
|
|
funlockfile(infp); |
129 |
|
|
#endif |
130 |
greg |
1.1 |
return(nf); |
131 |
|
|
} |
132 |
|
|
|
133 |
|
|
|
134 |
|
|
static char * |
135 |
greg |
2.27 |
ogetstr(char *s) /* get null-terminated string */ |
136 |
greg |
1.1 |
{ |
137 |
greg |
2.4 |
extern char *getstr(); |
138 |
greg |
1.1 |
|
139 |
greg |
2.4 |
if (getstr(s, infp) == NULL) |
140 |
|
|
octerror(USER, "truncated octree"); |
141 |
|
|
return(s); |
142 |
greg |
1.1 |
} |
143 |
|
|
|
144 |
|
|
|
145 |
|
|
static OCTREE |
146 |
|
|
getfullnode() /* get a set, return fullnode */ |
147 |
|
|
{ |
148 |
greg |
2.7 |
OBJECT set[MAXSET+1]; |
149 |
greg |
1.1 |
register int i; |
150 |
greg |
1.14 |
register long m; |
151 |
greg |
1.1 |
|
152 |
greg |
2.4 |
if ((set[0] = ogetint(objsize)) > MAXSET) |
153 |
greg |
1.1 |
octerror(USER, "bad set in getfullnode"); |
154 |
greg |
1.14 |
for (i = 1; i <= set[0]; i++) { |
155 |
greg |
2.4 |
m = ogetint(objsize) + objorig; |
156 |
greg |
1.15 |
if ((set[i] = m) != m) |
157 |
greg |
1.14 |
octerror(USER, "too many objects"); |
158 |
|
|
} |
159 |
greg |
1.1 |
return(fullnode(set)); |
160 |
|
|
} |
161 |
|
|
|
162 |
|
|
|
163 |
|
|
static long |
164 |
greg |
2.27 |
ogetint(int siz) /* get a siz-byte integer */ |
165 |
greg |
1.1 |
{ |
166 |
greg |
2.4 |
extern long getint(); |
167 |
greg |
1.3 |
register long r; |
168 |
greg |
1.1 |
|
169 |
greg |
2.4 |
r = getint(siz, infp); |
170 |
|
|
if (feof(infp)) |
171 |
|
|
octerror(USER, "truncated octree"); |
172 |
greg |
1.1 |
return(r); |
173 |
|
|
} |
174 |
|
|
|
175 |
|
|
|
176 |
|
|
static double |
177 |
greg |
2.4 |
ogetflt() /* get a floating point number */ |
178 |
greg |
1.1 |
{ |
179 |
greg |
2.4 |
extern double getflt(); |
180 |
greg |
2.7 |
double r; |
181 |
greg |
1.1 |
|
182 |
greg |
2.4 |
r = getflt(infp); |
183 |
|
|
if (feof(infp)) |
184 |
|
|
octerror(USER, "truncated octree"); |
185 |
|
|
return(r); |
186 |
greg |
1.1 |
} |
187 |
|
|
|
188 |
|
|
|
189 |
|
|
static OCTREE |
190 |
|
|
gettree() /* get a pre-ordered octree */ |
191 |
|
|
{ |
192 |
greg |
2.7 |
register OCTREE ot; |
193 |
greg |
1.1 |
register int i; |
194 |
|
|
|
195 |
|
|
switch (getc(infp)) { |
196 |
|
|
case OT_EMPTY: |
197 |
|
|
return(EMPTY); |
198 |
|
|
case OT_FULL: |
199 |
|
|
return(getfullnode()); |
200 |
|
|
case OT_TREE: |
201 |
|
|
if ((ot = octalloc()) == EMPTY) |
202 |
|
|
octerror(SYSTEM, "out of tree space in gettree"); |
203 |
|
|
for (i = 0; i < 8; i++) |
204 |
|
|
octkid(ot, i) = gettree(); |
205 |
|
|
return(ot); |
206 |
greg |
2.5 |
case EOF: |
207 |
|
|
octerror(USER, "truncated octree"); |
208 |
|
|
default: |
209 |
|
|
octerror(USER, "damaged octree"); |
210 |
|
|
} |
211 |
greg |
2.22 |
return EMPTY; /* pro forma return */ |
212 |
greg |
2.12 |
} |
213 |
|
|
|
214 |
|
|
|
215 |
|
|
static int |
216 |
greg |
2.27 |
nonsurfintree(OCTREE ot) /* check tree for modifiers */ |
217 |
greg |
2.12 |
{ |
218 |
greg |
2.27 |
OBJECT set[MAXSET+1]; |
219 |
greg |
2.12 |
register int i; |
220 |
|
|
|
221 |
greg |
2.27 |
if (isempty(ot)) |
222 |
|
|
return(0); |
223 |
|
|
if (istree(ot)) { |
224 |
|
|
for (i = 0; i < 8; i++) |
225 |
|
|
if (nonsurfintree(octkid(ot, i))) |
226 |
|
|
return(1); |
227 |
|
|
return(0); |
228 |
|
|
} |
229 |
|
|
objset(set, ot); |
230 |
greg |
2.28 |
for (i = set[0]; i > 0; i-- ) |
231 |
greg |
2.27 |
if (ismodifier(objptr(set[i])->otype)) |
232 |
greg |
2.12 |
return(1); |
233 |
|
|
return(0); |
234 |
greg |
2.5 |
} |
235 |
|
|
|
236 |
|
|
|
237 |
schorsch |
2.17 |
static void |
238 |
|
|
skiptree(void) /* skip octree on input */ |
239 |
greg |
2.5 |
{ |
240 |
|
|
register int i; |
241 |
|
|
|
242 |
|
|
switch (getc(infp)) { |
243 |
|
|
case OT_EMPTY: |
244 |
|
|
return; |
245 |
|
|
case OT_FULL: |
246 |
greg |
2.6 |
for (i = ogetint(objsize)*objsize; i-- > 0; ) |
247 |
|
|
if (getc(infp) == EOF) |
248 |
|
|
octerror(USER, "truncated octree"); |
249 |
greg |
2.5 |
return; |
250 |
|
|
case OT_TREE: |
251 |
|
|
for (i = 0; i < 8; i++) |
252 |
|
|
skiptree(); |
253 |
|
|
return; |
254 |
greg |
1.1 |
case EOF: |
255 |
|
|
octerror(USER, "truncated octree"); |
256 |
|
|
default: |
257 |
|
|
octerror(USER, "damaged octree"); |
258 |
|
|
} |
259 |
|
|
} |
260 |
|
|
|
261 |
|
|
|
262 |
schorsch |
2.17 |
static void |
263 |
greg |
2.27 |
octerror(int etyp, char *msg) /* octree error */ |
264 |
greg |
1.1 |
{ |
265 |
|
|
char msgbuf[128]; |
266 |
|
|
|
267 |
|
|
sprintf(msgbuf, "(%s): %s", infn, msg); |
268 |
|
|
error(etyp, msgbuf); |
269 |
|
|
} |