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.9 by greg, Wed Apr 27 23:05:51 2011 UTC vs.
Revision 3.29 by greg, Thu Jul 4 01:24:17 2013 UTC

# Line 10 | Line 10 | static const char RCSid[] = "$Id$";
10   *
11   */
12  
13 + #define _USE_MATH_DEFINES
14   #include "rtio.h"
15   #include <stdlib.h>
16   #include <math.h>
# Line 25 | Line 26 | typedef int    SDtreCallback(float val, const double *cmi
26  
27                                          /* reference width maximum (1.0) */
28   static const unsigned   iwbits = sizeof(unsigned)*4;
29 < static const unsigned   iwmax = (1<<(sizeof(unsigned)*4))-1;
29 > static const unsigned   iwmax = 1<<(sizeof(unsigned)*4);
30                                          /* maximum cumulative value */
31   static const unsigned   cumlmax = ~0;
32 +                                        /* constant z-vector */
33 + static const FVECT      zvec = {.0, .0, 1.};
34 +                                        /* quantization value */
35 + static double           quantum = 1./256.;
36  
37   /* Struct used for our distribution-building callback */
38   typedef struct {
39 <        int             nic;            /* number of input coordinates */
39 >        short           nic;            /* number of input coordinates */
40 >        short           rev;            /* reversing query */
41          unsigned        alen;           /* current array length */
42          unsigned        nall;           /* number of allocated entries */
43          unsigned        wmin;           /* minimum square size so far */
# Line 61 | Line 67 | SDnewNode(int nd, int lg)
67          if (lg < 0) {
68                  st = (SDNode *)malloc(sizeof(SDNode) +
69                                  sizeof(st->u.t[0])*((1<<nd) - 1));
70 <                if (st != NULL)
65 <                        memset(st->u.t, 0, sizeof(st->u.t[0])<<nd);
66 <        } else
67 <                st = (SDNode *)malloc(sizeof(SDNode) +
68 <                                sizeof(st->u.v[0])*((1 << nd*lg) - 1));
69 <                
70 <        if (st == NULL) {
71 <                if (lg < 0)
70 >                if (st == NULL) {
71                          sprintf(SDerrorDetail,
72                                  "Cannot allocate %d branch BSDF tree", 1<<nd);
73 <                else
73 >                        return NULL;
74 >                }
75 >                memset(st->u.t, 0, sizeof(st->u.t[0])<<nd);
76 >        } else {
77 >                st = (SDNode *)malloc(sizeof(SDNode) +
78 >                                sizeof(st->u.v[0])*((1 << nd*lg) - 1));        
79 >                if (st == NULL) {
80                          sprintf(SDerrorDetail,
81                                  "Cannot allocate %d BSDF leaves", 1 << nd*lg);
82 <                return NULL;
82 >                        return NULL;
83 >                }
84          }
85          st->ndim = nd;
86          st->log2GR = lg;
# Line 85 | Line 91 | SDnewNode(int nd, int lg)
91   static void
92   SDfreeTre(SDNode *st)
93   {
94 <        int     i;
94 >        int     n;
95  
96          if (st == NULL)
97                  return;
98 <        for (i = (st->log2GR < 0) << st->ndim; i--; )
99 <                SDfreeTre(st->u.t[i]);
100 <        free((void *)st);
98 >        for (n = (st->log2GR < 0) << st->ndim; n--; )
99 >                SDfreeTre(st->u.t[n]);
100 >        free(st);
101   }
102  
103   /* Free a variable-resolution BSDF */
# Line 125 | Line 131 | fill_grid_branch(float *dptr, const float *sptr, int n
131   static float *
132   grid_branch_start(SDNode *st, int n)
133   {
134 <        unsigned        skipsiz = 1 << st->log2GR;
134 >        unsigned        skipsiz = 1 << (st->log2GR - 1);
135          float           *vptr = st->u.v;
136          int             i;
137  
138          for (i = st->ndim; i--; skipsiz <<= st->log2GR)
139                  if (1<<i & n)
140 <                        vptr += skipsiz >> 1;
140 >                        vptr += skipsiz;
141          return vptr;
142   }
143  
# Line 187 | Line 193 | SDsmallestLeaf(const SDNode *st)
193   static double
194   SDiterSum(const float *va, int nd, int shft, const int *imin, const int *imax)
195   {
196 <        const unsigned  skipsiz = 1 << nd*shft;
196 >        const unsigned  skipsiz = 1 << --nd*shft;
197          double          sum = .0;
198          int             i;
199 <        
199 >
200 >        va += *imin * skipsiz;
201 >
202          if (skipsiz == 1)
203                  for (i = *imin; i < *imax; i++)
204 <                        sum += va[i];
204 >                        sum += *va++;
205          else
206 <                for (i = *imin; i < *imax; i++)
207 <                        sum += SDiterSum(va + i*skipsiz,
200 <                                        nd-1, shft, imin+1, imax+1);
206 >                for (i = *imin; i < *imax; i++, va += skipsiz)
207 >                        sum += SDiterSum(va, nd, shft, imin+1, imax+1);
208          return sum;
209   }
210  
# Line 205 | Line 212 | SDiterSum(const float *va, int nd, int shft, const int
212   static double
213   SDavgTreBox(const SDNode *st, const double *bmin, const double *bmax)
214   {
208        int             imin[SD_MAXDIM], imax[SD_MAXDIM];
215          unsigned        n;
216          int             i;
217  
# Line 215 | Line 221 | SDavgTreBox(const SDNode *st, const double *bmin, cons
221          for (i = st->ndim; i--; ) {
222                  if (bmin[i] >= 1.)
223                          return .0;
224 <                if (bmax[i] <= .0)
224 >                if (bmax[i] <= 0)
225                          return .0;
226                  if (bmin[i] >= bmax[i])
227                          return .0;
# Line 223 | Line 229 | SDavgTreBox(const SDNode *st, const double *bmin, cons
229          if (st->log2GR < 0) {           /* iterate on subtree */
230                  double          sum = .0, wsum = 1e-20;
231                  double          sbmin[SD_MAXDIM], sbmax[SD_MAXDIM], w;
226
232                  for (n = 1 << st->ndim; n--; ) {
233                          w = 1.;
234                          for (i = st->ndim; i--; ) {
# Line 235 | Line 240 | SDavgTreBox(const SDNode *st, const double *bmin, cons
240                                  }
241                                  if (sbmin[i] < .0) sbmin[i] = .0;
242                                  if (sbmax[i] > 1.) sbmax[i] = 1.;
243 +                                if (sbmin[i] >= sbmax[i]) {
244 +                                        w = .0;
245 +                                        break;
246 +                                }
247                                  w *= sbmax[i] - sbmin[i];
248                          }
249                          if (w > 1e-10) {
# Line 243 | Line 252 | SDavgTreBox(const SDNode *st, const double *bmin, cons
252                          }
253                  }
254                  return sum / wsum;
255 +        } else {                        /* iterate over leaves */
256 +                int             imin[SD_MAXDIM], imax[SD_MAXDIM];
257 +
258 +                n = 1;
259 +                for (i = st->ndim; i--; ) {
260 +                        imin[i] = (bmin[i] <= 0) ? 0 :
261 +                                        (int)((1 << st->log2GR)*bmin[i]);
262 +                        imax[i] = (bmax[i] >= 1.) ? (1 << st->log2GR) :
263 +                                (int)((1 << st->log2GR)*bmax[i] + .999999);
264 +                        n *= imax[i] - imin[i];
265 +                }
266 +                if (n)
267 +                        return SDiterSum(st->u.v, st->ndim,
268 +                                        st->log2GR, imin, imax) / (double)n;
269          }
270 <        n = 1;                          /* iterate over leaves */
248 <        for (i = st->ndim; i--; ) {
249 <                imin[i] = (bmin[i] <= 0) ? 0
250 <                                : (int)((1 << st->log2GR)*bmin[i]);
251 <                imax[i] = (bmax[i] >= 1.) ? (1 << st->log2GR)
252 <                                : (int)((1 << st->log2GR)*bmax[i] + .999999);
253 <                n *= imax[i] - imin[i];
254 <        }
255 <        if (!n)
256 <                return .0;
257 <        
258 <        return SDiterSum(st->u.v, st->ndim, st->log2GR, imin, imax) / (double)n;
270 >        return .0;
271   }
272  
273   /* Recursive call for SDtraverseTre() */
# Line 270 | Line 282 | SDdotravTre(const SDNode *st, const double *pos, int c
282                                          /* in branches? */
283          if (st->log2GR < 0) {
284                  unsigned        skipmask = 0;
273
285                  csiz *= .5;
286                  for (i = st->ndim; i--; )
287                          if (1<<i & cmask)
288                                  if (pos[i] < cmin[i] + csiz)
289 <                                        for (n = 1 << st->ndim; n--; )
289 >                                        for (n = 1 << st->ndim; n--; ) {
290                                                  if (n & 1<<i)
291                                                          skipmask |= 1<<n;
292 +                                        }
293                                  else
294 <                                        for (n = 1 << st->ndim; n--; )
294 >                                        for (n = 1 << st->ndim; n--; ) {
295                                                  if (!(n & 1<<i))
296                                                          skipmask |= 1<<n;
297 +                                        }
298                  for (n = 1 << st->ndim; n--; ) {
299                          if (1<<n & skipmask)
300                                  continue;
# Line 315 | Line 328 | SDdotravTre(const SDNode *st, const double *pos, int c
328                                  clim[i][0] = 0;
329                                  clim[i][1] = 1 << st->log2GR;
330                          }
318                                        /* fill in unused dimensions */
319                for (i = SD_MAXDIM; i-- > st->ndim; ) {
320                        clim[i][0] = 0; clim[i][1] = 1;
321                }
331   #if (SD_MAXDIM == 4)
332                  bmin[0] = cmin[0] + csiz*clim[0][0];
333                  for (cpos[0] = clim[0][0]; cpos[0] < clim[0][1]; cpos[0]++) {
334                      bmin[1] = cmin[1] + csiz*clim[1][0];
335                      for (cpos[1] = clim[1][0]; cpos[1] < clim[1][1]; cpos[1]++) {
336                          bmin[2] = cmin[2] + csiz*clim[2][0];
337 <                        for (cpos[2] = clim[2][0]; cpos[2] < clim[2][1]; cpos[2]++) {
338 <                            bmin[3] = cmin[3] + csiz*(cpos[3] = clim[3][0]);
337 >                        if (st->ndim == 3) {
338 >                            cpos[2] = clim[2][0];
339                              n = cpos[0];
340 <                            for (i = 1; i < st->ndim; i++)
340 >                            for (i = 1; i < 3; i++)
341                                  n = (n << st->log2GR) + cpos[i];
342 <                            for ( ; cpos[3] < clim[3][1]; cpos[3]++) {
342 >                            for ( ; cpos[2] < clim[2][1]; cpos[2]++) {
343                                  rval += rv = (*cf)(st->u.v[n++], bmin, csiz, cptr);
344                                  if (rv < 0)
345                                      return rv;
346 <                                bmin[3] += csiz;
346 >                                bmin[2] += csiz;
347                              }
348 <                            bmin[2] += csiz;
348 >                        } else {
349 >                            for (cpos[2] = clim[2][0]; cpos[2] < clim[2][1]; cpos[2]++) {
350 >                                bmin[3] = cmin[3] + csiz*(cpos[3] = clim[3][0]);
351 >                                n = cpos[0];
352 >                                for (i = 1; i < 4; i++)
353 >                                    n = (n << st->log2GR) + cpos[i];
354 >                                for ( ; cpos[3] < clim[3][1]; cpos[3]++) {
355 >                                    rval += rv = (*cf)(st->u.v[n++], bmin, csiz, cptr);
356 >                                    if (rv < 0)
357 >                                        return rv;
358 >                                    bmin[3] += csiz;
359 >                                }
360 >                                bmin[2] += csiz;
361 >                            }
362                          }
363                          bmin[1] += csiz;
364                      }
# Line 411 | Line 433 | SDlookupTre(const SDNode *st, const double *pos, doubl
433   static float
434   SDqueryTre(const SDTre *sdt, const FVECT outVec, const FVECT inVec, double *hc)
435   {
436 <        static const FVECT      zvec = {.0, .0, 1.};
437 <        FVECT                   rOutVec;
438 <        double                  gridPos[4];
436 >        const RREAL     *vtmp;
437 >        FVECT           rOutVec;
438 >        double          gridPos[4];
439  
440          switch (sdt->sidef) {           /* whose side are you on? */
441 <        case SD_UFRONT:
441 >        case SD_FREFL:
442                  if ((outVec[2] < 0) | (inVec[2] < 0))
443                          return -1.;
444                  break;
445 <        case SD_UBACK:
445 >        case SD_BREFL:
446                  if ((outVec[2] > 0) | (inVec[2] > 0))
447                          return -1.;
448                  break;
449 <        case SD_XMIT:
450 <                if ((outVec[2] > 0) == (inVec[2] > 0))
449 >        case SD_FXMIT:
450 >                if (outVec[2] > 0) {
451 >                        if (inVec[2] > 0)
452 >                                return -1.;
453 >                        vtmp = outVec; outVec = inVec; inVec = vtmp;
454 >                } else if (inVec[2] < 0)
455                          return -1.;
456                  break;
457 +        case SD_BXMIT:
458 +                if (inVec[2] > 0) {
459 +                        if (outVec[2] > 0)
460 +                                return -1.;
461 +                        vtmp = outVec; outVec = inVec; inVec = vtmp;
462 +                } else if (outVec[2] < 0)
463 +                        return -1.;
464 +                break;
465          default:
466                  return -1.;
467          }
468                                          /* convert vector coordinates */
469          if (sdt->st->ndim == 3) {
470 <                spinvector(rOutVec, outVec, zvec, -atan2(inVec[1],inVec[0]));
470 >                spinvector(rOutVec, outVec, zvec, -atan2(-inVec[1],-inVec[0]));
471                  gridPos[0] = .5 - .5*sqrt(inVec[0]*inVec[0] + inVec[1]*inVec[1]);
472                  SDdisk2square(gridPos+1, rOutVec[0], rOutVec[1]);
473          } else if (sdt->st->ndim == 4) {
# Line 465 | Line 499 | build_scaffold(float val, const double *cmin, double c
499   {
500          SDdistScaffold  *sp = (SDdistScaffold *)cptr;
501          int             wid = csiz*(double)iwmax + .5;
502 +        double          revcmin[2];
503          bitmask_t       bmin[2], bmax[2];
504  
505 <        cmin += sp->nic;                /* skip to output coords */
505 >        if (sp->rev) {                  /* need to reverse sense? */
506 >                revcmin[0] = 1. - cmin[0] - csiz;
507 >                revcmin[1] = 1. - cmin[1] - csiz;
508 >                cmin = revcmin;
509 >        } else {
510 >                cmin += sp->nic;        /* else skip to output coords */
511 >        }
512          if (wid < sp->wmin)             /* new minimum width? */
513                  sp->wmin = wid;
514          if (wid > sp->wmax)             /* new maximum? */
515                  sp->wmax = wid;
516          if (sp->alen >= sp->nall) {     /* need more space? */
517                  struct outdir_s *ndarr;
518 <                sp->nall += 8192;
518 >                sp->nall += 1024;
519                  ndarr = (struct outdir_s *)realloc(sp->darr,
520                                          sizeof(struct outdir_s)*sp->nall);
521 <                if (ndarr == NULL)
521 >                if (ndarr == NULL) {
522 >                        sprintf(SDerrorDetail,
523 >                                "Cannot grow scaffold to %u entries", sp->nall);
524                          return -1;      /* abort build */
525 +                }
526                  sp->darr = ndarr;
527          }
528                                          /* find Hilbert entry index */
529          bmin[0] = cmin[0]*(double)iwmax + .5;
530          bmin[1] = cmin[1]*(double)iwmax + .5;
531 <        bmax[0] = bmin[0] + wid;
532 <        bmax[1] = bmin[1] + wid;
531 >        bmax[0] = bmin[0] + wid-1;
532 >        bmax[1] = bmin[1] + wid-1;
533          hilbert_box_vtx(2, sizeof(bitmask_t), iwbits, 1, bmin, bmax);
534          sp->darr[sp->alen].hent = hilbert_c2i(2, iwbits, bmin);
535          sp->darr[sp->alen].wid = wid;
# Line 498 | Line 542 | build_scaffold(float val, const double *cmin, double c
542   static int
543   sscmp(const void *p1, const void *p2)
544   {
545 <        return (int)((*(const struct outdir_s *)p1).hent -
546 <                        (*(const struct outdir_s *)p2).hent);
545 >        unsigned        h1 = (*(const struct outdir_s *)p1).hent;
546 >        unsigned        h2 = (*(const struct outdir_s *)p2).hent;
547 >
548 >        if (h1 > h2)
549 >                return 1;
550 >        if (h1 < h2)
551 >                return -1;
552 >        return 0;
553   }
554  
555   /* Create a new cumulative distribution for the given input direction */
556   static SDTreCDst *
557 < make_cdist(const SDTre *sdt, const double *pos)
557 > make_cdist(const SDTre *sdt, const double *invec, int rev)
558   {
559          SDdistScaffold  myScaffold;
560 +        double          pos[4];
561 +        int             cmask;
562          SDTreCDst       *cd;
563          struct outdir_s *sp;
564          double          scale, cursum;
# Line 515 | Line 567 | make_cdist(const SDTre *sdt, const double *pos)
567          myScaffold.wmin = iwmax;
568          myScaffold.wmax = 0;
569          myScaffold.nic = sdt->st->ndim - 2;
570 +        myScaffold.rev = rev;
571          myScaffold.alen = 0;
572 <        myScaffold.nall = 8192;
572 >        myScaffold.nall = 512;
573          myScaffold.darr = (struct outdir_s *)malloc(sizeof(struct outdir_s) *
574                                                          myScaffold.nall);
575          if (myScaffold.darr == NULL)
576                  return NULL;
577 +                                        /* set up traversal */
578 +        cmask = (1<<myScaffold.nic) - 1;
579 +        for (i = myScaffold.nic; i--; )
580 +                        pos[i+2*rev] = invec[i];
581 +        cmask <<= 2*rev;
582                                          /* grow the distribution */
583 <        if (SDtraverseTre(sdt->st, pos, (1<<myScaffold.nic)-1,
583 >        if (SDtraverseTre(sdt->st, pos, cmask,
584                                  &build_scaffold, &myScaffold) < 0) {
585                  free(myScaffold.darr);
586                  return NULL;
# Line 531 | Line 589 | make_cdist(const SDTre *sdt, const double *pos)
589          cd = (SDTreCDst *)malloc(sizeof(SDTreCDst) +
590                                  sizeof(cd->carr[0])*myScaffold.alen);
591          if (cd == NULL) {
592 +                sprintf(SDerrorDetail,
593 +                        "Cannot allocate %u entry cumulative distribution",
594 +                                myScaffold.alen);
595                  free(myScaffold.darr);
596                  return NULL;
597          }
598 +        cd->isodist = (myScaffold.nic == 1);
599                                          /* sort the distribution */
600          qsort(myScaffold.darr, cd->calen = myScaffold.alen,
601                                  sizeof(struct outdir_s), &sscmp);
# Line 541 | Line 603 | make_cdist(const SDTre *sdt, const double *pos)
603                                          /* record input range */
604          scale = myScaffold.wmin / (double)iwmax;
605          for (i = myScaffold.nic; i--; ) {
606 <                cd->clim[i][0] = floor(pos[i]/scale) * scale;
606 >                cd->clim[i][0] = floor(pos[i+2*rev]/scale) * scale;
607                  cd->clim[i][1] = cd->clim[i][0] + scale;
608          }
609 +        if (cd->isodist) {              /* avoid issue in SDqueryTreProjSA() */
610 +                cd->clim[1][0] = cd->clim[0][0];
611 +                cd->clim[1][1] = cd->clim[0][1];
612 +        }
613          cd->max_psa = myScaffold.wmax / (double)iwmax;
614          cd->max_psa *= cd->max_psa * M_PI;
615 <        cd->sidef = sdt->sidef;
615 >        if (rev)
616 >                cd->sidef = (sdt->sidef==SD_BXMIT) ? SD_FXMIT : SD_BXMIT;
617 >        else
618 >                cd->sidef = sdt->sidef;
619          cd->cTotal = 1e-20;             /* compute directional total */
620          sp = myScaffold.darr;
621          for (i = myScaffold.alen; i--; sp++)
# Line 573 | Line 642 | SDgetTreCDist(const FVECT inVec, SDComponent *sdc)
642   {
643          const SDTre     *sdt;
644          double          inCoord[2];
576        int             vflags;
645          int             i;
646 +        int             mode;
647          SDTreCDst       *cd, *cdlast;
648                                          /* check arguments */
649          if ((inVec == NULL) | (sdc == NULL) ||
650                          (sdt = (SDTre *)sdc->dist) == NULL)
651                  return NULL;
652 <        if (sdt->st->ndim == 3)         /* isotropic BSDF? */
652 >        switch (mode = sdt->sidef) {    /* check direction */
653 >        case SD_FREFL:
654 >                if (inVec[2] < 0)
655 >                        return NULL;
656 >                break;
657 >        case SD_BREFL:
658 >                if (inVec[2] > 0)
659 >                        return NULL;
660 >                break;
661 >        case SD_FXMIT:
662 >                if (inVec[2] < 0)
663 >                        mode = SD_BXMIT;
664 >                break;
665 >        case SD_BXMIT:
666 >                if (inVec[2] > 0)
667 >                        mode = SD_FXMIT;
668 >                break;
669 >        default:
670 >                return NULL;
671 >        }
672 >        if (sdt->st->ndim == 3) {       /* isotropic BSDF? */
673 >                if (mode != sdt->sidef) /* XXX unhandled reciprocity */
674 >                        return &SDemptyCD;
675                  inCoord[0] = .5 - .5*sqrt(inVec[0]*inVec[0] + inVec[1]*inVec[1]);
676 <        else if (sdt->st->ndim == 4)
677 <                SDdisk2square(inCoord, -inVec[0], -inVec[1]);
678 <        else
676 >        } else if (sdt->st->ndim == 4) {
677 >                if (mode != sdt->sidef) /* use reciprocity? */
678 >                        SDdisk2square(inCoord, inVec[0], inVec[1]);
679 >                else
680 >                        SDdisk2square(inCoord, -inVec[0], -inVec[1]);
681 >        } else
682                  return NULL;            /* should be internal error */
683 +                                        /* quantize to avoid f.p. errors */
684 +        for (i = sdt->st->ndim - 2; i--; )
685 +                inCoord[i] = floor(inCoord[i]/quantum)*quantum + .5*quantum;
686          cdlast = NULL;                  /* check for direction in cache list */
687          for (cd = (SDTreCDst *)sdc->cdList; cd != NULL;
688 <                                cdlast = cd, cd = (SDTreCDst *)cd->next) {
688 >                                        cdlast = cd, cd = cd->next) {
689 >                if (cd->sidef != mode)
690 >                        continue;
691                  for (i = sdt->st->ndim - 2; i--; )
692                          if ((cd->clim[i][0] > inCoord[i]) |
693                                          (inCoord[i] >= cd->clim[i][1]))
# Line 597 | Line 696 | SDgetTreCDist(const FVECT inVec, SDComponent *sdc)
696                          break;          /* means we have a match */
697          }
698          if (cd == NULL)                 /* need to create new entry? */
699 <                cdlast = cd = make_cdist(sdt, inCoord);
699 >                cdlast = cd = make_cdist(sdt, inCoord, mode != sdt->sidef);
700          if (cdlast != NULL) {           /* move entry to head of cache list */
701                  cdlast->next = cd->next;
702 <                cd->next = sdc->cdList;
702 >                cd->next = (SDTreCDst *)sdc->cdList;
703                  sdc->cdList = (SDCDst *)cd;
704          }
705          return (SDCDst *)cd;            /* ready to go */
# Line 629 | Line 728 | SDqueryTreProjSA(double *psa, const FVECT v1, const RR
728          } else {
729                  const SDTreCDst *cd = (const SDTreCDst *)SDgetTreCDist(v1, sdc);
730                  if (cd == NULL)
731 <                        return SDEmemory;
732 <                myPSA[0] = M_PI * (cd->clim[0][1] - cd->clim[0][0]) *
733 <                                (cd->clim[1][1] - cd->clim[1][0]);
734 <                myPSA[1] = cd->max_psa;
731 >                        myPSA[0] = myPSA[1] = 0;
732 >                else {
733 >                        myPSA[0] = M_PI * (cd->clim[0][1] - cd->clim[0][0]) *
734 >                                        (cd->clim[1][1] - cd->clim[1][0]);
735 >                        myPSA[1] = cd->max_psa;
736 >                }
737          }
738          switch (qflags) {               /* record based on flag settings */
739          case SDqueryVal:
# Line 663 | Line 764 | SDsampTreCDist(FVECT ioVec, double randX, const SDCDst
764          const SDTreCDst *cd = (const SDTreCDst *)cdp;
765          const unsigned  target = randX*cumlmax;
766          bitmask_t       hndx, hcoord[2];
767 <        double          gpos[3];
767 >        double          gpos[3], rotangle;
768          int             i, iupper, ilower;
769                                          /* check arguments */
770          if ((ioVec == NULL) | (cd == NULL))
771                  return SDEargument;
772 +        if (!cd->sidef)
773 +                return SDEnone;         /* XXX should never happen */
774          if (ioVec[2] > 0) {
775 <                if (!(cd->sidef & SD_UFRONT))
775 >                if ((cd->sidef != SD_FREFL) & (cd->sidef != SD_FXMIT))
776                          return SDEargument;
777 <        } else if (!(cd->sidef & SD_UBACK))
777 >        } else if ((cd->sidef != SD_BREFL) & (cd->sidef != SD_BXMIT))
778                  return SDEargument;
779                                          /* binary search to find position */
780          ilower = 0; iupper = cd->calen;
781          while ((i = (iupper + ilower) >> 1) != ilower)
782 <                if ((long)target >= (long)cd->carr[i].cuml)
782 >                if (target >= cd->carr[i].cuml)
783                          ilower = i;
784                  else
785                          iupper = i;
# Line 697 | Line 800 | SDsampTreCDist(FVECT ioVec, double randX, const SDCDst
800          if (gpos[2] > 0)                /* paranoia, I hope */
801                  gpos[2] = sqrt(gpos[2]);
802                                          /* emit from back? */
803 <        if (ioVec[2] > 0 ^ cd->sidef != SD_XMIT)
803 >        if ((cd->sidef == SD_BREFL) | (cd->sidef == SD_FXMIT))
804                  gpos[2] = -gpos[2];
805 <        VCOPY(ioVec, gpos);
805 >        if (cd->isodist) {              /* rotate isotropic result */
806 >                rotangle = atan2(-ioVec[1],-ioVec[0]);
807 >                VCOPY(ioVec, gpos);
808 >                spinvector(ioVec, ioVec, zvec, rotangle);
809 >        } else
810 >                VCOPY(ioVec, gpos);
811          return SDEnone;
812   }
813  
# Line 712 | Line 820 | next_token(char **spp)
820          return **spp;
821   }
822  
823 < #define eat_token(spp,c)        (next_token(spp)==(c) ? *(*(spp))++ : 0)
823 > /* Advance pointer past matching token (or any token if c==0) */
824 > #define eat_token(spp,c)        (next_token(spp)==(c) ^ !(c) ? *(*(spp))++ : 0)
825  
826   /* Count words from this point in string to '}' */
827   static int
# Line 721 | Line 830 | count_values(char *cp)
830          int     n = 0;
831  
832          while (next_token(&cp) != '}' && *cp) {
833 <                if (*cp == '{')
834 <                        return -1;
835 <                while (*cp && (*cp != ',') & (*cp != '}') & !isspace(*cp))
727 <                        ++cp;
833 >                while (!isspace(*cp) & (*cp != ',') & (*cp != '}'))
834 >                        if (!*++cp)
835 >                                break;
836                  ++n;
837                  eat_token(&cp, ',');
838          }
# Line 769 | Line 877 | load_tree_data(char **spp, int nd)
877          } else {                        /* else load value grid */
878                  int     bsiz;
879                  n = count_values(*spp); /* see how big the grid is */
880 <                if (n <= 0) {
773 <                        strcpy(SDerrorDetail, "Bad tensor tree data");
774 <                        return NULL;
775 <                }
776 <                for (bsiz = 0; bsiz < 8*sizeof(size_t)-1; bsiz += nd)
880 >                for (bsiz = 0; bsiz < 8*sizeof(size_t); bsiz += nd)
881                          if (1<<bsiz == n)
882                                  break;
883                  if (bsiz >= 8*sizeof(size_t)) {
# Line 806 | Line 910 | get_extrema(SDSpectralDF *df)
910          double  stepWidth, dhemi, bmin[4], bmax[4];
911  
912          stepWidth = SDsmallestLeaf(st);
913 +        if (quantum > stepWidth)        /* adjust quantization factor */
914 +                quantum = stepWidth;
915          df->minProjSA = M_PI*stepWidth*stepWidth;
916          if (stepWidth < .03125)
917                  stepWidth = .03125;     /* 1/32 resolution good enough */
# Line 845 | Line 951 | load_bsdf_data(SDData *sd, ezxml_t wdb, int ndim)
951          SDSpectralDF    *df;
952          SDTre           *sdt;
953          char            *sdata;
848        int             i;
954                                          /* allocate BSDF component */
955          sdata = ezxml_txt(ezxml_child(wdb, "WavelengthDataDirection"));
956          if (!sdata)
# Line 853 | Line 958 | load_bsdf_data(SDData *sd, ezxml_t wdb, int ndim)
958          /*
959           * Remember that front and back are reversed from WINDOW 6 orientations
960           */
961 <        if (!strcasecmp(sdata, "Transmission")) {
961 >        if (!strcasecmp(sdata, "Transmission Front")) {
962 >                if (sd->tb != NULL)
963 >                        SDfreeSpectralDF(sd->tb);
964 >                if ((sd->tb = SDnewSpectralDF(1)) == NULL)
965 >                        return SDEmemory;
966 >                df = sd->tb;
967 >        } else if (!strcasecmp(sdata, "Transmission Back")) {
968                  if (sd->tf != NULL)
969                          SDfreeSpectralDF(sd->tf);
970                  if ((sd->tf = SDnewSpectralDF(1)) == NULL)
971                          return SDEmemory;
972                  df = sd->tf;
973          } else if (!strcasecmp(sdata, "Reflection Front")) {
974 <                if (sd->rb != NULL)     /* note back-front reversal */
974 >                if (sd->rb != NULL)
975                          SDfreeSpectralDF(sd->rb);
976                  if ((sd->rb = SDnewSpectralDF(1)) == NULL)
977                          return SDEmemory;
978                  df = sd->rb;
979          } else if (!strcasecmp(sdata, "Reflection Back")) {
980 <                if (sd->rf != NULL)     /* note front-back reversal */
980 >                if (sd->rf != NULL)
981                          SDfreeSpectralDF(sd->rf);
982                  if ((sd->rf = SDnewSpectralDF(1)) == NULL)
983                          return SDEmemory;
# Line 886 | Line 997 | load_bsdf_data(SDData *sd, ezxml_t wdb, int ndim)
997          if (sdt == NULL)
998                  return SDEmemory;
999          if (df == sd->rf)
1000 <                sdt->sidef = SD_UFRONT;
1000 >                sdt->sidef = SD_FREFL;
1001          else if (df == sd->rb)
1002 <                sdt->sidef = SD_UBACK;
1003 <        else
1004 <                sdt->sidef = SD_XMIT;
1002 >                sdt->sidef = SD_BREFL;
1003 >        else if (df == sd->tf)
1004 >                sdt->sidef = SD_FXMIT;
1005 >        else /* df == sd->tb */
1006 >                sdt->sidef = SD_BXMIT;
1007          sdt->st = NULL;
1008          df->comp[0].cspec[0] = c_dfcolor; /* XXX monochrome for now */
1009          df->comp[0].dist = sdt;
# Line 922 | Line 1035 | load_bsdf_data(SDData *sd, ezxml_t wdb, int ndim)
1035   static float
1036   SDgetTreMin(const SDNode *st)
1037   {
1038 <        float   vmin = 1./M_PI;
1038 >        float   vmin = FHUGE;
1039          int     n;
1040  
1041          if (st->log2GR < 0) {
# Line 950 | Line 1063 | SDsubtractTreVal(SDNode *st, float val)
1063                          SDsubtractTreVal(st->u.t[n], val);
1064          } else {
1065                  for (n = 1<<(st->ndim*st->log2GR); n--; )
1066 <                        st->u.v[n] -= val;
1066 >                        if ((st->u.v[n] -= val) < 0)
1067 >                                st->u.v[n] = .0f;
1068          }
1069   }
1070  
# Line 960 | Line 1074 | subtract_min(SDNode *st)
1074   {
1075          float   vmin;
1076                                          /* be sure to skip unused portion */
1077 <        if ((st->ndim == 3) & (st->log2GR < 0)) {
1078 <                float   v;
965 <                int     i;
1077 >        if (st->ndim == 3) {
1078 >                int     n;
1079                  vmin = 1./M_PI;
1080 <                for (i = 0; i < 4; i++) {
1081 <                        v = SDgetTreMin(st->u.t[i]);
1082 <                        if (v < vmin)
1083 <                                vmin = v;
1084 <                }
1080 >                if (st->log2GR < 0) {
1081 >                        for (n = 0; n < 8; n += 2) {
1082 >                                float   v = SDgetTreMin(st->u.t[n]);
1083 >                                if (v < vmin)
1084 >                                        vmin = v;
1085 >                        }
1086 >                } else if (st->log2GR) {
1087 >                        for (n = 1 << (3*st->log2GR - 1); n--; )
1088 >                                if (st->u.v[n] < vmin)
1089 >                                        vmin = st->u.v[n];
1090 >                } else
1091 >                        vmin = st->u.v[0];
1092          } else                          /* anisotropic covers entire tree */
1093                  vmin = SDgetTreMin(st);
1094  
# Line 1045 | Line 1165 | SDloadTre(SDData *sd, ezxml_t wtl)
1165                                          /* separate diffuse components */
1166          extract_diffuse(&sd->rLambFront, sd->rf);
1167          extract_diffuse(&sd->rLambBack, sd->rb);
1168 <        extract_diffuse(&sd->tLamb, sd->tf);
1168 >        if (sd->tf != NULL)
1169 >                extract_diffuse(&sd->tLamb, sd->tf);
1170 >        if (sd->tb != NULL)
1171 >                extract_diffuse(&sd->tLamb, sd->tb);
1172                                          /* return success */
1173          return SDEnone;
1174   }

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines