ViewVC Help
View File | Revision Log | Show Annotations | Download File | Root Listing
root/radiance/ray/src/rt/rpict.c
Revision: 2.44
Committed: Wed Feb 14 15:18:05 1996 UTC (28 years, 2 months ago) by greg
Content type: text/plain
Branch: MAIN
Changes since 2.43: +1 -0 lines
Log Message:
added -aw option for ambient value weight

File Contents

# User Rev Content
1 greg 2.41 /* Copyright (c) 1995 Regents of the University of California */
2 greg 1.1
3     #ifndef lint
4     static char SCCSid[] = "$SunId$ LBL";
5     #endif
6    
7     /*
8     * rpict.c - routines and variables for picture generation.
9     *
10     * 8/14/85
11     */
12    
13     #include "ray.h"
14    
15 greg 2.32 #include <sys/types.h>
16    
17 greg 2.30 #ifndef NIX
18 greg 1.1 #ifdef BSD
19     #include <sys/time.h>
20     #include <sys/resource.h>
21 greg 2.30 #else
22     #include <sys/times.h>
23 greg 2.33 #include <unistd.h>
24 greg 1.34 #endif
25 greg 2.30 #endif
26 greg 1.34
27 greg 2.32 extern time_t time();
28    
29 greg 1.14 #include <signal.h>
30 greg 1.1
31     #include "view.h"
32    
33 greg 1.36 #include "resolu.h"
34    
35 greg 1.1 #include "random.h"
36    
37 greg 2.12 #include "paths.h"
38    
39 greg 2.21 #define RFTEMPLATE "rfXXXXXX"
40    
41 greg 2.22 #ifndef SIGCONT
42     #define SIGCONT SIGIO
43     #endif
44    
45 greg 1.25 int dimlist[MAXDIM]; /* sampling dimensions */
46     int ndims = 0; /* number of sampling dimensions */
47     int samplendx; /* sample index number */
48    
49 greg 1.12 VIEW ourview = STDVIEW; /* view parameters */
50     int hresolu = 512; /* horizontal resolution */
51     int vresolu = 512; /* vertical resolution */
52 greg 2.14 double pixaspect = 1.0; /* pixel aspect ratio */
53 greg 1.1
54     int psample = 4; /* pixel sample size */
55 greg 2.14 double maxdiff = .05; /* max. difference for interpolation */
56     double dstrpix = 0.67; /* square pixel distribution */
57 greg 1.1
58 greg 2.14 double dstrsrc = 0.0; /* square source distribution */
59     double shadthresh = .05; /* shadow threshold */
60     double shadcert = .5; /* shadow certainty */
61 greg 1.35 int directrelay = 1; /* number of source relays */
62 greg 1.29 int vspretest = 512; /* virtual source pretest density */
63 greg 2.20 int directvis = 1; /* sources visible? */
64 greg 2.14 double srcsizerat = .25; /* maximum ratio source size/dist. */
65 greg 2.41
66     COLOR cextinction = BLKCOLOR; /* global extinction coefficient */
67     double salbedo = 0.; /* global scattering albedo */
68     double seccg = 0.; /* global scattering eccentricity */
69     double ssampdist = 0.; /* scatter sampling distance */
70 greg 1.1
71 greg 2.14 double specthresh = .15; /* specular sampling threshold */
72     double specjitter = 1.; /* specular sampling jitter */
73 greg 2.5
74 greg 2.40 int backvis = 1; /* back face visibility */
75    
76 greg 1.1 int maxdepth = 6; /* maximum recursion depth */
77 greg 2.14 double minweight = 5e-3; /* minimum ray weight */
78 greg 1.1
79     COLOR ambval = BLKCOLOR; /* ambient value */
80 greg 2.44 int ambvwt = 0; /* initial weight for ambient value */
81 greg 2.14 double ambacc = 0.2; /* ambient accuracy */
82 greg 1.6 int ambres = 32; /* ambient resolution */
83 greg 1.1 int ambdiv = 128; /* ambient divisions */
84     int ambssamp = 0; /* ambient super-samples */
85     int ambounce = 0; /* ambient bounces */
86     char *amblist[128]; /* ambient include/exclude list */
87     int ambincl = -1; /* include == 1, exclude == 0 */
88    
89 greg 2.16 #ifdef MSDOS
90     int ralrm = 60; /* seconds between reports */
91     #else
92 greg 1.1 int ralrm = 0; /* seconds between reports */
93 greg 2.16 #endif
94 greg 1.1
95 greg 2.14 double pctdone = 0.0; /* percentage done */
96 greg 1.1
97 greg 2.32 time_t tlastrept = 0L; /* time at last report */
98 greg 1.24
99 greg 2.32 extern time_t tstart; /* starting time */
100 greg 1.24
101 greg 2.24 extern unsigned long nrays; /* number of rays traced */
102 greg 1.1
103 greg 2.14 #define MAXDIV 16 /* maximum sample size */
104 greg 1.1
105 greg 2.14 #define pixjitter() (.5+dstrpix*(.5-frandom()))
106 greg 1.1
107 greg 2.8 static int hres, vres; /* resolution for this frame */
108    
109     extern char *mktemp();
110    
111 greg 2.14 double pixvalue();
112 greg 1.1
113 greg 2.27 #ifdef NIX
114     #define file_exists(f) (access(f,F_OK)==0)
115     #else
116     #include <sys/types.h>
117     #include <sys/stat.h>
118     int
119     file_exists(fname) /* ordinary file exists? */
120     char *fname;
121     {
122     struct stat sbuf;
123     if (stat(fname, &sbuf) < 0) return(0);
124     return((sbuf.st_mode & S_IFREG) != 0);
125     }
126     #endif
127 greg 1.11
128 greg 2.27
129 greg 1.1 quit(code) /* quit program */
130     int code;
131     {
132 greg 2.8 if (code) /* report status */
133 greg 1.1 report();
134 greg 2.21 headclean(); /* delete header file */
135     pfclean(); /* clean up persist files */
136 greg 1.1 exit(code);
137     }
138    
139    
140 greg 2.30 #ifndef NIX
141 greg 1.1 report() /* report progress */
142     {
143 greg 2.43 extern char *myhostname();
144 greg 2.30 double u, s;
145     #ifdef BSD
146 greg 1.1 struct rusage rubuf;
147 greg 2.30 #else
148     struct tms tbuf;
149 greg 2.33 double period;
150 greg 2.30 #endif
151 greg 1.1
152 greg 2.32 tlastrept = time((time_t *)NULL);
153 greg 2.30 #ifdef BSD
154 greg 1.1 getrusage(RUSAGE_SELF, &rubuf);
155 greg 2.30 u = rubuf.ru_utime.tv_sec + rubuf.ru_utime.tv_usec/1e6;
156     s = rubuf.ru_stime.tv_sec + rubuf.ru_stime.tv_usec/1e6;
157 greg 1.1 getrusage(RUSAGE_CHILDREN, &rubuf);
158 greg 2.30 u += rubuf.ru_utime.tv_sec + rubuf.ru_utime.tv_usec/1e6;
159     s += rubuf.ru_stime.tv_sec + rubuf.ru_stime.tv_usec/1e6;
160     #else
161     times(&tbuf);
162 greg 2.36 #ifdef _SC_CLK_TCK
163 greg 2.33 period = 1.0 / sysconf(_SC_CLK_TCK);
164 greg 2.36 #else
165     period = 1.0 / 60.0;
166     #endif
167 greg 2.33 u = ( tbuf.tms_utime + tbuf.tms_cutime ) * period;
168     s = ( tbuf.tms_stime + tbuf.tms_cstime ) * period;
169 greg 2.30 #endif
170 greg 1.1
171 greg 2.30 sprintf(errmsg,
172     "%lu rays, %4.2f%% after %.3fu %.3fs %.3fr hours on %s\n",
173     nrays, pctdone, u/3600., s/3600.,
174 greg 2.43 (tlastrept-tstart)/3600., myhostname());
175 greg 1.24 eputs(errmsg);
176 greg 2.35 #ifndef BSD
177     signal(SIGCONT, report);
178     #endif
179 greg 1.24 }
180 greg 1.1 #else
181 greg 1.24 report() /* report progress */
182     {
183 greg 2.32 tlastrept = time((time_t *)NULL);
184 greg 2.30 sprintf(errmsg, "%lu rays, %4.2f%% after %5.4f hours\n",
185 greg 1.24 nrays, pctdone, (tlastrept-tstart)/3600.0);
186 greg 1.1 eputs(errmsg);
187     }
188 greg 1.24 #endif
189 greg 1.1
190    
191 greg 2.8 rpict(seq, pout, zout, prvr) /* generate image(s) */
192     int seq;
193     char *pout, *zout, *prvr;
194     /*
195     * If seq is greater than zero, then we will render a sequence of
196     * images based on view parameter strings read from the standard input.
197     * If pout is NULL, then all images will be sent to the standard ouput.
198     * If seq is greater than zero and prvr is an integer, then it is the
199     * frame number at which rendering should begin. Preceeding view parameter
200     * strings will be skipped in the input.
201     * If pout and prvr are the same, prvr is renamed to avoid overwriting.
202     * Note that pout and zout should contain %d format specifications for
203     * sequenced file naming.
204     */
205     {
206 greg 2.21 extern char *rindex(), *strncpy(), *strcat(), *strcpy();
207 greg 2.9 char fbuf[128], fbuf2[128];
208 greg 2.26 int npicts;
209 greg 2.9 register char *cp;
210 greg 2.14 RESOLU rs;
211     double pa;
212 greg 2.8 /* check sampling */
213     if (psample < 1)
214     psample = 1;
215     else if (psample > MAXDIV) {
216     sprintf(errmsg, "pixel sampling reduced from %d to %d",
217     psample, MAXDIV);
218     error(WARNING, errmsg);
219     psample = MAXDIV;
220     }
221     /* get starting frame */
222     if (seq <= 0)
223     seq = 0;
224     else if (prvr != NULL && isint(prvr)) {
225 greg 2.9 register int rn; /* skip to specified view */
226 greg 2.8 if ((rn = atoi(prvr)) < seq)
227     error(USER, "recover frame less than start frame");
228     if (pout == NULL)
229     error(USER, "missing output file specification");
230     for ( ; seq < rn; seq++)
231     if (nextview(stdin) == EOF)
232     error(USER, "unexpected EOF on view input");
233     prvr = fbuf; /* mark for renaming */
234     }
235 greg 2.18 if (pout != NULL & prvr != NULL) {
236 greg 2.8 sprintf(fbuf, pout, seq);
237 greg 2.18 if (!strcmp(prvr, fbuf)) { /* rename */
238     strcpy(fbuf2, fbuf);
239     for (cp = fbuf2; *cp; cp++)
240     ;
241     while (cp > fbuf2 && !ISDIRSEP(cp[-1]))
242     cp--;
243     strcpy(cp, RFTEMPLATE);
244 greg 2.8 prvr = mktemp(fbuf2);
245 greg 2.28 if (rename(fbuf, prvr) < 0)
246     if (errno == ENOENT) { /* ghost file */
247     sprintf(errmsg,
248     "new output file \"%s\"",
249     fbuf);
250     error(WARNING, errmsg);
251     prvr = NULL;
252     } else { /* serious error */
253     sprintf(errmsg,
254 greg 2.8 "cannot rename \"%s\" to \"%s\"",
255     fbuf, prvr);
256 greg 2.28 error(SYSTEM, errmsg);
257     }
258 greg 2.8 }
259     }
260 greg 2.26 npicts = 0; /* render sequence */
261 greg 2.8 do {
262     if (seq && nextview(stdin) == EOF)
263     break;
264 greg 2.25 pctdone = 0.0;
265 greg 2.8 if (pout != NULL) {
266     sprintf(fbuf, pout, seq);
267 greg 2.27 if (file_exists(fbuf)) {
268     if (prvr != NULL || !strcmp(fbuf, pout)) {
269     sprintf(errmsg,
270     "output file \"%s\" exists",
271     fbuf);
272     error(USER, errmsg);
273     }
274 greg 2.26 continue; /* don't clobber */
275 greg 2.27 }
276 greg 2.8 if (freopen(fbuf, "w", stdout) == NULL) {
277     sprintf(errmsg,
278     "cannot open output file \"%s\"", fbuf);
279     error(SYSTEM, errmsg);
280     }
281 greg 2.17 #ifdef MSDOS
282     setmode(fileno(stdout), O_BINARY);
283     #endif
284 greg 2.8 dupheader();
285     }
286     hres = hresolu; vres = vresolu; pa = pixaspect;
287     if (prvr != NULL)
288     if (viewfile(prvr, &ourview, &rs) <= 0
289     || rs.or != PIXSTANDARD) {
290     sprintf(errmsg,
291     "cannot recover view parameters from \"%s\"", prvr);
292     error(WARNING, errmsg);
293     } else {
294     pa = 0.0;
295     hres = scanlen(&rs);
296     vres = numscans(&rs);
297     }
298 greg 2.9 if ((cp = setview(&ourview)) != NULL)
299     error(USER, cp);
300 greg 2.8 normaspect(viewaspect(&ourview), &pa, &hres, &vres);
301     if (seq) {
302     if (ralrm > 0) {
303 greg 2.11 fprintf(stderr, "FRAME %d:", seq);
304     fprintview(&ourview, stderr);
305     putc('\n', stderr);
306     fflush(stderr);
307 greg 2.8 }
308     printf("FRAME=%d\n", seq);
309     }
310     fputs(VIEWSTR, stdout);
311     fprintview(&ourview, stdout);
312     putchar('\n');
313     if (pa < .99 || pa > 1.01)
314     fputaspect(pa, stdout);
315     fputformat(COLRFMT, stdout);
316     putchar('\n');
317     if (zout != NULL)
318 greg 2.9 sprintf(cp=fbuf, zout, seq);
319 greg 2.8 else
320 greg 2.9 cp = NULL;
321     render(cp, prvr);
322 greg 2.8 prvr = NULL;
323 greg 2.26 npicts++;
324 greg 2.8 } while (seq++);
325 greg 2.26 /* check that we did something */
326     if (npicts == 0)
327     error(WARNING, "no output produced");
328 greg 2.8 }
329    
330    
331     nextview(fp) /* get next view from fp */
332     FILE *fp;
333     {
334 greg 2.9 char linebuf[256];
335 greg 2.8
336     while (fgets(linebuf, sizeof(linebuf), fp) != NULL)
337 greg 2.9 if (isview(linebuf) && sscanview(&ourview, linebuf) > 0)
338 greg 2.8 return(0);
339     return(EOF);
340     }
341    
342    
343 greg 1.11 render(zfile, oldfile) /* render the scene */
344     char *zfile, *oldfile;
345 greg 1.1 {
346 greg 1.16 extern long lseek();
347 greg 1.1 COLOR *scanbar[MAXDIV+1]; /* scanline arrays of pixel values */
348 greg 1.11 float *zbar[MAXDIV+1]; /* z values */
349 greg 2.2 char *sampdens; /* previous sample density */
350 greg 1.1 int ypos; /* current scanline */
351 greg 1.15 int ystep; /* current y step size */
352 greg 1.33 int hstep; /* h step size */
353 greg 1.16 int zfd;
354 greg 1.1 COLOR *colptr;
355 greg 1.11 float *zptr;
356 greg 1.1 register int i;
357 greg 1.9 /* allocate scanlines */
358 greg 1.1 for (i = 0; i <= psample; i++) {
359 greg 2.8 scanbar[i] = (COLOR *)malloc(hres*sizeof(COLOR));
360 greg 1.1 if (scanbar[i] == NULL)
361 greg 1.11 goto memerr;
362 greg 1.1 }
363 greg 2.2 hstep = (psample*140+49)/99; /* quincunx sampling */
364     ystep = (psample*99+70)/140;
365     if (hstep > 2) {
366 greg 2.8 i = hres/hstep + 2;
367 greg 2.2 if ((sampdens = malloc(i)) == NULL)
368     goto memerr;
369     while (i--)
370     sampdens[i] = hstep;
371     } else
372     sampdens = NULL;
373 greg 2.26 /* open z-file */
374 greg 1.11 if (zfile != NULL) {
375 greg 1.16 if ((zfd = open(zfile, O_WRONLY|O_CREAT, 0666)) == -1) {
376 greg 2.26 sprintf(errmsg, "cannot open z-file \"%s\"", zfile);
377 greg 1.11 error(SYSTEM, errmsg);
378     }
379 greg 2.17 #ifdef MSDOS
380     setmode(zfd, O_BINARY);
381     #endif
382 greg 1.11 for (i = 0; i <= psample; i++) {
383 greg 2.8 zbar[i] = (float *)malloc(hres*sizeof(float));
384 greg 1.11 if (zbar[i] == NULL)
385     goto memerr;
386     }
387     } else {
388 greg 1.16 zfd = -1;
389 greg 1.11 for (i = 0; i <= psample; i++)
390     zbar[i] = NULL;
391     }
392 greg 1.1 /* write out boundaries */
393 greg 2.8 fprtresolu(hres, vres, stdout);
394 greg 1.10 /* recover file and compute first */
395 greg 1.11 i = salvage(oldfile);
396 greg 2.42 if (i >= vres)
397     goto alldone;
398 greg 1.23 if (zfd != -1 && i > 0 &&
399 greg 2.8 lseek(zfd, (long)i*hres*sizeof(float), 0) == -1)
400 greg 2.26 error(SYSTEM, "z-file seek error in render");
401 greg 2.8 pctdone = 100.0*i/vres;
402 greg 1.24 if (ralrm > 0) /* report init stats */
403     report();
404 greg 2.14 #ifndef BSD
405 greg 1.32 else
406     #endif
407 greg 2.22 signal(SIGCONT, report);
408 greg 2.8 ypos = vres-1 - i;
409     fillscanline(scanbar[0], zbar[0], sampdens, hres, ypos, hstep);
410 greg 1.10 /* compute scanlines */
411 greg 1.15 for (ypos -= ystep; ypos > -ystep; ypos -= ystep) {
412     /* bottom adjust? */
413     if (ypos < 0) {
414     ystep += ypos;
415     ypos = 0;
416     }
417     colptr = scanbar[ystep]; /* move base to top */
418     scanbar[ystep] = scanbar[0];
419 greg 1.1 scanbar[0] = colptr;
420 greg 1.15 zptr = zbar[ystep];
421     zbar[ystep] = zbar[0];
422 greg 1.11 zbar[0] = zptr;
423 greg 1.10 /* fill base line */
424 greg 2.2 fillscanline(scanbar[0], zbar[0], sampdens,
425 greg 2.8 hres, ypos, hstep);
426 greg 1.10 /* fill bar */
427 greg 2.8 fillscanbar(scanbar, zbar, hres, ypos, ystep);
428 greg 1.10 /* write it out */
429 greg 2.14 #ifndef BSD
430 greg 2.22 signal(SIGCONT, SIG_IGN); /* don't interrupt writes */
431 greg 1.32 #endif
432 greg 1.15 for (i = ystep; i > 0; i--) {
433 greg 1.17 if (zfd != -1 && write(zfd, (char *)zbar[i],
434 greg 2.8 hres*sizeof(float))
435     < hres*sizeof(float))
436 greg 1.1 goto writerr;
437 greg 2.8 if (fwritescan(scanbar[i], hres, stdout) < 0)
438 greg 1.11 goto writerr;
439     }
440 greg 1.1 if (fflush(stdout) == EOF)
441     goto writerr;
442 greg 1.24 /* record progress */
443 greg 2.8 pctdone = 100.0*(vres-1-ypos)/vres;
444 greg 2.32 if (ralrm > 0 && time((time_t *)NULL) >= tlastrept+ralrm)
445 greg 1.24 report();
446 greg 2.14 #ifndef BSD
447 greg 1.32 else
448 greg 2.22 signal(SIGCONT, report);
449 greg 1.32 #endif
450 greg 1.1 }
451 greg 1.11 /* clean up */
452 greg 2.22 signal(SIGCONT, SIG_IGN);
453 greg 2.42 if (zfd != -1 && write(zfd, (char *)zbar[0], hres*sizeof(float))
454     < hres*sizeof(float))
455     goto writerr;
456     fwritescan(scanbar[0], hres, stdout);
457     if (fflush(stdout) == EOF)
458     goto writerr;
459     alldone:
460 greg 1.16 if (zfd != -1) {
461 greg 1.20 if (close(zfd) == -1)
462     goto writerr;
463 greg 1.11 for (i = 0; i <= psample; i++)
464     free((char *)zbar[i]);
465     }
466 greg 1.1 for (i = 0; i <= psample; i++)
467     free((char *)scanbar[i]);
468 greg 2.2 if (sampdens != NULL)
469     free(sampdens);
470 greg 1.11 pctdone = 100.0;
471 greg 2.13 if (ralrm > 0)
472     report();
473 greg 2.23 signal(SIGCONT, SIG_DFL);
474 greg 1.1 return;
475     writerr:
476     error(SYSTEM, "write error in render");
477 greg 1.11 memerr:
478     error(SYSTEM, "out of memory in render");
479 greg 1.1 }
480    
481    
482 greg 2.2 fillscanline(scanline, zline, sd, xres, y, xstep) /* fill scan at y */
483 greg 2.14 register COLOR *scanline;
484     register float *zline;
485 greg 2.2 register char *sd;
486 greg 1.9 int xres, y, xstep;
487 greg 1.1 {
488 greg 1.33 static int nc = 0; /* number of calls */
489 greg 2.2 int bl = xstep, b = xstep;
490 greg 2.14 double z;
491 greg 1.1 register int i;
492    
493 greg 1.11 z = pixvalue(scanline[0], 0, y);
494     if (zline) zline[0] = z;
495 greg 1.33 /* zig-zag start for quincunx pattern */
496 greg 2.2 for (i = ++nc & 1 ? xstep : xstep/2; i < xres-1+xstep; i += xstep) {
497 greg 1.15 if (i >= xres) {
498     xstep += xres-1-i;
499     i = xres-1;
500     }
501 greg 1.11 z = pixvalue(scanline[i], i, y);
502     if (zline) zline[i] = z;
503 greg 2.2 if (sd) b = sd[0] > sd[1] ? sd[0] : sd[1];
504 greg 2.3 if (i <= xstep)
505     b = fillsample(scanline, zline, 0, y, i, 0, b/2);
506     else
507     b = fillsample(scanline+i-xstep,
508 greg 2.38 zline ? zline+i-xstep : (float *)NULL,
509 greg 2.3 i-xstep, y, xstep, 0, b/2);
510 greg 2.2 if (sd) *sd++ = nc & 1 ? bl : b;
511     bl = b;
512 greg 1.1 }
513 greg 2.2 if (sd && nc & 1) *sd = bl;
514 greg 1.1 }
515    
516    
517 greg 1.11 fillscanbar(scanbar, zbar, xres, y, ysize) /* fill interior */
518 greg 2.14 register COLOR *scanbar[];
519     register float *zbar[];
520 greg 1.9 int xres, y, ysize;
521 greg 1.1 {
522     COLOR vline[MAXDIV+1];
523 greg 1.11 float zline[MAXDIV+1];
524 greg 1.1 int b = ysize;
525     register int i, j;
526    
527 greg 1.8 for (i = 0; i < xres; i++) {
528 greg 1.1
529     copycolor(vline[0], scanbar[0][i]);
530     copycolor(vline[ysize], scanbar[ysize][i]);
531 greg 1.11 if (zbar[0]) {
532     zline[0] = zbar[0][i];
533     zline[ysize] = zbar[ysize][i];
534     }
535 greg 1.1
536 greg 2.38 b = fillsample(vline, zbar[0] ? zline : (float *)NULL,
537 greg 1.11 i, y, 0, ysize, b/2);
538 greg 1.1
539     for (j = 1; j < ysize; j++)
540     copycolor(scanbar[j][i], vline[j]);
541 greg 1.11 if (zbar[0])
542     for (j = 1; j < ysize; j++)
543     zbar[j][i] = zline[j];
544 greg 1.1 }
545     }
546    
547    
548     int
549 greg 2.14 fillsample(colline, zline, x, y, xlen, ylen, b) /* fill interior points */
550     register COLOR *colline;
551     register float *zline;
552 greg 1.1 int x, y;
553     int xlen, ylen;
554     int b;
555     {
556 greg 2.14 double ratio;
557     double z;
558 greg 1.1 COLOR ctmp;
559     int ncut;
560     register int len;
561    
562     if (xlen > 0) /* x or y length is zero */
563     len = xlen;
564     else
565     len = ylen;
566    
567     if (len <= 1) /* limit recursion */
568     return(0);
569    
570 greg 1.11 if (b > 0
571     || (zline && 2.*fabs(zline[0]-zline[len]) > maxdiff*(zline[0]+zline[len]))
572     || bigdiff(colline[0], colline[len], maxdiff)) {
573 greg 1.1
574 greg 1.11 z = pixvalue(colline[len>>1], x + (xlen>>1), y + (ylen>>1));
575     if (zline) zline[len>>1] = z;
576 greg 1.1 ncut = 1;
577    
578     } else { /* interpolate */
579    
580     copycolor(colline[len>>1], colline[len]);
581     ratio = (double)(len>>1) / len;
582     scalecolor(colline[len>>1], ratio);
583 greg 1.11 if (zline) zline[len>>1] = zline[len] * ratio;
584     ratio = 1.0 - ratio;
585 greg 1.1 copycolor(ctmp, colline[0]);
586     scalecolor(ctmp, ratio);
587     addcolor(colline[len>>1], ctmp);
588 greg 1.11 if (zline) zline[len>>1] += zline[0] * ratio;
589 greg 1.1 ncut = 0;
590     }
591     /* recurse */
592 greg 1.11 ncut += fillsample(colline, zline, x, y, xlen>>1, ylen>>1, (b-1)/2);
593 greg 1.1
594 greg 2.38 ncut += fillsample(colline+(len>>1),
595     zline ? zline+(len>>1) : (float *)NULL,
596 greg 1.11 x+(xlen>>1), y+(ylen>>1),
597     xlen-(xlen>>1), ylen-(ylen>>1), b/2);
598 greg 1.1
599     return(ncut);
600     }
601    
602    
603 greg 1.11 double
604 greg 1.1 pixvalue(col, x, y) /* compute pixel value */
605     COLOR col; /* returned color */
606     int x, y; /* pixel position */
607     {
608 greg 1.25 static RAY thisray;
609 greg 1.1
610 greg 2.39 if ((thisray.rmax = viewray(thisray.rorg, thisray.rdir, &ourview,
611     (x+pixjitter())/hres, (y+pixjitter())/vres)) < -FTINY) {
612 greg 1.22 setcolor(col, 0.0, 0.0, 0.0);
613     return(0.0);
614     }
615 greg 1.1
616     rayorigin(&thisray, NULL, PRIMARY, 1.0);
617 greg 1.25
618 greg 2.8 samplendx = pixnumber(x,y,hres,vres); /* set pixel index */
619 greg 1.25
620 greg 1.1 rayvalue(&thisray); /* trace ray */
621    
622     copycolor(col, thisray.rcol); /* return color */
623 greg 1.11
624 greg 1.20 return(thisray.rt); /* return distance */
625 greg 1.1 }
626    
627    
628     int
629     salvage(oldfile) /* salvage scanlines from killed program */
630     char *oldfile;
631     {
632     COLR *scanline;
633     FILE *fp;
634     int x, y;
635    
636     if (oldfile == NULL)
637 greg 2.37 goto gotzip;
638    
639 greg 1.9 if ((fp = fopen(oldfile, "r")) == NULL) {
640 greg 1.1 sprintf(errmsg, "cannot open recover file \"%s\"", oldfile);
641     error(WARNING, errmsg);
642 greg 2.37 goto gotzip;
643 greg 1.1 }
644 greg 2.17 #ifdef MSDOS
645     setmode(fileno(fp), O_BINARY);
646     #endif
647 greg 1.1 /* discard header */
648 greg 2.19 getheader(fp, NULL, NULL);
649 greg 1.1 /* get picture size */
650 greg 1.36 if (!fscnresolu(&x, &y, fp)) {
651 greg 2.29 sprintf(errmsg, "bad recover file \"%s\" - not removed",
652     oldfile);
653 greg 1.2 error(WARNING, errmsg);
654 greg 1.1 fclose(fp);
655 greg 2.37 goto gotzip;
656 greg 1.1 }
657    
658 greg 2.8 if (x != hres || y != vres) {
659 greg 1.1 sprintf(errmsg, "resolution mismatch in recover file \"%s\"",
660     oldfile);
661     error(USER, errmsg);
662     }
663    
664 greg 2.8 scanline = (COLR *)malloc(hres*sizeof(COLR));
665 greg 1.1 if (scanline == NULL)
666     error(SYSTEM, "out of memory in salvage");
667 greg 2.8 for (y = 0; y < vres; y++) {
668     if (freadcolrs(scanline, hres, fp) < 0)
669 greg 1.1 break;
670 greg 2.8 if (fwritecolrs(scanline, hres, stdout) < 0)
671 greg 1.1 goto writerr;
672     }
673     if (fflush(stdout) == EOF)
674     goto writerr;
675     free((char *)scanline);
676     fclose(fp);
677     unlink(oldfile);
678     return(y);
679 greg 2.37 gotzip:
680     if (fflush(stdout) == EOF)
681     error(SYSTEM, "error writing picture header");
682     return(0);
683 greg 1.1 writerr:
684 greg 2.9 sprintf(errmsg, "write error during recovery of \"%s\"", oldfile);
685     error(SYSTEM, errmsg);
686 greg 1.31 }
687    
688    
689     int
690     pixnumber(x, y, xres, yres) /* compute pixel index (brushed) */
691     register int x, y;
692     int xres, yres;
693     {
694     x -= y;
695     while (x < 0)
696     x += xres;
697     return((((x>>2)*yres + y) << 2) + (x & 3));
698 greg 1.1 }