1 | /* extend.c |
---|
2 | * Produce an extended elevation |
---|
3 | * Copyright (C) 1995-2002,2005 Olly Betts |
---|
4 | * Copyright (C) 2004,2005 John Pybus |
---|
5 | * |
---|
6 | * This program is free software; you can redistribute it and/or modify |
---|
7 | * it under the terms of the GNU General Public License as published by |
---|
8 | * the Free Software Foundation; either version 2 of the License, or |
---|
9 | * (at your option) any later version. |
---|
10 | * |
---|
11 | * This program is distributed in the hope that it will be useful, |
---|
12 | * but WITHOUT ANY WARRANTY; without even the implied warranty of |
---|
13 | * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the |
---|
14 | * GNU General Public License for more details. |
---|
15 | * |
---|
16 | * You should have received a copy of the GNU General Public License |
---|
17 | * along with this program; if not, write to the Free Software |
---|
18 | * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA |
---|
19 | */ |
---|
20 | |
---|
21 | #ifdef HAVE_CONFIG_H |
---|
22 | # include <config.h> |
---|
23 | #endif |
---|
24 | |
---|
25 | #include <float.h> |
---|
26 | #include <stdio.h> |
---|
27 | #include <stdlib.h> |
---|
28 | #include <string.h> |
---|
29 | |
---|
30 | #include "cmdline.h" |
---|
31 | #include "debug.h" |
---|
32 | #include "filelist.h" |
---|
33 | #include "filename.h" |
---|
34 | #include "hash.h" |
---|
35 | #include "img.h" |
---|
36 | #include "message.h" |
---|
37 | #include "useful.h" |
---|
38 | |
---|
39 | /* To save memory we should probably use the prefix hash for the prefix on |
---|
40 | * point labels (FIXME) */ |
---|
41 | |
---|
42 | typedef struct stn { |
---|
43 | const char *label; |
---|
44 | int flags; |
---|
45 | const struct stn *next; |
---|
46 | } stn; |
---|
47 | |
---|
48 | typedef struct POINT { |
---|
49 | img_point p; |
---|
50 | const stn *stns; |
---|
51 | unsigned int order; |
---|
52 | char dir; |
---|
53 | char fDone; |
---|
54 | char fBroken; |
---|
55 | struct POINT *next; |
---|
56 | } point; |
---|
57 | |
---|
58 | typedef struct LEG { |
---|
59 | point *fr, *to; |
---|
60 | const char *prefix; |
---|
61 | char dir; |
---|
62 | char fDone; |
---|
63 | char broken; |
---|
64 | int flags; |
---|
65 | struct LEG *next; |
---|
66 | } leg; |
---|
67 | |
---|
68 | /* Values for leg.broken: */ |
---|
69 | #define BREAK_FR 0x01 |
---|
70 | #define BREAK_TO 0x02 |
---|
71 | |
---|
72 | /* Values for point.dir and leg.dir: */ |
---|
73 | #define ELEFT 0x01 |
---|
74 | #define ERIGHT 0x02 |
---|
75 | #define ESWAP 0x04 |
---|
76 | |
---|
77 | static point headpoint = {{0, 0, 0}, NULL, 0, 0, 0, 0, NULL}; |
---|
78 | |
---|
79 | static leg headleg = {NULL, NULL, NULL, 0, 0, 0, 0, NULL}; |
---|
80 | |
---|
81 | static img *pimg_out; |
---|
82 | |
---|
83 | static void do_stn(point *, double, const char *, int, int); |
---|
84 | |
---|
85 | typedef struct pfx { |
---|
86 | const char *label; |
---|
87 | struct pfx *next; |
---|
88 | } pfx; |
---|
89 | |
---|
90 | static pfx **htab; |
---|
91 | |
---|
92 | #define HTAB_SIZE 0x2000 |
---|
93 | |
---|
94 | static const char * |
---|
95 | find_prefix(const char *prefix) |
---|
96 | { |
---|
97 | pfx *p; |
---|
98 | int hash; |
---|
99 | |
---|
100 | SVX_ASSERT(prefix); |
---|
101 | |
---|
102 | hash = hash_string(prefix) & (HTAB_SIZE - 1); |
---|
103 | for (p = htab[hash]; p; p = p->next) { |
---|
104 | if (strcmp(prefix, p->label) == 0) return p->label; |
---|
105 | } |
---|
106 | |
---|
107 | p = osnew(pfx); |
---|
108 | p->label = osstrdup(prefix); |
---|
109 | p->next = htab[hash]; |
---|
110 | htab[hash] = p; |
---|
111 | |
---|
112 | return p->label; |
---|
113 | } |
---|
114 | |
---|
115 | static point * |
---|
116 | find_point(const img_point *pt) |
---|
117 | { |
---|
118 | point *p; |
---|
119 | for (p = headpoint.next; p != NULL; p = p->next) { |
---|
120 | if (pt->x == p->p.x && pt->y == p->p.y && pt->z == p->p.z) { |
---|
121 | return p; |
---|
122 | } |
---|
123 | } |
---|
124 | |
---|
125 | p = osmalloc(ossizeof(point)); |
---|
126 | p->p = *pt; |
---|
127 | p->stns = NULL; |
---|
128 | p->order = 0; |
---|
129 | p->dir = 0; |
---|
130 | p->fDone = 0; |
---|
131 | p->fBroken = 0; |
---|
132 | p->next = headpoint.next; |
---|
133 | headpoint.next = p; |
---|
134 | return p; |
---|
135 | } |
---|
136 | |
---|
137 | static void |
---|
138 | add_leg(point *fr, point *to, const char *prefix, int flags) |
---|
139 | { |
---|
140 | leg *l; |
---|
141 | fr->order++; |
---|
142 | to->order++; |
---|
143 | l = osmalloc(ossizeof(leg)); |
---|
144 | l->fr = fr; |
---|
145 | l->to = to; |
---|
146 | if (prefix) |
---|
147 | l->prefix = find_prefix(prefix); |
---|
148 | else |
---|
149 | l->prefix = NULL; |
---|
150 | l->next = headleg.next; |
---|
151 | l->dir = 0; |
---|
152 | l->fDone = 0; |
---|
153 | l->broken = 0; |
---|
154 | l->flags = flags; |
---|
155 | headleg.next = l; |
---|
156 | } |
---|
157 | |
---|
158 | static void |
---|
159 | add_label(point *p, const char *label, int flags) |
---|
160 | { |
---|
161 | stn *s = osnew(stn); |
---|
162 | s->label = osstrdup(label); |
---|
163 | s->flags = flags; |
---|
164 | s->next = p->stns; |
---|
165 | p->stns = s; |
---|
166 | } |
---|
167 | |
---|
168 | /* Read in config file */ |
---|
169 | |
---|
170 | |
---|
171 | /* lifted from img.c Should be put somewhere common? JPNP*/ |
---|
172 | static char * |
---|
173 | getline_alloc(FILE *fh, size_t ilen) |
---|
174 | { |
---|
175 | int ch; |
---|
176 | size_t i = 0; |
---|
177 | size_t len = ilen; |
---|
178 | char *buf = xosmalloc(len); |
---|
179 | if (!buf) return NULL; |
---|
180 | |
---|
181 | ch = getc(fh); |
---|
182 | while (ch != '\n' && ch != '\r' && ch != EOF) { |
---|
183 | buf[i++] = ch; |
---|
184 | if (i == len - 1) { |
---|
185 | char *p; |
---|
186 | len += len; |
---|
187 | p = xosrealloc(buf, len); |
---|
188 | if (!p) { |
---|
189 | osfree(buf); |
---|
190 | return NULL; |
---|
191 | } |
---|
192 | buf = p; |
---|
193 | } |
---|
194 | ch = getc(fh); |
---|
195 | } |
---|
196 | if (ch == '\n' || ch == '\r') { |
---|
197 | int otherone = ch ^ ('\n' ^ '\r'); |
---|
198 | ch = getc(fh); |
---|
199 | /* if it's not the other eol character, put it back */ |
---|
200 | if (ch != otherone) ungetc(ch, fh); |
---|
201 | } |
---|
202 | buf[i++] = '\0'; |
---|
203 | return buf; |
---|
204 | } |
---|
205 | |
---|
206 | static int lineno = 0; |
---|
207 | static point *start = NULL; |
---|
208 | |
---|
209 | static char* |
---|
210 | delimword(char *ln, char** lr) |
---|
211 | { |
---|
212 | char *le; |
---|
213 | |
---|
214 | while (*ln == ' ' || *ln == '\t' || *ln == '\n' || *ln == '\r') |
---|
215 | ln++; |
---|
216 | |
---|
217 | le = ln; |
---|
218 | while (*le != ' ' && *le != '\t' && *le != '\n' && *le != '\r' && *le != ';' && *le != '\0') |
---|
219 | le++; |
---|
220 | |
---|
221 | if (*le == '\0' || *le == ';') { |
---|
222 | *lr = le; |
---|
223 | } else { |
---|
224 | *lr = le + 1; |
---|
225 | } |
---|
226 | |
---|
227 | *le = '\0'; |
---|
228 | return ln; |
---|
229 | } |
---|
230 | |
---|
231 | static void |
---|
232 | parseconfigline(char *ln) |
---|
233 | { |
---|
234 | point *p; |
---|
235 | const stn *s; |
---|
236 | const stn *t; |
---|
237 | leg *l; |
---|
238 | char *lc = NULL; |
---|
239 | |
---|
240 | ln = delimword(ln, &lc); |
---|
241 | |
---|
242 | if (*ln == '\0') return; |
---|
243 | |
---|
244 | if (strcmp(ln, "*start")==0) { |
---|
245 | ln = delimword(lc, &lc); |
---|
246 | if (*ln == 0) fatalerror(/*Command without station name in config, line %i*/602, lineno); |
---|
247 | for (p = headpoint.next; p != NULL; p = p->next) { |
---|
248 | for (s = p->stns; s; s = s->next) { |
---|
249 | if (strcmp(s->label, ln)==0) { |
---|
250 | start = p; |
---|
251 | printf(msg(/*Starting from station %s*/604),ln); |
---|
252 | putnl(); |
---|
253 | goto loopend; |
---|
254 | } |
---|
255 | } |
---|
256 | } |
---|
257 | warning(/*Failed to find station %s in config, line %i*/603, ln, lineno); |
---|
258 | } else if (strcmp(ln, "*eleft")==0) { |
---|
259 | char *ll = delimword(lc, &lc); |
---|
260 | if (*ll == 0) fatalerror(/*Command without station name in config, line %i*/602,lineno); |
---|
261 | ln = delimword(lc, &lc); |
---|
262 | if (*ln == 0) { /* One argument, look for point to switch at. */ |
---|
263 | for (p = headpoint.next; p != NULL; p = p->next) { |
---|
264 | for (s = p->stns; s; s = s->next) { |
---|
265 | if (strcmp(s->label, ll)==0) { |
---|
266 | printf(msg(/*Plotting to the left from station %s*/605),ll); |
---|
267 | putnl(); |
---|
268 | p->dir = ELEFT; |
---|
269 | goto loopend; |
---|
270 | } |
---|
271 | } |
---|
272 | } |
---|
273 | warning(/*Failed to find station %s in config, line %i*/603, ll, lineno); |
---|
274 | } else { /* Two arguments look for a specific leg */ |
---|
275 | for (l = headleg.next; l; l=l->next) { |
---|
276 | point * fr = l->fr; |
---|
277 | point * to = l->to; |
---|
278 | if (fr && to) { |
---|
279 | for (s=fr->stns; s; s=s->next) { |
---|
280 | int b = 0; |
---|
281 | if (strcmp(s->label,ll)==0 || (strcmp(s->label, ln)==0 && (b = 1)) ) { |
---|
282 | char * lr = (b ? ll : ln); |
---|
283 | for (t=to->stns; t; t=t->next) { |
---|
284 | if (strcmp(t->label,lr)==0) { |
---|
285 | printf(msg(/*Plotting to the left from leg %s -> %s*/607), s->label, t->label); |
---|
286 | putnl(); |
---|
287 | l->dir = ELEFT; |
---|
288 | goto loopend; |
---|
289 | } |
---|
290 | } |
---|
291 | } |
---|
292 | } |
---|
293 | } |
---|
294 | } |
---|
295 | warning(/*Failed to find leg %s-%s in config, line %i*/606, ll, ln, lineno); |
---|
296 | } |
---|
297 | } else if (strcmp(ln, "*eright")==0) { |
---|
298 | char *ll = delimword(lc, &lc); |
---|
299 | if (*ll == 0) fatalerror(/*Command without station name in config, line %i*/602,lineno); |
---|
300 | ln = delimword(lc, &lc); |
---|
301 | if (*ln == 0) { /* One argument, look for point to switch at. */ |
---|
302 | for (p = headpoint.next; p != NULL; p = p->next) { |
---|
303 | for (s = p->stns; s; s = s->next) { |
---|
304 | if (strcmp(s->label, ll)==0) { |
---|
305 | printf(msg(/*Plotting to the right from station %s*/608),ll); |
---|
306 | putnl(); |
---|
307 | p->dir = ERIGHT; |
---|
308 | goto loopend; |
---|
309 | } |
---|
310 | } |
---|
311 | } |
---|
312 | warning(/*Failed to find station %s in config, line %i*/603, ll, lineno); |
---|
313 | } else { /* Two arguments look for a specific leg */ |
---|
314 | for (l = headleg.next; l; l=l->next) { |
---|
315 | point * fr = l->fr; |
---|
316 | point * to = l->to; |
---|
317 | if (fr && to) { |
---|
318 | for (s=fr->stns; s; s=s->next) { |
---|
319 | int b = 0; |
---|
320 | if (strcmp(s->label,ll)==0 || (strcmp(s->label, ln)==0 && (b = 1)) ) { |
---|
321 | char * lr = (b ? ll : ln); |
---|
322 | for (t=to->stns; t; t=t->next) { |
---|
323 | if (strcmp(t->label,lr)==0) { |
---|
324 | printf(msg(/*Plotting to the right from leg %s -> %s*/609), s->label, t->label); |
---|
325 | printf("\n"); |
---|
326 | l->dir=ERIGHT; |
---|
327 | goto loopend; |
---|
328 | } |
---|
329 | } |
---|
330 | } |
---|
331 | } |
---|
332 | } |
---|
333 | } |
---|
334 | warning(/*Failed to find leg %s-%s in config, line %i*/606, ll, ln, lineno); |
---|
335 | } |
---|
336 | } else if (strcmp(ln, "*eswap")==0) { |
---|
337 | char *ll = delimword(lc, &lc); |
---|
338 | if (*ll == 0) fatalerror(/*Command without station name in config, line %i*/602,lineno); |
---|
339 | ln = delimword(lc, &lc); |
---|
340 | if (*ln == 0) { /* One argument, look for point to switch at. */ |
---|
341 | for (p = headpoint.next; p != NULL; p = p->next) { |
---|
342 | for (s = p->stns; s; s = s->next) { |
---|
343 | if (strcmp(s->label, ll)==0) { |
---|
344 | printf(msg(/*Swapping plot direction from station %s*/615),ll); |
---|
345 | putnl(); |
---|
346 | p->dir = ESWAP; |
---|
347 | goto loopend; |
---|
348 | } |
---|
349 | } |
---|
350 | } |
---|
351 | warning(/*Failed to find station %s in config, line %i*/603, ll, lineno); |
---|
352 | } else { /* Two arguments look for a specific leg */ |
---|
353 | for (l = headleg.next; l; l=l->next) { |
---|
354 | point * fr = l->fr; |
---|
355 | point * to = l->to; |
---|
356 | if (fr && to) { |
---|
357 | for (s=fr->stns; s; s=s->next) { |
---|
358 | int b = 0; |
---|
359 | if (strcmp(s->label,ll)==0 || (strcmp(s->label, ln)==0 && (b = 1)) ) { |
---|
360 | char * lr = (b ? ll : ln); |
---|
361 | for (t=to->stns; t; t=t->next) { |
---|
362 | if (strcmp(t->label,lr)==0) { |
---|
363 | printf(msg(/*Swapping plot direction from leg %s -> %s*/616), s->label, t->label); |
---|
364 | printf("\n"); |
---|
365 | l->dir = ESWAP; |
---|
366 | goto loopend; |
---|
367 | } |
---|
368 | } |
---|
369 | } |
---|
370 | } |
---|
371 | } |
---|
372 | } |
---|
373 | warning(/*Failed to find leg %s-%s in config, line %i*/606, ll, ln, lineno); |
---|
374 | } |
---|
375 | } else if (strcmp(ln, "*break")==0) { |
---|
376 | char *ll = delimword(lc, &lc); |
---|
377 | if (*ll == 0) fatalerror(/*Command without station name in config, line %i*/602,lineno); |
---|
378 | ln = delimword(lc, &lc); |
---|
379 | if (*ln == 0) { /* One argument, look for point to break at. */ |
---|
380 | for (p = headpoint.next; p != NULL; p = p->next) { |
---|
381 | for (s = p->stns; s; s = s->next) { |
---|
382 | if (strcmp(s->label, ll)==0) { |
---|
383 | printf(msg(/*Breaking survey at station %s*/610), ll); |
---|
384 | putnl(); |
---|
385 | p->fBroken = 1; |
---|
386 | goto loopend; |
---|
387 | } |
---|
388 | } |
---|
389 | } |
---|
390 | warning(/*Failed to find station %s in config, line %i*/603, ll, lineno); |
---|
391 | } else { /* Two arguments look for a specific leg */ |
---|
392 | for (l = headleg.next; l; l=l->next) { |
---|
393 | point * fr = l->fr; |
---|
394 | point * to = l->to; |
---|
395 | if (fr && to) { |
---|
396 | for (s=fr->stns; s; s=s->next) { |
---|
397 | int b = 0; |
---|
398 | if (strcmp(s->label,ll)==0 || (strcmp(s->label, ln)==0 && (b = 1)) ) { |
---|
399 | char * lr = (b ? ll : ln); |
---|
400 | for (t=to->stns; t; t=t->next) { |
---|
401 | if (strcmp(t->label,lr)==0) { |
---|
402 | printf(msg(/*Breaking survey at leg %s -> %s*/611), s->label, t->label); |
---|
403 | putnl(); |
---|
404 | l->broken = (b ? BREAK_TO : BREAK_FR); |
---|
405 | goto loopend; |
---|
406 | } |
---|
407 | } |
---|
408 | } |
---|
409 | } |
---|
410 | } |
---|
411 | } |
---|
412 | warning(/*Failed to find leg %s-%s in config, line %i*/606, ll, ln, lineno); |
---|
413 | } |
---|
414 | } else { |
---|
415 | fatalerror(/*Don't understand command `%s' in config, line %i*/600, ln, lineno); |
---|
416 | } |
---|
417 | loopend: |
---|
418 | ln = delimword(lc, &lc); |
---|
419 | if (*ln != 0) { |
---|
420 | fatalerror(/*Unexpected content `%s' in config, line %i*/601, ln, lineno); |
---|
421 | } |
---|
422 | } |
---|
423 | |
---|
424 | static const struct option long_opts[] = { |
---|
425 | /* const char *name; int has_arg (0 no_argument, 1 required_*, 2 optional_*); int *flag; int val; */ |
---|
426 | {"survey", required_argument, 0, 's'}, |
---|
427 | {"specfile", required_argument, 0, 'p'}, |
---|
428 | {"help", no_argument, 0, HLP_HELP}, |
---|
429 | {"version", no_argument, 0, HLP_VERSION}, |
---|
430 | {0, 0, 0, 0} |
---|
431 | }; |
---|
432 | |
---|
433 | #define short_opts "s:p:" |
---|
434 | |
---|
435 | static struct help_msg help[] = { |
---|
436 | /* <-- */ |
---|
437 | {HLP_ENCODELONG(0), "only load the sub-survey with this prefix"}, |
---|
438 | {HLP_ENCODELONG(1), "apply specifications from the named file"}, |
---|
439 | {0, 0} |
---|
440 | }; |
---|
441 | |
---|
442 | int |
---|
443 | main(int argc, char **argv) |
---|
444 | { |
---|
445 | const char *fnm_in, *fnm_out; |
---|
446 | char *desc; |
---|
447 | img_point pt; |
---|
448 | int result; |
---|
449 | point *fr = NULL, *to; |
---|
450 | double zMax = -DBL_MAX; |
---|
451 | point *p; |
---|
452 | const char *survey = NULL; |
---|
453 | const char *specfile = NULL; |
---|
454 | img *pimg; |
---|
455 | int have_xsect = 0; |
---|
456 | |
---|
457 | msg_init(argv); |
---|
458 | |
---|
459 | cmdline_set_syntax_message("INPUT_3D_FILE [OUTPUT_3D_FILE]", NULL); |
---|
460 | cmdline_init(argc, argv, short_opts, long_opts, NULL, help, 1, 2); |
---|
461 | while (1) { |
---|
462 | int opt = cmdline_getopt(); |
---|
463 | if (opt == EOF) break; |
---|
464 | if (opt == 's') survey = optarg; |
---|
465 | if (opt == 'p') specfile = optarg; |
---|
466 | } |
---|
467 | fnm_in = argv[optind++]; |
---|
468 | if (argv[optind]) { |
---|
469 | fnm_out = argv[optind]; |
---|
470 | } else { |
---|
471 | char * base_in = base_from_fnm(fnm_in); |
---|
472 | char * base_out = osmalloc(strlen(base_in) + 8); |
---|
473 | strcpy(base_out, base_in); |
---|
474 | strcat(base_out, "_extend"); |
---|
475 | fnm_out = add_ext(base_out, EXT_SVX_3D); |
---|
476 | osfree(base_in); |
---|
477 | osfree(base_out); |
---|
478 | } |
---|
479 | |
---|
480 | /* try to open image file, and check it has correct header */ |
---|
481 | pimg = img_open_survey(fnm_in, survey); |
---|
482 | if (pimg == NULL) fatalerror(img_error(), fnm_in); |
---|
483 | |
---|
484 | putnl(); |
---|
485 | puts(msg(/*Reading in data - please wait...*/105)); |
---|
486 | |
---|
487 | htab = osmalloc(ossizeof(pfx*) * HTAB_SIZE); |
---|
488 | { |
---|
489 | int i; |
---|
490 | for (i = 0; i < HTAB_SIZE; ++i) htab[i] = NULL; |
---|
491 | } |
---|
492 | |
---|
493 | do { |
---|
494 | result = img_read_item(pimg, &pt); |
---|
495 | switch (result) { |
---|
496 | case img_MOVE: |
---|
497 | fr = find_point(&pt); |
---|
498 | break; |
---|
499 | case img_LINE: |
---|
500 | if (!fr) { |
---|
501 | result = img_BAD; |
---|
502 | break; |
---|
503 | } |
---|
504 | to = find_point(&pt); |
---|
505 | if (!(pimg->flags & (img_FLAG_SURFACE|img_FLAG_SPLAY))) |
---|
506 | add_leg(fr, to, pimg->label, pimg->flags); |
---|
507 | fr = to; |
---|
508 | break; |
---|
509 | case img_LABEL: |
---|
510 | to = find_point(&pt); |
---|
511 | add_label(to, pimg->label, pimg->flags); |
---|
512 | break; |
---|
513 | case img_BAD: |
---|
514 | (void)img_close(pimg); |
---|
515 | fatalerror(img_error(), fnm_in); |
---|
516 | break; |
---|
517 | case img_XSECT: |
---|
518 | have_xsect = 1; |
---|
519 | break; |
---|
520 | } |
---|
521 | } while (result != img_STOP); |
---|
522 | |
---|
523 | desc = osmalloc(strlen(pimg->title) + 11 + 1); |
---|
524 | strcpy(desc, pimg->title); |
---|
525 | strcat(desc, " (extended)"); |
---|
526 | |
---|
527 | if (specfile) { |
---|
528 | FILE *fs = NULL; |
---|
529 | printf(msg(/*Applying specfile: `%s'*/613), specfile); |
---|
530 | putnl(); |
---|
531 | fs = fopenWithPthAndExt("", specfile, NULL, "r", NULL); |
---|
532 | if (fs == NULL) fatalerror(/*Unable to open file*/93, specfile); |
---|
533 | while (!feof(fs)) { |
---|
534 | char *lbuf = NULL; |
---|
535 | lbuf = getline_alloc(fs, 32); |
---|
536 | lineno++; |
---|
537 | if (!lbuf) { |
---|
538 | error(/*Error reading line %i from spec file*/612, lineno); |
---|
539 | osfree(lbuf); |
---|
540 | break; |
---|
541 | } |
---|
542 | parseconfigline(lbuf); |
---|
543 | osfree(lbuf); |
---|
544 | } |
---|
545 | } |
---|
546 | |
---|
547 | if (start == NULL) { /* i.e. start wasn't specified in specfile */ |
---|
548 | |
---|
549 | /* start at the highest entrance with some legs attached */ |
---|
550 | for (p = headpoint.next; p != NULL; p = p->next) { |
---|
551 | if (p->order > 0 && p->p.z > zMax) { |
---|
552 | const stn *s; |
---|
553 | for (s = p->stns; s; s = s->next) { |
---|
554 | if (s->flags & img_SFLAG_ENTRANCE) { |
---|
555 | start = p; |
---|
556 | zMax = p->p.z; |
---|
557 | break; |
---|
558 | } |
---|
559 | } |
---|
560 | } |
---|
561 | } |
---|
562 | if (start == NULL) { |
---|
563 | /* if no entrances with legs, start at the highest 1-node */ |
---|
564 | for (p = headpoint.next; p != NULL; p = p->next) { |
---|
565 | if (p->order == 1 && p->p.z > zMax) { |
---|
566 | start = p; |
---|
567 | zMax = p->p.z; |
---|
568 | } |
---|
569 | } |
---|
570 | /* of course we may have no 1-nodes... */ |
---|
571 | if (start == NULL) { |
---|
572 | for (p = headpoint.next; p != NULL; p = p->next) { |
---|
573 | if (p->order != 0 && p->p.z > zMax) { |
---|
574 | start = p; |
---|
575 | zMax = p->p.z; |
---|
576 | } |
---|
577 | } |
---|
578 | if (start == NULL) { |
---|
579 | /* There are no legs - just pick the highest station... */ |
---|
580 | for (p = headpoint.next; p != NULL; p = p->next) { |
---|
581 | if (p->p.z > zMax) { |
---|
582 | start = p; |
---|
583 | zMax = p->p.z; |
---|
584 | } |
---|
585 | } |
---|
586 | if (!start) fatalerror(/*No survey data*/43); |
---|
587 | } |
---|
588 | } |
---|
589 | } |
---|
590 | } |
---|
591 | |
---|
592 | printf(msg(/*Writing out .3d file...*/614)); |
---|
593 | putnl(); |
---|
594 | pimg_out = img_open_write(fnm_out, desc, fTrue); |
---|
595 | |
---|
596 | /* Only does single connected component currently. */ |
---|
597 | do_stn(start, 0.0, NULL, ERIGHT, 0); |
---|
598 | |
---|
599 | if (have_xsect) { |
---|
600 | img_rewind(pimg); |
---|
601 | do { |
---|
602 | result = img_read_item(pimg, &pt); |
---|
603 | if (result == img_XSECT) { |
---|
604 | pimg_out->u = pimg->u; |
---|
605 | pimg_out->d = pimg->d; |
---|
606 | img_write_item(pimg_out, img_XSECT, pimg->flags, pimg->label, 0, 0, 0); |
---|
607 | } |
---|
608 | } while (result != img_STOP); |
---|
609 | } |
---|
610 | |
---|
611 | (void)img_close(pimg); |
---|
612 | |
---|
613 | if (!img_close(pimg_out)) { |
---|
614 | (void)remove(fnm_out); |
---|
615 | fatalerror(img_error(), fnm_out); |
---|
616 | } |
---|
617 | |
---|
618 | return EXIT_SUCCESS; |
---|
619 | } |
---|
620 | |
---|
621 | static int adjust_direction(int dir, int by) { |
---|
622 | if (by == ESWAP) |
---|
623 | return dir ^ (ELEFT|ERIGHT); |
---|
624 | if (by) |
---|
625 | return by; |
---|
626 | return dir; |
---|
627 | } |
---|
628 | |
---|
629 | static void |
---|
630 | do_stn(point *p, double X, const char *prefix, int dir, int labOnly) |
---|
631 | { |
---|
632 | leg *l, *lp; |
---|
633 | double dX; |
---|
634 | const stn *s; |
---|
635 | int odir = dir; |
---|
636 | |
---|
637 | for (s = p->stns; s; s = s->next) { |
---|
638 | img_write_item(pimg_out, img_LABEL, s->flags, s->label, X, 0, p->p.z); |
---|
639 | } |
---|
640 | if (labOnly || p->fBroken) { |
---|
641 | return; |
---|
642 | } |
---|
643 | |
---|
644 | lp = &headleg; |
---|
645 | for (l = lp->next; l; lp = l, l = lp->next) { |
---|
646 | dir = odir; |
---|
647 | if (l->fDone) { |
---|
648 | /* this case happens if a recursive call causes the next leg to be |
---|
649 | * removed, leaving our next pointing to a leg which has been dealt |
---|
650 | * with... */ |
---|
651 | continue; |
---|
652 | } |
---|
653 | if (l->prefix != prefix) { |
---|
654 | continue; |
---|
655 | } |
---|
656 | if (l->to == p) { |
---|
657 | if (l->broken & BREAK_TO) continue; |
---|
658 | lp->next = l->next; |
---|
659 | /* adjust direction of extension if necessary */ |
---|
660 | dir = adjust_direction(dir, l->to->dir); |
---|
661 | dir = adjust_direction(dir, l->dir); |
---|
662 | |
---|
663 | dX = hypot(l->fr->p.x - l->to->p.x, l->fr->p.y - l->to->p.y); |
---|
664 | if (dir == ELEFT) dX = -dX; |
---|
665 | img_write_item(pimg_out, img_MOVE, 0, NULL, X + dX, 0, l->fr->p.z); |
---|
666 | img_write_item(pimg_out, img_LINE, l->flags, l->prefix, |
---|
667 | X, 0, l->to->p.z); |
---|
668 | l->fDone = 1; |
---|
669 | do_stn(l->fr, X + dX, l->prefix, dir, (l->broken & BREAK_FR)); |
---|
670 | l = lp; |
---|
671 | } else if (l->fr == p) { |
---|
672 | if (l->broken & BREAK_FR) continue; |
---|
673 | lp->next = l->next; |
---|
674 | /* adjust direction of extension if necessary */ |
---|
675 | dir = adjust_direction(dir, l->fr->dir); |
---|
676 | dir = adjust_direction(dir, l->dir); |
---|
677 | |
---|
678 | dX = hypot(l->fr->p.x - l->to->p.x, l->fr->p.y - l->to->p.y); |
---|
679 | if (dir == ELEFT) dX = -dX; |
---|
680 | img_write_item(pimg_out, img_MOVE, 0, NULL, X, 0, l->fr->p.z); |
---|
681 | img_write_item(pimg_out, img_LINE, l->flags, l->prefix, |
---|
682 | X + dX, 0, l->to->p.z); |
---|
683 | l->fDone = 1; |
---|
684 | do_stn(l->to, X + dX, l->prefix, dir, (l->broken & BREAK_TO)); |
---|
685 | l = lp; |
---|
686 | } |
---|
687 | } |
---|
688 | lp = &headleg; |
---|
689 | for (l = lp->next; l; lp = l, l = lp->next) { |
---|
690 | dir = odir; |
---|
691 | if (l->fDone) { |
---|
692 | /* this case happens iff a recursive call causes the next leg to be |
---|
693 | * removed, leaving our next pointing to a leg which has been dealt |
---|
694 | * with... */ |
---|
695 | continue; |
---|
696 | } |
---|
697 | if (l->to == p) { |
---|
698 | if (l->broken & BREAK_TO) continue; |
---|
699 | lp->next = l->next; |
---|
700 | /* adjust direction of extension if necessary */ |
---|
701 | dir = adjust_direction(dir, l->to->dir); |
---|
702 | dir = adjust_direction(dir, l->dir); |
---|
703 | |
---|
704 | dX = hypot(l->fr->p.x - l->to->p.x, l->fr->p.y - l->to->p.y); |
---|
705 | if (dir == ELEFT) dX = -dX; |
---|
706 | img_write_item(pimg_out, img_MOVE, 0, NULL, X + dX, 0, l->fr->p.z); |
---|
707 | img_write_item(pimg_out, img_LINE, l->flags, l->prefix, |
---|
708 | X, 0, l->to->p.z); |
---|
709 | l->fDone = 1; |
---|
710 | do_stn(l->fr, X + dX, l->prefix, dir, (l->broken & BREAK_FR)); |
---|
711 | l = lp; |
---|
712 | } else if (l->fr == p) { |
---|
713 | if (l->broken & BREAK_FR) continue; |
---|
714 | lp->next = l->next; |
---|
715 | /* adjust direction of extension if necessary */ |
---|
716 | dir = adjust_direction(dir, l->fr->dir); |
---|
717 | dir = adjust_direction(dir, l->dir); |
---|
718 | |
---|
719 | dX = hypot(l->fr->p.x - l->to->p.x, l->fr->p.y - l->to->p.y); |
---|
720 | if (dir == ELEFT) dX = -dX; |
---|
721 | img_write_item(pimg_out, img_MOVE, 0, NULL, X, 0, l->fr->p.z); |
---|
722 | img_write_item(pimg_out, img_LINE, l->flags, l->prefix, |
---|
723 | X + dX, 0, l->to->p.z); |
---|
724 | l->fDone = 1; |
---|
725 | do_stn(l->to, X + dX, l->prefix, dir, (l->broken & BREAK_TO)); |
---|
726 | l = lp; |
---|
727 | } |
---|
728 | } |
---|
729 | } |
---|