ViewVC Help
View File | Revision Log | Show Annotations | Download File | Root Listing
root/radiance/ray/src/px/pinterp.c
Revision: 2.1
Committed: Tue Nov 12 16:04:39 1991 UTC (32 years, 5 months ago) by greg
Content type: text/plain
Branch: MAIN
Changes since 1.34: +0 -0 lines
Log Message:
updated revision number for release 2.0

File Contents

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