34 |
|
|
35 |
|
struct position {int x,y; float z;}; |
36 |
|
|
37 |
+ |
#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 |
|
VIEW ourview = STDVIEW; /* desired view */ |
43 |
|
int hresolu = 512; /* horizontal resolution */ |
44 |
|
int vresolu = 512; /* vertical resolution */ |
277 |
|
COLR *scanin; |
278 |
|
float *zin; |
279 |
|
struct position *plast; |
280 |
+ |
struct bound *xlim, ylim; |
281 |
|
int y; |
282 |
|
/* open picture file */ |
283 |
|
if ((pfp = fopen(pfile, "r")) == NULL) |
301 |
|
} |
302 |
|
/* compute transformation */ |
303 |
|
hasmatrix = pixform(theirs2ours, &theirview, &ourview); |
304 |
< |
/* allocate scanlines */ |
299 |
< |
scanin = (COLR *)malloc(scanlen(&tresolu)*sizeof(COLR)); |
304 |
> |
/* get z specification or file */ |
305 |
|
zin = (float *)malloc(scanlen(&tresolu)*sizeof(float)); |
306 |
< |
plast = (struct position *)calloc(scanlen(&tresolu), |
302 |
< |
sizeof(struct position)); |
303 |
< |
if (scanin == NULL || zin == NULL || plast == NULL) |
306 |
> |
if (zin == NULL) |
307 |
|
syserror(progname); |
305 |
– |
/* get z specification or file */ |
308 |
|
if ((zfd = open(zspec, O_RDONLY)) == -1) { |
309 |
|
double zvalue; |
310 |
|
register int x; |
313 |
|
for (x = scanlen(&tresolu); x-- > 0; ) |
314 |
|
zin[x] = zvalue; |
315 |
|
} |
316 |
< |
/* load image */ |
317 |
< |
for (y = 0; y < numscans(&tresolu); y++) { |
316 |
> |
/* 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 && read(zfd,(char *)zin, |
341 |
< |
scanlen(&tresolu)*sizeof(float)) |
342 |
< |
< scanlen(&tresolu)*sizeof(float)) { |
343 |
< |
fprintf(stderr, "%s: read error\n", zspec); |
340 |
> |
if (zfd != -1 && lseek(zfd, |
341 |
> |
(long)ylim.min*scanlen(&tresolu)*sizeof(float), 0) < 0) |
342 |
> |
syserror(zspec); |
343 |
> |
/* load image */ |
344 |
> |
for (y = ylim.min; y <= ylim.max; y++) { |
345 |
> |
if (freadcolrs(scanin, scanlen(&tresolu), pfp) < 0) { |
346 |
> |
fprintf(stderr, "%s: read error\n", pfile); |
347 |
|
exit(1); |
348 |
|
} |
349 |
< |
addscanline(y, scanin, zin, plast); |
349 |
> |
if (zfd != -1 && read(zfd, (char *)zin, |
350 |
> |
scanlen(&tresolu)*sizeof(float)) |
351 |
> |
< scanlen(&tresolu)*sizeof(float)) |
352 |
> |
syserror(zspec); |
353 |
> |
addscanline(xlim+y, y, scanin, zin, plast); |
354 |
|
} |
355 |
|
/* clean up */ |
356 |
+ |
free((char *)xlim); |
357 |
|
free((char *)scanin); |
358 |
|
free((char *)zin); |
359 |
|
free((char *)plast); |
404 |
|
} |
405 |
|
|
406 |
|
|
407 |
< |
addscanline(y, pline, zline, lasty) /* add scanline to output */ |
407 |
> |
addscanline(xl, y, pline, zline, lasty) /* add scanline to output */ |
408 |
> |
struct bound *xl; |
409 |
|
int y; |
410 |
|
COLR *pline; |
411 |
|
float *zline; |
416 |
|
register int x; |
417 |
|
|
418 |
|
lastx.z = 0; |
419 |
< |
for (x = scanlen(&tresolu); x-- > 0; ) { |
419 |
> |
for (x = xl->max; x >= xl->min; x--) { |
420 |
|
pix2loc(pos, &tresolu, x, y); |
421 |
|
pos[2] = zline[x]; |
422 |
|
if (movepixel(pos) < 0) { |
539 |
|
} |
540 |
|
|
541 |
|
|
542 |
+ |
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 |
+ |
if (y < step) { |
608 |
+ |
xl[y-1].min = xl[y].min; |
609 |
+ |
xl[y-1].max = xl[y].max; |
610 |
+ |
} 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 |
+ |
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 |
+ |
} |
629 |
+ |
|
630 |
+ |
|
631 |
|
backpicture(fill, samp) /* background fill algorithm */ |
632 |
|
int (*fill)(); |
633 |
|
int samp; |
743 |
|
|
744 |
|
if (ourview.vaft <= FTINY) |
745 |
|
return; |
746 |
< |
tstdist = ourview.vaft; |
746 |
> |
tstdist = ourview.vaft - ourview.vfore; |
747 |
|
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 |
< |
tstdist = ourview.vaft * sqrt(yzn2); |
751 |
> |
tstdist = (ourview.vaft - ourview.vfore)*sqrt(yzn2); |
752 |
|
} |
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 |
< |
if (zscan(y)[x] <= ourview.vaft * |
757 |
> |
if (zscan(y)[x] <= (ourview.vaft - |
758 |
> |
ourview.vfore) * |
759 |
|
sqrt(vx*vx*ourview.hn2 + yzn2)) |
760 |
|
continue; |
761 |
|
} |