ViewVC Help
View File | Revision Log | Show Annotations | Download File | Root Listing
root/radiance/ray/src/px/pinterp.c
Revision: 2.45
Committed: Mon May 20 21:52:06 2013 UTC (10 years, 11 months ago) by greg
Content type: text/plain
Branch: MAIN
CVS Tags: rad4R2P2, rad5R0, rad5R1, rad4R2, rad4R2P1
Changes since 2.44: +2 -3 lines
Log Message: 
Fixed never-noticed bug in pinterp with -n option

File Contents

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