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

Comparing ray/src/rt/ambcomp.c (file contents):
Revision 1.13 by greg, Thu Aug 22 11:56:58 1991 UTC vs.
Revision 2.13 by greg, Wed Apr 13 23:00:59 2005 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 to compute "ambient" values using Monte Carlo
6 + *
7 + *  Declarations of external symbols in ambient.h
8   */
9  
10 + #include "copyright.h"
11 +
12   #include  "ray.h"
13  
14   #include  "ambient.h"
15  
16   #include  "random.h"
17  
17 – typedef struct {
18 –        short  t, p;            /* theta, phi indices */
19 –        COLOR  v;               /* value sum */
20 –        float  r;               /* 1/distance sum */
21 –        float  k;               /* variance for this division */
22 –        int  n;                 /* number of subsamples */
23 – }  AMBSAMP;             /* ambient sample division */
18  
25 – typedef struct {
26 –        FVECT  ux, uy, uz;      /* x, y and z axis directions */
27 –        short  nt, np;          /* number of theta and phi directions */
28 – }  AMBHEMI;             /* ambient sample hemisphere */
29 –
30 – extern double  sin(), cos(), sqrt();
31 –
32 –
19   static int
20   ambcmp(d1, d2)                          /* decreasing order */
21   AMBSAMP  *d1, *d2;
# Line 48 | Line 34 | AMBSAMP  *d1, *d2;
34   {
35          register int  c;
36  
37 <        if (c = d1->t - d2->t)
37 >        if ( (c = d1->t - d2->t) )
38                  return(c);
39          return(d1->p - d2->p);
40   }
41  
42  
43 + int
44   divsample(dp, h, r)                     /* sample a division */
45   register AMBSAMP  *dp;
46   AMBHEMI  *h;
# Line 75 | Line 62 | RAY  *r;
62          multisamp(spt, 2, urand(ilhash(hlist,3)+dp->n));
63          zd = sqrt((dp->t + spt[0])/h->nt);
64          phi = 2.0*PI * (dp->p + spt[1])/h->np;
65 <        xd = cos(phi) * zd;
66 <        yd = sin(phi) * zd;
65 >        xd = tcos(phi) * zd;
66 >        yd = tsin(phi) * zd;
67          zd = sqrt(1.0 - zd*zd);
68          for (i = 0; i < 3; i++)
69                  ar.rdir[i] =    xd*h->ux[i] +
# Line 86 | Line 73 | RAY  *r;
73          rayvalue(&ar);
74          ndims--;
75          addcolor(dp->v, ar.rcol);
76 +                                        /* use rt to improve gradient calc */
77          if (ar.rt > FTINY && ar.rt < FHUGE)
78                  dp->r += 1.0/ar.rt;
79                                          /* (re)initialize error */
# Line 141 | Line 129 | FVECT  pg, dg;
129                          dp->n = 0;
130                          if (divsample(dp, &hemi, r) < 0)
131                                  goto oopsy;
132 +                        arad += dp->r;
133                          if (div != NULL)
134                                  dp++;
135 <                        else {
135 >                        else
136                                  addcolor(acol, dp->v);
148 –                                arad += dp->r;
149 –                        }
137                  }
138 <        if (ns > 0) {                   /* perform super-sampling */
138 >        if (ns > 0 && arad > FTINY && ndivs/arad < minarad)
139 >                ns = 0;                 /* close enough */
140 >        else if (ns > 0) {              /* else perform super-sampling */
141                  comperrs(div, &hemi);                   /* compute errors */
142                  qsort(div, ndivs, sizeof(AMBSAMP), ambcmp);     /* sort divs */
143                                                  /* super-sample */
144                  for (i = ns; i > 0; i--) {
145 <                        copystruct(&dnew, div);
145 >                        dnew = *div;
146                          if (divsample(&dnew, &hemi, r) < 0)
147                                  goto oopsy;
148                                                          /* reinsert */
149                          dp = div;
150                          j = ndivs < i ? ndivs : i;
151                          while (--j > 0 && dnew.k < dp[1].k) {
152 <                                copystruct(dp, dp+1);
152 >                                *dp = *(dp+1);
153                                  dp++;
154                          }
155 <                        copystruct(dp, &dnew);
155 >                        *dp = dnew;
156                  }
157                  if (pg != NULL || dg != NULL)   /* restore order */
158                          qsort(div, ndivs, sizeof(AMBSAMP), ambnorm);
159          }
160                                          /* compute returned values */
161          if (div != NULL) {
162 +                arad = 0.0;
163                  for (i = ndivs, dp = div; i-- > 0; dp++) {
164                          arad += dp->r;
165                          if (dp->n > 1) {
# Line 201 | Line 191 | FVECT  pg, dg;
191                                  for (i = 0; i < 3; i++)
192                                          dg[i] = 0.0;
193                  }
194 <                free((char *)div);
194 >                free((void *)div);
195          }
196          b = 1.0/ndivs;
197          scalecolor(acol, b);
198          if (arad <= FTINY)
199 <                arad = FHUGE;
199 >                arad = maxarad;
200          else
201                  arad = (ndivs+ns)/arad;
202 <        if (arad > maxarad)
203 <                arad = maxarad;
204 <        else if (arad < minarad)
202 >        if (pg != NULL) {               /* reduce radius if gradient large */
203 >                d = DOT(pg,pg);
204 >                if (d*arad*arad > 1.0)
205 >                        arad = 1.0/sqrt(d);
206 >        }
207 >        if (arad < minarad) {
208                  arad = minarad;
209 <        arad /= sqrt(wt);
210 <        if (pg != NULL) {               /* clip pos. gradient if too large */
218 <                d = 4.0*DOT(pg,pg)*arad*arad;
219 <                if (d > 1.0) {
220 <                        d = 1.0/sqrt(d);
209 >                if (pg != NULL && d*arad*arad > 1.0) {  /* cap gradient */
210 >                        d = 1.0/arad/sqrt(d);
211                          for (i = 0; i < 3; i++)
212                                  pg[i] *= d;
213                  }
214          }
215 +        if ((arad /= sqrt(wt)) > maxarad)
216 +                arad = maxarad;
217          return(arad);
218   oopsy:
219          if (div != NULL)
220 <                free((char *)div);
220 >                free((void *)div);
221          return(0.0);
222   }
223  
224  
225 + void
226   inithemi(hp, r, wt)             /* initialize sampling hemisphere */
227   register AMBHEMI  *hp;
228   RAY  *r;
# Line 238 | Line 231 | double  wt;
231          register int  i;
232                                          /* set number of divisions */
233          hp->nt = sqrt(ambdiv * wt / PI) + 0.5;
234 <        hp->np = PI * hp->nt;
234 >        i = ambacc > FTINY ? 3 : 1;     /* minimum number of samples */
235 >        if (hp->nt < i)
236 >                hp->nt = i;
237 >        hp->np = PI * hp->nt + 0.5;
238                                          /* make axes */
239          VCOPY(hp->uz, r->ron);
240          hp->uy[0] = hp->uy[1] = hp->uy[2] = 0.0;
# Line 254 | Line 250 | double  wt;
250   }
251  
252  
253 + void
254   comperrs(da, hp)                /* compute initial error estimates */
255   AMBSAMP  *da;           /* assumes standard ordering */
256   register AMBHEMI  *hp;
# Line 304 | Line 301 | register AMBHEMI  *hp;
301   }
302  
303  
304 + void
305   posgradient(gv, da, hp)                         /* compute position gradient */
306   FVECT  gv;
307   AMBSAMP  *da;                   /* assumes standard ordering */
308 < AMBHEMI  *hp;
308 > register AMBHEMI  *hp;
309   {
310          register int  i, j;
311 <        double  b, d;
311 >        double  nextsine, lastsine, b, d;
312          double  mag0, mag1;
313          double  phi, cosp, sinp, xd, yd;
314          register AMBSAMP  *dp;
# Line 319 | Line 317 | AMBHEMI  *hp;
317          for (j = 0; j < hp->np; j++) {
318                  dp = da + j;
319                  mag0 = mag1 = 0.0;
320 +                lastsine = 0.0;
321                  for (i = 0; i < hp->nt; i++) {
322   #ifdef  DEBUG
323                          if (dp->t != i || dp->p != j)
# Line 329 | Line 328 | AMBHEMI  *hp;
328                          if (i > 0) {
329                                  d = dp[-hp->np].r;
330                                  if (dp[0].r > d) d = dp[0].r;
331 <                                d *= 1.0 - sqrt((double)i/hp->nt);
331 >                                                        /* sin(t)*cos(t)^2 */
332 >                                d *= lastsine * (1.0 - (double)i/hp->nt);
333                                  mag0 += d*(b - bright(dp[-hp->np].v));
334                          }
335 +                        nextsine = sqrt((double)(i+1)/hp->nt);
336                          if (j > 0) {
337                                  d = dp[-1].r;
338                                  if (dp[0].r > d) d = dp[0].r;
339 <                                mag1 += d*(b - bright(dp[-1].v));
339 >                                mag1 += d * (nextsine - lastsine) *
340 >                                                (b - bright(dp[-1].v));
341                          } else {
342                                  d = dp[hp->np-1].r;
343                                  if (dp[0].r > d) d = dp[0].r;
344 <                                mag1 += d*(b - bright(dp[hp->np-1].v));
344 >                                mag1 += d * (nextsine - lastsine) *
345 >                                                (b - bright(dp[hp->np-1].v));
346                          }
347                          dp += hp->np;
348 +                        lastsine = nextsine;
349                  }
350 <                if (hp->nt > 1) {
347 <                        mag0 /= (double)hp->np;
348 <                        mag1 /= (double)hp->nt;
349 <                }
350 >                mag0 *= 2.0*PI / hp->np;
351                  phi = 2.0*PI * (double)j/hp->np;
352 <                cosp = cos(phi); sinp = sin(phi);
352 >                cosp = tcos(phi); sinp = tsin(phi);
353                  xd += mag0*cosp - mag1*sinp;
354                  yd += mag0*sinp + mag1*cosp;
355          }
# Line 357 | Line 358 | AMBHEMI  *hp;
358   }
359  
360  
361 + void
362   dirgradient(gv, da, hp)                         /* compute direction gradient */
363   FVECT  gv;
364   AMBSAMP  *da;                   /* assumes standard ordering */
365 < AMBHEMI  *hp;
365 > register AMBHEMI  *hp;
366   {
367          register int  i, j;
368          double  mag;
# Line 377 | Line 379 | AMBHEMI  *hp;
379                                  error(CONSISTENCY,
380                                          "division order in dirgradient");
381   #endif
382 <                        mag += sqrt((i+.5)/hp->nt)*bright(dp->v);
382 >                                                        /* tan(t) */
383 >                        mag += bright(dp->v)/sqrt(hp->nt/(i+.5) - 1.0);
384                          dp += hp->np;
385                  }
386                  phi = 2.0*PI * (j+.5)/hp->np + PI/2.0;
387 <                xd += mag * cos(phi);
388 <                yd += mag * sin(phi);
387 >                xd += mag * tcos(phi);
388 >                yd += mag * tsin(phi);
389          }
390          for (i = 0; i < 3; i++)
391 <                gv[i] = (xd*hp->ux[i] + yd*hp->uy[i])*PI/(hp->nt*hp->np);
391 >                gv[i] = (xd*hp->ux[i] + yd*hp->uy[i])/(hp->nt*hp->np);
392   }

Diff Legend

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