ViewVC Help
View File | Revision Log | Show Annotations | Download File | Root Listing
root/radiance/ray/src/rt/rpict.c
Revision: 2.42
Committed: Tue Jan 23 16:27:31 1996 UTC (28 years, 3 months ago) by greg
Content type: text/plain
Branch: MAIN
Changes since 2.41: +9 -6 lines
Log Message:
slight improvement for recovering complete file

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