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 2.11 by schorsch, Mon Jul 21 22:30:19 2003 UTC vs.
Revision 2.18 by greg, Mon Jun 6 19:14:28 2005 UTC

# Line 16 | Line 16 | static const char      RCSid[] = "$Id$";
16   #include  "random.h"
17  
18  
19 < static int
20 < ambcmp(d1, d2)                          /* decreasing order */
21 < AMBSAMP  *d1, *d2;
19 > void
20 > inithemi(                       /* initialize sampling hemisphere */
21 >        register AMBHEMI  *hp,
22 >        COLOR ac,
23 >        RAY  *r,
24 >        double  wt
25 > )
26   {
27 <        if (d1->k < d2->k)
28 <                return(1);
29 <        if (d1->k > d2->k)
30 <                return(-1);
31 <        return(0);
27 >        double  d;
28 >        register int  i;
29 >                                        /* set number of divisions */
30 >        if (ambacc <= FTINY &&
31 >                        wt > (d = 0.8*bright(ac)*r->rweight/(ambdiv*minweight)))
32 >                wt = d;                 /* avoid ray termination */
33 >        hp->nt = sqrt(ambdiv * wt / PI) + 0.5;
34 >        i = ambacc > FTINY ? 3 : 1;     /* minimum number of samples */
35 >        if (hp->nt < i)
36 >                hp->nt = i;
37 >        hp->np = PI * hp->nt + 0.5;
38 >                                        /* set number of super-samples */
39 >        hp->ns = ambssamp * wt + 0.5;
40 >                                        /* assign coefficient */
41 >        copycolor(hp->acoef, ac);
42 >        d = 1.0/(hp->nt*hp->np);
43 >        scalecolor(hp->acoef, d);
44 >                                        /* make axes */
45 >        VCOPY(hp->uz, r->ron);
46 >        hp->uy[0] = hp->uy[1] = hp->uy[2] = 0.0;
47 >        for (i = 0; i < 3; i++)
48 >                if (hp->uz[i] < 0.6 && hp->uz[i] > -0.6)
49 >                        break;
50 >        if (i >= 3)
51 >                error(CONSISTENCY, "bad ray direction in inithemi");
52 >        hp->uy[i] = 1.0;
53 >        fcross(hp->ux, hp->uy, hp->uz);
54 >        normalize(hp->ux);
55 >        fcross(hp->uy, hp->uz, hp->ux);
56   }
57  
58  
31 static int
32 ambnorm(d1, d2)                         /* standard order */
33 AMBSAMP  *d1, *d2;
34 {
35        register int  c;
36
37        if (c = d1->t - d2->t)
38                return(c);
39        return(d1->p - d2->p);
40 }
41
42
59   int
60 < divsample(dp, h, r)                     /* sample a division */
61 < register AMBSAMP  *dp;
62 < AMBHEMI  *h;
63 < RAY  *r;
60 > divsample(                              /* sample a division */
61 >        register AMBSAMP  *dp,
62 >        AMBHEMI  *h,
63 >        RAY  *r
64 > )
65   {
66          RAY  ar;
67          int  hlist[3];
# Line 53 | Line 70 | RAY  *r;
70          double  b2;
71          double  phi;
72          register int  i;
73 <
74 <        if (rayorigin(&ar, r, AMBIENT, AVGREFL) < 0)
73 >                                        /* ambient coefficient for weight */
74 >        if (ambacc > FTINY)
75 >                setcolor(ar.rcoef, AVGREFL, AVGREFL, AVGREFL);
76 >        else
77 >                copycolor(ar.rcoef, h->acoef);
78 >        if (rayorigin(&ar, AMBIENT, r, ar.rcoef) < 0)
79                  return(-1);
80 +        if (ambacc > FTINY) {
81 +                multcolor(ar.rcoef, h->acoef);
82 +                scalecolor(ar.rcoef, 1./AVGREFL);
83 +        }
84          hlist[0] = r->rno;
85          hlist[1] = dp->t;
86          hlist[2] = dp->p;
# Line 72 | Line 97 | RAY  *r;
97          dimlist[ndims++] = dp->t*h->np + dp->p + 90171;
98          rayvalue(&ar);
99          ndims--;
100 +        multcolor(ar.rcol, ar.rcoef);   /* apply coefficient */
101          addcolor(dp->v, ar.rcol);
102                                          /* use rt to improve gradient calc */
103          if (ar.rt > FTINY && ar.rt < FHUGE)
# Line 87 | Line 113 | RAY  *r;
113   }
114  
115  
116 + static int
117 + ambcmp(                                 /* decreasing order */
118 +        const void *p1,
119 +        const void *p2
120 + )
121 + {
122 +        const AMBSAMP   *d1 = (const AMBSAMP *)p1;
123 +        const AMBSAMP   *d2 = (const AMBSAMP *)p2;
124 +
125 +        if (d1->k < d2->k)
126 +                return(1);
127 +        if (d1->k > d2->k)
128 +                return(-1);
129 +        return(0);
130 + }
131 +
132 +
133 + static int
134 + ambnorm(                                /* standard order */
135 +        const void *p1,
136 +        const void *p2
137 + )
138 + {
139 +        const AMBSAMP   *d1 = (const AMBSAMP *)p1;
140 +        const AMBSAMP   *d2 = (const AMBSAMP *)p2;
141 +        register int    c;
142 +
143 +        if ( (c = d1->t - d2->t) )
144 +                return(c);
145 +        return(d1->p - d2->p);
146 + }
147 +
148 +
149   double
150 < doambient(acol, r, wt, pg, dg)          /* compute ambient component */
151 < COLOR  acol;
152 < RAY  *r;
153 < double  wt;
154 < FVECT  pg, dg;
150 > doambient(                              /* compute ambient component */
151 >        COLOR  acol,
152 >        RAY  *r,
153 >        double  wt,
154 >        FVECT  pg,
155 >        FVECT  dg
156 > )
157   {
158          double  b, d;
159          AMBHEMI  hemi;
# Line 100 | Line 161 | FVECT  pg, dg;
161          AMBSAMP  dnew;
162          register AMBSAMP  *dp;
163          double  arad;
164 <        int  ndivs, ns;
164 >        int  ndivs;
165          register int  i, j;
105                                        /* initialize color */
106        setcolor(acol, 0.0, 0.0, 0.0);
166                                          /* initialize hemisphere */
167 <        inithemi(&hemi, r, wt);
167 >        inithemi(&hemi, acol, r, wt);
168          ndivs = hemi.nt * hemi.np;
169 +                                        /* initialize */
170 +        if (pg != NULL)
171 +                pg[0] = pg[1] = pg[2] = 0.0;
172 +        if (dg != NULL)
173 +                dg[0] = dg[1] = dg[2] = 0.0;
174 +        setcolor(acol, 0.0, 0.0, 0.0);
175          if (ndivs == 0)
176                  return(0.0);
177 <                                        /* set number of super-samples */
178 <        ns = ambssamp * wt + 0.5;
114 <        if (ns > 0 || pg != NULL || dg != NULL) {
177 >                                        /* allocate super-samples */
178 >        if (hemi.ns > 0 || pg != NULL || dg != NULL) {
179                  div = (AMBSAMP *)malloc(ndivs*sizeof(AMBSAMP));
180                  if (div == NULL)
181                          error(SYSTEM, "out of memory in doambient");
# Line 127 | Line 191 | FVECT  pg, dg;
191                          setcolor(dp->v, 0.0, 0.0, 0.0);
192                          dp->r = 0.0;
193                          dp->n = 0;
194 <                        if (divsample(dp, &hemi, r) < 0)
195 <                                goto oopsy;
194 >                        if (divsample(dp, &hemi, r) < 0) {
195 >                                if (div == NULL) continue;
196 >                                dp++;
197 >                                hemi.ns = 0;    /* incomplete sampling */
198 >                                pg = dg = NULL;
199 >                                continue;
200 >                        }
201                          arad += dp->r;
202                          if (div != NULL)
203                                  dp++;
204                          else
205                                  addcolor(acol, dp->v);
206                  }
207 <        if (ns > 0 && arad > FTINY && ndivs/arad < minarad)
208 <                ns = 0;                 /* close enough */
209 <        else if (ns > 0) {              /* else perform super-sampling */
207 >        if (hemi.ns > 0 && arad > FTINY && ndivs/arad < minarad)
208 >                hemi.ns = 0;            /* close enough */
209 >        else if (hemi.ns > 0) {         /* else perform super-sampling */
210                  comperrs(div, &hemi);                   /* compute errors */
211                  qsort(div, ndivs, sizeof(AMBSAMP), ambcmp);     /* sort divs */
212                                                  /* super-sample */
213 <                for (i = ns; i > 0; i--) {
213 >                for (i = hemi.ns; i > 0; i--) {
214                          dnew = *div;
215 <                        if (divsample(&dnew, &hemi, r) < 0)
216 <                                goto oopsy;
217 <                                                        /* reinsert */
218 <                        dp = div;
215 >                        if (divsample(&dnew, &hemi, r) < 0) {
216 >                                dp++;
217 >                                continue;
218 >                        }
219 >                        dp = div;               /* reinsert */
220                          j = ndivs < i ? ndivs : i;
221                          while (--j > 0 && dnew.k < dp[1].k) {
222                                  *dp = *(dp+1);
# Line 172 | Line 242 | FVECT  pg, dg;
242                  }
243                  b = bright(acol);
244                  if (b > FTINY) {
245 <                        b = ndivs/b;
245 >                        b = 1.0/b;      /* compute & normalize gradient(s) */
246                          if (pg != NULL) {
247                                  posgradient(pg, div, &hemi);
248                                  for (i = 0; i < 3; i++)
# Line 183 | Line 253 | FVECT  pg, dg;
253                                  for (i = 0; i < 3; i++)
254                                          dg[i] *= b;
255                          }
186                } else {
187                        if (pg != NULL)
188                                for (i = 0; i < 3; i++)
189                                        pg[i] = 0.0;
190                        if (dg != NULL)
191                                for (i = 0; i < 3; i++)
192                                        dg[i] = 0.0;
256                  }
257                  free((void *)div);
258          }
196        b = 1.0/ndivs;
197        scalecolor(acol, b);
259          if (arad <= FTINY)
260                  arad = maxarad;
261          else
262 <                arad = (ndivs+ns)/arad;
262 >                arad = (ndivs+hemi.ns)/arad;
263          if (pg != NULL) {               /* reduce radius if gradient large */
264                  d = DOT(pg,pg);
265                  if (d*arad*arad > 1.0)
# Line 215 | Line 276 | FVECT  pg, dg;
276          if ((arad /= sqrt(wt)) > maxarad)
277                  arad = maxarad;
278          return(arad);
218 oopsy:
219        if (div != NULL)
220                free((void *)div);
221        return(0.0);
279   }
280  
281  
282   void
283 < inithemi(hp, r, wt)             /* initialize sampling hemisphere */
284 < register AMBHEMI  *hp;
285 < RAY  *r;
286 < double  wt;
283 > comperrs(                       /* compute initial error estimates */
284 >        AMBSAMP  *da,   /* assumes standard ordering */
285 >        register AMBHEMI  *hp
286 > )
287   {
231        register int  i;
232                                        /* set number of divisions */
233        if (wt < (.25*PI)/ambdiv+FTINY) {
234                hp->nt = hp->np = 0;
235                return;                 /* zero samples */
236        }
237        hp->nt = sqrt(ambdiv * wt / PI) + 0.5;
238        hp->np = PI * hp->nt + 0.5;
239                                        /* make axes */
240        VCOPY(hp->uz, r->ron);
241        hp->uy[0] = hp->uy[1] = hp->uy[2] = 0.0;
242        for (i = 0; i < 3; i++)
243                if (hp->uz[i] < 0.6 && hp->uz[i] > -0.6)
244                        break;
245        if (i >= 3)
246                error(CONSISTENCY, "bad ray direction in inithemi");
247        hp->uy[i] = 1.0;
248        fcross(hp->ux, hp->uy, hp->uz);
249        normalize(hp->ux);
250        fcross(hp->uy, hp->uz, hp->ux);
251 }
252
253
254 void
255 comperrs(da, hp)                /* compute initial error estimates */
256 AMBSAMP  *da;           /* assumes standard ordering */
257 register AMBHEMI  *hp;
258 {
288          double  b, b2;
289          int  i, j;
290          register AMBSAMP  *dp;
# Line 303 | Line 332 | register AMBHEMI  *hp;
332  
333  
334   void
335 < posgradient(gv, da, hp)                         /* compute position gradient */
336 < FVECT  gv;
337 < AMBSAMP  *da;                   /* assumes standard ordering */
338 < register AMBHEMI  *hp;
335 > posgradient(                                    /* compute position gradient */
336 >        FVECT  gv,
337 >        AMBSAMP  *da,                   /* assumes standard ordering */
338 >        register AMBHEMI  *hp
339 > )
340   {
341          register int  i, j;
342          double  nextsine, lastsine, b, d;
# Line 355 | Line 385 | register AMBHEMI  *hp;
385                  yd += mag0*sinp + mag1*cosp;
386          }
387          for (i = 0; i < 3; i++)
388 <                gv[i] = (xd*hp->ux[i] + yd*hp->uy[i])/PI;
388 >                gv[i] = (xd*hp->ux[i] + yd*hp->uy[i])*(hp->nt*hp->np)/PI;
389   }
390  
391  
392   void
393 < dirgradient(gv, da, hp)                         /* compute direction gradient */
394 < FVECT  gv;
395 < AMBSAMP  *da;                   /* assumes standard ordering */
396 < register AMBHEMI  *hp;
393 > dirgradient(                                    /* compute direction gradient */
394 >        FVECT  gv,
395 >        AMBSAMP  *da,                   /* assumes standard ordering */
396 >        register AMBHEMI  *hp
397 > )
398   {
399          register int  i, j;
400          double  mag;
# Line 389 | Line 420 | register AMBHEMI  *hp;
420                  yd += mag * tsin(phi);
421          }
422          for (i = 0; i < 3; i++)
423 <                gv[i] = (xd*hp->ux[i] + yd*hp->uy[i])/(hp->nt*hp->np);
423 >                gv[i] = xd*hp->ux[i] + yd*hp->uy[i];
424   }

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines