ViewVC Help
View File | Revision Log | Show Annotations | Download File | Root Listing
root/radiance/ray/src/rt/rpict.c
(Generate patch)

Comparing ray/src/rt/rpict.c (file contents):
Revision 1.10 by greg, Tue Oct 3 12:17:09 1989 UTC vs.
Revision 2.61 by schorsch, Mon Jul 21 22:30:19 2003 UTC

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

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines