src/rt/virtuals.c

/* Copyright (c) 1991 Regents of the University of California */

#ifndef lint
static char SCCSid[] = "$SunId$ LBL";
#endif

/*
 * Routines for simulating virtual light sources
 *      Thus far, we only support planar mirrors.
 */

#include  "ray.h"

#include  "octree.h"

#include  "otypes.h"

#include  "source.h"

#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 */
static int  nvobjects = 0;              /* number of virtual source objects */


markvirtuals()                  /* find and mark virtual sources */
{
        register OBJREC  *o;
        register int  i;
                                        /* check number of direct relays */
        if (directrelay <= 0)
                return;
                                        /* find virtual source objects */
        for (i = 0; i < nobjects; i++) {
                o = objptr(i);
                if (!issurface(o->otype) || o->omod == OVOID)
                        continue;
                if (!isvlight(objptr(o->omod)->otype))
                        continue;
                if (sfun[o->otype].of == NULL ||
                                sfun[o->otype].of->getpleq == NULL)
                        objerror(o, USER, "illegal material");
                if (nvobjects == 0)
                        vobject = (OBJECT *)malloc(sizeof(OBJECT));
                else
                        vobject = (OBJECT *)realloc((char *)vobject,
                                (unsigned)(nvobjects+1)*sizeof(OBJECT));
                if (vobject == NULL)
                        error(SYSTEM, "out of memory in addvirtuals");
                vobject[nvobjects++] = i;
        }
        if (nvobjects == 0)
                return;
#ifdef DEBUG
        fprintf(stderr, "found %d virtual source objects\n", nvobjects);
#endif
                                        /* append virtual sources */
        for (i = nsources; i-- > 0; )
                addvirtuals(i, directrelay);
                                        /* done with our object list */
        free((char *)vobject);
        nvobjects = 0;
}


addvirtuals(sn, nr)             /* add virtuals associated with source */
int  sn;
int  nr;
{
        register int  i;
                                /* check relay limit first */
        if (nr <= 0)
                return;
        if (source[sn].sflags & SSKIP)
                return;
                                /* check each virtual object for projection */
        for (i = 0; i < nvobjects; i++)
                                        /* vproject() calls us recursively */
                vproject(objptr(vobject[i]), sn, nr-1);
}


vproject(o, sn, n)              /* create projected source(s) if they exist */
OBJREC  *o;
int  sn;
int  n;
{
        register int  i;
        register VSMATERIAL  *vsmat;
        MAT4  proj;
        int  ns;

        if (o == source[sn].so) /* objects cannot project themselves */
                return;
                                /* get virtual source material */
        vsmat = sfun[objptr(o->omod)->otype].mf;
                                /* project virtual sources */
        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
                                addvirtuals(ns, n);
                        }
}


int
makevsrc(op, sn, pm)            /* make virtual source if reasonable */
OBJREC  *op;
register int  sn;
MAT4  pm;
{
        FVECT  nsloc, nsnorm, ocent, v;
        double  maxrad2, d;
        int  nsflags;
        SPOT  theirspot, ourspot;
        register int  i;

        nsflags = source[sn].sflags | (SVIRTUAL|SSPOT|SFOLLOW);
                                        /* get object center and max. radius */
        maxrad2 = getdisk(ocent, op, sn);
        if (maxrad2 <= FTINY)                   /* too small? */
                return(-1);
                                        /* get location and spot */
        if (source[sn].sflags & SDISTANT) {             /* distant source */
                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) {
                        multp3(theirspot.aim, source[sn].sl.s->aim, pm);
                        d = sqrt(dist2(ourspot.aim, theirspot.aim));
                        d = sqrt(source[sn].sl.s->siz/PI) + d*source[sn].ss;
                        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 */
                        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 ((d = normalize(ourspot.aim)) == 0.)
                        return(-1);             /* at source!! */
                if (source[sn].sflags & SPROX && d > source[sn].sl.prox)
                        return(-1);             /* too far away */
                ourspot.flen = 0.;
                d = (sqrt(maxrad2) + source[sn].ss) / 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);
                        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);
                        normalize(nsnorm);
                        if (!checkspot(&ourspot, nsnorm))
                                return(-1);
                }
        }
                                        /* pretest visibility */
        nsflags = vstestvis(nsflags, op, ocent, maxrad2, sn);
        if (nsflags & SSKIP)
                return(-1);     /* obstructed */
                                        /* it all checks out, so make it */
        if ((i = newsource()) < 0)
                goto memerr;
        source[i].sflags = nsflags;
        VCOPY(source[i].sloc, nsloc);
        if (nsflags & SFLAT)
                VCOPY(source[i].snorm, nsnorm);
        source[i].ss = source[sn].ss; 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.sv.sn = sn;
        source[i].so = op;
        return(i);
