ViewVC Help
View File | Revision Log | Show Annotations | Download File | Root Listing
root/radiance/ray/src/px/pinterp.c
Revision: 2.38
Committed: Mon Oct 20 16:01:55 2003 UTC (20 years, 6 months ago) by greg
Content type: text/plain
Branch: MAIN
Changes since 2.37: +5 -3 lines
Log Message:
Included "platform.h" wherever lseek() was called

File Contents

# Content
1 #ifndef lint
2 static const char RCSid[] = "$Id: pinterp.c,v 2.37 2003/07/27 22:12:03 schorsch Exp $";
3 #endif
4 /*
5 * Interpolate and extrapolate pictures with different view parameters.
6 *
7 * Greg Ward 09Dec89
8 */
9
10 #include "copyright.h"
11
12 #include <ctype.h>
13 #include <string.h>
14
15 #include "standard.h"
16 #include "platform.h"
17 #include "rtprocess.h" /* Windows: must come before color.h */
18 #include "view.h"
19 #include "color.h"
20
21 #define LOG2 0.69314718055994530942
22
23 #define pscan(y) (ourpict+(y)*hresolu)
24 #define sscan(y) (ourspict+(y)*hresolu)
25 #define wscan(y) (ourweigh+(y)*hresolu)
26 #define zscan(y) (ourzbuf+(y)*hresolu)
27 #define bscan(y) (ourbpict+(y)*hresolu)
28 #define averaging (ourweigh != NULL)
29 #define blurring (ourbpict != NULL)
30 #define usematrix (hasmatrix & !averaging)
31 #define zisnorm ((!usematrix) | (ourview.type != VT_PER))
32
33 #define MAXWT 1000. /* maximum pixel weight (averaging) */
34
35 #define F_FORE 1 /* fill foreground */
36 #define F_BACK 2 /* fill background */
37
38 #define PACKSIZ 256 /* max. calculation packet size */
39
40 #define RTCOM "rtrace -h- -ovl -fff -ld- -i- -I- "
41
42 #define ABS(x) ((x)>0?(x):-(x))
43
44 struct position {int x,y; float z;};
45
46 #define NSTEPS 64 /* number steps in overlap prescan */
47 #define MINSTEP 4 /* minimum worthwhile preview step */
48
49 struct bound {int min,max;};
50
51 VIEW ourview = STDVIEW; /* desired view */
52 int hresolu = 512; /* horizontal resolution */
53 int vresolu = 512; /* vertical resolution */
54 double pixaspect = 1.0; /* pixel aspect ratio */
55
56 double zeps = .02; /* allowed z epsilon */
57
58 COLR *ourpict; /* output picture (COLR's) */
59 COLOR *ourspict; /* output pixel sums (averaging) */
60 float *ourweigh = NULL; /* output pixel weights (averaging) */
61 float *ourzbuf; /* corresponding z-buffer */
62 COLOR *ourbpict = NULL; /* blurred picture (view averaging) */
63
64 VIEW avgview; /* average view for -B option */
65 int nvavg; /* number of views averaged */
66
67 char *progname;
68
69 int fillo = F_FORE|F_BACK; /* selected fill options */
70 int fillsamp = 0; /* sample separation (0 == inf) */
71 extern int backfill(), rcalfill(); /* fill functions */
72 int (*fillfunc)() = backfill; /* selected fill function */
73 COLR backcolr = BLKCOLR; /* background color */
74 COLOR backcolor = BLKCOLOR; /* background color (float) */
75 double backz = 0.0; /* background z value */
76 int normdist = 1; /* i/o normalized distance? */
77 char ourfmt[LPICFMT+1] = PICFMT; /* original picture format */
78 double ourexp = -1; /* original picture exposure */
79 int expadj = 0; /* exposure adjustment (f-stops) */
80 double rexpadj = 1; /* real exposure adjustment */
81
82 VIEW theirview; /* input view */
83 int gotview; /* got input view? */
84 int wrongformat = 0; /* input in another format? */
85 RESOLU tresolu; /* input resolution */
86 double theirexp; /* input picture exposure */
87 MAT4 theirs2ours; /* transformation matrix */
88 int hasmatrix = 0; /* has transformation matrix */
89
90 static SUBPROC PDesc = SP_INACTIVE; /* rtrace process descriptor */
91 unsigned short queue[PACKSIZ][2]; /* pending pixels */
92 int packsiz; /* actual packet size */
93 int queuesiz = 0; /* number of pixels pending */
94
95 extern double movepixel();
96
97
98 main(argc, argv) /* interpolate pictures */
99 int argc;
100 char *argv[];
101 {
102 #define check(ol,al) if (argv[an][ol] || \
103 badarg(argc-an-1,argv+an+1,al)) \
104 goto badopt
105 int gotvfile = 0;
106 int doavg = -1;
107 int doblur = 0;
108 char *zfile = NULL;
109 char *expcomp = NULL;
110 int i, an, rval;
111
112 progname = argv[0];
113
114 for (an = 1; an < argc && argv[an][0] == '-'; an++) {
115 rval = getviewopt(&ourview, argc-an, argv+an);
116 if (rval >= 0) {
117 an += rval;
118 continue;
119 }
120 switch (argv[an][1]) {
121 case 'e': /* exposure */
122 check(2,"f");
123 expcomp = argv[++an];
124 break;
125 case 't': /* threshold */
126 check(2,"f");
127 zeps = atof(argv[++an]);
128 break;
129 case 'a': /* average */
130 check(2,NULL);
131 doavg = 1;
132 break;
133 case 'B': /* blur views */
134 check(2,NULL);
135 doblur = 1;
136 break;
137 case 'q': /* quick (no avg.) */
138 check(2,NULL);
139 doavg = 0;
140 break;
141 case 'n': /* dist. normalized? */
142 check(2,NULL);
143 normdist = !normdist;
144 break;
145 case 'f': /* fill type */
146 switch (argv[an][2]) {
147 case '0': /* none */
148 check(3,NULL);
149 fillo = 0;
150 break;
151 case 'f': /* foreground */
152 check(3,NULL);
153 fillo = F_FORE;
154 break;
155 case 'b': /* background */
156 check(3,NULL);
157 fillo = F_BACK;
158 break;
159 case 'a': /* all */
160 check(3,NULL);
161 fillo = F_FORE|F_BACK;
162 break;
163 case 's': /* sample */
164 check(3,"i");
165 fillsamp = atoi(argv[++an]);
166 break;
167 case 'c': /* color */
168 check(3,"fff");
169 fillfunc = backfill;
170 setcolor(backcolor, atof(argv[an+1]),
171 atof(argv[an+2]), atof(argv[an+3]));
172 setcolr(backcolr, colval(backcolor,RED),
173 colval(backcolor,GRN),
174 colval(backcolor,BLU));
175 an += 3;
176 break;
177 case 'z': /* z value */
178 check(3,"f");
179 fillfunc = backfill;
180 backz = atof(argv[++an]);
181 break;
182 case 'r': /* rtrace */
183 check(3,"s");
184 fillfunc = rcalfill;
185 calstart(RTCOM, argv[++an]);
186 break;
187 default:
188 goto badopt;
189 }
190 break;
191 case 'z': /* z file */
192 check(2,"s");
193 zfile = argv[++an];
194 break;
195 case 'x': /* x resolution */
196 check(2,"i");
197 hresolu = atoi(argv[++an]);
198 break;
199 case 'y': /* y resolution */
200 check(2,"i");
201 vresolu = atoi(argv[++an]);
202 break;
203 case 'p': /* pixel aspect */
204 if (argv[an][2] != 'a')
205 goto badopt;
206 check(3,"f");
207 pixaspect = atof(argv[++an]);
208 break;
209 case 'v': /* view file */
210 if (argv[an][2] != 'f')
211 goto badopt;
212 check(3,"s");
213 gotvfile = viewfile(argv[++an], &ourview, NULL);
214 if (gotvfile < 0)
215 syserror(argv[an]);
216 else if (gotvfile == 0) {
217 fprintf(stderr, "%s: bad view file\n",
218 argv[an]);
219 exit(1);
220 }
221 break;
222 default:
223 badopt:
224 fprintf(stderr, "%s: command line error at '%s'\n",
225 progname, argv[an]);
226 goto userr;
227 }
228 }
229 /* check arguments */
230 if ((argc-an)%2)
231 goto userr;
232 if (fillsamp == 1)
233 fillo &= ~F_BACK;
234 if (doavg < 0)
235 doavg = (argc-an) > 2;
236 if (expcomp != NULL) {
237 if ((expcomp[0] == '+') | (expcomp[0] == '-')) {
238 expadj = atof(expcomp) + (expcomp[0]=='+' ? .5 : -.5);
239 if (doavg | doblur)
240 rexpadj = pow(2.0, atof(expcomp));
241 else
242 rexpadj = pow(2.0, (double)expadj);
243 } else {
244 if (!isflt(expcomp))
245 goto userr;
246 rexpadj = atof(expcomp);
247 expadj = log(rexpadj)/LOG2 + (rexpadj>1 ? .5 : -.5);
248 if (!(doavg | doblur))
249 rexpadj = pow(2.0, (double)expadj);
250 }
251 }
252 /* set view */
253 if (nextview(doblur ? stdin : (FILE *)NULL) == EOF) {
254 fprintf(stderr, "%s: no view on standard input!\n",
255 progname);
256 exit(1);
257 }
258 normaspect(viewaspect(&ourview), &pixaspect, &hresolu, &vresolu);
259 /* allocate frame */
260 if (doavg) {
261 ourspict = (COLOR *)bmalloc(hresolu*vresolu*sizeof(COLOR));
262 ourweigh = (float *)bmalloc(hresolu*vresolu*sizeof(float));
263 if ((ourspict == NULL) | (ourweigh == NULL))
264 syserror(progname);
265 } else {
266 ourpict = (COLR *)bmalloc(hresolu*vresolu*sizeof(COLR));
267 if (ourpict == NULL)
268 syserror(progname);
269 }
270 if (doblur) {
271 ourbpict = (COLOR *)bmalloc(hresolu*vresolu*sizeof(COLOR));
272 if (ourbpict == NULL)
273 syserror(progname);
274 }
275 ourzbuf = (float *)bmalloc(hresolu*vresolu*sizeof(float));
276 if (ourzbuf == NULL)
277 syserror(progname);
278 /* new header */
279 newheader("RADIANCE", stdout);
280 fputnow(stdout);
281 /* run pictures */
282 do {
283 memset((char *)ourzbuf, '\0', hresolu*vresolu*sizeof(float));
284 for (i = an; i < argc; i += 2)
285 addpicture(argv[i], argv[i+1]);
286 if (fillo&F_BACK) /* fill in spaces */
287 backpicture(fillfunc, fillsamp);
288 else
289 fillpicture(fillfunc);
290 /* aft clipping */
291 clipaft();
292 } while (addblur() && nextview(stdin) != EOF);
293 /* close calculation */
294 caldone();
295 /* add to header */
296 printargs(argc, argv, stdout);
297 compavgview();
298 if (doblur | gotvfile) {
299 fputs(VIEWSTR, stdout);
300 fprintview(&avgview, stdout);
301 putc('\n', stdout);
302 }
303 if ((pixaspect < .99) | (pixaspect > 1.01))
304 fputaspect(pixaspect, stdout);
305 if (ourexp > 0)
306 ourexp *= rexpadj;
307 else
308 ourexp = rexpadj;
309 if ((ourexp < .995) | (ourexp > 1.005))
310 fputexpos(ourexp, stdout);
311 if (strcmp(ourfmt, PICFMT)) /* print format if known */
312 fputformat(ourfmt, stdout);
313 putc('\n', stdout);
314 /* write picture */
315 writepicture();
316 /* write z file */
317 if (zfile != NULL)
318 writedistance(zfile);
319
320 exit(0);
321 userr:
322 fprintf(stderr,
323 "Usage: %s [view opts][-t eps][-z zout][-e spec][-B][-a|-q][-fT][-n] pfile zspec ..\n",
324 progname);
325 exit(1);
326 #undef check
327 }
328
329
330 int
331 headline(s) /* process header string */
332 char *s;
333 {
334 char fmt[32];
335
336 if (isheadid(s))
337 return(0);
338 if (formatval(fmt, s)) {
339 if (globmatch(ourfmt, fmt)) {
340 wrongformat = 0;
341 strcpy(ourfmt, fmt);
342 } else
343 wrongformat = 1;
344 return(0);
345 }
346 if (nvavg < 2) {
347 putc('\t', stdout);
348 fputs(s, stdout);
349 }
350 if (isexpos(s)) {
351 theirexp *= exposval(s);
352 return(0);
353 }
354 if (isview(s) && sscanview(&theirview, s) > 0)
355 gotview++;
356 return(0);
357 }
358
359
360 nextview(fp) /* get and set next view */
361 FILE *fp;
362 {
363 char linebuf[256];
364 char *err;
365 register int i;
366
367 if (fp != NULL) {
368 do /* get new view */
369 if (fgets(linebuf, sizeof(linebuf), fp) == NULL)
370 return(EOF);
371 while (!isview(linebuf) || !sscanview(&ourview, linebuf));
372 }
373 /* set new view */
374 if ((err = setview(&ourview)) != NULL) {
375 fprintf(stderr, "%s: %s\n", progname, err);
376 exit(1);
377 }
378 if (!nvavg) { /* first view */
379 avgview = ourview;
380 return(nvavg++);
381 }
382 /* add to average view */
383 for (i = 0; i < 3; i++) {
384 avgview.vp[i] += ourview.vp[i];
385 avgview.vdir[i] += ourview.vdir[i];
386 avgview.vup[i] += ourview.vup[i];
387 }
388 avgview.horiz += ourview.horiz;
389 avgview.vert += ourview.vert;
390 avgview.hoff += ourview.hoff;
391 avgview.voff += ourview.voff;
392 avgview.vfore += ourview.vfore;
393 avgview.vaft += ourview.vaft;
394 return(nvavg++);
395 }
396
397
398 compavgview() /* compute average view */
399 {
400 register int i;
401 double f;
402
403 if (nvavg < 2)
404 return;
405 f = 1.0/nvavg;
406 for (i = 0; i < 3; i++) {
407 avgview.vp[i] *= f;
408 avgview.vdir[i] *= f;
409 avgview.vup[i] *= f;
410 }
411 avgview.horiz *= f;
412 avgview.vert *= f;
413 avgview.hoff *= f;
414 avgview.voff *= f;
415 avgview.vfore *= f;
416 avgview.vaft *= f;
417 if (setview(&avgview) != NULL) /* in case of emergency... */
418 avgview = ourview;
419 pixaspect = viewaspect(&avgview) * hresolu / vresolu;
420 }
421
422
423 addpicture(pfile, zspec) /* add picture to output */
424 char *pfile, *zspec;
425 {
426 FILE *pfp;
427 int zfd;
428 char *err;
429 COLR *scanin;
430 float *zin;
431 struct position *plast;
432 struct bound *xlim, ylim;
433 int y;
434 /* open picture file */
435 if ((pfp = fopen(pfile, "r")) == NULL)
436 syserror(pfile);
437 /* get header with exposure and view */
438 theirexp = 1.0;
439 theirview = stdview;
440 gotview = 0;
441 if (nvavg < 2)
442 printf("%s:\n", pfile);
443 getheader(pfp, headline, NULL);
444 if (wrongformat || !gotview || !fgetsresolu(&tresolu, pfp)) {
445 fprintf(stderr, "%s: picture format error\n", pfile);
446 exit(1);
447 }
448 if (ourexp <= 0)
449 ourexp = theirexp;
450 else if (ABS(theirexp-ourexp) > .01*ourexp)
451 fprintf(stderr, "%s: different exposure (warning)\n", pfile);
452 if ( (err = setview(&theirview)) ) {
453 fprintf(stderr, "%s: %s\n", pfile, err);
454 exit(1);
455 }
456 /* compute transformation */
457 hasmatrix = pixform(theirs2ours, &theirview, &ourview);
458 /* get z specification or file */
459 zin = (float *)malloc(scanlen(&tresolu)*sizeof(float));
460 if (zin == NULL)
461 syserror(progname);
462 if ((zfd = open(zspec, O_RDONLY)) == -1) {
463 double zvalue;
464 register int x;
465 if (!isflt(zspec) || (zvalue = atof(zspec)) <= 0.0)
466 syserror(zspec);
467 for (x = scanlen(&tresolu); x-- > 0; )
468 zin[x] = zvalue;
469 }
470 /* compute transferrable perimeter */
471 xlim = (struct bound *)malloc(numscans(&tresolu)*sizeof(struct bound));
472 if (xlim == NULL)
473 syserror(progname);
474 if (!getperim(xlim, &ylim, zin, zfd)) { /* overlapping area? */
475 free((void *)zin);
476 free((void *)xlim);
477 if (zfd != -1)
478 close(zfd);
479 fclose(pfp);
480 return;
481 }
482 /* allocate scanlines */
483 scanin = (COLR *)malloc(scanlen(&tresolu)*sizeof(COLR));
484 plast = (struct position *)calloc(scanlen(&tresolu),
485 sizeof(struct position));
486 if ((scanin == NULL) | (plast == NULL))
487 syserror(progname);
488 /* skip to starting point */
489 for (y = 0; y < ylim.min; y++)
490 if (freadcolrs(scanin, scanlen(&tresolu), pfp) < 0) {
491 fprintf(stderr, "%s: read error\n", pfile);
492 exit(1);
493 }
494 if (zfd != -1 && lseek(zfd,
495 (off_t)ylim.min*scanlen(&tresolu)*sizeof(float),
496 SEEK_SET) < 0)
497 syserror(zspec);
498 /* load image */
499 for (y = ylim.min; y <= ylim.max; y++) {
500 if (freadcolrs(scanin, scanlen(&tresolu), pfp) < 0) {
501 fprintf(stderr, "%s: read error\n", pfile);
502 exit(1);
503 }
504 if (zfd != -1 && read(zfd, (char *)zin,
505 scanlen(&tresolu)*sizeof(float))
506 < scanlen(&tresolu)*sizeof(float))
507 syserror(zspec);
508 addscanline(xlim+y, y, scanin, zin, plast);
509 }
510 /* clean up */
511 free((void *)xlim);
512 free((void *)scanin);
513 free((void *)zin);
514 free((void *)plast);
515 fclose(pfp);
516 if (zfd != -1)
517 close(zfd);
518 }
519
520
521 pixform(xfmat, vw1, vw2) /* compute view1 to view2 matrix */
522 register MAT4 xfmat;
523 register VIEW *vw1, *vw2;
524 {
525 double m4t[4][4];
526
527 if ((vw1->type != VT_PER) & (vw1->type != VT_PAR))
528 return(0);
529 if ((vw2->type != VT_PER) & (vw2->type != VT_PAR))
530 return(0);
531 setident4(xfmat);
532 xfmat[0][0] = vw1->hvec[0];
533 xfmat[0][1] = vw1->hvec[1];
534 xfmat[0][2] = vw1->hvec[2];
535 xfmat[1][0] = vw1->vvec[0];
536 xfmat[1][1] = vw1->vvec[1];
537 xfmat[1][2] = vw1->vvec[2];
538 xfmat[2][0] = vw1->vdir[0];
539 xfmat[2][1] = vw1->vdir[1];
540 xfmat[2][2] = vw1->vdir[2];
541 xfmat[3][0] = vw1->vp[0];
542 xfmat[3][1] = vw1->vp[1];
543 xfmat[3][2] = vw1->vp[2];
544 setident4(m4t);
545 m4t[0][0] = vw2->hvec[0]/vw2->hn2;
546 m4t[1][0] = vw2->hvec[1]/vw2->hn2;
547 m4t[2][0] = vw2->hvec[2]/vw2->hn2;
548 m4t[3][0] = -DOT(vw2->vp,vw2->hvec)/vw2->hn2;
549 m4t[0][1] = vw2->vvec[0]/vw2->vn2;
550 m4t[1][1] = vw2->vvec[1]/vw2->vn2;
551 m4t[2][1] = vw2->vvec[2]/vw2->vn2;
552 m4t[3][1] = -DOT(vw2->vp,vw2->vvec)/vw2->vn2;
553 m4t[0][2] = vw2->vdir[0];
554 m4t[1][2] = vw2->vdir[1];
555 m4t[2][2] = vw2->vdir[2];
556 m4t[3][2] = -DOT(vw2->vp,vw2->vdir);
557 multmat4(xfmat, xfmat, m4t);
558 return(1);
559 }
560
561
562 addscanline(xl, y, pline, zline, lasty) /* add scanline to output */
563 struct bound *xl;
564 int y;
565 COLR *pline;
566 float *zline;
567 struct position *lasty; /* input/output */
568 {
569 FVECT pos;
570 struct position lastx, newpos;
571 double wt;
572 register int x;
573
574 lastx.z = 0;
575 for (x = xl->max; x >= xl->min; x--) {
576 pix2loc(pos, &tresolu, x, y);
577 pos[2] = zline[x];
578 if ((wt = movepixel(pos)) <= FTINY) {
579 lasty[x].z = lastx.z = 0; /* mark invalid */
580 continue;
581 }
582 /* add pixel to our image */
583 newpos.x = pos[0] * hresolu;
584 newpos.y = pos[1] * vresolu;
585 newpos.z = zline[x];
586 addpixel(&newpos, &lastx, &lasty[x], pline[x], wt, pos[2]);
587 lasty[x].x = lastx.x = newpos.x;
588 lasty[x].y = lastx.y = newpos.y;
589 lasty[x].z = lastx.z = newpos.z;
590 }
591 }
592
593
594 addpixel(p0, p1, p2, pix, w, z) /* fill in pixel parallelogram */
595 struct position *p0, *p1, *p2;
596 COLR pix;
597 double w;
598 double z;
599 {
600 double zt = 2.*zeps*p0->z; /* threshold */
601 COLOR pval; /* converted+weighted pixel */
602 int s1x, s1y, s2x, s2y; /* step sizes */
603 int l1, l2, c1, c2; /* side lengths and counters */
604 int p1isy; /* p0p1 along y? */
605 int x1, y1; /* p1 position */
606 register int x, y; /* final position */
607
608 /* compute vector p0p1 */
609 if (fillo&F_FORE && ABS(p1->z-p0->z) <= zt) {
610 s1x = p1->x - p0->x;
611 s1y = p1->y - p0->y;
612 l1 = ABS(s1x);
613 if ( (p1isy = (ABS(s1y) > l1)) )
614 l1 = ABS(s1y);
615 else if (l1 < 1)
616 l1 = 1;
617 } else {
618 l1 = s1x = s1y = 1;
619 p1isy = -1;
620 }
621 /* compute vector p0p2 */
622 if (fillo&F_FORE && ABS(p2->z-p0->z) <= zt) {
623 s2x = p2->x - p0->x;
624 s2y = p2->y - p0->y;
625 if (p1isy == 1)
626 l2 = ABS(s2x);
627 else {
628 l2 = ABS(s2y);
629 if (p1isy != 0 && ABS(s2x) > l2)
630 l2 = ABS(s2x);
631 }
632 if (l2 < 1)
633 l2 = 1;
634 } else
635 l2 = s2x = s2y = 1;
636 /* fill the parallelogram */
637 if (averaging) {
638 colr_color(pval, pix);
639 scalecolor(pval, w);
640 }
641 for (c1 = l1; c1-- > 0; ) {
642 x1 = p0->x + c1*s1x/l1;
643 y1 = p0->y + c1*s1y/l1;
644 for (c2 = l2; c2-- > 0; ) {
645 x = x1 + c2*s2x/l2;
646 if ((x < 0) | (x >= hresolu))
647 continue;
648 y = y1 + c2*s2y/l2;
649 if ((y < 0) | (y >= vresolu))
650 continue;
651 if (averaging) {
652 if (zscan(y)[x] <= 0 || zscan(y)[x]-z
653 > zeps*zscan(y)[x]) {
654 copycolor(sscan(y)[x], pval);
655 wscan(y)[x] = w;
656 zscan(y)[x] = z;
657 } else if (z-zscan(y)[x] <= zeps*zscan(y)[x]) {
658 addcolor(sscan(y)[x], pval);
659 wscan(y)[x] += w;
660 }
661 } else if (zscan(y)[x] <= 0 || zscan(y)[x]-z
662 > zeps*zscan(y)[x]) {
663 copycolr(pscan(y)[x], pix);
664 zscan(y)[x] = z;
665 }
666 }
667 }
668 }
669
670
671 double
672 movepixel(pos) /* reposition image point */
673 register FVECT pos;
674 {
675 FVECT pt, tdir, odir;
676 double d;
677
678 if (pos[2] <= 0) /* empty pixel */
679 return(0);
680 if (usematrix) {
681 pos[0] += theirview.hoff - .5;
682 pos[1] += theirview.voff - .5;
683 if (normdist & (theirview.type == VT_PER))
684 d = sqrt(1. + pos[0]*pos[0]*theirview.hn2
685 + pos[1]*pos[1]*theirview.vn2);
686 else
687 d = 1.;
688 pos[2] += d*theirview.vfore;
689 if (theirview.type == VT_PER) {
690 pos[2] /= d;
691 pos[0] *= pos[2];
692 pos[1] *= pos[2];
693 }
694 multp3(pos, pos, theirs2ours);
695 if (pos[2] <= ourview.vfore)
696 return(0);
697 if (ourview.type == VT_PER) {
698 pos[0] /= pos[2];
699 pos[1] /= pos[2];
700 }
701 pos[0] += .5 - ourview.hoff;
702 pos[1] += .5 - ourview.voff;
703 pos[2] -= ourview.vfore;
704 } else {
705 if (viewray(pt, tdir, &theirview, pos[0], pos[1]) < -FTINY)
706 return(0);
707 if ((!normdist) & (theirview.type == VT_PER)) /* adjust */
708 pos[2] *= sqrt(1. + pos[0]*pos[0]*theirview.hn2
709 + pos[1]*pos[1]*theirview.vn2);
710 pt[0] += tdir[0]*pos[2];
711 pt[1] += tdir[1]*pos[2];
712 pt[2] += tdir[2]*pos[2];
713 viewloc(pos, &ourview, pt);
714 if (pos[2] <= 0)
715 return(0);
716 }
717 if ((pos[0] < 0) | (pos[0] >= 1-FTINY) | (pos[1] < 0) | (pos[1] >= 1-FTINY))
718 return(0);
719 if (!averaging)
720 return(1);
721 /* compute pixel weight */
722 if (ourview.type == VT_PAR) {
723 d = DOT(ourview.vdir,tdir);
724 d = 1. - d*d;
725 } else {
726 VSUB(odir, pt, ourview.vp);
727 d = DOT(odir,tdir);
728 d = 1. - d*d/DOT(odir,odir);
729 }
730 if (d <= 1./MAXWT/MAXWT)
731 return(MAXWT); /* clip to maximum weight */
732 return(1./sqrt(d));
733 }
734
735
736 getperim(xl, yl, zline, zfd) /* compute overlapping image area */
737 register struct bound *xl;
738 struct bound *yl;
739 float *zline;
740 int zfd;
741 {
742 int step;
743 FVECT pos;
744 register int x, y;
745 /* set up step size */
746 if (scanlen(&tresolu) < numscans(&tresolu))
747 step = scanlen(&tresolu)/NSTEPS;
748 else
749 step = numscans(&tresolu)/NSTEPS;
750 if (step < MINSTEP) { /* not worth cropping? */
751 yl->min = 0;
752 yl->max = numscans(&tresolu) - 1;
753 x = scanlen(&tresolu) - 1;
754 for (y = numscans(&tresolu); y--; ) {
755 xl[y].min = 0;
756 xl[y].max = x;
757 }
758 return(1);
759 }
760 yl->min = 32000; yl->max = 0; /* search for points on image */
761 for (y = step - 1; y < numscans(&tresolu); y += step) {
762 if (zfd != -1) {
763 if (lseek(zfd, (off_t)y*scanlen(&tresolu)*sizeof(float),
764 SEEK_SET) < 0)
765 syserror("lseek");
766 if (read(zfd, (char *)zline,
767 scanlen(&tresolu)*sizeof(float))
768 < scanlen(&tresolu)*sizeof(float))
769 syserror("read");
770 }
771 xl[y].min = 32000; xl[y].max = 0; /* x max */
772 for (x = scanlen(&tresolu); (x -= step) > 0; ) {
773 pix2loc(pos, &tresolu, x, y);
774 pos[2] = zline[x];
775 if (movepixel(pos) > FTINY) {
776 xl[y].max = x + step - 1;
777 xl[y].min = x - step + 1; /* x min */
778 if (xl[y].min < 0)
779 xl[y].min = 0;
780 for (x = step - 1; x < xl[y].max; x += step) {
781 pix2loc(pos, &tresolu, x, y);
782 pos[2] = zline[x];
783 if (movepixel(pos) > FTINY) {
784 xl[y].min = x - step + 1;
785 break;
786 }
787 }
788 if (y < yl->min) /* y limits */
789 yl->min = y - step + 1;
790 yl->max = y + step - 1;
791 break;
792 }
793 }
794 /* fill in between */
795 if (y < step) {
796 xl[y-1].min = xl[y].min;
797 xl[y-1].max = xl[y].max;
798 } else {
799 if (xl[y].min < xl[y-step].min)
800 xl[y-1].min = xl[y].min;
801 else
802 xl[y-1].min = xl[y-step].min;
803 if (xl[y].max > xl[y-step].max)
804 xl[y-1].max = xl[y].max;
805 else
806 xl[y-1].max = xl[y-step].max;
807 }
808 for (x = 2; x < step; x++)
809 *(xl+y-x) = *(xl+y-1);
810 }
811 if (yl->max >= numscans(&tresolu))
812 yl->max = numscans(&tresolu) - 1;
813 y -= step;
814 for (x = numscans(&tresolu) - 1; x > y; x--) /* fill bottom rows */
815 *(xl+x) = *(xl+y);
816 return(yl->max >= yl->min);
817 }
818
819
820 backpicture(fill, samp) /* background fill algorithm */
821 int (*fill)();
822 int samp;
823 {
824 int *yback, xback;
825 int y;
826 register int x, i;
827 /* get back buffer */
828 yback = (int *)malloc(hresolu*sizeof(int));
829 if (yback == NULL)
830 syserror(progname);
831 for (x = 0; x < hresolu; x++)
832 yback[x] = -2;
833 /*
834 * Xback and yback are the pixel locations of suitable
835 * background values in each direction.
836 * A value of -2 means unassigned, and -1 means
837 * that there is no suitable background in this direction.
838 */
839 /* fill image */
840 for (y = 0; y < vresolu; y++) {
841 xback = -2;
842 for (x = 0; x < hresolu; x++)
843 if (zscan(y)[x] <= 0) { /* empty pixel */
844 /*
845 * First, find background from above or below.
846 * (farthest assigned pixel)
847 */
848 if (yback[x] == -2) {
849 for (i = y+1; i < vresolu; i++)
850 if (zscan(i)[x] > 0)
851 break;
852 if (i < vresolu
853 && (y <= 0 || zscan(y-1)[x] < zscan(i)[x]))
854 yback[x] = i;
855 else
856 yback[x] = y-1;
857 }
858 /*
859 * Next, find background from left or right.
860 */
861 if (xback == -2) {
862 for (i = x+1; i < hresolu; i++)
863 if (zscan(y)[i] > 0)
864 break;
865 if (i < hresolu
866 && (x <= 0 || zscan(y)[x-1] < zscan(y)[i]))
867 xback = i;
868 else
869 xback = x-1;
870 }
871 /*
872 * If we have no background for this pixel,
873 * use the given fill function.
874 */
875 if (xback < 0 && yback[x] < 0)
876 goto fillit;
877 /*
878 * Compare, and use the background that is
879 * farther, unless one of them is next to us.
880 * If the background is too distant, call
881 * the fill function.
882 */
883 if ( yback[x] < 0
884 || (xback >= 0 && ABS(x-xback) <= 1)
885 || ( ABS(y-yback[x]) > 1
886 && zscan(yback[x])[x]
887 < zscan(y)[xback] ) ) {
888 if (samp > 0 && ABS(x-xback) >= samp)
889 goto fillit;
890 if (averaging) {
891 copycolor(sscan(y)[x],
892 sscan(y)[xback]);
893 wscan(y)[x] = wscan(y)[xback];
894 } else
895 copycolr(pscan(y)[x],
896 pscan(y)[xback]);
897 zscan(y)[x] = zscan(y)[xback];
898 } else {
899 if (samp > 0 && ABS(y-yback[x]) > samp)
900 goto fillit;
901 if (averaging) {
902 copycolor(sscan(y)[x],
903 sscan(yback[x])[x]);
904 wscan(y)[x] =
905 wscan(yback[x])[x];
906 } else
907 copycolr(pscan(y)[x],
908 pscan(yback[x])[x]);
909 zscan(y)[x] = zscan(yback[x])[x];
910 }
911 continue;
912 fillit:
913 (*fill)(x,y);
914 if (fill == rcalfill) { /* use it */
915 clearqueue();
916 xback = x;
917 yback[x] = y;
918 }
919 } else { /* full pixel */
920 yback[x] = -2;
921 xback = -2;
922 }
923 }
924 free((void *)yback);
925 }
926
927
928 fillpicture(fill) /* paint in empty pixels using fill */
929 int (*fill)();
930 {
931 register int x, y;
932
933 for (y = 0; y < vresolu; y++)
934 for (x = 0; x < hresolu; x++)
935 if (zscan(y)[x] <= 0)
936 (*fill)(x,y);
937 if (fill == rcalfill)
938 clearqueue();
939 }
940
941
942 clipaft() /* perform aft clipping as indicated */
943 {
944 register int x, y;
945 int adjtest = (ourview.type == VT_PER) & zisnorm;
946 double tstdist;
947 double yzn2, vx;
948
949 if (ourview.vaft <= FTINY)
950 return(0);
951 tstdist = ourview.vaft - ourview.vfore;
952 for (y = 0; y < vresolu; y++) {
953 if (adjtest) { /* adjust test */
954 yzn2 = (y+.5)/vresolu + ourview.voff - .5;
955 yzn2 = 1. + yzn2*yzn2*ourview.vn2;
956 tstdist = (ourview.vaft - ourview.vfore)*sqrt(yzn2);
957 }
958 for (x = 0; x < hresolu; x++)
959 if (zscan(y)[x] > tstdist) {
960 if (adjtest) {
961 vx = (x+.5)/hresolu + ourview.hoff - .5;
962 if (zscan(y)[x] <= (ourview.vaft -
963 ourview.vfore) *
964 sqrt(vx*vx*ourview.hn2 + yzn2))
965 continue;
966 }
967 if (averaging)
968 memset(sscan(y)[x], '\0', sizeof(COLOR));
969 else
970 memset(pscan(y)[x], '\0', sizeof(COLR));
971 zscan(y)[x] = 0.0;
972 }
973 }
974 return(1);
975 }
976
977
978 addblur() /* add to blurred picture */
979 {
980 COLOR cval;
981 double d;
982 register int i;
983
984 if (!blurring)
985 return(0);
986 i = hresolu*vresolu;
987 if (nvavg < 2)
988 if (averaging)
989 while (i--) {
990 copycolor(ourbpict[i], ourspict[i]);
991 d = 1.0/ourweigh[i];
992 scalecolor(ourbpict[i], d);
993 }
994 else
995 while (i--)
996 colr_color(ourbpict[i], ourpict[i]);
997 else
998 if (averaging)
999 while (i--) {
1000 copycolor(cval, ourspict[i]);
1001 d = 1.0/ourweigh[i];
1002 scalecolor(cval, d);
1003 addcolor(ourbpict[i], cval);
1004 }
1005 else
1006 while (i--) {
1007 colr_color(cval, ourpict[i]);
1008 addcolor(ourbpict[i], cval);
1009 }
1010 /* print view */
1011 printf("VIEW%d:", nvavg);
1012 fprintview(&ourview, stdout);
1013 putchar('\n');
1014 return(1);
1015 }
1016
1017
1018 writepicture() /* write out picture (alters buffer) */
1019 {
1020 int y;
1021 register int x;
1022 double d;
1023
1024 fprtresolu(hresolu, vresolu, stdout);
1025 for (y = vresolu-1; y >= 0; y--)
1026 if (blurring) {
1027 for (x = 0; x < hresolu; x++) { /* compute avg. */
1028 d = rexpadj/nvavg;
1029 scalecolor(bscan(y)[x], d);
1030 }
1031 if (fwritescan(bscan(y), hresolu, stdout) < 0)
1032 syserror(progname);
1033 } else if (averaging) {
1034 for (x = 0; x < hresolu; x++) { /* average pixels */
1035 d = rexpadj/wscan(y)[x];
1036 scalecolor(sscan(y)[x], d);
1037 }
1038 if (fwritescan(sscan(y), hresolu, stdout) < 0)
1039 syserror(progname);
1040 } else {
1041 if (expadj)
1042 shiftcolrs(pscan(y), hresolu, expadj);
1043 if (fwritecolrs(pscan(y), hresolu, stdout) < 0)
1044 syserror(progname);
1045 }
1046 }
1047
1048
1049 writedistance(fname) /* write out z file (alters buffer) */
1050 char *fname;
1051 {
1052 int donorm = normdist & !zisnorm ? 1 :
1053 (ourview.type == VT_PER) & !normdist & zisnorm ? -1 : 0;
1054 int fd;
1055 int y;
1056
1057 if ((fd = open(fname, O_WRONLY|O_CREAT|O_TRUNC, 0666)) == -1)
1058 syserror(fname);
1059 for (y = vresolu-1; y >= 0; y--) {
1060 if (donorm) {
1061 double vx, yzn2, d;
1062 register int x;
1063 yzn2 = (y+.5)/vresolu + ourview.voff - .5;
1064 yzn2 = 1. + yzn2*yzn2*ourview.vn2;
1065 for (x = 0; x < hresolu; x++) {
1066 vx = (x+.5)/hresolu + ourview.hoff - .5;
1067 d = sqrt(vx*vx*ourview.hn2 + yzn2);
1068 if (donorm > 0)
1069 zscan(y)[x] *= d;
1070 else
1071 zscan(y)[x] /= d;
1072 }
1073 }
1074 if (write(fd, (char *)zscan(y), hresolu*sizeof(float))
1075 < hresolu*sizeof(float))
1076 syserror(fname);
1077 }
1078 close(fd);
1079 }
1080
1081
1082 backfill(x, y) /* fill pixel with background */
1083 int x, y;
1084 {
1085 if (averaging) {
1086 copycolor(sscan(y)[x], backcolor);
1087 wscan(y)[x] = 1;
1088 } else
1089 copycolr(pscan(y)[x], backcolr);
1090 zscan(y)[x] = backz;
1091 }
1092
1093
1094 calstart(prog, args) /* start fill calculation */
1095 char *prog, *args;
1096 {
1097 char combuf[512];
1098 char *argv[64];
1099 int rval;
1100 register char **wp, *cp;
1101
1102 if (PDesc.running) {
1103 fprintf(stderr, "%s: too many calculations\n", progname);
1104 exit(1);
1105 }
1106 strcpy(combuf, prog);
1107 strcat(combuf, args);
1108 cp = combuf;
1109 wp = argv;
1110 for ( ; ; ) {
1111 while (isspace(*cp)) /* nullify spaces */
1112 *cp++ = '\0';
1113 if (!*cp) /* all done? */
1114 break;
1115 *wp++ = cp; /* add argument to list */
1116 while (*++cp && !isspace(*cp))
1117 ;
1118 }
1119 *wp = NULL;
1120 /* start process */
1121 if ((rval = open_process(&PDesc, argv)) < 0)
1122 syserror(progname);
1123 if (rval == 0) {
1124 fprintf(stderr, "%s: command not found\n", argv[0]);
1125 exit(1);
1126 }
1127 packsiz = rval/(6*sizeof(float)) - 1;
1128 if (packsiz > PACKSIZ)
1129 packsiz = PACKSIZ;
1130 queuesiz = 0;
1131 }
1132
1133
1134 caldone() /* done with calculation */
1135 {
1136 if (!PDesc.running)
1137 return;
1138 clearqueue();
1139 close_process(&PDesc);
1140 }
1141
1142
1143 rcalfill(x, y) /* fill with ray-calculated pixel */
1144 int x, y;
1145 {
1146 if (queuesiz >= packsiz) /* flush queue if needed */
1147 clearqueue();
1148 /* add position to queue */
1149 queue[queuesiz][0] = x;
1150 queue[queuesiz][1] = y;
1151 queuesiz++;
1152 }
1153
1154
1155 clearqueue() /* process queue */
1156 {
1157 FVECT orig, dir;
1158 float fbuf[6*(PACKSIZ+1)];
1159 register float *fbp;
1160 register int i;
1161 double vx, vy;
1162
1163 if (queuesiz == 0)
1164 return;
1165 fbp = fbuf;
1166 for (i = 0; i < queuesiz; i++) {
1167 viewray(orig, dir, &ourview,
1168 (queue[i][0]+.5)/hresolu,
1169 (queue[i][1]+.5)/vresolu);
1170 *fbp++ = orig[0]; *fbp++ = orig[1]; *fbp++ = orig[2];
1171 *fbp++ = dir[0]; *fbp++ = dir[1]; *fbp++ = dir[2];
1172 }
1173 /* mark end and get results */
1174 memset((char *)fbp, '\0', 6*sizeof(float));
1175 if (process(&PDesc, (char *)fbuf, (char *)fbuf,
1176 4*sizeof(float)*(queuesiz+1),
1177 6*sizeof(float)*(queuesiz+1)) !=
1178 4*sizeof(float)*(queuesiz+1)) {
1179 fprintf(stderr, "%s: error reading from rtrace process\n",
1180 progname);
1181 exit(1);
1182 }
1183 fbp = fbuf;
1184 for (i = 0; i < queuesiz; i++) {
1185 if (ourexp > 0 && ourexp != 1.0) {
1186 fbp[0] *= ourexp;
1187 fbp[1] *= ourexp;
1188 fbp[2] *= ourexp;
1189 }
1190 if (averaging) {
1191 setcolor(sscan(queue[i][1])[queue[i][0]],
1192 fbp[0], fbp[1], fbp[2]);
1193 wscan(queue[i][1])[queue[i][0]] = 1;
1194 } else
1195 setcolr(pscan(queue[i][1])[queue[i][0]],
1196 fbp[0], fbp[1], fbp[2]);
1197 if (zisnorm)
1198 zscan(queue[i][1])[queue[i][0]] = fbp[3];
1199 else {
1200 vx = (queue[i][0]+.5)/hresolu + ourview.hoff - .5;
1201 vy = (queue[i][1]+.5)/vresolu + ourview.voff - .5;
1202 zscan(queue[i][1])[queue[i][0]] = fbp[3] / sqrt(1. +
1203 vx*vx*ourview.hn2 + vy*vy*ourview.vn2);
1204 }
1205 fbp += 4;
1206 }
1207 queuesiz = 0;
1208 }
1209
1210
1211 syserror(s) /* report error and exit */
1212 char *s;
1213 {
1214 perror(s);
1215 exit(1);
1216 }