ViewVC Help
View File | Revision Log | Show Annotations | Download File | Root Listing
root/radiance/ray/src/util/rtcontrib.c
Revision: 1.3
Committed: Thu May 26 15:14:42 2005 UTC (18 years, 11 months ago) by greg
Content type: text/plain
Branch: MAIN
Changes since 1.2: +59 -44 lines
Log Message:
Improved efficiency of queuing behavior to avoid idle process time

File Contents

# Content
1 #ifndef lint
2 static const char RCSid[] = "$Id: rtcontrib.c,v 1.2 2005/05/26 06:55:22 greg Exp $";
3 #endif
4 /*
5 * Gather rtrace output to compute contributions from particular sources
6 */
7
8 #include <ctype.h>
9 #include "rtio.h"
10 #include "rterror.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 #define MAXMODLIST 1024 /* maximum modifiers we'll track */
20
21 int treebufsiz = BUFSIZ; /* current tree buffer size */
22
23 typedef double DCOLOR[3]; /* double-precision color */
24
25 /*
26 * The modcont structure is used to accumulate ray contributions
27 * for a particular modifier, which may be subdivided into bins
28 * if binv is non-NULL. If outspec contains a %s in it, this will
29 * be replaced with the modifier name. If outspec contains a %d in it,
30 * this will be used to create one output file per bin, otherwise all bins
31 * will be written to the same file, in order. If the global outfmt
32 * is 'c', then a 4-byte RGBE pixel will be output for each bin value
33 * and the file will conform to a RADIANCE image if xres & yres are set.
34 */
35 typedef struct {
36 const char *outspec; /* output file specification */
37 const char *modname; /* modifier name */
38 EPNODE *binv; /* bin value expression */
39 int nbins; /* number of accumulation bins */
40 DCOLOR cbin[1]; /* contribution bins (extends struct) */
41 } MODCONT; /* modifier contribution */
42
43 static void mcfree(void *p) { epfree((*(MODCONT *)p).binv); free(p); }
44
45 LUTAB modconttab = LU_SINIT(NULL,mcfree); /* modifier lookup table */
46
47 /* close output stream */
48 static void closefile(void *p) { fclose((FILE *)p); }
49
50 LUTAB ofiletab = LU_SINIT(free,closefile); /* output file table */
51
52 FILE *getofile(const char *ospec, const char *mname, int bn);
53
54 /*
55 * The rcont structure is used to manage i/o with a particular
56 * rtrace child process. Input is passed unchanged from stdin,
57 * and output is processed in input order and accumulated according
58 * to the corresponding modifier and bin number.
59 */
60 struct rtproc {
61 struct rtproc *next; /* next in list of processes */
62 SUBPROC pd; /* rtrace pipe descriptors */
63 unsigned long raynum; /* ray number for this tree */
64 int bsiz; /* ray tree buffer length */
65 char *buf; /* ray tree buffer */
66 int nbr; /* number of bytes from rtrace */
67 }; /* rtrace process */
68
69 /* rtrace command and defaults */
70 char *rtargv[256] = { "rtrace", "-dt", "0", "-dj", ".5", "-dr", "3",
71 "-ab", "1", "-ad", "128", };
72 int rtargc = 11;
73 /* overriding rtrace options */
74 char *myrtopts[] = { "-o~~TmWdp", "-h-",
75 "-x", "1", "-y", "0",
76 "-as", "0", "-aa", "0", NULL };
77
78 struct rtproc rt0; /* head of rtrace process list */
79
80 struct rtproc *rt_unproc = NULL; /* unprocessed ray trees */
81
82 char persistfn[] = "pfXXXXXX"; /* persist file name */
83 char fmt[8]; /* rtrace i/o format */
84
85 int gargc; /* global argc */
86 char **gargv; /* global argv */
87 #define progname gargv[0]
88
89 char *octree; /* global octree argument */
90
91 int inpfmt = 'a'; /* input format */
92 int outfmt = 'a'; /* output format */
93
94 int header = 1; /* output header? */
95 int xres = 0; /* horiz. output resolution */
96 int yres = 0; /* vert. output resolution */
97
98 long raysleft; /* number of rays left to trace */
99 long waitflush; /* how long until next flush */
100
101 unsigned long lastray = 0; /* last ray number sent */
102 unsigned long lastdone = 0; /* last ray processed */
103
104 int using_stdout = 0; /* are we using stdout? */
105
106 const char *modname[MAXMODLIST]; /* ordered modifier name list */
107 int nmods = 0; /* number of modifiers */
108
109 MODCONT *addmodifier(char *modn, char *outf, char *binv);
110
111 int done_rprocs(struct rtproc *rtp);
112 void init(int np);
113 void tracecontribs(FILE *fp);
114 struct rtproc *wait_rproc(void);
115 struct rtproc *get_rproc(void);
116 void queue_raytree(struct rtproc *rtp);
117 void process_queue(void);
118
119 void putcontrib(const DCOLOR cnt, FILE *fout);
120 void add_contrib(const char *modn);
121 void done_contrib(void);
122
123 /* set input/output format */
124 static void
125 setformat(const char *fmt)
126 {
127 switch (fmt[0]) {
128 case 'a':
129 case 'f':
130 case 'd':
131 inpfmt = fmt[0];
132 break;
133 default:
134 goto fmterr;
135 }
136 switch (fmt[1]) {
137 case '\0':
138 outfmt = inpfmt;
139 return;
140 case 'a':
141 case 'f':
142 case 'd':
143 case 'c':
144 outfmt = fmt[1];
145 break;
146 default:
147 goto fmterr;
148 }
149 if (!fmt[2])
150 return;
151 fmterr:
152 sprintf(errmsg, "Illegal i/o format: -f%s", fmt);
153 error(USER, errmsg);
154 }
155
156 /* gather rays from rtrace and output contributions */
157 int
158 main(int argc, char *argv[])
159 {
160 int nprocs = 1;
161 char *curout = NULL;
162 char *binval = NULL;
163 int i, j;
164 /* global program name */
165 gargv = argv;
166 /* set up calcomp mode */
167 esupport |= E_VARIABLE|E_FUNCTION|E_INCHAN|E_RCONST|E_REDEFW;
168 esupport &= ~(E_OUTCHAN);
169 /* get our options */
170 for (i = 1; i < argc-1; i++) {
171 /* expand arguments */
172 while ((j = expandarg(&argc, &argv, i)) > 0)
173 ;
174 if (j < 0) {
175 fprintf(stderr, "%s: cannot expand '%s'",
176 argv[0], argv[i]);
177 exit(1);
178 }
179 if (argv[i][0] == '-')
180 switch (argv[i][1]) {
181 case 'n': /* number of processes */
182 if (argv[i][2] || i >= argc-1) break;
183 nprocs = atoi(argv[++i]);
184 if (nprocs <= 0)
185 error(USER, "illegal number of processes");
186 continue;
187 case 'h': /* output header? */
188 switch (argv[i][2]) {
189 case '\0':
190 header = !header;
191 continue;
192 case '+': case '1':
193 case 'T': case 't':
194 case 'Y': case 'y':
195 header = 1;
196 continue;
197 case '-': case '0':
198 case 'F': case 'f':
199 case 'N': case 'n':
200 header = 0;
201 continue;
202 }
203 break;
204 case 'f': /* file or i/o format */
205 if (!argv[i][2]) {
206 if (i >= argc-1) break;
207 fcompile(argv[++i]);
208 continue;
209 }
210 setformat(argv[i]+2);
211 continue;
212 case 'e': /* expression */
213 if (argv[i][2] || i >= argc-1) break;
214 scompile(argv[++i], NULL, 0);
215 continue;
216 case 'o': /* output file spec. */
217 if (argv[i][2] || i >= argc-1) break;
218 curout = argv[++i];
219 continue;
220 case 'x': /* horiz. output resolution */
221 if (argv[i][2] || i >= argc-1) break;
222 xres = atoi(argv[++i]);
223 continue;
224 case 'y': /* vert. output resolution */
225 if (argv[i][2] || i >= argc-1) break;
226 yres = atoi(argv[++i]);
227 continue;
228 case 'b': /* bin expression */
229 if (argv[i][2] || i >= argc-1) break;
230 binval = argv[++i];
231 continue;
232 case 'm': /* modifier name */
233 if (argv[i][2] || i >= argc-1) break;
234 rtargv[rtargc++] = "-ti";
235 rtargv[rtargc++] = argv[++i];
236 addmodifier(argv[i], curout, binval);
237 continue;
238 }
239 rtargv[rtargc++] = argv[i]; /* assume rtrace option */
240 }
241 /* set global argument list */
242 gargc = argc; gargv = argv;
243 /* add "mandatory" rtrace settings */
244 for (j = 0; myrtopts[j] != NULL; j++)
245 rtargv[rtargc++] = myrtopts[j];
246 /* just asking for defaults? */
247 if (!strcmp(argv[i], "-defaults")) {
248 char sxres[16], syres[16];
249 char *rtpath;
250 printf("-n %-2d\t\t\t\t# number of processes\n", nprocs);
251 fflush(stdout); /* report OUR options */
252 rtargv[rtargc++] = header ? "-h+" : "-h-";
253 sprintf(fmt, "-f%c%c", inpfmt, outfmt);
254 rtargv[rtargc++] = fmt;
255 rtargv[rtargc++] = "-x";
256 sprintf(sxres, "%d", xres);
257 rtargv[rtargc++] = sxres;
258 rtargv[rtargc++] = "-y";
259 sprintf(syres, "%d", yres);
260 rtargv[rtargc++] = syres;
261 rtargv[rtargc++] = "-oTW";
262 rtargv[rtargc++] = "-defaults";
263 rtargv[rtargc] = NULL;
264 rtpath = getpath(rtargv[0], getenv("PATH"), X_OK);
265 if (rtpath == NULL) {
266 eputs(rtargv[0]);
267 eputs(": command not found\n");
268 exit(1);
269 }
270 execv(rtpath, rtargv);
271 perror(rtpath); /* execv() should not return */
272 exit(1);
273 } else if (nprocs > 1) { /* add persist file if parallel */
274 rtargv[rtargc++] = "-PP";
275 rtargv[rtargc++] = mktemp(persistfn);
276 }
277 /* add format string */
278 sprintf(fmt, "-f%cf", inpfmt);
279 rtargv[rtargc++] = fmt;
280 /* octree argument is last */
281 if (i <= 0 || i != argc-1 || argv[i][0] == '-')
282 error(USER, "missing octree argument");
283 rtargv[rtargc++] = octree = argv[i];
284 rtargv[rtargc] = NULL;
285 /* start rtrace & compute contributions */
286 init(nprocs);
287 tracecontribs(stdin);
288 quit(0);
289 }
290
291 /* kill persistent rtrace process */
292 static void
293 killpersist(void)
294 {
295 FILE *fp = fopen(persistfn, "r");
296 int pid;
297
298 if (fp == NULL)
299 return;
300 if (fscanf(fp, "%*s %d", &pid) != 1 || kill(pid, SIGALRM) < 0)
301 unlink(persistfn);
302 fclose(fp);
303 }
304
305 /* close rtrace processes and clean up */
306 int
307 done_rprocs(struct rtproc *rtp)
308 {
309 int st0, st1 = 0;
310
311 if (rtp->next != NULL) { /* close last opened first! */
312 st1 = done_rprocs(rtp->next);
313 free((void *)rtp->next);
314 rtp->next = NULL;
315 }
316 st0 = close_process(&rtp->pd);
317 if (st0 < 0)
318 error(WARNING, "unknown return status from rtrace process");
319 else if (st0 > 0)
320 return(st0);
321 return(st1);
322 }
323
324 /* exit with status */
325 void
326 quit(int status)
327 {
328 int rtstat;
329
330 if (rt0.next != NULL) /* terminate persistent rtrace */
331 killpersist();
332 /* clean up rtrace process(es) */
333 rtstat = done_rprocs(&rt0);
334 if (status == 0)
335 status = rtstat;
336 exit(status); /* flushes all output streams */
337 }
338
339 /* start rtrace and initialize buffers */
340 void
341 init(int np)
342 {
343 struct rtproc *rtp;
344 int i;
345 int maxbytes;
346 /* make sure we have something to do */
347 if (!nmods)
348 error(USER, "No modifiers specified");
349 /* assign ray variables */
350 scompile("Dx=$1;Dy=$2;Dz=$3;", NULL, 0);
351 scompile("Px=$4;Py=$5;Pz=$6;", NULL, 0);
352 /* set up signal handling */
353 signal(SIGINT, quit);
354 #ifdef SIGHUP
355 signal(SIGHUP, quit);
356 #endif
357 #ifdef SIGTERM
358 signal(SIGTERM, quit);
359 #endif
360 #ifdef SIGPIPE
361 signal(SIGPIPE, quit);
362 #endif
363 rtp = &rt0; /* start rtrace process(es) */
364 for (i = 0; i++ < np; ) {
365 errno = 0;
366 maxbytes = open_process(&rtp->pd, rtargv);
367 if (maxbytes == 0) {
368 eputs(rtargv[0]);
369 eputs(": command not found\n");
370 exit(1);
371 }
372 if (maxbytes < 0)
373 error(SYSTEM, "cannot start rtrace process");
374 if (maxbytes > treebufsiz)
375 treebufsiz = maxbytes;
376 rtp->raynum = 0;
377 rtp->bsiz = 0;
378 rtp->buf = NULL;
379 rtp->nbr = 0;
380 if (i == np) /* last process? */
381 break;
382 if (i == 1)
383 sleep(2); /* wait for persist file */
384 rtp->next = (struct rtproc *)malloc(sizeof(struct rtproc));
385 if (rtp->next == NULL)
386 error(SYSTEM, "out of memory in init");
387 rtp = rtp->next;
388 }
389 rtp->next = NULL; /* terminate list */
390 if (yres > 0) {
391 if (xres > 0)
392 raysleft = xres*yres;
393 else
394 raysleft = yres;
395 } else
396 raysleft = 0;
397 waitflush = xres;
398 }
399
400 /* add modifier to our list to track */
401 MODCONT *
402 addmodifier(char *modn, char *outf, char *binv)
403 {
404 LUENT *lep = lu_find(&modconttab, modn);
405 MODCONT *mp;
406
407 if (lep->data != NULL) {
408 sprintf(errmsg, "duplicate modifier '%s'", modn);
409 error(USER, errmsg);
410 }
411 if (nmods >= MAXMODLIST)
412 error(USER, "too many modifiers");
413 modname[nmods++] = modn; /* XXX assumes static string */
414 lep->key = modn; /* XXX assumes static string */
415 mp = (MODCONT *)malloc(sizeof(MODCONT));
416 if (mp == NULL)
417 error(SYSTEM, "out of memory in addmodifier");
418 lep->data = (char *)mp;
419 mp->outspec = outf; /* XXX assumes static string */
420 mp->modname = modn; /* XXX assumes static string */
421 if (binv != NULL)
422 mp->binv = eparse(binv);
423 else
424 mp->binv = eparse("0");
425 mp->nbins = 1;
426 setcolor(mp->cbin[0], 0., 0., 0.);
427 return mp;
428 }
429
430 /* put string to stderr */
431 void
432 eputs(char *s)
433 {
434 static int midline = 0;
435
436 if (!*s) return;
437 if (!midline) {
438 fputs(progname, stderr);
439 fputs(": ", stderr);
440 }
441 fputs(s, stderr);
442 midline = s[strlen(s)-1] != '\n';
443 }
444
445 /* write header to the given output stream */
446 void
447 printheader(FILE *fout)
448 {
449 extern char VersionID[];
450 FILE *fin = fopen(octree, "r");
451
452 if (fin == NULL)
453 quit(1);
454 checkheader(fin, "ignore", fout); /* copy octree header */
455 fclose(fin);
456 printargs(gargc-1, gargv, fout); /* add our command */
457 fprintf(fout, "SOFTWARE= %s\n", VersionID);
458 fputnow(fout);
459 switch (outfmt) { /* add output format */
460 case 'a':
461 fputformat("ascii", fout);
462 break;
463 case 'f':
464 fputformat("float", fout);
465 break;
466 case 'd':
467 fputformat("double", fout);
468 break;
469 case 'c':
470 fputformat(COLRFMT, fout);
471 break;
472 }
473 fputc('\n', fout);
474 if (xres > 0) {
475 if (yres > 0) /* resolution string */
476 fprtresolu(xres, yres, fout);
477 fflush(fout);
478 }
479 }
480
481 /* Get output file pointer (open and write header if new) */
482 FILE *
483 getofile(const char *ospec, const char *mname, int bn)
484 {
485 const char *mnp = NULL;
486 const char *bnp = NULL;
487 const char *cp;
488 char ofname[1024];
489 LUENT *lep;
490
491 if (ospec == NULL) { /* use stdout? */
492 if (!using_stdout && header)
493 printheader(stdout);
494 using_stdout = 1;
495 return stdout;
496 }
497 for (cp = ospec; *cp; cp++) /* check format position(s) */
498 if (*cp == '%') {
499 do
500 ++cp;
501 while (isdigit(*cp));
502 switch (*cp) {
503 case '%':
504 break;
505 case 's':
506 if (mnp != NULL)
507 goto badspec;
508 mnp = cp;
509 break;
510 case 'd':
511 if (bnp != NULL)
512 goto badspec;
513 bnp = cp;
514 break;
515 default:
516 goto badspec;
517 }
518 }
519 if (mnp != NULL) { /* create file name */
520 if (bnp != NULL) {
521 if (bnp > mnp)
522 sprintf(ofname, ospec, mname, bn);
523 else
524 sprintf(ofname, ospec, bn, mname);
525 } else
526 sprintf(ofname, ospec, mname);
527 } else if (bnp != NULL)
528 sprintf(ofname, ospec, bn);
529 else
530 strcpy(ofname, ospec);
531 lep = lu_find(&ofiletab, ofname); /* look it up */
532 if (lep->key == NULL) /* new entry */
533 lep->key = strcpy((char *)malloc(strlen(ofname)+1), ofname);
534 if (lep->data == NULL) { /* open output file */
535 FILE *fp = fopen(ofname, "w");
536 int i;
537 if (fp == NULL) {
538 sprintf(errmsg, "cannot open '%s' for writing", ofname);
539 error(SYSTEM, errmsg);
540 }
541 if (header)
542 printheader(fp);
543 /* play catch-up */
544 for (i = 0; i < lastdone; i++) {
545 static const DCOLOR nocontrib = BLKCOLOR;
546 putcontrib(nocontrib, fp);
547 if (outfmt == 'a')
548 putc('\n', fp);
549 }
550 if (xres > 0)
551 fflush(fp);
552 lep->data = (char *)fp;
553 }
554 return (FILE *)lep->data; /* return open file pointer */
555 badspec:
556 sprintf(errmsg, "bad output format '%s'", ospec);
557 error(USER, errmsg);
558 return NULL; /* pro forma return */
559 }
560
561 /* read input ray into buffer */
562 int
563 getinp(char *buf, FILE *fp)
564 {
565 switch (inpfmt) {
566 case 'a':
567 if (fgets(buf, 128, fp) == NULL)
568 return 0;
569 return strlen(buf);
570 case 'f':
571 if (fread(buf, sizeof(float), 6, fp) < 6)
572 return 0;
573 return sizeof(float)*6;
574 case 'd':
575 if (fread(buf, sizeof(double), 6, fp) < 6)
576 return 0;
577 return sizeof(double)*6;
578 }
579 error(INTERNAL, "botched input format");
580 return 0; /* pro forma return */
581 }
582
583 static float rparams[9]; /* traced ray parameters */
584
585 /* return channel (ray) value */
586 double
587 chanvalue(int n)
588 {
589 if (--n < 0 || n >= 6)
590 error(USER, "illegal channel number ($N)");
591 return rparams[n+3];
592 }
593
594 /* add current ray contribution to the appropriate modifier bin */
595 void
596 add_contrib(const char *modn)
597 {
598 LUENT *le = lu_find(&modconttab, modn);
599 MODCONT *mp = (MODCONT *)le->data;
600 int bn;
601
602 if (mp == NULL) {
603 sprintf(errmsg, "unexpected modifier '%s' from rtrace", modn);
604 error(USER, errmsg);
605 }
606 eclock++; /* get bin number */
607 bn = (int)(evalue(mp->binv) + .5);
608 if (bn <= 0)
609 bn = 0;
610 else if (bn > mp->nbins) { /* new bin */
611 mp = (MODCONT *)realloc(mp, sizeof(MODCONT) +
612 bn*sizeof(DCOLOR));
613 if (mp == NULL)
614 error(SYSTEM, "out of memory in add_contrib");
615 memset(mp->cbin+mp->nbins, 0, sizeof(DCOLOR)*(bn+1-mp->nbins));
616 mp->nbins = bn+1;
617 le->data = (char *)mp;
618 }
619 addcolor(mp->cbin[bn], rparams);
620 }
621
622 /* output newline to ASCII file and/or flush as requested */
623 static int
624 puteol(const LUENT *e, void *p)
625 {
626 FILE *fp = (FILE *)e->data;
627
628 if (outfmt == 'a')
629 putc('\n', fp);
630 if (!waitflush)
631 fflush(fp);
632 if (ferror(fp)) {
633 sprintf(errmsg, "write error on file '%s'", e->key);
634 error(SYSTEM, errmsg);
635 }
636 return 0;
637 }
638
639 /* put out ray contribution to file */
640 void
641 putcontrib(const DCOLOR cnt, FILE *fout)
642 {
643 float fv[3];
644 COLR cv;
645
646 switch (outfmt) {
647 case 'a':
648 fprintf(fout, "%.6e\t%.6e\t%.6e\t", cnt[0], cnt[1], cnt[2]);
649 break;
650 case 'f':
651 fv[0] = cnt[0];
652 fv[1] = cnt[1];
653 fv[2] = cnt[2];
654 fwrite(fv, sizeof(float), 3, fout);
655 break;
656 case 'd':
657 fwrite(cnt, sizeof(double), 3, fout);
658 break;
659 case 'c':
660 setcolr(cv, cnt[0], cnt[1], cnt[2]);
661 fwrite(cv, sizeof(cv), 1, fout);
662 break;
663 default:
664 error(INTERNAL, "botched output format");
665 }
666 }
667
668 /* output ray tallies and clear for next primary */
669 void
670 done_contrib(void)
671 {
672 int i, j;
673 MODCONT *mp;
674 /* output modifiers in order */
675 for (i = 0; i < nmods; i++) {
676 mp = (MODCONT *)lu_find(&modconttab,modname[i])->data;
677 for (j = 0; j < mp->nbins; j++)
678 putcontrib(mp->cbin[j],
679 getofile(mp->outspec, mp->modname, j));
680 /* clear for next ray tree */
681 memset(mp->cbin, 0, sizeof(DCOLOR)*mp->nbins);
682 }
683 --waitflush; /* terminate records */
684 lu_doall(&ofiletab, puteol, NULL);
685 if (using_stdout & (outfmt == 'a'))
686 putc('\n', stdout);
687 if (!waitflush) {
688 waitflush = xres;
689 if (using_stdout)
690 fflush(stdout);
691 }
692 }
693
694 /* queue completed ray tree produced by rtrace process */
695 void
696 queue_raytree(struct rtproc *rtp)
697 {
698 struct rtproc *rtu, *rtl = NULL;
699 /* insert following ray order */
700 for (rtu = rt_unproc; rtu != NULL; rtu = (rtl=rtu)->next)
701 if (rtp->raynum < rtu->raynum)
702 break;
703 rtu = (struct rtproc *)malloc(sizeof(struct rtproc));
704 if (rtu == NULL)
705 error(SYSTEM, "out of memory in queue_raytree");
706 *rtu = *rtp;
707 if (rtl == NULL) {
708 rtu->next = rt_unproc;
709 rt_unproc = rtu;
710 } else {
711 rtu->next = rtl->next;
712 rtl->next = rtu;
713 }
714 rtp->raynum = 0; /* clear path for next ray tree */
715 rtp->bsiz = 0;
716 rtp->buf = NULL;
717 rtp->nbr = 0;
718 }
719
720 /* process completed ray trees from our queue */
721 void
722 process_queue(void)
723 {
724 char modname[128];
725 /* ray-ordered queue */
726 while (rt_unproc != NULL && rt_unproc->raynum == lastdone+1) {
727 struct rtproc *rtp = rt_unproc;
728 int n = rtp->nbr;
729 const char *cp = rtp->buf;
730 while (n > 0) { /* process rays */
731 register char *mnp = modname;
732 /* skip leading tabs */
733 while (n > 0 && *cp == '\t') {
734 cp++; n--;
735 }
736 if (!n || !(isalpha(*cp) | (*cp == '_')))
737 error(USER, "bad modifier name from rtrace");
738 /* get modifier name */
739 while (n > 0 && *cp != '\t') {
740 *mnp++ = *cp++; n--;
741 }
742 *mnp = '\0';
743 cp++; n--; /* eat following tab */
744 if (n < (int)(sizeof(float)*9))
745 error(USER, "incomplete ray value from rtrace");
746 /* add ray contribution */
747 memcpy(rparams, cp, sizeof(float)*9);
748 cp += sizeof(float)*9; n -= sizeof(float)*9;
749 add_contrib(modname);
750 }
751 done_contrib(); /* sum up contributions & output */
752 lastdone = rtp->raynum;
753 free(rtp->buf); /* free up buffer space */
754 rt_unproc = rtp->next;
755 free(rtp); /* done with this ray tree */
756 }
757 }
758
759 /* wait for rtrace process to finish with ray tree */
760 struct rtproc *
761 wait_rproc(void)
762 {
763 struct rtproc *rtfree = NULL;
764 fd_set readset, errset;
765 int nr;
766 struct rtproc *rt;
767 int n;
768
769 do {
770 nr = 0; /* prepare select call */
771 FD_ZERO(&readset); FD_ZERO(&errset); n = 0;
772 for (rt = &rt0; rt != NULL; rt = rt->next) {
773 if (rt->raynum) {
774 FD_SET(rt->pd.r, &readset);
775 ++nr;
776 }
777 FD_SET(rt->pd.r, &errset);
778 if (rt->pd.r >= n)
779 n = rt->pd.r + 1;
780 }
781 if (!nr) /* no rays pending */
782 break;
783 if (nr > 1) { /* call select for multiple proc's */
784 errno = 0;
785 if (select(n, &readset, NULL, &errset, NULL) < 0)
786 error(SYSTEM, "select call error in wait_rproc()");
787 } else
788 FD_ZERO(&errset);
789 nr = 0;
790 for (rt = &rt0; rt != NULL; rt = rt->next) {
791 if (!FD_ISSET(rt->pd.r, &readset) &&
792 !FD_ISSET(rt->pd.r, &errset))
793 continue;
794 if (rt->buf == NULL) {
795 rt->bsiz = treebufsiz;
796 rt->buf = (char *)malloc(treebufsiz);
797 } else if (rt->nbr + BUFSIZ > rt->bsiz) {
798 if (rt->bsiz + BUFSIZ <= treebufsiz)
799 rt->bsiz = treebufsiz;
800 else
801 rt->bsiz = treebufsiz += BUFSIZ;
802 rt->buf = (char *)realloc(rt->buf, rt->bsiz);
803 }
804 if (rt->buf == NULL)
805 error(SYSTEM, "out of memory in wait_rproc");
806 nr = read(rt->pd.r, rt->buf+rt->nbr, rt->bsiz-rt->nbr);
807 if (nr <= 0)
808 error(USER, "rtrace process died");
809 rt->nbr += nr; /* advance & check */
810 if (rt->nbr >= 4 && !memcmp(rt->buf+rt->nbr-4,
811 "~\t~\t", 4)) {
812 rt->nbr -= 4; /* elide terminator */
813 queue_raytree(rt);
814 rtfree = rt; /* ready for next ray */
815 }
816 }
817 } while ((rtfree == NULL) & (nr > 0)); /* repeat until ready or out */
818 return rtfree;
819 }
820
821 /* return next available rtrace process */
822 struct rtproc *
823 get_rproc(void)
824 {
825 struct rtproc *rtp;
826 /* check for idle rtrace */
827 for (rtp = &rt0; rtp != NULL; rtp = rtp->next)
828 if (!rtp->raynum)
829 return rtp;
830 return wait_rproc(); /* need to wait for one */
831 }
832
833 /* trace ray contributions (main loop) */
834 void
835 tracecontribs(FILE *fin)
836 {
837 char inpbuf[128];
838 int iblen;
839 struct rtproc *rtp;
840 /* loop over input */
841 while ((iblen = getinp(inpbuf, fin)) > 0) {
842 if (lastray+1 < lastray) { /* counter rollover? */
843 while (wait_rproc() != NULL)
844 process_queue();
845 lastdone = lastray = 0;
846 }
847 rtp = get_rproc(); /* get avail. rtrace process */
848 rtp->raynum = ++lastray; /* assign ray to it */
849 writebuf(rtp->pd.w, inpbuf, iblen);
850 if (!--raysleft)
851 break;
852 process_queue(); /* catch up with results */
853 }
854 while (wait_rproc() != NULL) /* process outstanding rays */
855 process_queue();
856 if (raysleft > 0)
857 error(USER, "unexpected EOF on input");
858 }