ViewVC Help
View File | Revision Log | Show Annotations | Download File | Root Listing
root/radiance/ray/src/rt/virtuals.c
(Generate patch)

Comparing ray/src/rt/virtuals.c (file contents):
Revision 1.3 by greg, Thu Jun 20 13:43:38 1991 UTC vs.
Revision 1.19 by greg, Tue Jul 30 18:23:45 1991 UTC

# Line 11 | Line 11 | static char SCCSid[] = "$SunId$ LBL";
11  
12   #include  "ray.h"
13  
14 + #include  "octree.h"
15 +
16   #include  "otypes.h"
17  
18   #include  "source.h"
19  
20 < #include  "cone.h"
20 > #include  "random.h"
21  
22 < #include  "face.h"
22 > #define  MINSAMPLES     5               /* minimum number of pretest samples */
23 > #define  STESTMAX       30              /* maximum seeks per sample */
24  
25  
26 < double  intercircle();
24 < SRCREC  *makevsrc();
26 > double  getdisk();
27  
28   static OBJECT  *vobject;                /* virtual source objects */
29   static int  nvobjects = 0;              /* number of virtual source objects */
# Line 55 | Line 57 | markvirtuals()                 /* find and mark virtual sources */
57          }
58          if (nvobjects == 0)
59                  return;
60 + #ifdef DEBUG
61 +        fprintf(stderr, "found %d virtual source objects\n", nvobjects);
62 + #endif
63                                          /* append virtual sources */
64          for (i = nsources; i-- > 0; )
65 <                if (!(source[i].sflags & SSKIP))
61 <                        addvirtuals(&source[i], directrelay);
65 >                addvirtuals(i, directrelay);
66                                          /* done with our object list */
67          free((char *)vobject);
68          nvobjects = 0;
69   }
70  
71  
72 < addvirtuals(sr, nr)             /* add virtual sources associated with sr */
73 < SRCREC  *sr;
72 > addvirtuals(sn, nr)             /* add virtuals associated with source */
73 > int  sn;
74   int  nr;
75   {
76          register int  i;
77                                  /* check relay limit first */
78          if (nr <= 0)
79                  return;
80 +        if (source[sn].sflags & SSKIP)
81 +                return;
82                                  /* check each virtual object for projection */
83          for (i = 0; i < nvobjects; i++)
84                                          /* vproject() calls us recursively */
85 <                vproject(objptr(i), sr, nr-1);
85 >                vproject(objptr(vobject[i]), sn, nr-1);
86   }
87  
88  
89 < vproject(o, s, n)               /* create projected source(s) if they exist */
89 > vproject(o, sn, n)              /* create projected source(s) if they exist */
90   OBJREC  *o;
91 < SRCREC  *s;
91 > int  sn;
92   int  n;
93   {
94          register int  i;
95          register VSMATERIAL  *vsmat;
96          MAT4  proj;
97 <        SRCREC  *ns;
97 >        int  ns;
98 >
99 >        if (o == source[sn].so) /* objects cannot project themselves */
100 >                return;
101                                  /* 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 <                if ((*vsmat->vproj)(proj, o, s, i))
106 <                        if ((ns = makevsrc(o, s, proj)) != NULL)
105 >                if ((*vsmat->vproj)(proj, o, &source[sn], i))
106 >                        if ((ns = makevsrc(o, sn, proj)) >= 0) {
107 >                                source[ns].sa.sv.pn = i;
108 > #ifdef DEBUG
109 >                                virtverb(ns, stderr);
110 > #endif
111                                  addvirtuals(ns, n);
112 +                        }
113   }
114  
115  
116 < SRCREC *
117 < makevsrc(op, sp, pm)            /* make virtual source if reasonable */
116 > int
117 > makevsrc(op, sn, pm)            /* make virtual source if reasonable */
118   OBJREC  *op;
119 < register SRCREC  *sp;
119 > register int  sn;
120   MAT4  pm;
121   {
122 <        register SRCREC  *newsrc;
123 <        FVECT  nsloc, ocent, nsnorm;
122 >        FVECT  nsloc, nsnorm, ocent, v;
123 >        double  maxrad2, d;
124          int  nsflags;
111        double  maxrad2;
112        double  d1;
125          SPOT  theirspot, ourspot;
126          register int  i;
127  
128 <        nsflags = (sp->sflags|(SVIRTUAL|SFOLLOW)) & ~SSPOT;
128 >        nsflags = source[sn].sflags | (SVIRTUAL|SSPOT|SFOLLOW);
129                                          /* get object center and max. radius */
130 <        if (sfun[op->otype].of->getdisk != NULL) {
131 <                maxrad2 = (*sfun[op->otype].of->getdisk)(ocent, op);
132 <                if (maxrad2 <= FTINY)                   /* too small? */
121 <                        return(NULL);
122 <                nsflags |= SSPOT;
123 <        }
130 >        maxrad2 = getdisk(ocent, op, sn);
131 >        if (maxrad2 <= FTINY)                   /* too small? */
132 >                return(-1);
133                                          /* get location and spot */
134 <        if (sp->sflags & SDISTANT) {            /* distant source */
135 <                if (sp->sflags & SPROX)
136 <                        return(NULL);           /* should never get here! */
137 <                multv3(nsloc, sp->sloc, pm);
138 <                if (nsflags & SSPOT) {
139 <                        VCOPY(ourspot.aim, ocent);
140 <                        ourspot.siz = PI*maxrad2;
141 <                        ourspot.flen = 0.;
134 >        if (source[sn].sflags & SDISTANT) {             /* distant source */
135 >                if (source[sn].sflags & SPROX)
136 >                        return(-1);             /* should never get here! */
137 >                multv3(nsloc, source[sn].sloc, pm);
138 >                normalize(nsloc);
139 >                VCOPY(ourspot.aim, ocent);
140 >                ourspot.siz = PI*maxrad2;
141 >                ourspot.flen = 0.;
142 >                if (source[sn].sflags & SSPOT) {
143 >                        multp3(theirspot.aim, source[sn].sl.s->aim, pm);
144 >                        d = sqrt(dist2(ourspot.aim, theirspot.aim));
145 >                        d = sqrt(source[sn].sl.s->siz/PI) + d*source[sn].ss;
146 >                        theirspot.siz = PI*d*d;
147 >                        ourspot.flen = theirspot.flen = source[sn].sl.s->flen;
148 >                        d = ourspot.siz;
149 >                        if (!commonbeam(&ourspot, &theirspot, nsloc))
150 >                                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                  }
134                if (sp->sflags & SSPOT) {
135                        copystruct(&theirspot, sp->sl.s);
136                        multp3(theirspot.aim, sp->sl.s->aim, pm);
137                        if (nsflags & SSPOT &&
138                                !commonbeam(&ourspot, &theirspot, nsloc))
139                                return(NULL);           /* no overlap */
140                }
161          } else {                                /* local source */
162 <                multp3(nsloc, sp->sloc, pm);
163 <                if (nsflags & SSPOT) {
164 <                        for (i = 0; i < 3; i++)
165 <                                ourspot.aim[i] = ocent[i] - nsloc[i];
166 <                        if ((d1 = normalize(ourspot.aim)) == 0.)
167 <                                return(NULL);           /* at source!! */
168 <                        if (sp->sflags & SPROX && d1 > sp->sl.prox)
169 <                                return(NULL);           /* too far away */
170 <                        ourspot.siz = 2.*PI*(1. - d1/sqrt(d1*d1+maxrad2));
171 <                        ourspot.flen = 0.;
172 <                } else if (sp->sflags & SPROX) {
173 <                        FVECT  norm;
174 <                        double  offs;
175 <                                                /* use distance from plane */
176 <                        offs = (*sfun[op->otype].of->getpleq)(norm, op);
177 <                        d1 = DOT(norm, nsloc) - offs;
178 <                        if (d1 > sp->sl.prox || d1 < -sp->sl.prox)
159 <                                return(NULL);           /* too far away */
160 <                }
161 <                if (sp->sflags & SSPOT) {
162 <                        copystruct(&theirspot, sp->sl.s);
163 <                        multv3(theirspot.aim, sp->sl.s->aim, pm);
162 >                multp3(nsloc, source[sn].sloc, pm);
163 >                for (i = 0; i < 3; i++)
164 >                        ourspot.aim[i] = ocent[i] - nsloc[i];
165 >                if ((d = normalize(ourspot.aim)) == 0.)
166 >                        return(-1);             /* at source!! */
167 >                if (source[sn].sflags & SPROX && d > source[sn].sl.prox)
168 >                        return(-1);             /* too far away */
169 >                ourspot.flen = 0.;
170 >                d = (sqrt(maxrad2) + source[sn].ss) / d;
171 >                if (d < 1.-FTINY)
172 >                        ourspot.siz = 2.*PI*(1. - sqrt(1.-d*d));
173 >                else
174 >                        nsflags &= ~SSPOT;
175 >                if (source[sn].sflags & SSPOT) {
176 >                        copystruct(&theirspot, source[sn].sl.s);
177 >                        multv3(theirspot.aim, source[sn].sl.s->aim, pm);
178 >                        normalize(theirspot.aim);
179                          if (nsflags & SSPOT) {
165                                if (!commonspot(&ourspot, &theirspot, nsloc))
166                                        return(NULL);   /* no overlap */
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 +                        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                  }
199 <                if (sp->sflags & SFLAT) {       /* check for behind source */
200 <                        multv3(nsnorm, sp->snorm, pm);
201 <                        if (nsflags & SSPOT && checkspot(&ourspot, nsnorm) < 0)
202 <                                return(NULL);
199 >                if (source[sn].sflags & SFLAT) {        /* behind source? */
200 >                        multv3(nsnorm, source[sn].snorm, pm);
201 >                        normalize(nsnorm);
202 >                        if (!checkspot(&ourspot, nsnorm))
203 >                                return(-1);
204                  }
205          }
206 <                                        /* everything is OK, make source */
207 <        if ((newsrc = newsource()) == NULL)
206 >                                        /* 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 >        if ((i = newsource()) < 0)
212                  goto memerr;
213 <        newsrc->sflags = nsflags;
214 <        VCOPY(newsrc->sloc, nsloc);
213 >        source[i].sflags = nsflags;
214 >        VCOPY(source[i].sloc, nsloc);
215          if (nsflags & SFLAT)
216 <                VCOPY(newsrc->snorm, nsnorm);
217 <        newsrc->ss = sp->ss; newsrc->ss2 = sp->ss2;
218 <        if ((nsflags | sp->sflags) & SSPOT) {
219 <                if ((newsrc->sl.s = (SPOT *)malloc(sizeof(SPOT))) == NULL)
216 >                VCOPY(source[i].snorm, nsnorm);
217 >        source[i].ss = source[sn].ss; source[i].ss2 = source[sn].ss2;
218 >        if (nsflags & SSPOT) {
219 >                if ((source[i].sl.s = (SPOT *)malloc(sizeof(SPOT))) == NULL)
220                          goto memerr;
221 <                if (nsflags & SSPOT)
188 <                        copystruct(newsrc->sl.s, &ourspot);
189 <                else
190 <                        copystruct(newsrc->sl.s, &theirspot);
191 <                newsrc->sflags |= SSPOT;
221 >                copystruct(source[i].sl.s, &ourspot);
222          }
223          if (nsflags & SPROX)
224 <                newsrc->sl.prox = sp->sl.prox;
225 <        newsrc->sa.svnext = sp - source;
226 <        return(newsrc);
224 >                source[i].sl.prox = source[sn].sl.prox;
225 >        source[i].sa.sv.sn = sn;
226 >        source[i].so = op;
227 >        return(i);
228   memerr:
229          error(SYSTEM, "out of memory in makevsrc");
230   }
231  
232  
233 < commonspot(sp1, sp2, org)       /* set sp1 to intersection of sp1 and sp2 */
234 < register SPOT  *sp1, *sp2;
235 < FVECT  org;
233 > double
234 > getdisk(oc, op, sn)             /* get visible object disk */
235 > FVECT  oc;
236 > OBJREC  *op;
237 > register int  sn;
238   {
239 <        FVECT  cent;
240 <        double  rad2, cos1, cos2;
241 <
242 <        cos1 = 1. - sp1->siz/(2.*PI);
243 <        cos2 = 1. - sp2->siz/(2.*PI);
244 <        if (sp2->siz >= 2.*PI-FTINY)            /* BIG, just check overlap */
245 <                return(DOT(sp1->aim,sp2->aim) >= cos1*cos2 -
246 <                                        sqrt((1.-cos1*cos1)*(1.-cos2*cos2)));
247 <                                /* compute and check disks */
248 <        rad2 = intercircle(cent, sp1->aim, sp2->aim,
249 <                        1./(cos1*cos1) - 1.,  1./(cos2*cos2) - 1.);
250 <        if (rad2 <= FTINY || normalize(cent) == 0.)
251 <                return(0);
252 <        VCOPY(sp1->aim, cent);
253 <        sp1->siz = 2.*PI*(1. - 1./sqrt(1.+rad2));
254 <        return(1);
239 >        double  rad2, roffs, offs, d, rd, rdoto;
240 >        FVECT  rnrm, nrm;
241 >                                /* first, use object getdisk function */
242 >        rad2 = getmaxdisk(oc, op);
243 >        if (!(source[sn].sflags & SVIRTUAL))
244 >                return(rad2);           /* all done for normal source */
245 >                                /* check for correct side of relay surface */
246 >        roffs = getplaneq(rnrm, source[sn].so);
247 >        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 >                return(0.);             /* no relay is possible */
255 >                                /* we need a closer look */
256 >        offs = getplaneq(nrm, op);
257 >        rdoto = DOT(rnrm, nrm);
258 >        if (d*d >= 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 < commonbeam(sp1, sp2, dir)       /* set sp1 to intersection of sp1 and sp2 */
266 < register SPOT  *sp1, *sp2;
267 < FVECT  dir;
265 > 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   {
273 <        FVECT  cent, c1, c2;
274 <        double  rad2, d;
275 <        register int  i;
276 <                                        /* move centers to common plane */
277 <        d = DOT(sp1->aim, dir);
278 <        for (i = 0; i < 3; i++)
279 <                c1[i] = sp1->aim[i] - d*dir[i];
280 <        d = DOT(sp2->aim, dir);
281 <        for (i = 0; i < 3; i++)
282 <                c2[i] = sp2->aim[i] - d*dir[i];
283 <                                        /* compute overlap */
284 <        rad2 = intercircle(cent, c1, c2, sp1->siz/PI, sp2->siz/PI);
285 <        if (rad2 <= FTINY)
286 <                return(0);
287 <        VCOPY(sp1->aim, cent);
288 <        sp1->siz = PI*rad2;
289 <        return(1);
273 >        RAY  sr;
274 >        FVECT  onorm;
275 >        FVECT  offsdir;
276 >        double  or, d;
277 >        int  infront;
278 >        int  stestlim, ssn;
279 >        int  nhit, nok;
280 >        register int  i, n;
281 >                                /* return if pretesting disabled */
282 >        if (vspretest <= 0)
283 >                return(f);
284 >                                /* get surface normal */
285 >        getplaneq(onorm, o);
286 >                                /* set number of rays to sample */
287 >        if (source[sn].sflags & SDISTANT) {
288 >                n = (2./3.*PI*PI)*or2/(thescene.cusize*thescene.cusize)*
289 >                                vspretest + .5;
290 >                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 >                n = or2/DOT(offsdir,offsdir)*vspretest + .5;
295 >                infront = DOT(onorm, offsdir) > 0.;
296 >        }
297 >        if (n < MINSAMPLES) n = MINSAMPLES;
298 > #ifdef DEBUG
299 >        fprintf(stderr, "pretesting source %d in object %s with %d rays\n",
300 >                        sn, o->oname, n);
301 > #endif
302 >                                /* sample */
303 >        or = sqrt(or2);
304 >        stestlim = n*STESTMAX;
305 >        ssn = 0;
306 >        nhit = nok = 0;
307 >        while (n-- > 0) {
308 >                                        /* get sample point */
309 >                do {
310 >                        if (ssn >= stestlim) {
311 > #ifdef DEBUG
312 >                                fprintf(stderr, "\ttoo hard to hit\n");
313 > #endif
314 >                                return(f);      /* too small a target! */
315 >                        }
316 >                        for (i = 0; i < 3; i++)
317 >                                offsdir[i] = or*(1. -
318 >                                        2.*urand(urind(931*i+5827,ssn)));
319 >                        ssn++;
320 >                        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 >                samplendx++;
337 >                if (srcray(&sr, NULL, sn) == 0.)
338 >                        continue;
339 >                sr.revf = srcvalue;
340 >                rayvalue(&sr);
341 >                if (bright(sr.rcol) <= FTINY)
342 >                        continue;
343 >                nok++;
344 >                                        /* check against obstructions */
345 >                rayclear(&sr);
346 >                sr.revf = raytrace;
347 >                rayvalue(&sr);
348 >                if (bright(sr.rcol) > FTINY)
349 >                        nhit++;
350 >                if (nhit > 0 && nhit < nok) {
351 > #ifdef DEBUG
352 >                        fprintf(stderr, "\tpartially occluded\n");
353 > #endif
354 >                        return(f);              /* need to shadow test */
355 >                }
356 >        }
357 >        if (nhit == 0) {
358 > #ifdef DEBUG
359 >                fprintf(stderr, "\t0%% hit rate\n");
360 > #endif
361 >                return(f | SSKIP);      /* 0% hit rate:  totally occluded */
362 >        }
363 > #ifdef DEBUG
364 >        fprintf(stderr, "\t100%% hit rate\n");
365 > #endif
366 >        return(f & ~SFOLLOW);           /* 100% hit rate:  no occlusion */
367   }
368 +        
369  
370 <
371 < checkspot(sp, nrm)              /* check spotlight for behind source */
372 < register SPOT  *sp;
373 < FVECT  nrm;
370 > #ifdef DEBUG
371 > virtverb(sn, fp)        /* print verbose description of virtual source */
372 > register int  sn;
373 > FILE  *fp;
374   {
253        double  d, d1;
254
255        d = DOT(sp->aim, nrm);
256        if (d > FTINY)                  /* center in front? */
257                return(0);
258                                        /* else check horizon */
259        d1 = 1. - sp->siz/(2.*PI);
260        return(1.-FTINY-d*d > d1*d1);
261 }
262
263
264 double
265 intercircle(cc, c1, c2, r1s, r2s)       /* intersect two circles */
266 FVECT  cc;                      /* midpoint (return value) */
267 FVECT  c1, c2;                  /* circle centers */
268 double  r1s, r2s;               /* radii squared */
269 {
270        double  a2, d2, l;
271        FVECT  disp;
375          register int  i;
376  
377 <        for (i = 0; i < 3; i++)
378 <                disp[i] = c2[i] - c1[i];
379 <        d2 = DOT(disp,disp);
380 <                                        /* circle within overlap? */
381 <        if (r1s < r2s) {
382 <                if (r2s >= r1s + d2) {
383 <                        VCOPY(cc, c1);
384 <                        return(r1s);
385 <                }
386 <        } else {
387 <                if (r1s >= r2s + d2) {
388 <                        VCOPY(cc, c2);
389 <                        return(r2s);
390 <                }
391 <        }
392 <        a2 = .25*(2.*(r1s+r2s) - d2 - (r2s-r1s)*(r2s-r1s)/d2);
393 <                                        /* no overlap? */
291 <        if (a2 <= 0.)
292 <                return(0.);
293 <                                        /* overlap, compute center */
294 <        l = sqrt((r1s - a2)/d2);
295 <        for (i = 0; i < 3; i++)
296 <                cc[i] = c1[i] + l*disp[i];
297 <        return(a2);
377 >        fprintf(fp, "%s virtual source %d in %s %s\n",
378 >                        source[sn].sflags & SDISTANT ? "distant" : "local",
379 >                        sn, ofun[source[sn].so->otype].funame,
380 >                        source[sn].so->oname);
381 >        fprintf(fp, "\tat (%f,%f,%f)\n",
382 >                source[sn].sloc[0], source[sn].sloc[1], source[sn].sloc[2]);
383 >        fprintf(fp, "\tlinked to source %d (%s)\n",
384 >                source[sn].sa.sv.sn, source[source[sn].sa.sv.sn].so->oname);
385 >        if (source[sn].sflags & SFOLLOW)
386 >                fprintf(fp, "\talways followed\n");
387 >        else
388 >                fprintf(fp, "\tnever followed\n");
389 >        if (!(source[sn].sflags & SSPOT))
390 >                return;
391 >        fprintf(fp, "\twith spot aim (%f,%f,%f) and size %f\n",
392 >                        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   }
395 + #endif

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines