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

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines