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.6 by greg, Fri Jun 21 13:25:42 1991 UTC vs.
Revision 2.12 by greg, Mon Mar 1 18:11:20 2004 UTC

# Line 1 | Line 1
1 /* Copyright (c) 1991 Regents of the University of California */
2
1   #ifndef lint
2 < static char SCCSid[] = "$SunId$ LBL";
2 > static const char       RCSid[] = "$Id$";
3   #endif
6
4   /*
5   * Routines for simulating virtual light sources
6   *      Thus far, we only support planar mirrors.
7 + *
8 + *  External symbols declared in source.h
9   */
10  
11 + #include "copyright.h"
12 +
13   #include  "ray.h"
14  
15   #include  "otypes.h"
16  
17   #include  "source.h"
18  
19 + #include  "random.h"
20  
21 < double  intercircle(), getdisk();
21 > #define  MINSAMPLES     16              /* minimum number of pretest samples */
22 > #define  STESTMAX       32              /* maximum seeks per sample */
23  
24 +
25   static OBJECT  *vobject;                /* virtual source objects */
26   static int  nvobjects = 0;              /* number of virtual source objects */
27  
28  
29 + void
30   markvirtuals()                  /* find and mark virtual sources */
31   {
32          register OBJREC  *o;
# Line 30 | Line 35 | markvirtuals()                 /* find and mark virtual sources */
35          if (directrelay <= 0)
36                  return;
37                                          /* find virtual source objects */
38 <        for (i = 0; i < nobjects; i++) {
38 >        for (i = 0; i < nsceneobjs; i++) {
39                  o = objptr(i);
40                  if (!issurface(o->otype) || o->omod == OVOID)
41                          continue;
42 <                if (!isvlight(objptr(o->omod)->otype))
42 >                if (!isvlight(vsmaterial(o)->otype))
43                          continue;
44                  if (sfun[o->otype].of == NULL ||
45 <                                sfun[o->otype].of->getpleq == NULL)
46 <                        objerror(o, USER, "illegal material");
45 >                                sfun[o->otype].of->getpleq == NULL) {
46 >                        objerror(o,WARNING,"secondary sources not supported");
47 >                        continue;
48 >                }
49                  if (nvobjects == 0)
50                          vobject = (OBJECT *)malloc(sizeof(OBJECT));
51                  else
52 <                        vobject = (OBJECT *)realloc((char *)vobject,
52 >                        vobject = (OBJECT *)realloc((void *)vobject,
53                                  (unsigned)(nvobjects+1)*sizeof(OBJECT));
54                  if (vobject == NULL)
55                          error(SYSTEM, "out of memory in addvirtuals");
# Line 55 | Line 62 | markvirtuals()                 /* find and mark virtual sources */
62   #endif
63                                          /* append virtual sources */
64          for (i = nsources; i-- > 0; )
65 <                if (!(source[i].sflags & SSKIP))
59 <                        addvirtuals(i, directrelay);
65 >                addvirtuals(i, directrelay);
66                                          /* done with our object list */
67 <        free((char *)vobject);
67 >        free((void *)vobject);
68          nvobjects = 0;
69   }
70  
71  
72 + void
73   addvirtuals(sn, nr)             /* add virtuals associated with source */
74   int  sn;
75   int  nr;
# Line 71 | Line 78 | int  nr;
78                                  /* check relay limit first */
79          if (nr <= 0)
80                  return;
81 +        if (source[sn].sflags & SSKIP)
82 +                return;
83                                  /* check each virtual object for projection */
84          for (i = 0; i < nvobjects; i++)
85                                          /* vproject() calls us recursively */
# Line 78 | Line 87 | int  nr;
87   }
88  
89  
90 + void
91   vproject(o, sn, n)              /* create projected source(s) if they exist */
92   OBJREC  *o;
93   int  sn;
# Line 91 | Line 101 | int  n;
101          if (o == source[sn].so) /* objects cannot project themselves */
102                  return;
103                                  /* get virtual source material */
104 <        vsmat = sfun[objptr(o->omod)->otype].mf;
104 >        vsmat = sfun[vsmaterial(o)->otype].mf;
105                                  /* project virtual sources */
106          for (i = 0; i < vsmat->nproj; i++)
107                  if ((*vsmat->vproj)(proj, o, &source[sn], i))
108                          if ((ns = makevsrc(o, sn, proj)) >= 0) {
109 +                                source[ns].sa.sv.pn = i;
110   #ifdef DEBUG
111                                  virtverb(ns, stderr);
112   #endif
# Line 104 | Line 115 | int  n;
115   }
116  
117  
118 + OBJREC *
119 + vsmaterial(o)                   /* get virtual source material pointer */
120 + OBJREC  *o;
121 + {
122 +        register int  i;
123 +        register OBJREC  *m;
124 +
125 +        i = o->omod;
126 +        m = findmaterial(objptr(i));
127 +        if (m->otype != MAT_ILLUM || m->oargs.nsargs < 1 ||
128 +                        !strcmp(m->oargs.sarg[0], VOIDID) ||
129 +                        (i = lastmod(objndx(m), m->oargs.sarg[0])) == OVOID)
130 +                return(m);              /* direct modifier */
131 +        return(objptr(i));              /* illum alternate */
132 + }
133 +
134 +
135   int
136   makevsrc(op, sn, pm)            /* make virtual source if reasonable */
137   OBJREC  *op;
138   register int  sn;
139   MAT4  pm;
140   {
141 <        FVECT  nsloc, nsnorm, ocent;
142 <        double  maxrad2;
141 >        FVECT  nsloc, nsnorm, ocent, v;
142 >        double  maxrad2, d;
143          int  nsflags;
116        double  d1;
144          SPOT  theirspot, ourspot;
145          register int  i;
146  
# Line 127 | Line 154 | MAT4  pm;
154                  if (source[sn].sflags & SPROX)
155                          return(-1);             /* should never get here! */
156                  multv3(nsloc, source[sn].sloc, pm);
157 +                normalize(nsloc);
158                  VCOPY(ourspot.aim, ocent);
159                  ourspot.siz = PI*maxrad2;
160 <                ourspot.flen = 0.;
160 >                ourspot.flen = -1.;
161                  if (source[sn].sflags & SSPOT) {
134                        copystruct(&theirspot, source[sn].sl.s);
162                          multp3(theirspot.aim, source[sn].sl.s->aim, pm);
163 +                                                /* adjust for source size */
164 +                        d = sqrt(dist2(ourspot.aim, theirspot.aim));
165 +                        d = sqrt(source[sn].sl.s->siz/PI) + d*source[sn].srad;
166 +                        theirspot.siz = PI*d*d;
167 +                        ourspot.flen = theirspot.flen = source[sn].sl.s->flen;
168 +                        d = ourspot.siz;
169                          if (!commonbeam(&ourspot, &theirspot, nsloc))
170 <                                return(-1);             /* no overlap */
170 >                                return(-1);     /* no overlap */
171 >                        if (ourspot.siz < d-FTINY) {    /* it shrunk */
172 >                                d = beamdisk(v, op, &ourspot, nsloc);
173 >                                if (d <= FTINY)
174 >                                        return(-1);
175 >                                if (d < maxrad2) {
176 >                                        maxrad2 = d;
177 >                                        VCOPY(ocent, v);
178 >                                }
179 >                        }
180                  }
181          } else {                                /* local source */
182                  multp3(nsloc, source[sn].sloc, pm);
183                  for (i = 0; i < 3; i++)
184                          ourspot.aim[i] = ocent[i] - nsloc[i];
185 <                if ((d1 = normalize(ourspot.aim)) == 0.)
185 >                if ((d = normalize(ourspot.aim)) == 0.)
186                          return(-1);             /* at source!! */
187 <                if (source[sn].sflags & SPROX && d1 > source[sn].sl.prox)
187 >                if (source[sn].sflags & SPROX && d > source[sn].sl.prox)
188                          return(-1);             /* too far away */
147                ourspot.siz = 2.*PI*(1. - d1/sqrt(d1*d1+maxrad2));
189                  ourspot.flen = 0.;
190 +                                                /* adjust for source size */
191 +                d = (sqrt(maxrad2) + source[sn].srad) / d;
192 +                if (d < 1.-FTINY)
193 +                        ourspot.siz = 2.*PI*(1. - sqrt(1.-d*d));
194 +                else
195 +                        nsflags &= ~SSPOT;
196                  if (source[sn].sflags & SSPOT) {
197 <                        copystruct(&theirspot, source[sn].sl.s);
197 >                        theirspot = *(source[sn].sl.s);
198                          multv3(theirspot.aim, source[sn].sl.s->aim, pm);
199 <                        if (!commonspot(&ourspot, &theirspot, nsloc))
200 <                                return(-1);     /* no overlap */
201 <                        ourspot.flen = theirspot.flen;
199 >                        normalize(theirspot.aim);
200 >                        if (nsflags & SSPOT) {
201 >                                ourspot.flen = theirspot.flen;
202 >                                d = ourspot.siz;
203 >                                if (!commonspot(&ourspot, &theirspot, nsloc))
204 >                                        return(-1);     /* no overlap */
205 >                        } else {
206 >                                nsflags |= SSPOT;
207 >                                ourspot = theirspot;
208 >                                d = 2.*ourspot.siz;
209 >                        }
210 >                        if (ourspot.siz < d-FTINY) {    /* it shrunk */
211 >                                d = spotdisk(v, op, &ourspot, nsloc);
212 >                                if (d <= FTINY)
213 >                                        return(-1);
214 >                                if (d < maxrad2) {
215 >                                        maxrad2 = d;
216 >                                        VCOPY(ocent, v);
217 >                                }
218 >                        }
219                  }
220                  if (source[sn].sflags & SFLAT) {        /* behind source? */
221                          multv3(nsnorm, source[sn].snorm, pm);
222 <                        if (checkspot(&ourspot, nsnorm) < 0)
222 >                        normalize(nsnorm);
223 >                        if (nsflags & SSPOT && !checkspot(&ourspot, nsnorm))
224                                  return(-1);
225                  }
226          }
227 <                                        /* everything is OK, make source */
227 >                                        /* pretest visibility */
228 >        nsflags = vstestvis(nsflags, op, ocent, maxrad2, sn);
229 >        if (nsflags & SSKIP)
230 >                return(-1);     /* obstructed */
231 >                                        /* it all checks out, so make it */
232          if ((i = newsource()) < 0)
233                  goto memerr;
234          source[i].sflags = nsflags;
235          VCOPY(source[i].sloc, nsloc);
236 +        multv3(source[i].ss[SU], source[sn].ss[SU], pm);
237 +        multv3(source[i].ss[SV], source[sn].ss[SV], pm);
238          if (nsflags & SFLAT)
239                  VCOPY(source[i].snorm, nsnorm);
240 <        source[i].ss = source[sn].ss; source[i].ss2 = source[sn].ss2;
241 <        if ((source[i].sl.s = (SPOT *)malloc(sizeof(SPOT))) == NULL)
242 <                goto memerr;
243 <        copystruct(source[i].sl.s, &ourspot);
240 >        else
241 >                multv3(source[i].ss[SW], source[sn].ss[SW], pm);
242 >        source[i].srad = source[sn].srad;
243 >        source[i].ss2 = source[sn].ss2;
244 >        if (nsflags & SSPOT) {
245 >                if ((source[i].sl.s = (SPOT *)malloc(sizeof(SPOT))) == NULL)
246 >                        goto memerr;
247 >                *(source[i].sl.s) = ourspot;
248 >        }
249          if (nsflags & SPROX)
250                  source[i].sl.prox = source[sn].sl.prox;
251 <        source[i].sa.svnext = sn;
251 >        source[i].sa.sv.sn = sn;
252          source[i].so = op;
253          return(i);
254   memerr:
# Line 189 | Line 265 | register int  sn;
265          double  rad2, roffs, offs, d, rd, rdoto;
266          FVECT  rnrm, nrm;
267                                  /* first, use object getdisk function */
268 <        rad2 = (*sfun[op->otype].of->getdisk)(oc, op);
268 >        rad2 = getmaxdisk(oc, op);
269          if (!(source[sn].sflags & SVIRTUAL))
270                  return(rad2);           /* all done for normal source */
271                                  /* check for correct side of relay surface */
272 <        roffs = (*sfun[source[sn].so->otype].of->getpleq)(rnrm, source[sn].so);
272 >        roffs = getplaneq(rnrm, source[sn].so);
273          rd = DOT(rnrm, source[sn].sloc);        /* source projection */
274          if (!(source[sn].sflags & SDISTANT))
275                  rd -= roffs;
# Line 201 | Line 277 | register int  sn;
277          if ((d > 0.) ^ (rd > 0.))
278                  return(rad2);           /* OK if opposite sides */
279          if (d*d >= rad2)
280 <                return(.0);             /* no relay is possible */
280 >                return(0.);             /* no relay is possible */
281                                  /* we need a closer look */
282 <        offs = (*sfun[op->otype].of->getpleq)(nrm, op);
282 >        offs = getplaneq(nrm, op);
283          rdoto = DOT(rnrm, nrm);
284          if (d*d >= rad2*(1.-rdoto*rdoto))
285                  return(0.);             /* disk entirely on projection side */
# Line 212 | Line 288 | register int  sn;
288   }
289  
290  
291 < commonspot(sp1, sp2, org)       /* set sp1 to intersection of sp1 and sp2 */
292 < register SPOT  *sp1, *sp2;
293 < FVECT  org;
291 > int
292 > vstestvis(f, o, oc, or2, sn)            /* pretest source visibility */
293 > int  f;                 /* virtual source flags */
294 > OBJREC  *o;             /* relay object */
295 > FVECT  oc;              /* relay object center */
296 > double  or2;            /* relay object radius squared */
297 > register int  sn;       /* target source number */
298   {
299 <        FVECT  cent;
300 <        double  rad2, cos1, cos2;
301 <
302 <        cos1 = 1. - sp1->siz/(2.*PI);
303 <        cos2 = 1. - sp2->siz/(2.*PI);
304 <        if (sp2->siz >= 2.*PI-FTINY)            /* BIG, just check overlap */
305 <                return(DOT(sp1->aim,sp2->aim) >= cos1*cos2 -
306 <                                        sqrt((1.-cos1*cos1)*(1.-cos2*cos2)));
307 <                                /* compute and check disks */
308 <        rad2 = intercircle(cent, sp1->aim, sp2->aim,
309 <                        1./(cos1*cos1) - 1.,  1./(cos2*cos2) - 1.);
310 <        if (rad2 <= FTINY || normalize(cent) == 0.)
311 <                return(0);
312 <        VCOPY(sp1->aim, cent);
313 <        sp1->siz = 2.*PI*(1. - 1./sqrt(1.+rad2));
314 <        return(1);
315 < }
236 <
237 <
238 < commonbeam(sp1, sp2, dir)       /* set sp1 to intersection of sp1 and sp2 */
239 < register SPOT  *sp1, *sp2;
240 < FVECT  dir;
241 < {
242 <        FVECT  cent, c1, c2;
243 <        double  rad2, d;
244 <        register int  i;
245 <                                        /* move centers to common plane */
246 <        d = DOT(sp1->aim, dir);
247 <        for (i = 0; i < 3; i++)
248 <                c1[i] = sp1->aim[i] - d*dir[i];
249 <        d = DOT(sp2->aim, dir);
250 <        for (i = 0; i < 3; i++)
251 <                c2[i] = sp2->aim[i] - d*dir[i];
252 <                                        /* compute overlap */
253 <        rad2 = intercircle(cent, c1, c2, sp1->siz/PI, sp2->siz/PI);
254 <        if (rad2 <= FTINY)
255 <                return(0);
256 <        VCOPY(sp1->aim, cent);
257 <        sp1->siz = PI*rad2;
258 <        return(1);
259 < }
260 <
261 <
262 < checkspot(sp, nrm)              /* check spotlight for behind source */
263 < register SPOT  *sp;
264 < FVECT  nrm;
265 < {
266 <        double  d, d1;
267 <
268 <        d = DOT(sp->aim, nrm);
269 <        if (d > FTINY)                  /* center in front? */
270 <                return(0);
271 <                                        /* else check horizon */
272 <        d1 = 1. - sp->siz/(2.*PI);
273 <        return(1.-FTINY-d*d > d1*d1);
274 < }
275 <
276 <
277 < double
278 < intercircle(cc, c1, c2, r1s, r2s)       /* intersect two circles */
279 < FVECT  cc;                      /* midpoint (return value) */
280 < FVECT  c1, c2;                  /* circle centers */
281 < double  r1s, r2s;               /* radii squared */
282 < {
283 <        double  a2, d2, l;
284 <        FVECT  disp;
285 <        register int  i;
286 <
287 <        for (i = 0; i < 3; i++)
288 <                disp[i] = c2[i] - c1[i];
289 <        d2 = DOT(disp,disp);
290 <                                        /* circle within overlap? */
291 <        if (r1s < r2s) {
292 <                if (r2s >= r1s + d2) {
293 <                        VCOPY(cc, c1);
294 <                        return(r1s);
295 <                }
299 >        RAY  sr;
300 >        FVECT  onorm;
301 >        FVECT  offsdir;
302 >        SRCINDEX  si;
303 >        double  or, d;
304 >        int  stestlim, ssn;
305 >        int  nhit, nok;
306 >        register int  i, n;
307 >                                /* return if pretesting disabled */
308 >        if (vspretest <= 0)
309 >                return(f);
310 >                                /* get surface normal */
311 >        getplaneq(onorm, o);
312 >                                /* set number of rays to sample */
313 >        if (source[sn].sflags & SDISTANT) {
314 >                                        /* 32. == heuristic constant */
315 >                n = 32.*or2/(thescene.cusize*thescene.cusize)*vspretest + .5;
316          } else {
317 <                if (r1s >= r2s + d2) {
318 <                        VCOPY(cc, c2);
319 <                        return(r2s);
317 >                for (i = 0; i < 3; i++)
318 >                        offsdir[i] = source[sn].sloc[i] - oc[i];
319 >                d = DOT(offsdir,offsdir);
320 >                if (d <= FTINY)
321 >                        n = 2.*PI * vspretest + .5;
322 >                else
323 >                        n = 2.*PI * (1.-sqrt(1./(1.+or2/d)))*vspretest + .5;
324 >        }
325 >        if (n < MINSAMPLES) n = MINSAMPLES;
326 > #ifdef DEBUG
327 >        fprintf(stderr, "pretesting source %d in object %s with %d rays\n",
328 >                        sn, o->oname, n);
329 > #endif
330 >                                /* sample */
331 >        or = sqrt(or2);
332 >        stestlim = n*STESTMAX;
333 >        ssn = 0;
334 >        nhit = nok = 0;
335 >        initsrcindex(&si);
336 >        while (n-- > 0) {
337 >                                        /* get sample point */
338 >                do {
339 >                        if (ssn >= stestlim) {
340 > #ifdef DEBUG
341 >                                fprintf(stderr, "\ttoo hard to hit\n");
342 > #endif
343 >                                return(f);      /* too small a target! */
344 >                        }
345 >                        multisamp(offsdir, 3, urand(sn*931+5827+ssn));
346 >                        for (i = 0; i < 3; i++)
347 >                                offsdir[i] = or*(1. - 2.*offsdir[i]);
348 >                        ssn++;
349 >                        d = 1. - DOT(offsdir, onorm);
350 >                        for (i = 0; i < 3; i++) {
351 >                                sr.rorg[i] = oc[i] + offsdir[i] + d*onorm[i];
352 >                                sr.rdir[i] = -onorm[i];
353 >                        }
354 >                        sr.rmax = 0.0;
355 >                        rayorigin(&sr, NULL, PRIMARY, 1.0);
356 >                } while (!(*ofun[o->otype].funp)(o, &sr));
357 >                                        /* check against source */
358 >                VCOPY(sr.rorg, sr.rop); /* starting from intersection */
359 >                samplendx++;
360 >                if (si.sp >= si.np-1 ||
361 >                                !srcray(&sr, NULL, &si) || sr.rsrc != sn) {
362 >                        si.sn = sn-1;           /* reset index to our source */
363 >                        si.np = 0;
364 >                        if (!srcray(&sr, NULL, &si) || sr.rsrc != sn)
365 >                                continue;       /* can't get there from here */
366                  }
367 +                sr.revf = srcvalue;
368 +                rayvalue(&sr);                  /* check sample validity */
369 +                if (bright(sr.rcol) <= FTINY)
370 +                        continue;
371 +                nok++;                  /* got sample; check obstructions */
372 +                rayclear(&sr);
373 +                sr.revf = raytrace;
374 +                rayvalue(&sr);
375 +                if (bright(sr.rcol) > FTINY)
376 +                        nhit++;
377 +                if (nhit > 0 && nhit < nok) {
378 + #ifdef DEBUG
379 +                        fprintf(stderr, "\tpartially occluded\n");
380 + #endif
381 +                        return(f);              /* need to shadow test */
382 +                }
383          }
384 <        a2 = .25*(2.*(r1s+r2s) - d2 - (r2s-r1s)*(r2s-r1s)/d2);
385 <                                        /* no overlap? */
386 <        if (a2 <= 0.)
387 <                return(0.);
388 <                                        /* overlap, compute center */
389 <        l = sqrt((r1s - a2)/d2);
390 <        for (i = 0; i < 3; i++)
391 <                cc[i] = c1[i] + l*disp[i];
392 <        return(a2);
384 >        if (nhit == 0) {
385 > #ifdef DEBUG
386 >                fprintf(stderr, "\t0%% hit rate\n");
387 > #endif
388 >                return(f | SSKIP);      /* 0% hit rate:  totally occluded */
389 >        }
390 > #ifdef DEBUG
391 >        fprintf(stderr, "\t100%% hit rate\n");
392 > #endif
393 >        return(f & ~SFOLLOW);           /* 100% hit rate:  no occlusion */
394   }
395 +        
396  
313
397   #ifdef DEBUG
398 + void
399   virtverb(sn, fp)        /* print verbose description of virtual source */
400   register int  sn;
401   FILE  *fp;
# Line 325 | Line 409 | FILE  *fp;
409          fprintf(fp, "\tat (%f,%f,%f)\n",
410                  source[sn].sloc[0], source[sn].sloc[1], source[sn].sloc[2]);
411          fprintf(fp, "\tlinked to source %d (%s)\n",
412 <                source[sn].sa.svnext, source[source[sn].sa.svnext].so->oname);
412 >                source[sn].sa.sv.sn, source[source[sn].sa.sv.sn].so->oname);
413          if (source[sn].sflags & SFOLLOW)
414                  fprintf(fp, "\talways followed\n");
415          else

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines