ViewVC Help
View File | Revision Log | Show Annotations | Download File | Root Listing
root/radiance/ray/src/px/pinterp.c
Revision: 2.53
Committed: Tue Jun 3 21:31:51 2025 UTC (3 days, 12 hours ago) by greg
Content type: text/plain
Branch: MAIN
CVS Tags: HEAD
Changes since 2.52: +2 -4 lines
Error occurred while calculating annotation data.
Log Message:
refactor: More consistent use of global char * progname and fixargv0()

File Contents

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