memerr:
        error(SYSTEM, "out of memory in makevsrc");
}


double
getdisk(oc, op, sn)             /* get visible object disk */
FVECT  oc;
OBJREC  *op;
register int  sn;
{
        double  rad2, roffs, offs, d, rd, rdoto;
        FVECT  rnrm, nrm;
                                /* first, use object getdisk function */
        rad2 = getmaxdisk(oc, op);
        if (!(source[sn].sflags & SVIRTUAL))
                return(rad2);           /* all done for normal source */
                                /* check for correct side of relay surface */
        roffs = getplaneq(rnrm, source[sn].so);
        rd = DOT(rnrm, source[sn].sloc);        /* source projection */
        if (!(source[sn].sflags & SDISTANT))
                rd -= roffs;
        d = DOT(rnrm, oc) - roffs;      /* disk distance to relay plane */
        if ((d > 0.) ^ (rd > 0.))
                return(rad2);           /* OK if opposite sides */
        if (d*d >= rad2)
                return(0.);             /* no relay is possible */
                                /* we need a closer look */
        offs = getplaneq(nrm, op);
        rdoto = DOT(rnrm, nrm);
        if (d*d >= rad2*(1.-rdoto*rdoto))
                return(0.);             /* disk entirely on projection side */
                                /* should shrink disk but I'm lazy */
        return(rad2);
}


int
vstestvis(f, o, oc, or2, sn)            /* pretest source visibility */
int  f;                 /* virtual source flags */
OBJREC  *o;             /* relay object */
FVECT  oc;              /* relay object center */
double  or2;            /* relay object radius squared */
register int  sn;       /* target source number */
{
        RAY  sr;
        FVECT  onorm;
        FVECT  offsdir;
        double  or, d;
        int  infront;
        int  stestlim, ssn;
        int  nhit, nok;
        register int  i, n;
                                /* return if pretesting disabled */
        if (vspretest <= 0)
                return(f);
                                /* get surface normal */
        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 {
                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 < 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);
        stestlim = n*STESTMAX;
        ssn = 0;
        nhit = nok = 0;
        while (n-- > 0) {
                                        /* get sample point */
                do {
                        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(urind(931*i+5827,ssn)));
                        ssn++;
                        for (i = 0; i < 3; i++)
                                sr.rorg[i] = oc[i] + offsdir[i];
                        d = DOT(offsdir,onorm);
                        if (infront)
                                for (i = 0; i < 3; i++) {
                                        sr.rorg[i] -= (d-.0001)*onorm[i];
                                        sr.rdir[i] = -onorm[i];
                                }
                        else
                                for (i = 0; i < 3; i++) {
                                        sr.rorg[i] -= (d+.0001)*onorm[i];
                                        sr.rdir[i] = onorm[i];
                                }
                        rayorigin(&sr, NULL, PRIMARY, 1.0);
                } while (!(*ofun[o->otype].funp)(o, &sr));
                                        /* check against source */
                samplendx++;
                if (srcray(&sr, NULL, sn) == 0.)
                        continue;
                sr.revf = srcvalue;
                rayvalue(&sr);
                if (bright(sr.rcol) <= FTINY)
                        continue;
                nok++;
                                        /* check against obstructions */
                rayclear(&sr);
                sr.revf = raytrace;
                rayvalue(&sr);
                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 */
                }
        }
        if (nhit == 0) {
#ifdef DEBUG
                fprintf(stderr, "\t0%% hit rate\n");
#endif
                return(f | SSKIP);      /* 0% hit rate:  totally occluded */
        }
