ViewVC Help
View File | Revision Log | Show Annotations | Download File | Root Listing
root/radiance/ray/src/util/rtcontrib.c
Revision: 1.32
Committed: Thu Oct 6 16:28:59 2005 UTC (18 years, 6 months ago) by greg
Content type: text/plain
Branch: MAIN
Changes since 1.31: +19 -19 lines
Log Message:
Fixes in new rtcontrib -bn option

File Contents

# Content
1 #ifndef lint
2 static const char RCSid[] = "$Id: rtcontrib.c,v 1.31 2005/10/06 05:49:44 greg Exp $";
3 #endif
4 /*
5 * Gather rtrace output to compute contributions from particular sources
6 */
7
8 #include "standard.h"
9 #include <ctype.h>
10 #include <signal.h>
11 #include "platform.h"
12 #include "rtprocess.h"
13 #include "selcall.h"
14 #include "color.h"
15 #include "resolu.h"
16 #include "lookup.h"
17 #include "calcomp.h"
18
19 #ifndef MAXMODLIST
20 #define MAXMODLIST 1024 /* maximum modifiers we'll track */
21 #endif
22
23 int treebufsiz = BUFSIZ; /* current tree buffer size */
24
25 typedef double DCOLOR[3]; /* double-precision color */
26
27 /*
28 * The MODCONT structure is used to accumulate ray contributions
29 * for a particular modifier, which may be subdivided into bins
30 * if binv is non-zero. If outspec contains a %s in it, this will
31 * be replaced with the modifier name. If outspec contains a %d in it,
32 * this will be used to create one output file per bin, otherwise all bins
33 * will be written to the same file, in order. If the global outfmt
34 * is 'c', then a 4-byte RGBE pixel will be output for each bin value
35 * and the file will conform to a RADIANCE image if xres & yres are set.
36 */
37 typedef struct {
38 const char *outspec; /* output file specification */
39 const char *modname; /* modifier name */
40 EPNODE *binv; /* bin value expression */
41 int nbins; /* number of accumulation bins */
42 DCOLOR cbin[1]; /* contribution bins (extends struct) */
43 } MODCONT; /* modifier contribution */
44
45 static void mcfree(void *p) { epfree((*(MODCONT *)p).binv); free(p); }
46
47 LUTAB modconttab = LU_SINIT(NULL,mcfree); /* modifier lookup table */
48
49 #define CNT_UNKNOWN 0 /* unknown record length */
50 #define CNT_PIPE (-1) /* output to a pipe */
51 /*
52 * The STREAMOUT structure holds an open FILE pointer and a count of
53 * the number of RGB triplets per record, or CNT_UNKNOWN (0) if
54 * unknown or CNT_PIPE (-1) if writing to a command.
55 */
56 typedef struct {
57 FILE *ofp; /* output file pointer */
58 int reclen; /* triplets/record */
59 } STREAMOUT;
60
61 /* close output stream and free record */
62 static void
63 closestream(void *p)
64 {
65 STREAMOUT *sop = (STREAMOUT *)p;
66 if (sop->reclen == CNT_PIPE)
67 pclose(sop->ofp);
68 else
69 fclose(sop->ofp);
70 free(p);
71 }
72
73 LUTAB ofiletab = LU_SINIT(free,closestream); /* output file table */
74
75 #define OF_MODIFIER 01
76 #define OF_BIN 02
77
78 STREAMOUT *getostream(const char *ospec, const char *mname, int bn, int noopen);
79 int ofname(char *oname, const char *ospec, const char *mname, int bn);
80 void printheader(FILE *fout, const char *info);
81 void printresolu(FILE *fout);
82
83 /*
84 * The rcont structure is used to manage i/o with a particular
85 * rtrace child process. Input is passed unchanged from stdin,
86 * and output is processed in input order and accumulated according
87 * to the corresponding modifier and bin number.
88 */
89 struct rtproc {
90 struct rtproc *next; /* next in list of processes */
91 SUBPROC pd; /* rtrace pipe descriptors */
92 unsigned long raynum; /* ray number for this tree */
93 int bsiz; /* ray tree buffer length */
94 char *buf; /* ray tree buffer */
95 int nbr; /* number of bytes from rtrace */
96 }; /* rtrace process buffer */
97
98 /* rtrace command and defaults */
99 char *rtargv[256+2*MAXMODLIST] = { "rtrace",
100 "-dj", ".5", "-dr", "3",
101 "-ab", "1", "-ad", "128", };
102 int rtargc = 9;
103 /* overriding rtrace options */
104 char *myrtopts[] = { "-o~~TmWdp", "-h-", "-x", "1", "-y", "0",
105 "-dt", "0", "-as", "0", "-aa", "0", NULL };
106
107 struct rtproc rt0; /* head of rtrace process list */
108
109 struct rtproc *rt_unproc = NULL; /* unprocessed ray trees */
110
111 char persistfn[] = "pfXXXXXX"; /* persist file name */
112
113 int gargc; /* global argc */
114 char **gargv; /* global argv */
115 #define progname gargv[0]
116
117 char *octree; /* global octree argument */
118
119 int inpfmt = 'a'; /* input format */
120 int outfmt = 'a'; /* output format */
121
122 int header = 1; /* output header? */
123 int xres = 0; /* horiz. output resolution */
124 int yres = 0; /* vert. output resolution */
125
126 unsigned long raysleft; /* number of rays left to trace */
127 long waitflush; /* how long until next flush */
128
129 unsigned long lastray = 0; /* last ray number sent */
130 unsigned long lastdone = 0; /* last ray processed */
131
132 int using_stdout = 0; /* are we using stdout? */
133
134 const char *modname[MAXMODLIST]; /* ordered modifier name list */
135 int nmods = 0; /* number of modifiers */
136
137 #define queue_length() (lastray - lastdone)
138
139 MODCONT *growmodifier(MODCONT *mp, int nb);
140 MODCONT *addmodifier(char *modn, char *outf, char *binv, int bincnt);
141 void addmodfile(char *fname, char *outf, char *binv, int bincnt);
142
143 void init(int np);
144 int done_rprocs(struct rtproc *rtp);
145 void recover_output(FILE *fin);
146 void trace_contribs(FILE *fin);
147 struct rtproc *wait_rproc(void);
148 struct rtproc *get_rproc(void);
149 void queue_raytree(struct rtproc *rtp);
150 void process_queue(void);
151
152 void put_contrib(const DCOLOR cnt, FILE *fout);
153 void add_contrib(const char *modn);
154 void done_contrib(void);
155
156 /* return number of open rtrace processes */
157 static int
158 nrtprocs(void)
159 {
160 int nrtp = 0;
161 struct rtproc *rtp;
162
163 for (rtp = &rt0; rtp != NULL; rtp = rtp->next)
164 nrtp += rtp->pd.running;
165 return(nrtp);
166 }
167
168 /* set input/output format */
169 static void
170 setformat(const char *fmt)
171 {
172 switch (fmt[0]) {
173 case 'f':
174 case 'd':
175 SET_FILE_BINARY(stdin);
176 /* fall through */
177 case 'a':
178 inpfmt = fmt[0];
179 break;
180 default:
181 goto fmterr;
182 }
183 switch (fmt[1]) {
184 case '\0':
185 outfmt = inpfmt;
186 return;
187 case 'a':
188 case 'f':
189 case 'd':
190 case 'c':
191 outfmt = fmt[1];
192 break;
193 default:
194 goto fmterr;
195 }
196 if (!fmt[2])
197 return;
198 fmterr:
199 sprintf(errmsg, "Illegal i/o format: -f%s", fmt);
200 error(USER, errmsg);
201 }
202
203 /* gather rays from rtrace and output contributions */
204 int
205 main(int argc, char *argv[])
206 {
207 int nprocs = 1;
208 int recover = 0;
209 char *curout = NULL;
210 char *binval = NULL;
211 int bincnt = 0;
212 char fmt[8];
213 int i, j;
214 /* need at least one argument */
215 if (argc < 2) {
216 fprintf(stderr,
217 "Usage: %s [-n nprocs][-r][-e expr][-f source][-o ospec][-b binv] {-m mod | -M file} [rtrace options] octree\n",
218 argv[0]);
219 exit(1);
220 }
221 /* global program name */
222 gargv = argv;
223 /* initialize calcomp routines */
224 esupport |= E_VARIABLE|E_FUNCTION|E_INCHAN|E_RCONST|E_REDEFW;
225 esupport &= ~(E_OUTCHAN);
226 varset("PI", ':', PI);
227 /* get our options */
228 for (i = 1; i < argc-1; i++) {
229 /* expand arguments */
230 while ((j = expandarg(&argc, &argv, i)) > 0)
231 ;
232 if (j < 0) {
233 fprintf(stderr, "%s: cannot expand '%s'",
234 argv[0], argv[i]);
235 exit(1);
236 }
237 if (argv[i][0] == '-')
238 switch (argv[i][1]) {
239 case 'r': /* recover output */
240 if (argv[i][2]) break;
241 recover++;
242 continue;
243 case 'n': /* number of processes */
244 if (argv[i][2] || i >= argc-2) break;
245 nprocs = atoi(argv[++i]);
246 if (nprocs <= 0)
247 error(USER, "illegal number of processes");
248 continue;
249 case 'h': /* output header? */
250 switch (argv[i][2]) {
251 case '\0':
252 header = !header;
253 continue;
254 case '+': case '1':
255 case 'T': case 't':
256 case 'Y': case 'y':
257 header = 1;
258 continue;
259 case '-': case '0':
260 case 'F': case 'f':
261 case 'N': case 'n':
262 header = 0;
263 continue;
264 }
265 break;
266 case 'f': /* file or i/o format */
267 if (!argv[i][2]) {
268 char *fpath;
269 if (i >= argc-2) break;
270 fpath = getpath(argv[++i],
271 getrlibpath(), R_OK);
272 if (fpath == NULL) {
273 sprintf(errmsg,
274 "cannot find file '%s'",
275 argv[i]);
276 error(USER, errmsg);
277 }
278 fcompile(fpath);
279 continue;
280 }
281 setformat(argv[i]+2);
282 continue;
283 case 'e': /* expression */
284 if (argv[i][2] || i >= argc-2) break;
285 scompile(argv[++i], NULL, 0);
286 continue;
287 case 'o': /* output file spec. */
288 if (argv[i][2] || i >= argc-2) break;
289 curout = argv[++i];
290 continue;
291 case 'x': /* horiz. output resolution */
292 if (argv[i][2] || i >= argc-2) break;
293 xres = atoi(argv[++i]);
294 continue;
295 case 'y': /* vert. output resolution */
296 if (argv[i][2] || i >= argc-2) break;
297 yres = atoi(argv[++i]);
298 continue;
299 case 'b': /* bin expression/count */
300 if (i >= argc-2) break;
301 if (argv[i][2] == 'n') {
302 bincnt = atoi(argv[++i]);
303 continue;
304 }
305 if (argv[i][2]) break;
306 binval = argv[++i];
307 continue;
308 case 'm': /* modifier name */
309 if (argv[i][2] || i >= argc-2) break;
310 rtargv[rtargc++] = "-ti";
311 rtargv[rtargc++] = argv[++i];
312 addmodifier(argv[i], curout, binval, bincnt);
313 continue;
314 case 'M': /* modifier file */
315 if (argv[i][2] || i >= argc-2) break;
316 rtargv[rtargc++] = "-tI";
317 rtargv[rtargc++] = argv[++i];
318 addmodfile(argv[i], curout, binval, bincnt);
319 continue;
320 }
321 rtargv[rtargc++] = argv[i]; /* assume rtrace option */
322 }
323 /* set global argument list */
324 gargc = argc; gargv = argv;
325 /* add "mandatory" rtrace settings */
326 for (j = 0; myrtopts[j] != NULL; j++)
327 rtargv[rtargc++] = myrtopts[j];
328 /* just asking for defaults? */
329 if (!strcmp(argv[i], "-defaults")) {
330 char sxres[16], syres[16];
331 char *rtpath;
332 printf("-n %-2d\t\t\t\t# number of processes\n", nprocs);
333 fflush(stdout); /* report OUR options */
334 rtargv[rtargc++] = header ? "-h+" : "-h-";
335 sprintf(fmt, "-f%c%c", inpfmt, outfmt);
336 rtargv[rtargc++] = fmt;
337 rtargv[rtargc++] = "-x";
338 sprintf(sxres, "%d", xres);
339 rtargv[rtargc++] = sxres;
340 rtargv[rtargc++] = "-y";
341 sprintf(syres, "%d", yres);
342 rtargv[rtargc++] = syres;
343 rtargv[rtargc++] = "-oTW";
344 rtargv[rtargc++] = "-defaults";
345 rtargv[rtargc] = NULL;
346 rtpath = getpath(rtargv[0], getenv("PATH"), X_OK);
347 if (rtpath == NULL) {
348 eputs(rtargv[0]);
349 eputs(": command not found\n");
350 exit(1);
351 }
352 execv(rtpath, rtargv);
353 perror(rtpath); /* execv() should not return */
354 exit(1);
355 }
356 if (nprocs > 1) { /* add persist file if parallel */
357 rtargv[rtargc++] = "-PP";
358 rtargv[rtargc++] = mktemp(persistfn);
359 }
360 /* add format string */
361 sprintf(fmt, "-f%cf", inpfmt);
362 rtargv[rtargc++] = fmt;
363 /* octree argument is last */
364 if (i <= 0 || i != argc-1 || argv[i][0] == '-')
365 error(USER, "missing octree argument");
366 rtargv[rtargc++] = octree = argv[i];
367 rtargv[rtargc] = NULL;
368 /* start rtrace */
369 init(nprocs);
370 if (recover) /* perform recovery if requested */
371 recover_output(stdin);
372 trace_contribs(stdin); /* compute contributions */
373 quit(0);
374 }
375
376 #ifndef SIGALRM
377 #define SIGALRM SIGTERM
378 #endif
379 /* kill persistent rtrace process */
380 static void
381 killpersist(void)
382 {
383 FILE *fp = fopen(persistfn, "r");
384 RT_PID pid;
385
386 if (fp == NULL)
387 return;
388 if (fscanf(fp, "%*s %d", &pid) != 1 || kill(pid, SIGALRM) < 0)
389 unlink(persistfn);
390 fclose(fp);
391 }
392
393 /* close rtrace processes and clean up */
394 int
395 done_rprocs(struct rtproc *rtp)
396 {
397 int st0, st1 = 0;
398
399 if (rtp->next != NULL) { /* close last opened first! */
400 st1 = done_rprocs(rtp->next);
401 free((void *)rtp->next);
402 rtp->next = NULL;
403 }
404 st0 = close_process(&rtp->pd);
405 if (st0 < 0)
406 error(WARNING, "unknown return status from rtrace process");
407 else if (st0 > 0)
408 return(st0);
409 return(st1);
410 }
411
412 /* exit with status */
413 void
414 quit(int status)
415 {
416 int rtstat;
417
418 if (rt0.next != NULL) /* terminate persistent rtrace */
419 killpersist();
420 /* clean up rtrace process(es) */
421 rtstat = done_rprocs(&rt0);
422 if (status == 0)
423 status = rtstat;
424 exit(status); /* flushes all output streams */
425 }
426
427 /* start rtrace processes and initialize */
428 void
429 init(int np)
430 {
431 struct rtproc *rtp;
432 int i;
433 int maxbytes;
434 /* make sure we have something to do */
435 if (!nmods)
436 error(USER, "No modifiers specified");
437 /* assign ray variables */
438 scompile("Dx=$1;Dy=$2;Dz=$3;", NULL, 0);
439 scompile("Px=$4;Py=$5;Pz=$6;", NULL, 0);
440 /* set up signal handling */
441 signal(SIGINT, quit);
442 #ifdef SIGHUP
443 signal(SIGHUP, quit);
444 #endif
445 #ifdef SIGTERM
446 signal(SIGTERM, quit);
447 #endif
448 #ifdef SIGPIPE
449 signal(SIGPIPE, quit);
450 #endif
451 rtp = &rt0; /* start rtrace process(es) */
452 for (i = 0; i++ < np; ) {
453 errno = 0;
454 maxbytes = open_process(&rtp->pd, rtargv);
455 if (maxbytes == 0) {
456 eputs(rtargv[0]);
457 eputs(": command not found\n");
458 exit(1);
459 }
460 if (maxbytes < 0)
461 error(SYSTEM, "cannot start rtrace process");
462 if (maxbytes > treebufsiz)
463 treebufsiz = maxbytes;
464 rtp->raynum = 0;
465 rtp->bsiz = 0;
466 rtp->buf = NULL;
467 rtp->nbr = 0;
468 if (i == np) /* last process? */
469 break;
470 if (i == 1)
471 sleep(2); /* wait for persist file */
472 rtp->next = (struct rtproc *)malloc(sizeof(struct rtproc));
473 if (rtp->next == NULL)
474 error(SYSTEM, "out of memory in init");
475 rtp = rtp->next;
476 }
477 rtp->next = NULL; /* terminate list */
478 if (yres > 0) {
479 if (xres > 0)
480 raysleft = (unsigned long)xres*yres;
481 else
482 raysleft = yres;
483 } else
484 raysleft = 0;
485 waitflush = xres;
486 }
487
488 /* grow modifier to accommodate more bins */
489 MODCONT *
490 growmodifier(MODCONT *mp, int nb)
491 {
492 if (nb <= mp->nbins)
493 return mp;
494 mp = (MODCONT *)realloc(mp, sizeof(MODCONT) + sizeof(DCOLOR)*(nb-1));
495 if (mp == NULL)
496 error(SYSTEM, "out of memory in growmodifier");
497 memset(mp->cbin+mp->nbins, 0, sizeof(DCOLOR)*(nb-mp->nbins));
498 mp->nbins = nb;
499 return mp;
500 }
501
502 /* add modifier to our list to track */
503 MODCONT *
504 addmodifier(char *modn, char *outf, char *binv, int bincnt)
505 {
506 LUENT *lep = lu_find(&modconttab, modn);
507 MODCONT *mp;
508 int i;
509
510 if (lep->data != NULL) {
511 sprintf(errmsg, "duplicate modifier '%s'", modn);
512 error(USER, errmsg);
513 }
514 if (nmods >= MAXMODLIST)
515 error(USER, "too many modifiers");
516 modname[nmods++] = modn; /* XXX assumes static string */
517 lep->key = modn; /* XXX assumes static string */
518 mp = (MODCONT *)malloc(sizeof(MODCONT));
519 if (mp == NULL)
520 error(SYSTEM, "out of memory in addmodifier");
521 mp->outspec = outf; /* XXX assumes static string */
522 mp->modname = modn; /* XXX assumes static string */
523 if (binv != NULL)
524 mp->binv = eparse(binv);
525 else
526 mp->binv = eparse("0");
527 mp->nbins = 1;
528 setcolor(mp->cbin[0], 0., 0., 0.);
529 if (mp->binv->type == NUM) /* assume one bin if constant */
530 bincnt = 1;
531 else if (bincnt > 1)
532 mp = growmodifier(mp, bincnt);
533 lep->data = (char *)mp;
534 /* allocate output streams */
535 for (i = outf==NULL || outf[0]=='!' ? 0 : bincnt; i--; )
536 getostream(mp->outspec, mp->modname, i, 1);
537 return mp;
538 }
539
540 /* add modifiers from a file list */
541 void
542 addmodfile(char *fname, char *outf, char *binv, int bincnt)
543 {
544 char *mname[MAXMODLIST];
545 int i;
546 /* find the file & store strings */
547 if (wordfile(mname, getpath(fname, getrlibpath(), R_OK)) < 0) {
548 sprintf(errmsg, "cannot find modifier file '%s'", fname);
549 error(SYSTEM, errmsg);
550 }
551 for (i = 0; mname[i]; i++) /* add each one */
552 addmodifier(mname[i], outf, binv, bincnt);
553 }
554
555 /* put string to stderr */
556 void
557 eputs(char *s)
558 {
559 static int midline = 0;
560
561 if (!*s) return;
562 if (!midline) {
563 fputs(progname, stderr);
564 fputs(": ", stderr);
565 }
566 fputs(s, stderr);
567 midline = s[strlen(s)-1] != '\n';
568 }
569
570 /* construct output file name and return flags whether modifier/bin present */
571 int
572 ofname(char *oname, const char *ospec, const char *mname, int bn)
573 {
574 const char *mnp = NULL;
575 const char *bnp = NULL;
576 const char *cp;
577
578 if (ospec == NULL)
579 return -1;
580 for (cp = ospec; *cp; cp++) /* check format position(s) */
581 if (*cp == '%') {
582 do
583 ++cp;
584 while (isdigit(*cp));
585 switch (*cp) {
586 case '%':
587 break;
588 case 's':
589 if (mnp != NULL)
590 return -1;
591 mnp = cp;
592 break;
593 case 'd':
594 if (bnp != NULL)
595 return -1;
596 bnp = cp;
597 break;
598 default:
599 return -1;
600 }
601 }
602 if (mnp != NULL) { /* create file name */
603 if (bnp != NULL) {
604 if (bnp > mnp)
605 sprintf(oname, ospec, mname, bn);
606 else
607 sprintf(oname, ospec, bn, mname);
608 return OF_MODIFIER|OF_BIN;
609 }
610 sprintf(oname, ospec, mname);
611 return OF_MODIFIER;
612 }
613 if (bnp != NULL) {
614 sprintf(oname, ospec, bn);
615 return OF_BIN;
616 }
617 strcpy(oname, ospec);
618 return 0;
619 }
620
621 /* write header to the given output stream */
622 void
623 printheader(FILE *fout, const char *info)
624 {
625 extern char VersionID[];
626 FILE *fin = fopen(octree, "r");
627
628 if (fin == NULL)
629 quit(1);
630 checkheader(fin, "ignore", fout); /* copy octree header */
631 fclose(fin);
632 printargs(gargc-1, gargv, fout); /* add our command */
633 fprintf(fout, "SOFTWARE= %s\n", VersionID);
634 fputnow(fout);
635 if (info != NULL) /* add extra info if given */
636 fputs(info, fout);
637 switch (outfmt) { /* add output format */
638 case 'a':
639 fputformat("ascii", fout);
640 break;
641 case 'f':
642 fputformat("float", fout);
643 break;
644 case 'd':
645 fputformat("double", fout);
646 break;
647 case 'c':
648 fputformat(COLRFMT, fout);
649 break;
650 }
651 fputc('\n', fout);
652 }
653
654 /* write resolution string to given output stream */
655 void
656 printresolu(FILE *fout)
657 {
658 if (xres > 0) {
659 if (yres > 0) /* resolution string */
660 fprtresolu(xres, yres, fout);
661 fflush(fout);
662 }
663 }
664
665 /* Get output stream pointer (open and write header if new and noopen==0) */
666 STREAMOUT *
667 getostream(const char *ospec, const char *mname, int bn, int noopen)
668 {
669 static STREAMOUT stdos;
670 int ofl;
671 char oname[1024];
672 LUENT *lep;
673 STREAMOUT *sop;
674
675 if (ospec == NULL) { /* use stdout? */
676 if (!noopen && !using_stdout) {
677 stdos.reclen = 0;
678 if (outfmt != 'a')
679 SET_FILE_BINARY(stdout);
680 if (header)
681 printheader(stdout, NULL);
682 printresolu(stdout);
683 using_stdout = 1;
684 }
685 stdos.ofp = stdout;
686 stdos.reclen += noopen;
687 return &stdos;
688 }
689 ofl = ofname(oname, ospec, mname, bn); /* get output name */
690 if (ofl < 0) {
691 sprintf(errmsg, "bad output format '%s'", ospec);
692 error(USER, errmsg);
693 }
694 lep = lu_find(&ofiletab, oname); /* look it up */
695 if (lep->key == NULL) /* new entry */
696 lep->key = strcpy((char *)malloc(strlen(oname)+1), oname);
697 sop = (STREAMOUT *)lep->data;
698 if (sop == NULL) { /* allocate stream */
699 sop = (STREAMOUT *)malloc(sizeof(STREAMOUT));
700 if (sop == NULL)
701 error(SYSTEM, "out of memory in getostream");
702 sop->reclen = oname[0] == '!' ? CNT_PIPE : 0;
703 sop->ofp = NULL; /* open iff noopen==0 */
704 lep->data = (char *)sop;
705 }
706 if (!noopen && sop->ofp == NULL) { /* open output stream */
707 int i;
708 if (oname[0] == '!') /* output to command */
709 sop->ofp = popen(oname+1, "w");
710 else
711 sop->ofp = fopen(oname, "w");
712 if (sop->ofp == NULL) {
713 sprintf(errmsg, "cannot open '%s' for writing", oname);
714 error(SYSTEM, errmsg);
715 }
716 if (outfmt != 'a')
717 SET_FILE_BINARY(sop->ofp);
718 if (header) {
719 char info[512];
720 char *cp = info;
721 if (ofl & OF_MODIFIER || sop->reclen == 1) {
722 sprintf(cp, "MODIFIER=%s\n", mname);
723 while (*cp) ++cp;
724 }
725 if (ofl & OF_BIN) {
726 sprintf(cp, "BIN=%d\n", bn);
727 while (*cp) ++cp;
728 }
729 *cp = '\0';
730 printheader(sop->ofp, info);
731 }
732 printresolu(sop->ofp);
733 /* play catch-up */
734 for (i = 0; i < lastdone; i++) {
735 static const DCOLOR nocontrib = BLKCOLOR;
736 put_contrib(nocontrib, sop->ofp);
737 if (outfmt == 'a')
738 putc('\n', sop->ofp);
739 }
740 if (xres > 0)
741 fflush(sop->ofp);
742 }
743 if (sop->reclen != CNT_PIPE) /* add to length if noopen */
744 sop->reclen += noopen;
745 return sop; /* return open stream */
746 }
747
748 /* read input ray into buffer */
749 int
750 getinp(char *buf, FILE *fp)
751 {
752 char *cp;
753 int i;
754
755 switch (inpfmt) {
756 case 'a':
757 cp = buf; /* make sure we get 6 floats */
758 for (i = 0; i < 6; i++) {
759 if (fgetword(cp, buf+127-cp, fp) == NULL)
760 return 0;
761 if ((cp = fskip(cp)) == NULL || *cp)
762 return 0;
763 *cp++ = ' ';
764 }
765 getc(fp); /* get/put eol */
766 *cp-- = '\0'; *cp = '\n';
767 return strlen(buf);
768 case 'f':
769 if (fread(buf, sizeof(float), 6, fp) < 6)
770 return 0;
771 return sizeof(float)*6;
772 case 'd':
773 if (fread(buf, sizeof(double), 6, fp) < 6)
774 return 0;
775 return sizeof(double)*6;
776 }
777 error(INTERNAL, "botched input format");
778 return 0; /* pro forma return */
779 }
780
781 static float rparams[9]; /* traced ray parameters */
782
783 /* return channel (ray) value */
784 double
785 chanvalue(int n)
786 {
787 if (--n < 0 || n >= 6)
788 error(USER, "illegal channel number ($N)");
789 return rparams[n+3];
790 }
791
792 /* add current ray contribution to the appropriate modifier bin */
793 void
794 add_contrib(const char *modn)
795 {
796 LUENT *le = lu_find(&modconttab, modn);
797 MODCONT *mp = (MODCONT *)le->data;
798 int bn;
799
800 if (mp == NULL) {
801 sprintf(errmsg, "unexpected modifier '%s' from rtrace", modn);
802 error(USER, errmsg);
803 }
804 eclock++; /* get bin number */
805 bn = (int)(evalue(mp->binv) + .5);
806 if (bn <= 0)
807 bn = 0;
808 else if (bn >= mp->nbins) /* new bin */
809 le->data = (char *)(mp = growmodifier(mp, bn+1));
810 addcolor(mp->cbin[bn], rparams);
811 }
812
813 /* output newline to ASCII file and/or flush as requested */
814 static int
815 puteol(const LUENT *e, void *p)
816 {
817 STREAMOUT *sop = (STREAMOUT *)e->data;
818
819 if (outfmt == 'a')
820 putc('\n', sop->ofp);
821 if (!waitflush)
822 fflush(sop->ofp);
823 if (ferror(sop->ofp)) {
824 sprintf(errmsg, "write error on file '%s'", e->key);
825 error(SYSTEM, errmsg);
826 }
827 return 0;
828 }
829
830 /* put out ray contribution to file */
831 void
832 put_contrib(const DCOLOR cnt, FILE *fout)
833 {
834 float fv[3];
835 COLR cv;
836
837 switch (outfmt) {
838 case 'a':
839 fprintf(fout, "%.6e\t%.6e\t%.6e\t", cnt[0], cnt[1], cnt[2]);
840 break;
841 case 'f':
842 fv[0] = cnt[0];
843 fv[1] = cnt[1];
844 fv[2] = cnt[2];
845 fwrite(fv, sizeof(float), 3, fout);
846 break;
847 case 'd':
848 fwrite(cnt, sizeof(double), 3, fout);
849 break;
850 case 'c':
851 setcolr(cv, cnt[0], cnt[1], cnt[2]);
852 fwrite(cv, sizeof(cv), 1, fout);
853 break;
854 default:
855 error(INTERNAL, "botched output format");
856 }
857 }
858
859 /* output ray tallies and clear for next primary */
860 void
861 done_contrib(void)
862 {
863 int i, j;
864 MODCONT *mp;
865 STREAMOUT *sop;
866 /* output modifiers in order */
867 for (i = 0; i < nmods; i++) {
868 mp = (MODCONT *)lu_find(&modconttab,modname[i])->data;
869 sop = getostream(mp->outspec, mp->modname, 0,0);
870 put_contrib(mp->cbin[0], sop->ofp);
871 if (mp->nbins > 3 && /* minor optimization */
872 sop == getostream(mp->outspec, mp->modname, 1,0))
873 for (j = 1; j < mp->nbins; j++)
874 put_contrib(mp->cbin[j], sop->ofp);
875 else
876 for (j = 1; j < mp->nbins; j++)
877 put_contrib(mp->cbin[j],
878 getostream(mp->outspec,mp->modname,j,0)->ofp);
879 /* clear for next ray tree */
880 memset(mp->cbin, 0, sizeof(DCOLOR)*mp->nbins);
881 }
882 --waitflush; /* terminate records */
883 lu_doall(&ofiletab, puteol, NULL);
884 if (using_stdout & (outfmt == 'a'))
885 putc('\n', stdout);
886 if (!waitflush) {
887 waitflush = xres;
888 if (using_stdout)
889 fflush(stdout);
890 }
891 }
892
893 /* queue completed ray tree produced by rtrace process */
894 void
895 queue_raytree(struct rtproc *rtp)
896 {
897 struct rtproc *rtu, *rtl = NULL;
898 /* insert following ray order */
899 for (rtu = rt_unproc; rtu != NULL; rtu = (rtl=rtu)->next)
900 if (rtp->raynum < rtu->raynum)
901 break;
902 rtu = (struct rtproc *)malloc(sizeof(struct rtproc));
903 if (rtu == NULL)
904 error(SYSTEM, "out of memory in queue_raytree");
905 *rtu = *rtp;
906 if (rtl == NULL) {
907 rtu->next = rt_unproc;
908 rt_unproc = rtu;
909 } else {
910 rtu->next = rtl->next;
911 rtl->next = rtu;
912 }
913 rtp->raynum = 0; /* clear path for next ray tree */
914 rtp->bsiz = 0;
915 rtp->buf = NULL;
916 rtp->nbr = 0;
917 }
918
919 /* process completed ray trees from our queue */
920 void
921 process_queue(void)
922 {
923 char modname[128];
924 /* ray-ordered queue */
925 while (rt_unproc != NULL && rt_unproc->raynum == lastdone+1) {
926 struct rtproc *rtp = rt_unproc;
927 int n = rtp->nbr;
928 const char *cp = rtp->buf;
929 while (n > 0) { /* process rays */
930 register char *mnp = modname;
931 /* skip leading tabs */
932 while (n > 0 && *cp == '\t') {
933 cp++; n--;
934 }
935 if (!n || !(isalpha(*cp) | (*cp == '_')))
936 error(USER, "bad modifier name from rtrace");
937 /* get modifier name */
938 while (n > 0 && *cp != '\t') {
939 *mnp++ = *cp++; n--;
940 }
941 *mnp = '\0';
942 cp++; n--; /* eat following tab */
943 if (n < (int)(sizeof(float)*9))
944 error(USER, "incomplete ray value from rtrace");
945 /* add ray contribution */
946 memcpy(rparams, cp, sizeof(float)*9);
947 cp += sizeof(float)*9; n -= sizeof(float)*9;
948 add_contrib(modname);
949 }
950 done_contrib(); /* sum up contributions & output */
951 lastdone = rtp->raynum;
952 free(rtp->buf); /* free up buffer space */
953 rt_unproc = rtp->next;
954 free(rtp); /* done with this ray tree */
955 }
956 }
957
958 /* wait for rtrace process to finish with ray tree */
959 struct rtproc *
960 wait_rproc(void)
961 {
962 struct rtproc *rtfree = NULL;
963 fd_set readset, errset;
964 int nr;
965 struct rtproc *rt;
966 int n;
967
968 do {
969 nr = 0; /* prepare select call */
970 FD_ZERO(&readset); FD_ZERO(&errset); n = 0;
971 for (rt = &rt0; rt != NULL; rt = rt->next) {
972 if (rt->raynum) {
973 FD_SET(rt->pd.r, &readset);
974 ++nr;
975 }
976 FD_SET(rt->pd.r, &errset);
977 if (rt->pd.r >= n)
978 n = rt->pd.r + 1;
979 }
980 if (!nr) /* no rays pending */
981 break;
982 if (nr > 1) { /* call select for multiple proc's */
983 errno = 0;
984 if (select(n, &readset, NULL, &errset, NULL) < 0)
985 error(SYSTEM, "select call error in wait_rproc()");
986 } else
987 FD_ZERO(&errset);
988 nr = 0;
989 for (rt = &rt0; rt != NULL; rt = rt->next) {
990 if (!FD_ISSET(rt->pd.r, &readset) &&
991 !FD_ISSET(rt->pd.r, &errset))
992 continue;
993 if (rt->buf == NULL) {
994 rt->bsiz = treebufsiz;
995 rt->buf = (char *)malloc(treebufsiz);
996 } else if (rt->nbr + BUFSIZ > rt->bsiz) {
997 if (rt->bsiz + BUFSIZ <= treebufsiz)
998 rt->bsiz = treebufsiz;
999 else
1000 treebufsiz = rt->bsiz += BUFSIZ;
1001 rt->buf = (char *)realloc(rt->buf, rt->bsiz);
1002 }
1003 if (rt->buf == NULL)
1004 error(SYSTEM, "out of memory in wait_rproc");
1005 nr = read(rt->pd.r, rt->buf+rt->nbr, rt->bsiz-rt->nbr);
1006 if (nr <= 0)
1007 error(USER, "rtrace process died");
1008 rt->nbr += nr; /* advance & check */
1009 if (rt->nbr >= 4 && !memcmp(rt->buf+rt->nbr-4,
1010 "~\t~\t", 4)) {
1011 rt->nbr -= 4; /* elide terminator */
1012 queue_raytree(rt);
1013 rtfree = rt; /* ready for next ray */
1014 }
1015 }
1016 } while ((rtfree == NULL) & (nr > 0)); /* repeat until ready or out */
1017 return rtfree;
1018 }
1019
1020 /* return next available rtrace process */
1021 struct rtproc *
1022 get_rproc(void)
1023 {
1024 struct rtproc *rtp;
1025 /* check for idle rtrace */
1026 for (rtp = &rt0; rtp != NULL; rtp = rtp->next)
1027 if (!rtp->raynum)
1028 return rtp;
1029 return wait_rproc(); /* need to wait for one */
1030 }
1031
1032 /* trace ray contributions (main loop) */
1033 void
1034 trace_contribs(FILE *fin)
1035 {
1036 char inpbuf[128];
1037 int iblen;
1038 struct rtproc *rtp;
1039 /* loop over input */
1040 while ((iblen = getinp(inpbuf, fin)) > 0) {
1041 if (lastray+1 < lastray || /* need reset? */
1042 queue_length() > 5*nrtprocs()) {
1043 while (wait_rproc() != NULL)
1044 process_queue();
1045 lastdone = lastray = 0;
1046 }
1047 rtp = get_rproc(); /* get avail. rtrace process */
1048 rtp->raynum = ++lastray; /* assign ray to it */
1049 writebuf(rtp->pd.w, inpbuf, iblen);
1050 if (raysleft && !--raysleft)
1051 break;
1052 process_queue(); /* catch up with results */
1053 }
1054 while (wait_rproc() != NULL) /* process outstanding rays */
1055 process_queue();
1056 if (raysleft)
1057 error(USER, "unexpected EOF on input");
1058 lu_done(&ofiletab); /* close output files */
1059 }
1060
1061 /* seek on the given output file */
1062 static int
1063 myseeko(const LUENT *e, void *p)
1064 {
1065 STREAMOUT *sop = (STREAMOUT *)e->data;
1066 off_t nbytes = *(off_t *)p;
1067
1068 if (sop->reclen > 1)
1069 nbytes = nbytes * sop->reclen;
1070 if (fseeko(sop->ofp, nbytes, SEEK_CUR) < 0) {
1071 sprintf(errmsg, "seek error on file '%s'", e->key);
1072 error(SYSTEM, errmsg);
1073 }
1074 }
1075
1076 /* recover output if possible */
1077 void
1078 recover_output(FILE *fin)
1079 {
1080 off_t lastout = -1;
1081 int outvsiz, recsiz;
1082 char *outvfmt;
1083 int i, j;
1084 MODCONT *mp;
1085 int ofl;
1086 char oname[1024];
1087 LUENT *ment, *oent;
1088 STREAMOUT sout;
1089 off_t nvals;
1090 int xr, yr;
1091
1092 switch (outfmt) {
1093 case 'a':
1094 error(USER, "cannot recover ASCII output");
1095 return;
1096 case 'f':
1097 outvsiz = sizeof(float)*3;
1098 outvfmt = "float";
1099 break;
1100 case 'd':
1101 outvsiz = sizeof(double)*3;
1102 outvfmt = "double";
1103 break;
1104 case 'c':
1105 outvsiz = sizeof(COLR);
1106 outvfmt = COLRFMT;
1107 break;
1108 default:
1109 error(INTERNAL, "botched output format");
1110 return;
1111 }
1112 /* check modifier outputs */
1113 for (i = 0; i < nmods; i++) {
1114 ment = lu_find(&modconttab,modname[i]);
1115 mp = (MODCONT *)ment->data;
1116 if (mp->outspec == NULL)
1117 error(USER, "cannot recover from stdout");
1118 if (mp->outspec[0] == '!')
1119 error(USER, "cannot recover from command");
1120 for (j = 0; ; j++) { /* check each bin's file */
1121 ofl = ofname(oname, mp->outspec, mp->modname, j);
1122 if (ofl < 0)
1123 error(USER, "bad output file specification");
1124 oent = lu_find(&ofiletab, oname);
1125 if (oent->data != NULL) {
1126 sout = *(STREAMOUT *)oent->data;
1127 } else {
1128 sout.reclen = 0;
1129 sout.ofp = NULL;
1130 }
1131 if (sout.ofp != NULL) { /* already open? */
1132 if (ofl & OF_BIN)
1133 continue;
1134 break;
1135 }
1136 /* open output */
1137 sout.ofp = fopen(oname, "rb+");
1138 if (sout.ofp == NULL) {
1139 if (j)
1140 break; /* assume end of modifier */
1141 sprintf(errmsg, "missing recover file '%s'",
1142 oname);
1143 error(USER, errmsg);
1144 }
1145 nvals = lseek(fileno(sout.ofp), 0, SEEK_END);
1146 if (nvals <= 0) {
1147 lastout = 0; /* empty output, quit here */
1148 fclose(sout.ofp);
1149 break;
1150 }
1151 if (sout.reclen == CNT_UNKNOWN) {
1152 if (!(ofl & OF_BIN)) {
1153 sprintf(errmsg,
1154 "need -bn to recover file '%s'",
1155 oname);
1156 error(USER, errmsg);
1157 }
1158 recsiz = outvsiz;
1159 } else
1160 recsiz = outvsiz * sout.reclen;
1161
1162 lseek(fileno(sout.ofp), 0, SEEK_SET);
1163 if (header && checkheader(sout.ofp, outvfmt, NULL) != 1) {
1164 sprintf(errmsg, "format mismatch for '%s'",
1165 oname);
1166 error(USER, errmsg);
1167 }
1168 if ((xres > 0) & (yres > 0) &&
1169 (!fscnresolu(&xr, &yr, sout.ofp) ||
1170 xr != xres ||
1171 yr != yres)) {
1172 sprintf(errmsg, "resolution mismatch for '%s'",
1173 oname);
1174 error(USER, errmsg);
1175 }
1176 nvals = (nvals - (off_t)ftell(sout.ofp)) / recsiz;
1177 if ((lastout < 0) | (nvals < lastout))
1178 lastout = nvals;
1179 if (oent->key == NULL) /* new entry */
1180 oent->key = strcpy((char *)
1181 malloc(strlen(oname)+1), oname);
1182 if (oent->data == NULL)
1183 oent->data = (char *)malloc(sizeof(STREAMOUT));
1184 *(STREAMOUT *)oent->data = sout;
1185 if (!(ofl & OF_BIN))
1186 break; /* no bin separation */
1187 }
1188 if (!lastout) { /* empty output */
1189 error(WARNING, "no previous data to recover");
1190 lu_done(&ofiletab); /* reclose all outputs */
1191 return;
1192 }
1193 if (j > mp->nbins) /* reallocate modifier bins */
1194 ment->data = (char *)(mp = growmodifier(mp, j));
1195 }
1196 if (lastout < 0) {
1197 error(WARNING, "no output files to recover");
1198 return;
1199 }
1200 if (raysleft && lastout >= raysleft) {
1201 error(WARNING, "output appears to be complete");
1202 /* XXX should read & discard input? */
1203 quit(0);
1204 }
1205 /* seek on all files */
1206 nvals = lastout * outvsiz;
1207 lu_doall(&ofiletab, myseeko, &nvals);
1208 /* skip repeated input */
1209 for (nvals = 0; nvals < lastout; nvals++)
1210 if (getinp(oname, fin) <= 0)
1211 error(USER, "unexpected EOF on input");
1212 lastray = lastdone = (unsigned long)lastout;
1213 if (raysleft)
1214 raysleft -= lastray;
1215 }