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.7 by greg, Mon Jun 24 16:10:59 1991 UTC vs.
Revision 1.28 by greg, Mon Oct 21 12:58:18 1991 UTC

# Line 19 | Line 19 | static char SCCSid[] = "$SunId$ LBL";
19  
20   #include  "random.h"
21  
22 + #define  MINSAMPLES     16              /* minimum number of pretest samples */
23 + #define  STESTMAX       32              /* maximum seeks per sample */
24  
23 – #define  DISKTFRAC      0.25            /* disk area pretest fraction */
25  
26   double  getdisk();
27  
# Line 43 | Line 44 | markvirtuals()                 /* find and mark virtual sources */
44                  if (!isvlight(objptr(o->omod)->otype))
45                          continue;
46                  if (sfun[o->otype].of == NULL ||
47 <                                sfun[o->otype].of->getpleq == NULL)
48 <                        objerror(o, USER, "illegal material");
47 >                                sfun[o->otype].of->getpleq == NULL) {
48 >                        objerror(o,WARNING,"secondary sources not supported");
49 >                        continue;
50 >                }
51                  if (nvobjects == 0)
52                          vobject = (OBJECT *)malloc(sizeof(OBJECT));
53                  else
# Line 103 | Line 106 | int  n;
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 117 | Line 121 | OBJREC  *op;
121   register int  sn;
122   MAT4  pm;
123   {
124 <        FVECT  nsloc, nsnorm, ocent;
125 <        double  maxrad2;
124 >        FVECT  nsloc, nsnorm, ocent, v;
125 >        double  maxrad2, d;
126          int  nsflags;
123 –        double  d1;
127          SPOT  theirspot, ourspot;
128          register int  i;
129  
# Line 134 | Line 137 | MAT4  pm;
137                  if (source[sn].sflags & SPROX)
138                          return(-1);             /* should never get here! */
139                  multv3(nsloc, source[sn].sloc, pm);
140 +                normalize(nsloc);
141                  VCOPY(ourspot.aim, ocent);
142                  ourspot.siz = PI*maxrad2;
143                  ourspot.flen = 0.;
144                  if (source[sn].sflags & SSPOT) {
141 –                        copystruct(&theirspot, source[sn].sl.s);
145                          multp3(theirspot.aim, source[sn].sl.s->aim, pm);
146 +                        d = sqrt(dist2(ourspot.aim, theirspot.aim));
147 +                        d = sqrt(source[sn].sl.s->siz/PI) + d*source[sn].srad;
148 +                        theirspot.siz = PI*d*d;
149 +                        ourspot.flen = theirspot.flen = source[sn].sl.s->flen;
150 +                        d = ourspot.siz;
151                          if (!commonbeam(&ourspot, &theirspot, nsloc))
152 <                                return(-1);             /* no overlap */
152 >                                return(-1);     /* no overlap */
153 >                        if (ourspot.siz < d-FTINY) {    /* it shrunk */
154 >                                d = beamdisk(v, op, &ourspot, nsloc);
155 >                                if (d <= FTINY)
156 >                                        return(-1);
157 >                                if (d < maxrad2) {
158 >                                        maxrad2 = d;
159 >                                        VCOPY(ocent, v);
160 >                                }
161 >                        }
162                  }
163          } else {                                /* local source */
164                  multp3(nsloc, source[sn].sloc, pm);
165                  for (i = 0; i < 3; i++)
166                          ourspot.aim[i] = ocent[i] - nsloc[i];
167 <                if ((d1 = normalize(ourspot.aim)) == 0.)
167 >                if ((d = normalize(ourspot.aim)) == 0.)
168                          return(-1);             /* at source!! */
169 <                if (source[sn].sflags & SPROX && d1 > source[sn].sl.prox)
169 >                if (source[sn].sflags & SPROX && d > source[sn].sl.prox)
170                          return(-1);             /* too far away */
154 –                ourspot.siz = 2.*PI*(1. - d1/sqrt(d1*d1+maxrad2));
171                  ourspot.flen = 0.;
172 +                d = (sqrt(maxrad2) + source[sn].srad) / d;
173 +                if (d < 1.-FTINY)
174 +                        ourspot.siz = 2.*PI*(1. - sqrt(1.-d*d));
175 +                else
176 +                        nsflags &= ~SSPOT;
177                  if (source[sn].sflags & SSPOT) {
178                          copystruct(&theirspot, source[sn].sl.s);
179                          multv3(theirspot.aim, source[sn].sl.s->aim, pm);
180 <                        if (!commonspot(&ourspot, &theirspot, nsloc))
181 <                                return(-1);     /* no overlap */
182 <                        ourspot.flen = theirspot.flen;
180 >                        normalize(theirspot.aim);
181 >                        if (nsflags & SSPOT) {
182 >                                ourspot.flen = theirspot.flen;
183 >                                d = ourspot.siz;
184 >                                if (!commonspot(&ourspot, &theirspot, nsloc))
185 >                                        return(-1);     /* no overlap */
186 >                        } else {
187 >                                nsflags |= SSPOT;
188 >                                copystruct(&ourspot, &theirspot);
189 >                                d = 2.*ourspot.siz;
190 >                        }
191 >                        if (ourspot.siz < d-FTINY) {    /* it shrunk */
192 >                                d = spotdisk(v, op, &ourspot, nsloc);
193 >                                if (d <= FTINY)
194 >                                        return(-1);
195 >                                if (d < maxrad2) {
196 >                                        maxrad2 = d;
197 >                                        VCOPY(ocent, v);
198 >                                }
199 >                        }
200                  }
201                  if (source[sn].sflags & SFLAT) {        /* behind source? */
202                          multv3(nsnorm, source[sn].snorm, pm);
203 <                        if (checkspot(&ourspot, nsnorm) < 0)
203 >                        normalize(nsnorm);
204 >                        if (nsflags & SSPOT && !checkspot(&ourspot, nsnorm))
205                                  return(-1);
206                  }
207          }
# Line 175 | Line 214 | MAT4  pm;
214                  goto memerr;
215          source[i].sflags = nsflags;
216          VCOPY(source[i].sloc, nsloc);
217 +        multv3(source[i].ss[SU], source[sn].ss[SU], pm);
218 +        multv3(source[i].ss[SV], source[sn].ss[SV], pm);
219          if (nsflags & SFLAT)
220                  VCOPY(source[i].snorm, nsnorm);
221 <        source[i].ss = source[sn].ss; source[i].ss2 = source[sn].ss2;
222 <        if ((source[i].sl.s = (SPOT *)malloc(sizeof(SPOT))) == NULL)
223 <                goto memerr;
224 <        copystruct(source[i].sl.s, &ourspot);
221 >        else
222 >                multv3(source[i].ss[SW], source[sn].ss[SW], pm);
223 >        source[i].ss2 = source[sn].ss2;
224 >        if (nsflags & SSPOT) {
225 >                if ((source[i].sl.s = (SPOT *)malloc(sizeof(SPOT))) == NULL)
226 >                        goto memerr;
227 >                copystruct(source[i].sl.s, &ourspot);
228 >        }
229          if (nsflags & SPROX)
230                  source[i].sl.prox = source[sn].sl.prox;
231 <        source[i].sa.svnext = sn;
231 >        source[i].sa.sv.sn = sn;
232          source[i].so = op;
233          return(i);
234   memerr:
# Line 200 | Line 245 | register int  sn;
245          double  rad2, roffs, offs, d, rd, rdoto;
246          FVECT  rnrm, nrm;
247                                  /* first, use object getdisk function */
248 <        rad2 = (*sfun[op->otype].of->getdisk)(oc, op);
248 >        rad2 = getmaxdisk(oc, op);
249          if (!(source[sn].sflags & SVIRTUAL))
250                  return(rad2);           /* all done for normal source */
251                                  /* check for correct side of relay surface */
252 <        roffs = (*sfun[source[sn].so->otype].of->getpleq)(rnrm, source[sn].so);
252 >        roffs = getplaneq(rnrm, source[sn].so);
253          rd = DOT(rnrm, source[sn].sloc);        /* source projection */
254          if (!(source[sn].sflags & SDISTANT))
255                  rd -= roffs;
# Line 212 | Line 257 | register int  sn;
257          if ((d > 0.) ^ (rd > 0.))
258                  return(rad2);           /* OK if opposite sides */
259          if (d*d >= rad2)
260 <                return(.0);             /* no relay is possible */
260 >                return(0.);             /* no relay is possible */
261                                  /* we need a closer look */
262 <        offs = (*sfun[op->otype].of->getpleq)(nrm, op);
262 >        offs = getplaneq(nrm, op);
263          rdoto = DOT(rnrm, nrm);
264          if (d*d >= rad2*(1.-rdoto*rdoto))
265                  return(0.);             /* disk entirely on projection side */
# Line 234 | Line 279 | register int  sn;      /* target source number */
279          RAY  sr;
280          FVECT  onorm;
281          FVECT  offsdir;
282 +        SRCINDEX  si;
283          double  or, d;
284 <        int  nok, nhit;
284 >        int  infront;
285 >        int  stestlim, ssn;
286 >        int  nhit, nok;
287          register int  i, n;
288                                  /* return if pretesting disabled */
289          if (vspretest <= 0)
290                  return(f);
291                                  /* get surface normal */
292 <        (*sfun[o->otype].of->getpleq)(onorm, o);
292 >        getplaneq(onorm, o);
293                                  /* set number of rays to sample */
294 <        if (source[sn].sflags & SDISTANT)
295 <                n = (2./3.*PI*PI)*or2/(thescene.cusize*thescene.cusize)*
296 <                                vspretest + .5;
297 <        else
298 <                n = or2/dist2(oc,source[sn].sloc)*vspretest + .5;
299 <        if (n < 1) n = 1;
300 <                                /* limit tests to central region */
301 <        or = DISKTFRAC*sqrt(or2);
294 >        if (source[sn].sflags & SDISTANT) {
295 >                                        /* 32. == heuristic constant */
296 >                n = 32.*or2/(thescene.cusize*thescene.cusize)*vspretest + .5;
297 >                infront = DOT(onorm, source[sn].sloc) > 0.;
298 >        } else {
299 >                for (i = 0; i < 3; i++)
300 >                        offsdir[i] = source[sn].sloc[i] - oc[i];
301 >                d = DOT(offsdir,offsdir);
302 >                if (d <= FTINY)
303 >                        n = 2.*PI * vspretest + .5;
304 >                else
305 >                        n = 2.*PI * (1.-sqrt(1./(1.+or2/d)))*vspretest + .5;
306 >                infront = DOT(onorm, offsdir) > 0.;
307 >        }
308 >        if (n < MINSAMPLES) n = MINSAMPLES;
309 > #ifdef DEBUG
310 >        fprintf(stderr, "pretesting source %d in object %s with %d rays\n",
311 >                        sn, o->oname, n);
312 > #endif
313                                  /* sample */
314 +        or = sqrt(or2);
315 +        stestlim = n*STESTMAX;
316 +        ssn = 0;
317          nhit = nok = 0;
318          while (n-- > 0) {
319 <                samplendx++;
320 <                /*
321 <                 * We're being real sloppy with our sample locations here.
322 <                 */
323 <                for (i = 0; i < 3; i++)
324 <                        offsdir[i] = or*(1. - 2.*urand(931*i+5821+n));
325 <                d = DOT(offsdir,onorm);
326 <                for (i = 0; i < 3; i++)
327 <                        sr.rorg[i] = oc[i] + (1.-d)*offsdir[i];
319 >                                        /* get sample point */
320 >                do {
321 >                        if (ssn >= stestlim) {
322 > #ifdef DEBUG
323 >                                fprintf(stderr, "\ttoo hard to hit\n");
324 > #endif
325 >                                return(f);      /* too small a target! */
326 >                        }
327 >                        multisamp(offsdir, 3, urand(sn*931+5827+ssn));
328 >                        for (i = 0; i < 3; i++)
329 >                                offsdir[i] = or*(1. - 2.*offsdir[i]);
330 >                        ssn++;
331 >                        for (i = 0; i < 3; i++)
332 >                                sr.rorg[i] = oc[i] + offsdir[i];
333 >                        d = DOT(offsdir,onorm);
334 >                        if (infront)
335 >                                for (i = 0; i < 3; i++) {
336 >                                        sr.rorg[i] -= (d-.0001)*onorm[i];
337 >                                        sr.rdir[i] = -onorm[i];
338 >                                }
339 >                        else
340 >                                for (i = 0; i < 3; i++) {
341 >                                        sr.rorg[i] -= (d+.0001)*onorm[i];
342 >                                        sr.rdir[i] = onorm[i];
343 >                                }
344 >                        rayorigin(&sr, NULL, PRIMARY, 1.0);
345 >                } while (!(*ofun[o->otype].funp)(o, &sr));
346                                          /* check against source */
347 <                if (srcray(&sr, NULL, sn) == 0.0)
347 >                initsrcindex(&si);
348 >                si.sn = sn;
349 >                nopart(&si, sr.rorg);
350 >                samplendx++;
351 >                if (!srcray(&sr, NULL, &si) || sr.rsrc != sn)
352                          continue;
353                  sr.revf = srcvalue;
354                  rayvalue(&sr);
# Line 272 | Line 356 | register int  sn;      /* target source number */
356                          continue;
357                  nok++;
358                                          /* check against obstructions */
359 <                srcray(&sr, NULL, sn);
359 >                rayclear(&sr);
360 >                sr.revf = raytrace;
361                  rayvalue(&sr);
362 <                if (bright(sr.rcol) <= FTINY)
363 <                        continue;
364 <                nhit++;
362 >                if (bright(sr.rcol) > FTINY)
363 >                        nhit++;
364 >                if (nhit > 0 && nhit < nok) {
365 > #ifdef DEBUG
366 >                        fprintf(stderr, "\tpartially occluded\n");
367 > #endif
368 >                        return(f);              /* need to shadow test */
369 >                }
370          }
371 <                                /* interpret results */
372 <        if (nhit == 0)
371 >        if (nhit == 0) {
372 > #ifdef DEBUG
373 >                fprintf(stderr, "\t0%% hit rate\n");
374 > #endif
375                  return(f | SSKIP);      /* 0% hit rate:  totally occluded */
376 <        if (nhit == nok)
377 <                return(f & ~SFOLLOW);   /* 100% hit rate:  no occlusion */
378 <        return(f);              /* no comment */
376 >        }
377 > #ifdef DEBUG
378 >        fprintf(stderr, "\t100%% hit rate\n");
379 > #endif
380 >        return(f & ~SFOLLOW);           /* 100% hit rate:  no occlusion */
381   }
382          
383  
# Line 301 | Line 395 | FILE  *fp;
395          fprintf(fp, "\tat (%f,%f,%f)\n",
396                  source[sn].sloc[0], source[sn].sloc[1], source[sn].sloc[2]);
397          fprintf(fp, "\tlinked to source %d (%s)\n",
398 <                source[sn].sa.svnext, source[source[sn].sa.svnext].so->oname);
398 >                source[sn].sa.sv.sn, source[source[sn].sa.sv.sn].so->oname);
399          if (source[sn].sflags & SFOLLOW)
400                  fprintf(fp, "\talways followed\n");
401          else

Diff Legend

– Removed lines
+ Added lines
< Changed lines
> Changed lines