--- ray/src/rt/virtuals.c 1991/06/25 08:52:04 1.8 +++ ray/src/rt/virtuals.c 1991/10/23 08:49:40 1.30 @@ -19,7 +19,10 @@ static char SCCSid[] = "$SunId$ LBL"; #include "random.h" +#define MINSAMPLES 16 /* minimum number of pretest samples */ +#define STESTMAX 32 /* maximum seeks per sample */ + double getdisk(); static OBJECT *vobject; /* virtual source objects */ @@ -41,8 +44,10 @@ markvirtuals() /* find and mark virtual sources */ if (!isvlight(objptr(o->omod)->otype)) continue; if (sfun[o->otype].of == NULL || - sfun[o->otype].of->getpleq == NULL) - objerror(o, USER, "illegal material"); + sfun[o->otype].of->getpleq == NULL) { + objerror(o,WARNING,"secondary sources not supported"); + continue; + } if (nvobjects == 0) vobject = (OBJECT *)malloc(sizeof(OBJECT)); else @@ -101,6 +106,7 @@ int n; for (i = 0; i < vsmat->nproj; i++) if ((*vsmat->vproj)(proj, o, &source[sn], i)) if ((ns = makevsrc(o, sn, proj)) >= 0) { + source[ns].sa.sv.pn = i; #ifdef DEBUG virtverb(ns, stderr); #endif @@ -115,10 +121,9 @@ OBJREC *op; register int sn; MAT4 pm; { - FVECT nsloc, nsnorm, ocent; - double maxrad2; + FVECT nsloc, nsnorm, ocent, v; + double maxrad2, d; int nsflags; - double d1; SPOT theirspot, ourspot; register int i; @@ -132,35 +137,73 @@ MAT4 pm; if (source[sn].sflags & SPROX) return(-1); /* should never get here! */ multv3(nsloc, source[sn].sloc, pm); + normalize(nsloc); VCOPY(ourspot.aim, ocent); ourspot.siz = PI*maxrad2; ourspot.flen = 0.; if (source[sn].sflags & SSPOT) { - copystruct(&theirspot, source[sn].sl.s); multp3(theirspot.aim, source[sn].sl.s->aim, pm); + /* adjust for source size */ + d = sqrt(dist2(ourspot.aim, theirspot.aim)); + d = sqrt(source[sn].sl.s->siz/PI) + d*source[sn].srad; + theirspot.siz = PI*d*d; + ourspot.flen = theirspot.flen = source[sn].sl.s->flen; + d = ourspot.siz; if (!commonbeam(&ourspot, &theirspot, nsloc)) - return(-1); /* no overlap */ + return(-1); /* no overlap */ + if (ourspot.siz < d-FTINY) { /* it shrunk */ + d = beamdisk(v, op, &ourspot, nsloc); + if (d <= FTINY) + return(-1); + if (d < maxrad2) { + maxrad2 = d; + VCOPY(ocent, v); + } + } } } else { /* local source */ multp3(nsloc, source[sn].sloc, pm); for (i = 0; i < 3; i++) ourspot.aim[i] = ocent[i] - nsloc[i]; - if ((d1 = normalize(ourspot.aim)) == 0.) + if ((d = normalize(ourspot.aim)) == 0.) return(-1); /* at source!! */ - if (source[sn].sflags & SPROX && d1 > source[sn].sl.prox) + if (source[sn].sflags & SPROX && d > source[sn].sl.prox) return(-1); /* too far away */ - ourspot.siz = 2.*PI*(1. - d1/sqrt(d1*d1+maxrad2)); ourspot.flen = 0.; + /* adjust for source size */ + d = (sqrt(maxrad2) + source[sn].srad) / d; + if (d < 1.-FTINY) + ourspot.siz = 2.*PI*(1. - sqrt(1.-d*d)); + else + nsflags &= ~SSPOT; if (source[sn].sflags & SSPOT) { copystruct(&theirspot, source[sn].sl.s); multv3(theirspot.aim, source[sn].sl.s->aim, pm); - if (!commonspot(&ourspot, &theirspot, nsloc)) - return(-1); /* no overlap */ - ourspot.flen = theirspot.flen; + normalize(theirspot.aim); + if (nsflags & SSPOT) { + ourspot.flen = theirspot.flen; + d = ourspot.siz; + if (!commonspot(&ourspot, &theirspot, nsloc)) + return(-1); /* no overlap */ + } else { + nsflags |= SSPOT; + copystruct(&ourspot, &theirspot); + d = 2.*ourspot.siz; + } + if (ourspot.siz < d-FTINY) { /* it shrunk */ + d = spotdisk(v, op, &ourspot, nsloc); + if (d <= FTINY) + return(-1); + if (d < maxrad2) { + maxrad2 = d; + VCOPY(ocent, v); + } + } } if (source[sn].sflags & SFLAT) { /* behind source? */ multv3(nsnorm, source[sn].snorm, pm); - if (checkspot(&ourspot, nsnorm) < 0) + normalize(nsnorm); + if (nsflags & SSPOT && !checkspot(&ourspot, nsnorm)) return(-1); } } @@ -173,15 +216,22 @@ MAT4 pm; goto memerr; source[i].sflags = nsflags; VCOPY(source[i].sloc, nsloc); + multv3(source[i].ss[SU], source[sn].ss[SU], pm); + multv3(source[i].ss[SV], source[sn].ss[SV], pm); if (nsflags & SFLAT) VCOPY(source[i].snorm, nsnorm); - source[i].ss = source[sn].ss; source[i].ss2 = source[sn].ss2; - if ((source[i].sl.s = (SPOT *)malloc(sizeof(SPOT))) == NULL) - goto memerr; - copystruct(source[i].sl.s, &ourspot); + else + multv3(source[i].ss[SW], source[sn].ss[SW], pm); + source[i].srad = source[sn].srad; + source[i].ss2 = source[sn].ss2; + if (nsflags & SSPOT) { + if ((source[i].sl.s = (SPOT *)malloc(sizeof(SPOT))) == NULL) + goto memerr; + copystruct(source[i].sl.s, &ourspot); + } if (nsflags & SPROX) source[i].sl.prox = source[sn].sl.prox; - source[i].sa.svnext = sn; + source[i].sa.sv.sn = sn; source[i].so = op; return(i); memerr: @@ -198,11 +248,11 @@ register int sn; double rad2, roffs, offs, d, rd, rdoto; FVECT rnrm, nrm; /* first, use object getdisk function */ - rad2 = (*sfun[op->otype].of->getdisk)(oc, op); + rad2 = getmaxdisk(oc, op); if (!(source[sn].sflags & SVIRTUAL)) return(rad2); /* all done for normal source */ /* check for correct side of relay surface */ - roffs = (*sfun[source[sn].so->otype].of->getpleq)(rnrm, source[sn].so); + roffs = getplaneq(rnrm, source[sn].so); rd = DOT(rnrm, source[sn].sloc); /* source projection */ if (!(source[sn].sflags & SDISTANT)) rd -= roffs; @@ -210,9 +260,9 @@ register int sn; if ((d > 0.) ^ (rd > 0.)) return(rad2); /* OK if opposite sides */ if (d*d >= rad2) - return(.0); /* no relay is possible */ + return(0.); /* no relay is possible */ /* we need a closer look */ - offs = (*sfun[op->otype].of->getpleq)(nrm, op); + offs = getplaneq(nrm, op); rdoto = DOT(rnrm, nrm); if (d*d >= rad2*(1.-rdoto*rdoto)) return(0.); /* disk entirely on projection side */ @@ -232,40 +282,55 @@ register int sn; /* target source number */ RAY sr; FVECT onorm; FVECT offsdir; + SRCINDEX si; double or, d; int infront; - int ssn; - int nok, nhit; + int stestlim, ssn; + int nhit, nok; register int i, n; /* return if pretesting disabled */ if (vspretest <= 0) return(f); /* get surface normal */ - (*sfun[o->otype].of->getpleq)(onorm, o); + getplaneq(onorm, o); /* set number of rays to sample */ if (source[sn].sflags & SDISTANT) { - n = (2./3.*PI*PI)*or2/(thescene.cusize*thescene.cusize)* - vspretest + .5; + /* 32. == heuristic constant */ + n = 32.*or2/(thescene.cusize*thescene.cusize)*vspretest + .5; infront = DOT(onorm, source[sn].sloc) > 0.; } else { - n = or2/dist2(oc,source[sn].sloc)*vspretest + .5; for (i = 0; i < 3; i++) offsdir[i] = source[sn].sloc[i] - oc[i]; + d = DOT(offsdir,offsdir); + if (d <= FTINY) + n = 2.*PI * vspretest + .5; + else + n = 2.*PI * (1.-sqrt(1./(1.+or2/d)))*vspretest + .5; infront = DOT(onorm, offsdir) > 0.; } - if (n < 1) n = 1; + if (n < MINSAMPLES) n = MINSAMPLES; +#ifdef DEBUG + fprintf(stderr, "pretesting source %d in object %s with %d rays\n", + sn, o->oname, n); +#endif /* sample */ or = sqrt(or2); - ssn = 7*n; + stestlim = n*STESTMAX; + ssn = 0; nhit = nok = 0; while (n-- > 0) { /* get sample point */ do { - if (--ssn < 0) + if (ssn >= stestlim) { +#ifdef DEBUG + fprintf(stderr, "\ttoo hard to hit\n"); +#endif return(f); /* too small a target! */ + } + multisamp(offsdir, 3, urand(sn*931+5827+ssn)); for (i = 0; i < 3; i++) - offsdir[i] = or*(1. - - 2.*urand(931*i+5827+ssn)); + offsdir[i] = or*(1. - 2.*offsdir[i]); + ssn++; for (i = 0; i < 3; i++) sr.rorg[i] = oc[i] + offsdir[i]; d = DOT(offsdir,onorm); @@ -282,8 +347,11 @@ register int sn; /* target source number */ rayorigin(&sr, NULL, PRIMARY, 1.0); } while (!(*ofun[o->otype].funp)(o, &sr)); /* check against source */ + initsrcindex(&si); + si.sn = sn; + nopart(&si, &sr); samplendx++; - if (srcray(&sr, NULL, sn) == 0.0) + if (!srcray(&sr, NULL, &si) || sr.rsrc != sn) continue; sr.revf = srcvalue; rayvalue(&sr); @@ -291,18 +359,28 @@ register int sn; /* target source number */ continue; nok++; /* check against obstructions */ - srcray(&sr, NULL, sn); + rayclear(&sr); + sr.revf = raytrace; rayvalue(&sr); - if (bright(sr.rcol) <= FTINY) - continue; - nhit++; + if (bright(sr.rcol) > FTINY) + nhit++; + if (nhit > 0 && nhit < nok) { +#ifdef DEBUG + fprintf(stderr, "\tpartially occluded\n"); +#endif + return(f); /* need to shadow test */ + } } - /* interpret results */ - if (nhit == 0) + if (nhit == 0) { +#ifdef DEBUG + fprintf(stderr, "\t0%% hit rate\n"); +#endif return(f | SSKIP); /* 0% hit rate: totally occluded */ - if (nhit == nok) - return(f & ~SFOLLOW); /* 100% hit rate: no occlusion */ - return(f); /* no comment */ + } +#ifdef DEBUG + fprintf(stderr, "\t100%% hit rate\n"); +#endif + return(f & ~SFOLLOW); /* 100% hit rate: no occlusion */ } @@ -320,7 +398,7 @@ FILE *fp; fprintf(fp, "\tat (%f,%f,%f)\n", source[sn].sloc[0], source[sn].sloc[1], source[sn].sloc[2]); fprintf(fp, "\tlinked to source %d (%s)\n", - source[sn].sa.svnext, source[source[sn].sa.svnext].so->oname); + source[sn].sa.sv.sn, source[source[sn].sa.sv.sn].so->oname); if (source[sn].sflags & SFOLLOW) fprintf(fp, "\talways followed\n"); else