--- ray/src/rt/virtuals.c	1991/06/25 08:52:04	1.8
+++ ray/src/rt/virtuals.c	1991/07/16 15:56:51	1.17
@@ -19,7 +19,10 @@ static char SCCSid[] = "$SunId$ LBL";
 
 #include  "random.h"
 
+#define  MINSAMPLES	5		/* minimum number of pretest samples */
+#define  STESTMAX	30		/* maximum seeks per sample */
 
+
 double  getdisk();
 
 static OBJECT  *vobject;		/* virtual source objects */
@@ -101,6 +104,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 +119,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 +135,67 @@ 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);
+			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.;
+		if (d*d > maxrad2)
+			ourspot.siz = 2.*PI*(1. - sqrt(1.-maxrad2/(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 (!checkspot(&ourspot, nsnorm))
 				return(-1);
 		}
 	}
@@ -176,12 +211,14 @@ MAT4  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);
+	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 +235,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 +247,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 */
@@ -234,38 +271,48 @@ register int  sn;	/* target source number */
 	FVECT  offsdir;
 	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;
 		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];
+		n = or2/DOT(offsdir,offsdir)*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! */
+			}
 			for (i = 0; i < 3; i++)
 				offsdir[i] = or*(1. -
-						2.*urand(931*i+5827+ssn));
+					2.*urand(urind(931*i+5827,ssn)));
+			ssn++;
 			for (i = 0; i < 3; i++)
 				sr.rorg[i] = oc[i] + offsdir[i];
 			d = DOT(offsdir,onorm);
@@ -283,7 +330,7 @@ register int  sn;	/* target source number */
 		} while (!(*ofun[o->otype].funp)(o, &sr));
 					/* check against source */
 		samplendx++;
-		if (srcray(&sr, NULL, sn) == 0.0)
+		if (srcray(&sr, NULL, sn) == 0.)
 			continue;
 		sr.revf = srcvalue;
 		rayvalue(&sr);
@@ -293,16 +340,25 @@ register int  sn;	/* target source number */
 					/* check against obstructions */
 		srcray(&sr, NULL, sn);
 		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 +376,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