ViewVC Help
View File | Revision Log | Show Annotations | Download File | Root Listing
root/radiance/ray/src/rt/rpict.c
Revision: 2.105
Committed: Fri Nov 15 20:47:42 2024 UTC (5 months, 2 weeks ago) by greg
Content type: text/plain
Branch: MAIN
Changes since 2.104: +6 -2 lines
Log Message:
feat(rpict): Experimental source skipping option with -DSSKIPOPT compile flag

File Contents

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