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

Comparing ray/src/common/bsdf_t.c (file contents):
Revision 3.12 by greg, Sun May 1 16:34:37 2011 UTC vs.
Revision 3.16 by greg, Sun Jun 5 20:27:14 2011 UTC

# Line 28 | Line 28 | static const unsigned  iwbits = sizeof(unsigned)*4;
28   static const unsigned   iwmax = (1<<(sizeof(unsigned)*4))-1;
29                                          /* maximum cumulative value */
30   static const unsigned   cumlmax = ~0;
31 +                                        /* constant z-vector */
32 + static const FVECT      zvec = {.0, .0, 1.};
33  
34   /* Struct used for our distribution-building callback */
35   typedef struct {
# Line 91 | Line 93 | SDfreeTre(SDNode *st)
93                  return;
94          for (n = (st->log2GR < 0) << st->ndim; n--; )
95                  SDfreeTre(st->u.t[n]);
96 <        free((void *)st);
96 >        free(st);
97   }
98  
99   /* Free a variable-resolution BSDF */
# Line 125 | Line 127 | fill_grid_branch(float *dptr, const float *sptr, int n
127   static float *
128   grid_branch_start(SDNode *st, int n)
129   {
130 <        unsigned        skipsiz = 1 << st->log2GR;
130 >        unsigned        skipsiz = 1 << (st->log2GR - 1);
131          float           *vptr = st->u.v;
132          int             i;
133  
134 <        for (i = 0; i < st->ndim; skipsiz <<= st->log2GR)
135 <                if (1<<i++ & n)
136 <                        vptr += skipsiz >> 1;
134 >        for (i = st->ndim; i--; skipsiz <<= st->log2GR)
135 >                if (1<<i & n)
136 >                        vptr += skipsiz;
137          return vptr;
138   }
139  
# Line 190 | Line 192 | SDiterSum(const float *va, int nd, int shft, const int
192          const unsigned  skipsiz = 1 << --nd*shft;
193          double          sum = .0;
194          int             i;
195 <        
195 >
196 >        va += *imin * skipsiz;
197 >
198          if (skipsiz == 1)
199                  for (i = *imin; i < *imax; i++)
200 <                        sum += va[i];
200 >                        sum += *va++;
201          else
202 <                for (i = *imin; i < *imax; i++)
203 <                        sum += SDiterSum(va + i*skipsiz, nd, shft, imin+1, imax+1);
202 >                for (i = *imin; i < *imax; i++, va += skipsiz)
203 >                        sum += SDiterSum(va, nd, shft, imin+1, imax+1);
204          return sum;
205   }
206  
# Line 204 | Line 208 | SDiterSum(const float *va, int nd, int shft, const int
208   static double
209   SDavgTreBox(const SDNode *st, const double *bmin, const double *bmax)
210   {
207 –        int             imin[SD_MAXDIM], imax[SD_MAXDIM];
211          unsigned        n;
212          int             i;
213  
# Line 214 | Line 217 | SDavgTreBox(const SDNode *st, const double *bmin, cons
217          for (i = st->ndim; i--; ) {
218                  if (bmin[i] >= 1.)
219                          return .0;
220 <                if (bmax[i] <= .0)
220 >                if (bmax[i] <= 0)
221                          return .0;
222                  if (bmin[i] >= bmax[i])
223                          return .0;
# Line 222 | Line 225 | SDavgTreBox(const SDNode *st, const double *bmin, cons
225          if (st->log2GR < 0) {           /* iterate on subtree */
226                  double          sum = .0, wsum = 1e-20;
227                  double          sbmin[SD_MAXDIM], sbmax[SD_MAXDIM], w;
225 –
228                  for (n = 1 << st->ndim; n--; ) {
229                          w = 1.;
230                          for (i = st->ndim; i--; ) {
# Line 234 | Line 236 | SDavgTreBox(const SDNode *st, const double *bmin, cons
236                                  }
237                                  if (sbmin[i] < .0) sbmin[i] = .0;
238                                  if (sbmax[i] > 1.) sbmax[i] = 1.;
239 +                                if (sbmin[i] >= sbmax[i]) {
240 +                                        w = .0;
241 +                                        break;
242 +                                }
243                                  w *= sbmax[i] - sbmin[i];
244                          }
245                          if (w > 1e-10) {
# Line 242 | Line 248 | SDavgTreBox(const SDNode *st, const double *bmin, cons
248                          }
249                  }
250                  return sum / wsum;
251 +        } else {                        /* iterate over leaves */
252 +                int             imin[SD_MAXDIM], imax[SD_MAXDIM];
253 +
254 +                n = 1;
255 +                for (i = st->ndim; i--; ) {
256 +                        imin[i] = (bmin[i] <= 0) ? 0 :
257 +                                        (int)((1 << st->log2GR)*bmin[i]);
258 +                        imax[i] = (bmax[i] >= 1.) ? (1 << st->log2GR) :
259 +                                (int)((1 << st->log2GR)*bmax[i] + .999999);
260 +                        n *= imax[i] - imin[i];
261 +                }
262 +                if (n)
263 +                        return SDiterSum(st->u.v, st->ndim,
264 +                                        st->log2GR, imin, imax) / (double)n;
265          }
266 <        n = 1;                          /* iterate over leaves */
247 <        for (i = st->ndim; i--; ) {
248 <                imin[i] = (bmin[i] <= 0) ? 0
249 <                                : (int)((1 << st->log2GR)*bmin[i]);
250 <                imax[i] = (bmax[i] >= 1.) ? (1 << st->log2GR)
251 <                                : (int)((1 << st->log2GR)*bmax[i] + .999999);
252 <                n *= imax[i] - imin[i];
253 <        }
254 <        if (!n)
255 <                return .0;
256 <        
257 <        return SDiterSum(st->u.v, st->ndim, st->log2GR, imin, imax) / (double)n;
266 >        return .0;
267   }
268  
269   /* Recursive call for SDtraverseTre() */
# Line 269 | Line 278 | SDdotravTre(const SDNode *st, const double *pos, int c
278                                          /* in branches? */
279          if (st->log2GR < 0) {
280                  unsigned        skipmask = 0;
272 –
281                  csiz *= .5;
282                  for (i = st->ndim; i--; )
283                          if (1<<i & cmask)
284                                  if (pos[i] < cmin[i] + csiz)
285 <                                        for (n = 1 << st->ndim; n--; )
285 >                                        for (n = 1 << st->ndim; n--; ) {
286                                                  if (n & 1<<i)
287                                                          skipmask |= 1<<n;
288 +                                        }
289                                  else
290 <                                        for (n = 1 << st->ndim; n--; )
290 >                                        for (n = 1 << st->ndim; n--; ) {
291                                                  if (!(n & 1<<i))
292                                                          skipmask |= 1<<n;
293 +                                        }
294                  for (n = 1 << st->ndim; n--; ) {
295                          if (1<<n & skipmask)
296                                  continue;
# Line 314 | Line 324 | SDdotravTre(const SDNode *st, const double *pos, int c
324                                  clim[i][0] = 0;
325                                  clim[i][1] = 1 << st->log2GR;
326                          }
317 –                                        /* fill in unused dimensions */
318 –                for (i = SD_MAXDIM; i-- > st->ndim; ) {
319 –                        clim[i][0] = 0; clim[i][1] = 1;
320 –                }
327   #if (SD_MAXDIM == 4)
328                  bmin[0] = cmin[0] + csiz*clim[0][0];
329                  for (cpos[0] = clim[0][0]; cpos[0] < clim[0][1]; cpos[0]++) {
330                      bmin[1] = cmin[1] + csiz*clim[1][0];
331                      for (cpos[1] = clim[1][0]; cpos[1] < clim[1][1]; cpos[1]++) {
332                          bmin[2] = cmin[2] + csiz*clim[2][0];
333 <                        for (cpos[2] = clim[2][0]; cpos[2] < clim[2][1]; cpos[2]++) {
334 <                            bmin[3] = cmin[3] + csiz*(cpos[3] = clim[3][0]);
333 >                        if (st->ndim == 3) {
334 >                            cpos[2] = clim[2][0];
335                              n = cpos[0];
336 <                            for (i = 1; i < st->ndim; i++)
336 >                            for (i = 1; i < 3; i++)
337                                  n = (n << st->log2GR) + cpos[i];
338 <                            for ( ; cpos[3] < clim[3][1]; cpos[3]++) {
338 >                            for ( ; cpos[2] < clim[2][1]; cpos[2]++) {
339                                  rval += rv = (*cf)(st->u.v[n++], bmin, csiz, cptr);
340                                  if (rv < 0)
341                                      return rv;
342 <                                bmin[3] += csiz;
342 >                                bmin[2] += csiz;
343                              }
344 <                            bmin[2] += csiz;
344 >                        } else {
345 >                            for (cpos[2] = clim[2][0]; cpos[2] < clim[2][1]; cpos[2]++) {
346 >                                bmin[3] = cmin[3] + csiz*(cpos[3] = clim[3][0]);
347 >                                n = cpos[0];
348 >                                for (i = 1; i < 4; i++)
349 >                                    n = (n << st->log2GR) + cpos[i];
350 >                                for ( ; cpos[3] < clim[3][1]; cpos[3]++) {
351 >                                    rval += rv = (*cf)(st->u.v[n++], bmin, csiz, cptr);
352 >                                    if (rv < 0)
353 >                                        return rv;
354 >                                    bmin[3] += csiz;
355 >                                }
356 >                                bmin[2] += csiz;
357 >                            }
358                          }
359                          bmin[1] += csiz;
360                      }
# Line 410 | Line 429 | SDlookupTre(const SDNode *st, const double *pos, doubl
429   static float
430   SDqueryTre(const SDTre *sdt, const FVECT outVec, const FVECT inVec, double *hc)
431   {
413 –        static const FVECT      zvec = {.0, .0, 1.};
432          FVECT                   rOutVec;
433          double                  gridPos[4];
434  
# Line 432 | Line 450 | SDqueryTre(const SDTre *sdt, const FVECT outVec, const
450          }
451                                          /* convert vector coordinates */
452          if (sdt->st->ndim == 3) {
453 <                spinvector(rOutVec, outVec, zvec, -atan2(inVec[1],inVec[0]));
453 >                spinvector(rOutVec, outVec, zvec, -atan2(-inVec[1],-inVec[0]));
454                  gridPos[0] = .5 - .5*sqrt(inVec[0]*inVec[0] + inVec[1]*inVec[1]);
455                  SDdisk2square(gridPos+1, rOutVec[0], rOutVec[1]);
456          } else if (sdt->st->ndim == 4) {
# Line 545 | Line 563 | make_cdist(const SDTre *sdt, const double *pos)
563                  free(myScaffold.darr);
564                  return NULL;
565          }
566 +        cd->isodist = (myScaffold.nic == 1);
567                                          /* sort the distribution */
568          qsort(myScaffold.darr, cd->calen = myScaffold.alen,
569                                  sizeof(struct outdir_s), &sscmp);
# Line 555 | Line 574 | make_cdist(const SDTre *sdt, const double *pos)
574                  cd->clim[i][0] = floor(pos[i]/scale) * scale;
575                  cd->clim[i][1] = cd->clim[i][0] + scale;
576          }
577 +        if (cd->isodist) {              /* avoid issue in SDqueryTreProjSA() */
578 +                cd->clim[1][0] = cd->clim[0][0];
579 +                cd->clim[1][1] = cd->clim[0][1];
580 +        }
581          cd->max_psa = myScaffold.wmax / (double)iwmax;
582          cd->max_psa *= cd->max_psa * M_PI;
583          cd->sidef = sdt->sidef;
# Line 674 | Line 697 | SDsampTreCDist(FVECT ioVec, double randX, const SDCDst
697          const SDTreCDst *cd = (const SDTreCDst *)cdp;
698          const unsigned  target = randX*cumlmax;
699          bitmask_t       hndx, hcoord[2];
700 <        double          gpos[3];
700 >        double          gpos[3], rotangle;
701          int             i, iupper, ilower;
702                                          /* check arguments */
703          if ((ioVec == NULL) | (cd == NULL))
# Line 710 | Line 733 | SDsampTreCDist(FVECT ioVec, double randX, const SDCDst
733                                          /* emit from back? */
734          if (ioVec[2] > 0 ^ cd->sidef != SD_XMIT)
735                  gpos[2] = -gpos[2];
736 <        VCOPY(ioVec, gpos);
736 >        if (cd->isodist) {              /* rotate isotropic result */
737 >                rotangle = atan2(-ioVec[1],-ioVec[0]);
738 >                VCOPY(ioVec, gpos);
739 >                spinvector(ioVec, ioVec, zvec, rotangle);
740 >        } else
741 >                VCOPY(ioVec, gpos);
742          return SDEnone;
743   }
744  
# Line 780 | Line 808 | load_tree_data(char **spp, int nd)
808          } else {                        /* else load value grid */
809                  int     bsiz;
810                  n = count_values(*spp); /* see how big the grid is */
811 <                for (bsiz = 0; bsiz < 8*sizeof(size_t)-1; bsiz += nd)
811 >                for (bsiz = 0; bsiz < 8*sizeof(size_t); bsiz += nd)
812                          if (1<<bsiz == n)
813                                  break;
814                  if (bsiz >= 8*sizeof(size_t)) {
# Line 957 | Line 985 | SDsubtractTreVal(SDNode *st, float val)
985                          SDsubtractTreVal(st->u.t[n], val);
986          } else {
987                  for (n = 1<<(st->ndim*st->log2GR); n--; )
988 <                        st->u.v[n] -= val;
988 >                        if ((st->u.v[n] -= val) < 0)
989 >                                st->u.v[n] = .0f;
990          }
991   }
992  
# Line 971 | Line 1000 | subtract_min(SDNode *st)
1000                  int     n;
1001                  vmin = 1./M_PI;
1002                  if (st->log2GR < 0) {
1003 <                        for (n = 0; n < 4; n++) {
1003 >                        for (n = 0; n < 8; n += 2) {
1004                                  float   v = SDgetTreMin(st->u.t[n]);
1005                                  if (v < vmin)
1006                                          vmin = v;

Diff Legend

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