ViewVC Help
View File | Revision Log | Show Annotations | Download File | Root Listing
root/radiance/ray/src/px/pinterp.c
Revision: 1.32
Committed: Mon Feb 11 18:10:56 1991 UTC (33 years, 2 months ago) by greg
Content type: text/plain
Branch: MAIN
Changes since 1.31: +2 -0 lines
Log Message:
added test for zero z input values (bug fix)

File Contents

# User Rev Content
1 greg 1.1 #ifndef lint
2     static char SCCSid[] = "$SunId$ LBL";
3     #endif
4    
5     /*
6     * Interpolate and extrapolate pictures with different view parameters.
7     *
8     * Greg Ward 09Dec89
9     */
10    
11     #include "standard.h"
12    
13 greg 1.24 #include <fcntl.h>
14 greg 1.19
15 greg 1.1 #include "view.h"
16    
17     #include "color.h"
18    
19 greg 1.21 #ifndef BSD
20     #define vfork fork
21     #endif
22    
23 greg 1.17 #define pscan(y) (ourpict+(y)*hresolu)
24     #define zscan(y) (ourzbuf+(y)*hresolu)
25 greg 1.1
26 greg 1.13 #define F_FORE 1 /* fill foreground */
27     #define F_BACK 2 /* fill background */
28 greg 1.11
29 greg 1.13 #define PACKSIZ 42 /* calculation packet size */
30    
31 greg 1.25 #define RTCOM "rtrace -h -ovl -fff %s"
32 greg 1.13
33 greg 1.3 #define ABS(x) ((x)>0?(x):-(x))
34    
35 greg 1.15 struct position {int x,y; float z;};
36    
37 greg 1.17 VIEW ourview = STDVIEW; /* desired view */
38     int hresolu = 512; /* horizontal resolution */
39     int vresolu = 512; /* vertical resolution */
40 greg 1.18 double pixaspect = 1.0; /* pixel aspect ratio */
41 greg 1.1
42 greg 1.8 double zeps = .02; /* allowed z epsilon */
43 greg 1.1
44     COLR *ourpict; /* output picture */
45     float *ourzbuf; /* corresponding z-buffer */
46    
47     char *progname;
48    
49 greg 1.25 int fillo = F_FORE|F_BACK; /* selected fill options */
50 greg 1.26 int fillsamp = 0; /* sample separation (0 == inf) */
51 greg 1.14 extern int backfill(), rcalfill(); /* fill functions */
52 greg 1.25 int (*fillfunc)() = backfill; /* selected fill function */
53 greg 1.11 COLR backcolr = BLKCOLR; /* background color */
54 greg 1.13 double backz = 0.0; /* background z value */
55 greg 1.16 int normdist = 1; /* normalized distance? */
56     double ourexp = -1; /* output picture exposure */
57 greg 1.11
58 greg 1.17 VIEW theirview = STDVIEW; /* input view */
59 greg 1.16 int gotview; /* got input view? */
60 greg 1.17 int thresolu, tvresolu; /* input resolution */
61     double theirexp; /* input picture exposure */
62 greg 1.5 double theirs2ours[4][4]; /* transformation matrix */
63 greg 1.30 int hasmatrix = 0; /* has transformation matrix */
64 greg 1.1
65 greg 1.14 int childpid = -1; /* id of fill process */
66 greg 1.13 FILE *psend, *precv; /* pipes to/from fill calculation */
67     int queue[PACKSIZ][2]; /* pending pixels */
68     int queuesiz; /* number of pixels pending */
69 greg 1.5
70 greg 1.13
71 greg 1.1 main(argc, argv) /* interpolate pictures */
72     int argc;
73     char *argv[];
74     {
75     #define check(olen,narg) if (argv[i][olen] || narg >= argc-i) goto badopt
76 greg 1.11 extern double atof();
77 greg 1.1 int gotvfile = 0;
78 greg 1.11 char *zfile = NULL;
79 greg 1.1 char *err;
80 greg 1.17 int i, rval;
81 greg 1.1
82     progname = argv[0];
83    
84 greg 1.17 for (i = 1; i < argc && argv[i][0] == '-'; i++) {
85     rval = getviewopt(&ourview, argc-i, argv+i);
86     if (rval >= 0) {
87     i += rval;
88     continue;
89     }
90 greg 1.1 switch (argv[i][1]) {
91     case 't': /* threshold */
92     check(2,1);
93     zeps = atof(argv[++i]);
94     break;
95 greg 1.11 case 'n': /* dist. normalized? */
96 greg 1.10 check(2,0);
97 greg 1.11 normdist = !normdist;
98 greg 1.10 break;
99 greg 1.11 case 'f': /* fill type */
100     switch (argv[i][2]) {
101     case '0': /* none */
102     check(3,0);
103 greg 1.25 fillo = 0;
104 greg 1.11 break;
105     case 'f': /* foreground */
106     check(3,0);
107 greg 1.25 fillo = F_FORE;
108 greg 1.11 break;
109     case 'b': /* background */
110     check(3,0);
111 greg 1.25 fillo = F_BACK;
112 greg 1.11 break;
113     case 'a': /* all */
114     check(3,0);
115 greg 1.25 fillo = F_FORE|F_BACK;
116 greg 1.11 break;
117 greg 1.25 case 's': /* sample */
118     check(3,1);
119 greg 1.26 fillsamp = atoi(argv[++i]);
120 greg 1.25 break;
121 greg 1.11 case 'c': /* color */
122     check(3,3);
123 greg 1.25 fillfunc = backfill;
124 greg 1.11 setcolr(backcolr, atof(argv[i+1]),
125     atof(argv[i+2]), atof(argv[i+3]));
126     i += 3;
127     break;
128 greg 1.13 case 'z': /* z value */
129     check(3,1);
130 greg 1.25 fillfunc = backfill;
131 greg 1.13 backz = atof(argv[++i]);
132     break;
133     case 'r': /* rtrace */
134     check(3,1);
135 greg 1.25 fillfunc = rcalfill;
136 greg 1.13 calstart(RTCOM, argv[++i]);
137     break;
138 greg 1.11 default:
139     goto badopt;
140     }
141     break;
142     case 'z': /* z file */
143     check(2,1);
144     zfile = argv[++i];
145     break;
146 greg 1.6 case 'x': /* x resolution */
147     check(2,1);
148 greg 1.17 hresolu = atoi(argv[++i]);
149 greg 1.6 break;
150     case 'y': /* y resolution */
151     check(2,1);
152 greg 1.17 vresolu = atoi(argv[++i]);
153 greg 1.6 break;
154 greg 1.18 case 'p': /* pixel aspect */
155     check(2,1);
156     pixaspect = atof(argv[++i]);
157     break;
158 greg 1.17 case 'v': /* view file */
159     if (argv[i][2] != 'f')
160 greg 1.1 goto badopt;
161 greg 1.17 check(3,1);
162 greg 1.19 gotvfile = viewfile(argv[++i], &ourview, 0, 0);
163 greg 1.17 if (gotvfile < 0) {
164     perror(argv[i]);
165     exit(1);
166     } else if (gotvfile == 0) {
167     fprintf(stderr, "%s: bad view file\n",
168     argv[i]);
169     exit(1);
170 greg 1.1 }
171     break;
172     default:
173     badopt:
174 greg 1.10 fprintf(stderr, "%s: command line error at '%s'\n",
175 greg 1.1 progname, argv[i]);
176 greg 1.10 goto userr;
177 greg 1.1 }
178 greg 1.17 }
179 greg 1.1 /* check arguments */
180 greg 1.13 if ((argc-i)%2)
181 greg 1.10 goto userr;
182 greg 1.1 /* set view */
183     if (err = setview(&ourview)) {
184     fprintf(stderr, "%s: %s\n", progname, err);
185     exit(1);
186     }
187 greg 1.18 normaspect(viewaspect(&ourview), &pixaspect, &hresolu, &vresolu);
188 greg 1.1 /* allocate frame */
189 greg 1.17 ourpict = (COLR *)malloc(hresolu*vresolu*sizeof(COLR));
190     ourzbuf = (float *)calloc(hresolu*vresolu,sizeof(float));
191 greg 1.15 if (ourpict == NULL || ourzbuf == NULL)
192     syserror();
193 greg 1.1 /* get input */
194     for ( ; i < argc; i += 2)
195     addpicture(argv[i], argv[i+1]);
196     /* fill in spaces */
197 greg 1.25 if (fillo&F_BACK)
198 greg 1.26 backpicture(fillfunc, fillsamp);
199 greg 1.12 else
200 greg 1.25 fillpicture(fillfunc);
201 greg 1.13 /* close calculation */
202 greg 1.14 caldone();
203 greg 1.1 /* add to header */
204     printargs(argc, argv, stdout);
205     if (gotvfile) {
206 greg 1.25 fputs(VIEWSTR, stdout);
207 greg 1.1 fprintview(&ourview, stdout);
208 greg 1.25 putc('\n', stdout);
209 greg 1.1 }
210 greg 1.18 if (pixaspect < .99 || pixaspect > 1.01)
211     fputaspect(pixaspect, stdout);
212     if (ourexp > 0 && (ourexp < .995 || ourexp > 1.005))
213 greg 1.16 fputexpos(ourexp, stdout);
214 greg 1.25 putc('\n', stdout);
215 greg 1.11 /* write picture */
216 greg 1.1 writepicture();
217 greg 1.11 /* write z file */
218     if (zfile != NULL)
219     writedistance(zfile);
220 greg 1.1
221     exit(0);
222 greg 1.10 userr:
223     fprintf(stderr,
224 greg 1.17 "Usage: %s [view opts][-t eps][-z zout][-fT][-n] pfile zspec ..\n",
225 greg 1.10 progname);
226     exit(1);
227 greg 1.1 #undef check
228     }
229    
230    
231     headline(s) /* process header string */
232     char *s;
233     {
234 greg 1.25 static char *altname[] = {VIEWSTR,"rpict","rview","pinterp",NULL};
235 greg 1.1 register char **an;
236    
237 greg 1.25 putc('\t', stdout);
238     fputs(s, stdout);
239 greg 1.1
240 greg 1.16 if (isexpos(s)) {
241     theirexp *= exposval(s);
242     return;
243     }
244 greg 1.1 for (an = altname; *an != NULL; an++)
245     if (!strncmp(*an, s, strlen(*an))) {
246 greg 1.17 if (sscanview(&theirview, s+strlen(*an)) > 0)
247 greg 1.1 gotview++;
248     break;
249     }
250     }
251    
252    
253 greg 1.10 addpicture(pfile, zspec) /* add picture to output */
254     char *pfile, *zspec;
255 greg 1.1 {
256 greg 1.10 extern double atof();
257 greg 1.19 FILE *pfp;
258     int zfd;
259 greg 1.8 char *err;
260 greg 1.1 COLR *scanin;
261 greg 1.15 float *zin;
262     struct position *plast;
263 greg 1.1 int y;
264 greg 1.10 /* open picture file */
265 greg 1.1 if ((pfp = fopen(pfile, "r")) == NULL) {
266     perror(pfile);
267     exit(1);
268     }
269 greg 1.16 /* get header with exposure and view */
270     theirexp = 1.0;
271     gotview = 0;
272 greg 1.1 printf("%s:\n", pfile);
273     getheader(pfp, headline);
274 greg 1.17 if (!gotview || fgetresolu(&thresolu, &tvresolu, pfp)
275 greg 1.9 != (YMAJOR|YDECR)) {
276 greg 1.1 fprintf(stderr, "%s: picture view error\n", pfile);
277     exit(1);
278     }
279 greg 1.16 if (ourexp <= 0)
280     ourexp = theirexp;
281     else if (ABS(theirexp-ourexp) > .01*ourexp)
282     fprintf(stderr, "%s: different exposure (warning)\n", pfile);
283 greg 1.1 if (err = setview(&theirview)) {
284     fprintf(stderr, "%s: %s\n", pfile, err);
285     exit(1);
286     }
287 greg 1.5 /* compute transformation */
288 greg 1.30 hasmatrix = pixform(theirs2ours, &theirview, &ourview);
289 greg 1.1 /* allocate scanlines */
290 greg 1.17 scanin = (COLR *)malloc(thresolu*sizeof(COLR));
291     zin = (float *)malloc(thresolu*sizeof(float));
292     plast = (struct position *)calloc(thresolu, sizeof(struct position));
293 greg 1.15 if (scanin == NULL || zin == NULL || plast == NULL)
294     syserror();
295 greg 1.10 /* get z specification or file */
296 greg 1.19 if ((zfd = open(zspec, O_RDONLY)) == -1) {
297 greg 1.10 double zvalue;
298     register int x;
299     if (!isfloat(zspec) || (zvalue = atof(zspec)) <= 0.0) {
300     perror(zspec);
301     exit(1);
302     }
303 greg 1.17 for (x = 0; x < thresolu; x++)
304 greg 1.10 zin[x] = zvalue;
305     }
306 greg 1.1 /* load image */
307 greg 1.17 for (y = tvresolu-1; y >= 0; y--) {
308     if (freadcolrs(scanin, thresolu, pfp) < 0) {
309 greg 1.1 fprintf(stderr, "%s: read error\n", pfile);
310     exit(1);
311     }
312 greg 1.23 if (zfd != -1 && read(zfd,(char *)zin,thresolu*sizeof(float))
313 greg 1.19 < thresolu*sizeof(float)) {
314 greg 1.10 fprintf(stderr, "%s: read error\n", zspec);
315 greg 1.1 exit(1);
316     }
317 greg 1.15 addscanline(y, scanin, zin, plast);
318 greg 1.1 }
319     /* clean up */
320     free((char *)scanin);
321     free((char *)zin);
322 greg 1.9 free((char *)plast);
323 greg 1.1 fclose(pfp);
324 greg 1.19 if (zfd != -1)
325     close(zfd);
326 greg 1.1 }
327    
328    
329 greg 1.5 pixform(xfmat, vw1, vw2) /* compute view1 to view2 matrix */
330     register double xfmat[4][4];
331     register VIEW *vw1, *vw2;
332     {
333     double m4t[4][4];
334    
335 greg 1.30 if (vw1->type != VT_PER && vw1->type != VT_PAR)
336     return(0);
337     if (vw2->type != VT_PER && vw2->type != VT_PAR)
338     return(0);
339 greg 1.5 setident4(xfmat);
340 greg 1.17 xfmat[0][0] = vw1->hvec[0];
341     xfmat[0][1] = vw1->hvec[1];
342     xfmat[0][2] = vw1->hvec[2];
343     xfmat[1][0] = vw1->vvec[0];
344     xfmat[1][1] = vw1->vvec[1];
345     xfmat[1][2] = vw1->vvec[2];
346 greg 1.5 xfmat[2][0] = vw1->vdir[0];
347     xfmat[2][1] = vw1->vdir[1];
348     xfmat[2][2] = vw1->vdir[2];
349     xfmat[3][0] = vw1->vp[0];
350     xfmat[3][1] = vw1->vp[1];
351     xfmat[3][2] = vw1->vp[2];
352     setident4(m4t);
353 greg 1.17 m4t[0][0] = vw2->hvec[0]/vw2->hn2;
354     m4t[1][0] = vw2->hvec[1]/vw2->hn2;
355     m4t[2][0] = vw2->hvec[2]/vw2->hn2;
356     m4t[3][0] = -DOT(vw2->vp,vw2->hvec)/vw2->hn2;
357     m4t[0][1] = vw2->vvec[0]/vw2->vn2;
358     m4t[1][1] = vw2->vvec[1]/vw2->vn2;
359     m4t[2][1] = vw2->vvec[2]/vw2->vn2;
360     m4t[3][1] = -DOT(vw2->vp,vw2->vvec)/vw2->vn2;
361 greg 1.5 m4t[0][2] = vw2->vdir[0];
362     m4t[1][2] = vw2->vdir[1];
363     m4t[2][2] = vw2->vdir[2];
364     m4t[3][2] = -DOT(vw2->vp,vw2->vdir);
365     multmat4(xfmat, xfmat, m4t);
366 greg 1.30 return(1);
367 greg 1.5 }
368    
369    
370 greg 1.15 addscanline(y, pline, zline, lasty) /* add scanline to output */
371 greg 1.1 int y;
372     COLR *pline;
373     float *zline;
374 greg 1.15 struct position *lasty; /* input/output */
375 greg 1.1 {
376 greg 1.11 extern double sqrt();
377 greg 1.30 FVECT pos;
378 greg 1.15 struct position lastx, newpos;
379 greg 1.1 register int x;
380    
381 greg 1.20 lastx.z = 0;
382 greg 1.17 for (x = thresolu-1; x >= 0; x--) {
383 greg 1.30 pos[0] = (x+.5)/thresolu;
384     pos[1] = (y+.5)/tvresolu;
385 greg 1.5 pos[2] = zline[x];
386 greg 1.30 if (movepixel(pos) < 0) {
387 greg 1.15 lasty[x].z = lastx.z = 0; /* mark invalid */
388 greg 1.1 continue;
389 greg 1.15 }
390 greg 1.17 newpos.x = pos[0] * hresolu;
391     newpos.y = pos[1] * vresolu;
392 greg 1.15 newpos.z = zline[x];
393 greg 1.8 /* add pixel to our image */
394 greg 1.17 if (pos[0] >= 0 && newpos.x < hresolu
395     && pos[1] >= 0 && newpos.y < vresolu) {
396 greg 1.15 addpixel(&newpos, &lastx, &lasty[x], pline[x], pos[2]);
397     lasty[x].x = lastx.x = newpos.x;
398     lasty[x].y = lastx.y = newpos.y;
399     lasty[x].z = lastx.z = newpos.z;
400     } else
401     lasty[x].z = lastx.z = 0; /* mark invalid */
402 greg 1.1 }
403     }
404    
405    
406 greg 1.15 addpixel(p0, p1, p2, pix, z) /* fill in pixel parallelogram */
407     struct position *p0, *p1, *p2;
408 greg 1.8 COLR pix;
409     double z;
410     {
411 greg 1.15 double zt = 2.*zeps*p0->z; /* threshold */
412     int s1x, s1y, s2x, s2y; /* step sizes */
413     int l1, l2, c1, c2; /* side lengths and counters */
414     int p1isy; /* p0p1 along y? */
415     int x1, y1; /* p1 position */
416     register int x, y; /* final position */
417    
418     /* compute vector p0p1 */
419 greg 1.25 if (fillo&F_FORE && ABS(p1->z-p0->z) <= zt) {
420 greg 1.15 s1x = p1->x - p0->x;
421     s1y = p1->y - p0->y;
422     l1 = ABS(s1x);
423     if (p1isy = (ABS(s1y) > l1))
424     l1 = ABS(s1y);
425     } else {
426     l1 = s1x = s1y = 1;
427     p1isy = -1;
428     }
429     /* compute vector p0p2 */
430 greg 1.25 if (fillo&F_FORE && ABS(p2->z-p0->z) <= zt) {
431 greg 1.15 s2x = p2->x - p0->x;
432     s2y = p2->y - p0->y;
433     if (p1isy == 1)
434     l2 = ABS(s2x);
435     else {
436     l2 = ABS(s2y);
437     if (p1isy != 0 && ABS(s2x) > l2)
438     l2 = ABS(s2x);
439     }
440     } else
441     l2 = s2x = s2y = 1;
442     /* fill the parallelogram */
443     for (c1 = l1; c1-- > 0; ) {
444     x1 = p0->x + c1*s1x/l1;
445     y1 = p0->y + c1*s1y/l1;
446     for (c2 = l2; c2-- > 0; ) {
447     x = x1 + c2*s2x/l2;
448 greg 1.28 if (x < 0 || x >= hresolu)
449     continue;
450 greg 1.15 y = y1 + c2*s2y/l2;
451 greg 1.28 if (y < 0 || y >= vresolu)
452     continue;
453 greg 1.15 if (zscan(y)[x] <= 0 || zscan(y)[x]-z
454     > zeps*zscan(y)[x]) {
455 greg 1.8 zscan(y)[x] = z;
456     copycolr(pscan(y)[x], pix);
457     }
458 greg 1.15 }
459     }
460 greg 1.30 }
461    
462    
463     movepixel(pos) /* reposition image point */
464     FVECT pos;
465     {
466     FVECT pt, direc;
467    
468 greg 1.32 if (pos[2] <= 0) /* empty pixel */
469     return(-1);
470 greg 1.30 if (hasmatrix) {
471     pos[0] += theirview.hoff - .5;
472     pos[1] += theirview.voff - .5;
473     if (theirview.type == VT_PER) {
474     if (normdist) /* adjust for eye-ray distance */
475     pos[2] /= sqrt( 1.
476     + pos[0]*pos[0]*theirview.hn2
477     + pos[1]*pos[1]*theirview.vn2 );
478     pos[0] *= pos[2];
479     pos[1] *= pos[2];
480     }
481     multp3(pos, pos, theirs2ours);
482     if (pos[2] <= 0)
483     return(-1);
484     if (ourview.type == VT_PER) {
485     pos[0] /= pos[2];
486     pos[1] /= pos[2];
487     }
488     pos[0] += .5 - ourview.hoff;
489     pos[1] += .5 - ourview.voff;
490     return(0);
491     }
492     if (viewray(pt, direc, &theirview, pos[0], pos[1]) < 0)
493     return(-1);
494     pt[0] += direc[0]*pos[2];
495     pt[1] += direc[1]*pos[2];
496     pt[2] += direc[2]*pos[2];
497     viewpixel(&pos[0], &pos[1], &pos[2], &ourview, pt);
498     if (pos[2] <= 0)
499     return(-1);
500     return(0);
501 greg 1.8 }
502    
503    
504 greg 1.26 backpicture(fill, samp) /* background fill algorithm */
505 greg 1.25 int (*fill)();
506 greg 1.26 int samp;
507 greg 1.1 {
508 greg 1.2 int *yback, xback;
509 greg 1.1 int y;
510 greg 1.2 register int x, i;
511     /* get back buffer */
512 greg 1.17 yback = (int *)malloc(hresolu*sizeof(int));
513 greg 1.15 if (yback == NULL)
514     syserror();
515 greg 1.17 for (x = 0; x < hresolu; x++)
516 greg 1.4 yback[x] = -2;
517 greg 1.7 /*
518     * Xback and yback are the pixel locations of suitable
519     * background values in each direction.
520     * A value of -2 means unassigned, and -1 means
521     * that there is no suitable background in this direction.
522     */
523 greg 1.2 /* fill image */
524 greg 1.17 for (y = 0; y < vresolu; y++) {
525 greg 1.4 xback = -2;
526 greg 1.17 for (x = 0; x < hresolu; x++)
527 greg 1.8 if (zscan(y)[x] <= 0) { /* empty pixel */
528 greg 1.7 /*
529     * First, find background from above or below.
530     * (farthest assigned pixel)
531     */
532 greg 1.4 if (yback[x] == -2) {
533 greg 1.17 for (i = y+1; i < vresolu; i++)
534 greg 1.8 if (zscan(i)[x] > 0)
535 greg 1.4 break;
536 greg 1.17 if (i < vresolu
537 greg 1.2 && (y <= 0 || zscan(y-1)[x] < zscan(i)[x]))
538 greg 1.4 yback[x] = i;
539     else
540     yback[x] = y-1;
541 greg 1.2 }
542 greg 1.7 /*
543     * Next, find background from left or right.
544     */
545 greg 1.4 if (xback == -2) {
546 greg 1.17 for (i = x+1; i < hresolu; i++)
547 greg 1.8 if (zscan(y)[i] > 0)
548 greg 1.4 break;
549 greg 1.17 if (i < hresolu
550 greg 1.4 && (x <= 0 || zscan(y)[x-1] < zscan(y)[i]))
551     xback = i;
552     else
553     xback = x-1;
554     }
555 greg 1.7 /*
556 greg 1.26 * If we have no background for this pixel,
557     * use the given fill function.
558 greg 1.11 */
559 greg 1.27 if (xback < 0 && yback[x] < 0)
560     goto fillit;
561 greg 1.11 /*
562 greg 1.7 * Compare, and use the background that is
563     * farther, unless one of them is next to us.
564 greg 1.27 * If the background is too distant, call
565     * the fill function.
566 greg 1.7 */
567 greg 1.11 if ( yback[x] < 0
568     || (xback >= 0 && ABS(x-xback) <= 1)
569 greg 1.4 || ( ABS(y-yback[x]) > 1
570 greg 1.11 && zscan(yback[x])[x]
571 greg 1.13 < zscan(y)[xback] ) ) {
572 greg 1.27 if (samp > 0 && ABS(x-xback) >= samp)
573     goto fillit;
574 greg 1.4 copycolr(pscan(y)[x],pscan(y)[xback]);
575 greg 1.13 zscan(y)[x] = zscan(y)[xback];
576     } else {
577 greg 1.27 if (samp > 0 && ABS(y-yback[x]) > samp)
578     goto fillit;
579 greg 1.4 copycolr(pscan(y)[x],pscan(yback[x])[x]);
580 greg 1.13 zscan(y)[x] = zscan(yback[x])[x];
581 greg 1.27 }
582     continue;
583     fillit:
584     (*fill)(x,y);
585     if (fill == rcalfill) { /* use it */
586     clearqueue();
587     xback = x;
588     yback[x] = y;
589 greg 1.13 }
590 greg 1.4 } else { /* full pixel */
591     yback[x] = -2;
592     xback = -2;
593     }
594     }
595 greg 1.2 free((char *)yback);
596 greg 1.1 }
597    
598    
599 greg 1.25 fillpicture(fill) /* paint in empty pixels using fill */
600     int (*fill)();
601 greg 1.11 {
602     register int x, y;
603    
604 greg 1.17 for (y = 0; y < vresolu; y++)
605     for (x = 0; x < hresolu; x++)
606 greg 1.11 if (zscan(y)[x] <= 0)
607 greg 1.25 (*fill)(x,y);
608 greg 1.11 }
609    
610    
611 greg 1.1 writepicture() /* write out picture */
612     {
613     int y;
614    
615 greg 1.17 fputresolu(YMAJOR|YDECR, hresolu, vresolu, stdout);
616     for (y = vresolu-1; y >= 0; y--)
617     if (fwritecolrs(pscan(y), hresolu, stdout) < 0)
618 greg 1.15 syserror();
619 greg 1.11 }
620    
621    
622     writedistance(fname) /* write out z file */
623     char *fname;
624     {
625     extern double sqrt();
626     int donorm = normdist && ourview.type == VT_PER;
627 greg 1.19 int fd;
628 greg 1.11 int y;
629     float *zout;
630    
631 greg 1.19 if ((fd = open(fname, O_WRONLY|O_CREAT|O_TRUNC, 0666)) == -1) {
632 greg 1.11 perror(fname);
633     exit(1);
634     }
635     if (donorm
636 greg 1.17 && (zout = (float *)malloc(hresolu*sizeof(float))) == NULL)
637 greg 1.15 syserror();
638 greg 1.17 for (y = vresolu-1; y >= 0; y--) {
639 greg 1.11 if (donorm) {
640     double vx, yzn2;
641     register int x;
642 greg 1.29 yzn2 = (y+.5)/vresolu + ourview.voff - .5;
643 greg 1.17 yzn2 = 1. + yzn2*yzn2*ourview.vn2;
644     for (x = 0; x < hresolu; x++) {
645 greg 1.29 vx = (x+.5)/hresolu + ourview.hoff - .5;
646 greg 1.11 zout[x] = zscan(y)[x]
647 greg 1.17 * sqrt(vx*vx*ourview.hn2 + yzn2);
648 greg 1.11 }
649     } else
650     zout = zscan(y);
651 greg 1.23 if (write(fd, (char *)zout, hresolu*sizeof(float))
652 greg 1.19 < hresolu*sizeof(float)) {
653 greg 1.11 perror(fname);
654     exit(1);
655     }
656     }
657     if (donorm)
658     free((char *)zout);
659 greg 1.19 close(fd);
660 greg 1.10 }
661    
662    
663     isfloat(s) /* see if string is floating number */
664     register char *s;
665     {
666     for ( ; *s; s++)
667     if ((*s < '0' || *s > '9') && *s != '.' && *s != '-'
668     && *s != 'e' && *s != 'E' && *s != '+')
669     return(0);
670     return(1);
671 greg 1.12 }
672    
673    
674     backfill(x, y) /* fill pixel with background */
675     int x, y;
676     {
677     register BYTE *dest = pscan(y)[x];
678    
679     copycolr(dest, backcolr);
680 greg 1.13 zscan(y)[x] = backz;
681     }
682    
683    
684     calstart(prog, args) /* start fill calculation */
685     char *prog, *args;
686     {
687     char combuf[512];
688     int p0[2], p1[2];
689    
690 greg 1.14 if (childpid != -1) {
691     fprintf(stderr, "%s: too many calculations\n", progname);
692     exit(1);
693     }
694 greg 1.25 sprintf(combuf, prog, args);
695 greg 1.13 if (pipe(p0) < 0 || pipe(p1) < 0)
696 greg 1.14 syserror();
697 greg 1.13 if ((childpid = vfork()) == 0) { /* fork calculation */
698     close(p0[1]);
699     close(p1[0]);
700     if (p0[0] != 0) {
701     dup2(p0[0], 0);
702     close(p0[0]);
703     }
704     if (p1[1] != 1) {
705     dup2(p1[1], 1);
706     close(p1[1]);
707     }
708     execl("/bin/sh", "sh", "-c", combuf, 0);
709     perror("/bin/sh");
710     _exit(127);
711     }
712 greg 1.14 if (childpid == -1)
713     syserror();
714 greg 1.13 close(p0[0]);
715     close(p1[1]);
716     if ((psend = fdopen(p0[1], "w")) == NULL)
717 greg 1.14 syserror();
718 greg 1.13 if ((precv = fdopen(p1[0], "r")) == NULL)
719 greg 1.14 syserror();
720 greg 1.13 queuesiz = 0;
721     }
722    
723    
724     caldone() /* done with calculation */
725     {
726     int pid;
727    
728 greg 1.14 if (childpid == -1)
729     return;
730 greg 1.25 clearqueue();
731     fclose(psend);
732     fclose(precv);
733 greg 1.13 while ((pid = wait(0)) != -1 && pid != childpid)
734     ;
735 greg 1.14 childpid = -1;
736 greg 1.13 }
737    
738    
739 greg 1.14 rcalfill(x, y) /* fill with ray-calculated pixel */
740 greg 1.13 int x, y;
741     {
742 greg 1.22 if (queuesiz >= PACKSIZ) /* flush queue if needed */
743 greg 1.25 clearqueue();
744 greg 1.22 /* add position to queue */
745 greg 1.13 queue[queuesiz][0] = x;
746     queue[queuesiz][1] = y;
747     queuesiz++;
748     }
749    
750    
751 greg 1.25 clearqueue() /* process queue */
752 greg 1.13 {
753 greg 1.22 FVECT orig, dir;
754     float fbuf[6];
755 greg 1.13 register int i;
756    
757     for (i = 0; i < queuesiz; i++) {
758 greg 1.22 viewray(orig, dir, &ourview,
759     (queue[i][0]+.5)/hresolu,
760     (queue[i][1]+.5)/vresolu);
761     fbuf[0] = orig[0]; fbuf[1] = orig[1]; fbuf[2] = orig[2];
762     fbuf[3] = dir[0]; fbuf[4] = dir[1]; fbuf[5] = dir[2];
763 greg 1.23 fwrite((char *)fbuf, sizeof(float), 6, psend);
764 greg 1.22 }
765 greg 1.25 /* flush output and get results */
766     fbuf[3] = fbuf[4] = fbuf[5] = 0.0; /* mark */
767     fwrite((char *)fbuf, sizeof(float), 6, psend);
768     if (fflush(psend) == EOF)
769 greg 1.22 syserror();
770     for (i = 0; i < queuesiz; i++) {
771 greg 1.23 if (fread((char *)fbuf, sizeof(float), 4, precv) < 4) {
772 greg 1.14 fprintf(stderr, "%s: read error in clearqueue\n",
773     progname);
774     exit(1);
775 greg 1.16 }
776     if (ourexp > 0 && ourexp != 1.0) {
777 greg 1.22 fbuf[0] *= ourexp;
778     fbuf[1] *= ourexp;
779     fbuf[2] *= ourexp;
780 greg 1.14 }
781 greg 1.13 setcolr(pscan(queue[i][1])[queue[i][0]],
782 greg 1.22 fbuf[0], fbuf[1], fbuf[2]);
783     zscan(queue[i][1])[queue[i][0]] = fbuf[3];
784 greg 1.13 }
785     queuesiz = 0;
786 greg 1.14 }
787    
788    
789     syserror() /* report error and exit */
790     {
791     perror(progname);
792     exit(1);
793 greg 1.1 }