#ifdef DEBUG
        fprintf(stderr, "\t100%% hit rate\n");
#endif
        return(f & ~SFOLLOW);           /* 100% hit rate:  no occlusion */
}
        

#ifdef DEBUG
virtverb(sn, fp)        /* print verbose description of virtual source */
register int  sn;
FILE  *fp;
{
        register int  i;

        fprintf(fp, "%s virtual source %d in %s %s\n",
                        source[sn].sflags & SDISTANT ? "distant" : "local",
                        sn, ofun[source[sn].so->otype].funame,
                        source[sn].so->oname);
        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.sv.sn, source[source[sn].sa.sv.sn].so->oname);
        if (source[sn].sflags & SFOLLOW)
                fprintf(fp, "\talways followed\n");
        else
                fprintf(fp, "\tnever followed\n");
        if (!(source[sn].sflags & SSPOT))
                return;
        fprintf(fp, "\twith spot aim (%f,%f,%f) and size %f\n",
                        source[sn].sl.s->aim[0], source[sn].sl.s->aim[1],
                        source[sn].sl.s->aim[2], source[sn].sl.s->siz);
}
#endif
Revision:	1.19
Committed:	Tue Jul 30 18:23:45 1991 UTC (32 years, 9 months ago) by greg
Content type:	text/plain
Branch:	MAIN
Changes since 1.18:	+7 -3 lines
Log Message:	fixed improper creation and testing of spots
#	User	Rev	Content
1	greg	1.1	/* Copyright (c) 1991 Regents of the University of California */
2
3			#ifndef lint
4			static char SCCSid[] = "$SunId$ LBL";
5			#endif
6
7			/*
8			* Routines for simulating virtual light sources
9			* Thus far, we only support planar mirrors.
10			*/
11
12			#include "ray.h"
13
14	greg	1.7	#include "octree.h"
15
16	greg	1.3	#include "otypes.h"
17
18	greg	1.1	#include "source.h"
19
20	greg	1.7	#include "random.h"
21	greg	1.1
22	greg	1.15	#define MINSAMPLES 5 /* minimum number of pretest samples */
23	greg	1.13	#define STESTMAX 30 /* maximum seeks per sample */
24	greg	1.1
25	greg	1.13
26	greg	1.7	double getdisk();
27
28	greg	1.1	static OBJECT vobject; / virtual source objects */
29			static int nvobjects = 0; /* number of virtual source objects */
30
31
32			markvirtuals() /* find and mark virtual sources */
33			{
34			register OBJREC *o;
35			register int i;
36			/* check number of direct relays */
37			if (directrelay <= 0)
38			return;
39			/* find virtual source objects */
40			for (i = 0; i < nobjects; i++) {
41			o = objptr(i);
42	greg	1.3	if (!issurface(o->otype) \|\| o->omod == OVOID)
43	greg	1.1	continue;
44			if (!isvlight(objptr(o->omod)->otype))
45			continue;
46	greg	1.3	if (sfun[o->otype].of == NULL \|\|
47			sfun[o->otype].of->getpleq == NULL)
48			objerror(o, USER, "illegal material");
49	greg	1.1	if (nvobjects == 0)
50			vobject = (OBJECT *)malloc(sizeof(OBJECT));
51			else
52			vobject = (OBJECT )realloc((char )vobject,
53			(unsigned)(nvobjects+1)*sizeof(OBJECT));
54			if (vobject == NULL)
55			error(SYSTEM, "out of memory in addvirtuals");
56			vobject[nvobjects++] = i;
57			}
58			if (nvobjects == 0)
59			return;
60	greg	1.4	#ifdef DEBUG
61			fprintf(stderr, "found %d virtual source objects\n", nvobjects);
62			#endif
63	greg	1.1	/* append virtual sources */
64			for (i = nsources; i-- > 0; )
65	greg	1.7	addvirtuals(i, directrelay);
66	greg	1.1	/* done with our object list */
67			free((char *)vobject);
68			nvobjects = 0;
69			}
70
71
72	greg	1.4	addvirtuals(sn, nr) /* add virtuals associated with source */
73			int sn;
74	greg	1.1	int nr;
75			{
76			register int i;
77			/* check relay limit first */
78			if (nr <= 0)
79			return;
80	greg	1.7	if (source[sn].sflags & SSKIP)
81			return;
82	greg	1.1	/* check each virtual object for projection */
83			for (i = 0; i < nvobjects; i++)
84	greg	1.3	/* vproject() calls us recursively */
85	greg	1.4	vproject(objptr(vobject[i]), sn, nr-1);
86	greg	1.1	}
87
88
89	greg	1.4	vproject(o, sn, n) /* create projected source(s) if they exist */
90	greg	1.3	OBJREC *o;
91	greg	1.4	int sn;
92	greg	1.3	int n;
93			{
94			register int i;
95			register VSMATERIAL *vsmat;
96			MAT4 proj;
97	greg	1.4	int ns;
98
99			if (o == source[sn].so) /* objects cannot project themselves */
100			return;
101	greg	1.3	/* get virtual source material */
102			vsmat = sfun[objptr(o->omod)->otype].mf;
103			/* project virtual sources */
104			for (i = 0; i < vsmat->nproj; i++)
105	greg	1.4	if ((*vsmat->vproj)(proj, o, &source[sn], i))
106			if ((ns = makevsrc(o, sn, proj)) >= 0) {
107	greg	1.17	source[ns].sa.sv.pn = i;
108	greg	1.4	#ifdef DEBUG
109	greg	1.6	virtverb(ns, stderr);
110	greg	1.4	#endif
111	greg	1.3	addvirtuals(ns, n);
112	greg	1.4	}
113	greg	1.3	}
114
115
116	greg	1.4	int
117			makevsrc(op, sn, pm) /* make virtual source if reasonable */
118	greg	1.1	OBJREC *op;
119	greg	1.4	register int sn;
120	greg	1.1	MAT4 pm;
121			{
122	greg	1.9	FVECT nsloc, nsnorm, ocent, v;
123			double maxrad2, d;
124	greg	1.3	int nsflags;
125	greg	1.1	SPOT theirspot, ourspot;
126			register int i;
127	greg	1.3
128	greg	1.6	nsflags = source[sn].sflags \| (SVIRTUAL\|SSPOT\|SFOLLOW);
129	greg	1.1	/* get object center and max. radius */
130	greg	1.6	maxrad2 = getdisk(ocent, op, sn);
131			if (maxrad2 <= FTINY) /* too small? */
132			return(-1);
133	greg	1.1	/* get location and spot */
134	greg	1.4	if (source[sn].sflags & SDISTANT) { /* distant source */
135			if (source[sn].sflags & SPROX)
136	greg	1.5	return(-1); /* should never get here! */
137	greg	1.4	multv3(nsloc, source[sn].sloc, pm);
138	greg	1.17	normalize(nsloc);
139	greg	1.6	VCOPY(ourspot.aim, ocent);
140			ourspot.siz = PI*maxrad2;
141			ourspot.flen = 0.;
142	greg	1.4	if (source[sn].sflags & SSPOT) {
143			multp3(theirspot.aim, source[sn].sl.s->aim, pm);
144	greg	1.19	d = sqrt(dist2(ourspot.aim, theirspot.aim));
145			d = sqrt(source[sn].sl.s->siz/PI) + d*source[sn].ss;
146			theirspot.siz = PIdd;
147			ourspot.flen = theirspot.flen = source[sn].sl.s->flen;
148	greg	1.9	d = ourspot.siz;
149	greg	1.6	if (!commonbeam(&ourspot, &theirspot, nsloc))
150	greg	1.9	return(-1); /* no overlap */
151			if (ourspot.siz < d-FTINY) { /* it shrunk */
152			d = beamdisk(v, op, &ourspot, nsloc);
153			if (d <= FTINY)
154			return(-1);
155			if (d < maxrad2) {
156			maxrad2 = d;
157			VCOPY(ocent, v);
158			}
159			}
160	greg	1.1	}
161			} else { /* local source */
162	greg	1.4	multp3(nsloc, source[sn].sloc, pm);
163	greg	1.6	for (i = 0; i < 3; i++)
164			ourspot.aim[i] = ocent[i] - nsloc[i];
165	greg	1.9	if ((d = normalize(ourspot.aim)) == 0.)
166	greg	1.6	return(-1); /* at source!! */
167	greg	1.9	if (source[sn].sflags & SPROX && d > source[sn].sl.prox)
168	greg	1.6	return(-1); /* too far away */
169			ourspot.flen = 0.;
170	greg	1.19	d = (sqrt(maxrad2) + source[sn].ss) / d;
171			if (d < 1.-FTINY)
172			ourspot.siz = 2.PI(1. - sqrt(1.-d*d));
173	greg	1.14	else
174			nsflags &= ~SSPOT;
175	greg	1.4	if (source[sn].sflags & SSPOT) {
176			copystruct(&theirspot, source[sn].sl.s);
177			multv3(theirspot.aim, source[sn].sl.s->aim, pm);
178	greg	1.17	normalize(theirspot.aim);
179	greg	1.14	if (nsflags & SSPOT) {
180			ourspot.flen = theirspot.flen;
181			d = ourspot.siz;
182			if (!commonspot(&ourspot, &theirspot, nsloc))
183			return(-1); /* no overlap */
184			} else {
185			nsflags \|= SSPOT;
186			copystruct(&ourspot, &theirspot);
187			d = 2.*ourspot.siz;
188			}
189	greg	1.9	if (ourspot.siz < d-FTINY) { /* it shrunk */
190			d = spotdisk(v, op, &ourspot, nsloc);
191			if (d <= FTINY)
192			return(-1);
193			if (d < maxrad2) {
194			maxrad2 = d;
195			VCOPY(ocent, v);
196			}
197			}
198	greg	1.1	}
199	greg	1.4	if (source[sn].sflags & SFLAT) { /* behind source? */
200			multv3(nsnorm, source[sn].snorm, pm);
201	greg	1.17	normalize(nsnorm);
202	greg	1.12	if (!checkspot(&ourspot, nsnorm))
203	greg	1.5	return(-1);
204	greg	1.1	}
205			}
206	greg	1.7	/* pretest visibility */
207			nsflags = vstestvis(nsflags, op, ocent, maxrad2, sn);
208			if (nsflags & SSKIP)
209			return(-1); /* obstructed */
210			/* it all checks out, so make it */
211	greg	1.6	if ((i = newsource()) < 0)
212	greg	1.1	goto memerr;
213	greg	1.6	source[i].sflags = nsflags;
214			VCOPY(source[i].sloc, nsloc);
215	greg	1.3	if (nsflags & SFLAT)
216	greg	1.6	VCOPY(source[i].snorm, nsnorm);
217			source[i].ss = source[sn].ss; source[i].ss2 = source[sn].ss2;
218	greg	1.14	if (nsflags & SSPOT) {
219			if ((source[i].sl.s = (SPOT *)malloc(sizeof(SPOT))) == NULL)
220			goto memerr;
221			copystruct(source[i].sl.s, &ourspot);
222			}
223	greg	1.3	if (nsflags & SPROX)
224	greg	1.6	source[i].sl.prox = source[sn].sl.prox;
225	greg	1.17	source[i].sa.sv.sn = sn;
226	greg	1.6	source[i].so = op;
227			return(i);
228	greg	1.1	memerr:
229			error(SYSTEM, "out of memory in makevsrc");
230			}
231
232
233	greg	1.6	double
234			getdisk(oc, op, sn) /* get visible object disk */
235			FVECT oc;
236			OBJREC *op;
237			register int sn;
238			{
239			double rad2, roffs, offs, d, rd, rdoto;
240			FVECT rnrm, nrm;
241			/* first, use object getdisk function */
242	greg	1.9	rad2 = getmaxdisk(oc, op);
243	greg	1.6	if (!(source[sn].sflags & SVIRTUAL))
244			return(rad2); /* all done for normal source */
245			/* check for correct side of relay surface */
246	greg	1.9	roffs = getplaneq(rnrm, source[sn].so);
247	greg	1.6	rd = DOT(rnrm, source[sn].sloc); /* source projection */
248			if (!(source[sn].sflags & SDISTANT))
249			rd -= roffs;
250			d = DOT(rnrm, oc) - roffs; /* disk distance to relay plane */
251			if ((d > 0.) ^ (rd > 0.))
252			return(rad2); /* OK if opposite sides */
253			if (d*d >= rad2)
254	greg	1.9	return(0.); /* no relay is possible */
255	greg	1.6	/* we need a closer look */
256	greg	1.9	offs = getplaneq(nrm, op);
257	greg	1.6	rdoto = DOT(rnrm, nrm);
258			if (dd >= rad2(1.-rdoto*rdoto))
259			return(0.); /* disk entirely on projection side */
260			/* should shrink disk but I'm lazy */
261			return(rad2);
262			}
263
264
265	greg	1.7	int
266			vstestvis(f, o, oc, or2, sn) /* pretest source visibility */
267			int f; /* virtual source flags */
268			OBJREC o; / relay object */
269			FVECT oc; /* relay object center */
270			double or2; /* relay object radius squared */
271			register int sn; /* target source number */
272	greg	1.1	{
273	greg	1.7	RAY sr;
274			FVECT onorm;
275			FVECT offsdir;
276			double or, d;
277	greg	1.8	int infront;
278	greg	1.16	int stestlim, ssn;
279	greg	1.11	int nhit, nok;
280	greg	1.7	register int i, n;
281			/* return if pretesting disabled */
282			if (vspretest <= 0)
283			return(f);
284			/* get surface normal */
285	greg	1.9	getplaneq(onorm, o);
286	greg	1.7	/* set number of rays to sample */
287	greg	1.8	if (source[sn].sflags & SDISTANT) {
288	greg	1.7	n = (2./3.PIPI)or2/(thescene.cusizethescene.cusize)*
289			vspretest + .5;
290	greg	1.8	infront = DOT(onorm, source[sn].sloc) > 0.;
291			} else {
292			for (i = 0; i < 3; i++)
293			offsdir[i] = source[sn].sloc[i] - oc[i];
294	greg	1.9	n = or2/DOT(offsdir,offsdir)*vspretest + .5;
295	greg	1.8	infront = DOT(onorm, offsdir) > 0.;
296			}
297	greg	1.13	if (n < MINSAMPLES) n = MINSAMPLES;
298	greg	1.9	#ifdef DEBUG
299			fprintf(stderr, "pretesting source %d in object %s with %d rays\n",
300			sn, o->oname, n);
301			#endif
302	greg	1.7	/* sample */
303	greg	1.8	or = sqrt(or2);
304	greg	1.16	stestlim = n*STESTMAX;
305			ssn = 0;
306	greg	1.11	nhit = nok = 0;
307	greg	1.7	while (n-- > 0) {
308	greg	1.8	/* get sample point */
309			do {
310	greg	1.16	if (ssn >= stestlim) {
311	greg	1.9	#ifdef DEBUG
312			fprintf(stderr, "\ttoo hard to hit\n");
313			#endif
314	greg	1.8	return(f); /* too small a target! */
315	greg	1.9	}
316	greg	1.8	for (i = 0; i < 3; i++)
317			offsdir[i] = or*(1. -
318	greg	1.16	2.urand(urind(931i+5827,ssn)));
319			ssn++;
320	greg	1.8	for (i = 0; i < 3; i++)
321			sr.rorg[i] = oc[i] + offsdir[i];
322			d = DOT(offsdir,onorm);
323			if (infront)
324			for (i = 0; i < 3; i++) {
325			sr.rorg[i] -= (d-.0001)*onorm[i];
326			sr.rdir[i] = -onorm[i];
327			}
328			else
329			for (i = 0; i < 3; i++) {
330			sr.rorg[i] -= (d+.0001)*onorm[i];
331			sr.rdir[i] = onorm[i];
332			}
333			rayorigin(&sr, NULL, PRIMARY, 1.0);
334			} while (!(*ofun[o->otype].funp)(o, &sr));
335			/* check against source */
336	greg	1.7	samplendx++;
337	greg	1.9	if (srcray(&sr, NULL, sn) == 0.)
338	greg	1.7	continue;
339			sr.revf = srcvalue;
340			rayvalue(&sr);
341			if (bright(sr.rcol) <= FTINY)
342			continue;
343	greg	1.11	nok++;
344	greg	1.7	/* check against obstructions */
345	greg	1.18	rayclear(&sr);
346			sr.revf = raytrace;
347	greg	1.7	rayvalue(&sr);
348	greg	1.11	if (bright(sr.rcol) > FTINY)
349			nhit++;
350			if (nhit > 0 && nhit < nok) {
351	greg	1.9	#ifdef DEBUG
352	greg	1.11	fprintf(stderr, "\tpartially occluded\n");
353	greg	1.9	#endif
354	greg	1.11	return(f); /* need to shadow test */
355			}
356	greg	1.1	}
357	greg	1.9	if (nhit == 0) {
358			#ifdef DEBUG
359			fprintf(stderr, "\t0%% hit rate\n");
360			#endif
361	greg	1.7	return(f \| SSKIP); /* 0% hit rate: totally occluded */
362	greg	1.9	}
363			#ifdef DEBUG
364			fprintf(stderr, "\t100%% hit rate\n");
365			#endif
366			return(f & ~SFOLLOW); /* 100% hit rate: no occlusion */
367	greg	1.1	}
368	greg	1.7
369	greg	1.4
370			#ifdef DEBUG
371	greg	1.6	virtverb(sn, fp) /* print verbose description of virtual source */
372			register int sn;
373	greg	1.4	FILE *fp;
374			{
375			register int i;
376
377			fprintf(fp, "%s virtual source %d in %s %s\n",
378	greg	1.6	source[sn].sflags & SDISTANT ? "distant" : "local",
379			sn, ofun[source[sn].so->otype].funame,
380			source[sn].so->oname);
381	greg	1.4	fprintf(fp, "\tat (%f,%f,%f)\n",
382	greg	1.6	source[sn].sloc[0], source[sn].sloc[1], source[sn].sloc[2]);
383	greg	1.4	fprintf(fp, "\tlinked to source %d (%s)\n",
384	greg	1.17	source[sn].sa.sv.sn, source[source[sn].sa.sv.sn].so->oname);
385	greg	1.6	if (source[sn].sflags & SFOLLOW)
386	greg	1.4	fprintf(fp, "\talways followed\n");
387			else
388			fprintf(fp, "\tnever followed\n");
389	greg	1.6	if (!(source[sn].sflags & SSPOT))
390	greg	1.4	return;
391			fprintf(fp, "\twith spot aim (%f,%f,%f) and size %f\n",
392	greg	1.6	source[sn].sl.s->aim[0], source[sn].sl.s->aim[1],
393			source[sn].sl.s->aim[2], source[sn].sl.s->siz);
394	greg	1.4	}
395			#endif