ViewVC Help
View File | Revision Log | Show Annotations | Download File | Root Listing
root/radiance/ray/src/px/pinterp.c
Revision: 2.18
Committed: Fri Dec 23 19:15:48 1994 UTC (29 years, 4 months ago) by greg
Content type: text/plain
Branch: MAIN
Changes since 2.17: +54 -49 lines
Log Message: 
bug fix in getperim()

File Contents

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