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

Comparing ray/src/common/bsdf.c (file contents):
Revision 2.31 by greg, Fri Jun 10 01:11:26 2011 UTC vs.
Revision 2.48 by greg, Mon Mar 24 04:00:45 2014 UTC

# Line 15 | Line 15 | static const char RCSid[] = "$Id$";
15   #include <stdlib.h>
16   #include <string.h>
17   #include <math.h>
18 + #include <ctype.h>
19   #include "ezxml.h"
20   #include "hilbert.h"
21   #include "bsdf.h"
# Line 34 | Line 35 | const char             *SDerrorEnglish[] = {
35                                  "Unknown error"
36                          };
37  
38 + /* Pointer to error list in preferred language */
39 + const char              **SDerrorList = SDerrorEnglish;
40 +
41   /* Additional information on last error (ASCII English) */
42   char                    SDerrorDetail[256];
43  
44 + /* Empty distribution for getCDist() calls that fail for some reason */
45 + const SDCDst            SDemptyCD;
46 +
47   /* Cache of loaded BSDFs */
48   struct SDCache_s        *SDcacheList = NULL;
49  
50   /* Retain BSDFs in cache list */
51   int                     SDretainSet = SDretainNone;
52  
53 < /* Report any error to the indicated stream (in English) */
53 > /* Report any error to the indicated stream */
54   SDError
55 < SDreportEnglish(SDError ec, FILE *fp)
55 > SDreportError(SDError ec, FILE *fp)
56   {
57          if (!ec)
58                  return SDEnone;
# Line 55 | Line 62 | SDreportEnglish(SDError ec, FILE *fp)
62          }
63          if (fp == NULL)
64                  return ec;
65 <        fputs(SDerrorEnglish[ec], fp);
65 >        fputs(SDerrorList[ec], fp);
66          if (SDerrorDetail[0]) {
67                  fputs(": ", fp);
68                  fputs(SDerrorDetail, fp);
# Line 83 | Line 90 | to_meters(             /* return factor to convert given unit to
90  
91   /* Load geometric dimensions and description (if any) */
92   static SDError
93 < SDloadGeometry(SDData *sd, ezxml_t wdb)
93 > SDloadGeometry(SDData *sd, ezxml_t wtl)
94   {
95 <        ezxml_t         geom;
95 >        ezxml_t         node, matl, geom;
96          double          cfact;
97 <        const char      *fmt, *mgfstr;
97 >        const char      *fmt = NULL, *mgfstr;
98  
99 <        if (wdb == NULL)                /* no geometry section? */
100 <                return SDEnone;
101 <        sd->dim[0] = sd->dim[1] = sd->dim[2] = .0;
102 <        if ((geom = ezxml_child(wdb, "Width")) != NULL)
103 <                sd->dim[0] = atof(ezxml_txt(geom)) *
104 <                                to_meters(ezxml_attr(geom, "unit"));
105 <        if ((geom = ezxml_child(wdb, "Height")) != NULL)
106 <                sd->dim[1] = atof(ezxml_txt(geom)) *
107 <                                to_meters(ezxml_attr(geom, "unit"));
108 <        if ((geom = ezxml_child(wdb, "Thickness")) != NULL)
109 <                sd->dim[2] = atof(ezxml_txt(geom)) *
110 <                                to_meters(ezxml_attr(geom, "unit"));
111 <        if ((sd->dim[0] < 0) | (sd->dim[1] < 0) | (sd->dim[2] < 0)) {
112 <                sprintf(SDerrorDetail, "Negative size in \"%s\"", sd->name);
113 <                return SDEdata;
99 >        SDerrorDetail[0] = '\0';
100 >        sd->matn[0] = '\0'; sd->makr[0] = '\0';
101 >        sd->dim[0] = sd->dim[1] = sd->dim[2] = 0;
102 >        matl = ezxml_child(wtl, "Material");
103 >        if (matl != NULL) {                     /* get material info. */
104 >                if ((node = ezxml_child(matl, "Name")) != NULL) {
105 >                        strncpy(sd->matn, ezxml_txt(node), SDnameLn);
106 >                        if (sd->matn[SDnameLn-1])
107 >                                strcpy(sd->matn+(SDnameLn-4), "...");
108 >                }
109 >                if ((node = ezxml_child(matl, "Manufacturer")) != NULL) {
110 >                        strncpy(sd->makr, ezxml_txt(node), SDnameLn);
111 >                        if (sd->makr[SDnameLn-1])
112 >                                strcpy(sd->makr+(SDnameLn-4), "...");
113 >                }
114 >                if ((node = ezxml_child(matl, "Width")) != NULL)
115 >                        sd->dim[0] = atof(ezxml_txt(node)) *
116 >                                        to_meters(ezxml_attr(node, "unit"));
117 >                if ((node = ezxml_child(matl, "Height")) != NULL)
118 >                        sd->dim[1] = atof(ezxml_txt(node)) *
119 >                                        to_meters(ezxml_attr(node, "unit"));
120 >                if ((node = ezxml_child(matl, "Thickness")) != NULL)
121 >                        sd->dim[2] = atof(ezxml_txt(node)) *
122 >                                        to_meters(ezxml_attr(node, "unit"));
123 >                if ((sd->dim[0] < 0) | (sd->dim[1] < 0) | (sd->dim[2] < 0)) {
124 >                        if (!SDerrorDetail[0])
125 >                                sprintf(SDerrorDetail, "Negative dimension in \"%s\"",
126 >                                                        sd->name);
127 >                        return SDEdata;
128 >                }
129          }
130 <        if ((geom = ezxml_child(wdb, "Geometry")) == NULL ||
131 <                        (mgfstr = ezxml_txt(geom)) == NULL)
130 >        sd->mgf = NULL;
131 >        geom = ezxml_child(wtl, "Geometry");
132 >        if (geom == NULL)                       /* no actual geometry? */
133                  return SDEnone;
134 <        if ((fmt = ezxml_attr(geom, "format")) != NULL &&
135 <                        strcasecmp(fmt, "MGF")) {
134 >        fmt = ezxml_attr(geom, "format");
135 >        if (fmt != NULL && strcasecmp(fmt, "MGF")) {
136                  sprintf(SDerrorDetail,
137                          "Unrecognized geometry format '%s' in \"%s\"",
138                                          fmt, sd->name);
139                  return SDEsupport;
140          }
141 <        cfact = to_meters(ezxml_attr(geom, "unit"));
141 >        if ((node = ezxml_child(geom, "MGFblock")) == NULL ||
142 >                        (mgfstr = ezxml_txt(node)) == NULL)
143 >                return SDEnone;
144 >        while (isspace(*mgfstr))
145 >                ++mgfstr;
146 >        if (!*mgfstr)
147 >                return SDEnone;
148 >        cfact = to_meters(ezxml_attr(node, "unit"));
149 >        if (cfact <= 0)
150 >                return SDEformat;
151          sd->mgf = (char *)malloc(strlen(mgfstr)+32);
152          if (sd->mgf == NULL) {
153                  strcpy(SDerrorDetail, "Out of memory in SDloadGeometry");
# Line 157 | Line 189 | SDloadFile(SDData *sd, const char *fname)
189                  ezxml_free(fl);
190                  return SDEformat;
191          }
192 +        wtl = ezxml_child(fl, "FileType");
193 +        if (wtl != NULL && strcmp(ezxml_txt(wtl), "BSDF")) {
194 +                sprintf(SDerrorDetail,
195 +                        "XML \"%s\": wrong FileType (must be 'BSDF')",
196 +                                sd->name);
197 +                ezxml_free(fl);
198 +                return SDEformat;
199 +        }
200          wtl = ezxml_child(ezxml_child(fl, "Optical"), "Layer");
201          if (wtl == NULL) {
202 <                sprintf(SDerrorDetail, "BSDF \"%s\": no optical layer'",
202 >                sprintf(SDerrorDetail, "BSDF \"%s\": no optical layers'",
203                                  sd->name);
204                  ezxml_free(fl);
205                  return SDEformat;
206          }
207                                  /* load geometry if present */
208 <        lastErr = SDloadGeometry(sd, ezxml_child(wtl, "Material"));
209 <        if (lastErr)
208 >        lastErr = SDloadGeometry(sd, wtl);
209 >        if (lastErr) {
210 >                ezxml_free(fl);
211                  return lastErr;
212 +        }
213                                  /* try loading variable resolution data */
214          lastErr = SDloadTre(sd, wtl);
215                                  /* check our result */
# Line 191 | Line 233 | SDloadFile(SDData *sd, const char *fname)
233          if (sd->tf != NULL && sd->tf->maxHemi <= .001) {
234                  SDfreeSpectralDF(sd->tf); sd->tf = NULL;
235          }
236 +        if (sd->tb != NULL && sd->tb->maxHemi <= .001) {
237 +                SDfreeSpectralDF(sd->tb); sd->tb = NULL;
238 +        }
239                                  /* return success */
240          return SDEnone;
241   }
# Line 219 | Line 264 | SDnewSpectralDF(int nc)
264          return df;
265   }
266  
267 + /* Add component(s) to spectral distribution function */
268 + SDSpectralDF *
269 + SDaddComponent(SDSpectralDF *odf, int nadd)
270 + {
271 +        SDSpectralDF    *df;
272 +
273 +        if (odf == NULL)
274 +                return SDnewSpectralDF(nadd);
275 +        if (nadd <= 0)
276 +                return odf;
277 +        df = (SDSpectralDF *)realloc(odf, sizeof(SDSpectralDF) +
278 +                                (odf->ncomp+nadd-1)*sizeof(SDComponent));
279 +        if (df == NULL) {
280 +                sprintf(SDerrorDetail,
281 +                        "Cannot add %d component(s) to spectral DF", nadd);
282 +                SDfreeSpectralDF(odf);
283 +                return NULL;
284 +        }
285 +        memset(df->comp+df->ncomp, 0, nadd*sizeof(SDComponent));
286 +        df->ncomp += nadd;
287 +        return df;
288 + }
289 +
290   /* Free cached cumulative distributions for BSDF component */
291   void
292   SDfreeCumulativeCache(SDSpectralDF *df)
# Line 245 | Line 313 | SDfreeSpectralDF(SDSpectralDF *df)
313                  return;
314          SDfreeCumulativeCache(df);
315          for (n = df->ncomp; n-- > 0; )
316 <                (*df->comp[n].func->freeSC)(df->comp[n].dist);
316 >                if (df->comp[n].dist != NULL)
317 >                        (*df->comp[n].func->freeSC)(df->comp[n].dist);
318          free(df);
319   }
320  
# Line 301 | Line 370 | SDfreeBSDF(SDData *sd)
370                  SDfreeSpectralDF(sd->tf);
371                  sd->tf = NULL;
372          }
373 +        if (sd->tb != NULL) {
374 +                SDfreeSpectralDF(sd->tb);
375 +                sd->tb = NULL;
376 +        }
377          sd->rLambFront.cieY = .0;
378          sd->rLambFront.spec.flags = 0;
379          sd->rLambBack.cieY = .0;
# Line 350 | Line 423 | SDcacheFile(const char *fname)
423                  return NULL;
424          SDerrorDetail[0] = '\0';
425          if ((sd = SDgetCache(fname)) == NULL) {
426 <                SDreportEnglish(SDEmemory, stderr);
426 >                SDreportError(SDEmemory, stderr);
427                  return NULL;
428          }
429          if (!SDisLoaded(sd) && (ec = SDloadFile(sd, fname))) {
430 <                SDreportEnglish(ec, stderr);
430 >                SDreportError(ec, stderr);
431                  SDfreeCache(sd);
432                  return NULL;
433          }
# Line 388 | Line 461 | SDfreeCache(const SDData *sd)
461                  SDfreeCumulativeCache(sd->rf);
462                  SDfreeCumulativeCache(sd->rb);
463                  SDfreeCumulativeCache(sd->tf);
464 +                SDfreeCumulativeCache(sd->tb);
465                  return;
466          }
467                                          /* remove from list and free */
# Line 414 | Line 488 | SDsampComponent(SDValue *sv, FVECT ioVec, double randX
488                  return SDEargument;
489                                          /* get cumulative distribution */
490          VCOPY(inVec, ioVec);
491 +        sv->cieY = 0;
492          cd = (*sdc->func->getCDist)(inVec, sdc);
493 <        if (cd == NULL)
494 <                return SDEmemory;
495 <        if (cd->cTotal <= 1e-7) {       /* anything to sample? */
493 >        if (cd != NULL)
494 >                sv->cieY = cd->cTotal;
495 >        if (sv->cieY <= 1e-6) {         /* nothing to sample? */
496                  sv->spec = c_dfcolor;
422                sv->cieY = .0;
497                  memset(ioVec, 0, 3*sizeof(double));
498                  return SDEnone;
499          }
426        sv->cieY = cd->cTotal;
500                                          /* compute sample direction */
501          ec = (*sdc->func->sampCDist)(ioVec, randX, cd);
502          if (ec)
# Line 454 | Line 527 | SDmultiSamp(double t[], int n, double randX)
527          unsigned        nBits;
528          double          scale;
529          bitmask_t       ndx, coord[MS_MAXDIM];
530 <        
530 >
531 >        if (n <= 0)                     /* check corner cases */
532 >                return;
533 >        if (randX < 0) randX = 0;
534 >        else if (randX >= 1.) randX = 0.999999999999999;
535 >        if (n == 1) {
536 >                t[0] = randX;
537 >                return;
538 >        }
539          while (n > MS_MAXDIM)           /* punt for higher dimensions */
540                  t[--n] = rand()*(1./(RAND_MAX+.5));
541          nBits = (8*sizeof(bitmask_t) - 1) / n;
# Line 477 | Line 558 | SDdiffuseSamp(FVECT outVec, int outFront, double randX
558          SDmultiSamp(outVec, 2, randX);
559          SDsquare2disk(outVec, outVec[0], outVec[1]);
560          outVec[2] = 1. - outVec[0]*outVec[0] - outVec[1]*outVec[1];
561 <        if (outVec[2] > 0)              /* a bit of paranoia */
481 <                outVec[2] = sqrt(outVec[2]);
561 >        outVec[2] = sqrt(outVec[2]*(outVec[2]>0));
562          if (!outFront)                  /* going out back? */
563                  outVec[2] = -outVec[2];
564   }
# Line 508 | Line 588 | SDsizeBSDF(double *projSA, const FVECT v1, const RREAL
588          case 0:
589                  return SDEargument;
590          }
591 <        if (v1[2] > 0)                  /* front surface query? */
591 >        if (v1[2] > 0) {                /* front surface query? */
592                  rdf = sd->rf;
593 <        else
593 >                tdf = (sd->tf != NULL) ? sd->tf : sd->tb;
594 >        } else {
595                  rdf = sd->rb;
596 <        tdf = sd->tf;
596 >                tdf = (sd->tb != NULL) ? sd->tb : sd->tf;
597 >        }
598          if (v2 != NULL)                 /* bidirectional? */
599                  if (v1[2] > 0 ^ v2[2] > 0)
600                          rdf = NULL;
# Line 535 | Line 617 | SDsizeBSDF(double *projSA, const FVECT v1, const RREAL
617                  projSA[0] = M_PI;
618                  if (qflags == SDqueryMin+SDqueryMax)
619                          projSA[1] = M_PI;
620 <        }
620 >        } else if (qflags == SDqueryMin+SDqueryMax && projSA[0] > projSA[1])
621 >                projSA[0] = projSA[1];
622          return SDEnone;
623   }
624  
# Line 560 | Line 643 | SDevalBSDF(SDValue *sv, const FVECT outVec, const FVEC
643          } else if (!(inFront | outFront)) {
644                  *sv = sd->rLambBack;
645                  sdf = sd->rb;
646 <        } else /* inFront ^ outFront */ {
646 >        } else if (inFront) {
647                  *sv = sd->tLamb;
648 <                sdf = sd->tf;
648 >                sdf = (sd->tf != NULL) ? sd->tf : sd->tb;
649 >        } else /* inBack */ {
650 >                *sv = sd->tLamb;
651 >                sdf = (sd->tb != NULL) ? sd->tb : sd->tf;
652          }
653          sv->cieY *= 1./M_PI;
654                                          /* add non-diffuse components */
# Line 586 | Line 672 | double
672   SDdirectHemi(const FVECT inVec, int sflags, const SDData *sd)
673   {
674          double          hsum;
675 <        SDSpectralDF    *rdf;
675 >        SDSpectralDF    *rdf, *tdf;
676          const SDCDst    *cd;
677          int             i;
678                                          /* check arguments */
# Line 596 | Line 682 | SDdirectHemi(const FVECT inVec, int sflags, const SDDa
682          if (inVec[2] > 0) {
683                  hsum = sd->rLambFront.cieY;
684                  rdf = sd->rf;
685 +                tdf = (sd->tf != NULL) ? sd->tf : sd->tb;
686          } else /* !inFront */ {
687                  hsum = sd->rLambBack.cieY;
688                  rdf = sd->rb;
689 +                tdf = (sd->tb != NULL) ? sd->tb : sd->tf;
690          }
691          if ((sflags & SDsampDf+SDsampR) != SDsampDf+SDsampR)
692                  hsum = .0;
693          if ((sflags & SDsampDf+SDsampT) == SDsampDf+SDsampT)
694                  hsum += sd->tLamb.cieY;
695                                          /* gather non-diffuse components */
696 <        i = ((sflags & SDsampSp+SDsampR) == SDsampSp+SDsampR &&
697 <                        rdf != NULL) ? rdf->ncomp : 0;
696 >        i = (((sflags & SDsampSp+SDsampR) == SDsampSp+SDsampR) &
697 >                        (rdf != NULL)) ? rdf->ncomp : 0;
698          while (i-- > 0) {               /* non-diffuse reflection */
699                  cd = (*rdf->comp[i].func->getCDist)(inVec, &rdf->comp[i]);
700                  if (cd != NULL)
701                          hsum += cd->cTotal;
702          }
703 <        i = ((sflags & SDsampSp+SDsampT) == SDsampSp+SDsampT &&
704 <                        sd->tf != NULL) ? sd->tf->ncomp : 0;
703 >        i = (((sflags & SDsampSp+SDsampT) == SDsampSp+SDsampT) &
704 >                        (tdf != NULL)) ? tdf->ncomp : 0;
705          while (i-- > 0) {               /* non-diffuse transmission */
706 <                cd = (*sd->tf->comp[i].func->getCDist)(inVec, &sd->tf->comp[i]);
706 >                cd = (*tdf->comp[i].func->getCDist)(inVec, &tdf->comp[i]);
707                  if (cd != NULL)
708                          hsum += cd->cTotal;
709          }
# Line 629 | Line 717 | SDsampBSDF(SDValue *sv, FVECT ioVec, double randX, int
717          SDError         ec;
718          FVECT           inVec;
719          int             inFront;
720 <        SDSpectralDF    *rdf;
720 >        SDSpectralDF    *rdf, *tdf;
721          double          rdiff;
722          float           coef[SDmaxCh];
723          int             i, j, n, nr;
# Line 646 | Line 734 | SDsampBSDF(SDValue *sv, FVECT ioVec, double randX, int
734          if (inFront) {
735                  *sv = sd->rLambFront;
736                  rdf = sd->rf;
737 +                tdf = (sd->tf != NULL) ? sd->tf : sd->tb;
738          } else /* !inFront */ {
739                  *sv = sd->rLambBack;
740                  rdf = sd->rb;
741 +                tdf = (sd->tb != NULL) ? sd->tb : sd->tf;
742          }
743          if ((sflags & SDsampDf+SDsampR) != SDsampDf+SDsampR)
744                  sv->cieY = .0;
# Line 656 | Line 746 | SDsampBSDF(SDValue *sv, FVECT ioVec, double randX, int
746          if ((sflags & SDsampDf+SDsampT) == SDsampDf+SDsampT)
747                  sv->cieY += sd->tLamb.cieY;
748                                          /* gather non-diffuse components */
749 <        i = nr = ((sflags & SDsampSp+SDsampR) == SDsampSp+SDsampR &&
750 <                        rdf != NULL) ? rdf->ncomp : 0;
751 <        j = ((sflags & SDsampSp+SDsampT) == SDsampSp+SDsampT &&
752 <                        sd->tf != NULL) ? sd->tf->ncomp : 0;
749 >        i = nr = (((sflags & SDsampSp+SDsampR) == SDsampSp+SDsampR) &
750 >                        (rdf != NULL)) ? rdf->ncomp : 0;
751 >        j = (((sflags & SDsampSp+SDsampT) == SDsampSp+SDsampT) &
752 >                        (tdf != NULL)) ? tdf->ncomp : 0;
753          n = i + j;
754          if (n > 0 && (cdarr = (const SDCDst **)malloc(n*sizeof(SDCDst *))) == NULL)
755                  return SDEmemory;
756          while (j-- > 0) {               /* non-diffuse transmission */
757 <                cdarr[i+j] = (*sd->tf->comp[j].func->getCDist)(inVec, &sd->tf->comp[j]);
758 <                if (cdarr[i+j] == NULL) {
759 <                        free(cdarr);
670 <                        return SDEmemory;
671 <                }
757 >                cdarr[i+j] = (*tdf->comp[j].func->getCDist)(inVec, &tdf->comp[j]);
758 >                if (cdarr[i+j] == NULL)
759 >                        cdarr[i+j] = &SDemptyCD;
760                  sv->cieY += cdarr[i+j]->cTotal;
761          }
762          while (i-- > 0) {               /* non-diffuse reflection */
763                  cdarr[i] = (*rdf->comp[i].func->getCDist)(inVec, &rdf->comp[i]);
764 <                if (cdarr[i] == NULL) {
765 <                        free(cdarr);
766 <                        return SDEmemory;
767 <                }
680 <                sv->cieY += cdarr[i]->cTotal;
764 >                if (cdarr[i] == NULL)
765 >                        cdarr[i] = &SDemptyCD;
766 >                else
767 >                        sv->cieY += cdarr[i]->cTotal;
768          }
769 <        if (sv->cieY <= 1e-7) {         /* anything to sample? */
769 >        if (sv->cieY <= 1e-6) {         /* anything to sample? */
770                  sv->cieY = .0;
771                  memset(ioVec, 0, 3*sizeof(double));
772                  return SDEnone;
# Line 702 | Line 789 | SDsampBSDF(SDValue *sv, FVECT ioVec, double randX, int
789                  randX -= sd->tLamb.cieY;
790          }
791                                          /* else one of cumulative dist. */
792 <        for (i = 0; i < n && randX < cdarr[i]->cTotal; i++)
792 >        for (i = 0; i < n && randX > cdarr[i]->cTotal; i++)
793                  randX -= cdarr[i]->cTotal;
794          if (i >= n)
795                  return SDEinternal;
796                                          /* compute sample direction */
797 <        sdc = (i < nr) ? &rdf->comp[i] : &sd->tf->comp[i-nr];
797 >        sdc = (i < nr) ? &rdf->comp[i] : &tdf->comp[i-nr];
798          ec = (*sdc->func->sampCDist)(ioVec, randX/cdarr[i]->cTotal, cdarr[i]);
799          if (ec)
800                  return ec;
# Line 799 | Line 886 | SDmapDir(FVECT resVec, RREAL vMtx[3][3], const FVECT i
886          VCOPY(resVec, vTmp);
887          return SDEnone;
888   }
802
803 /*################################################################*/
804 /*######### DEPRECATED ROUTINES AWAITING PERMANENT REMOVAL #######*/
805
806 /*
807 * Routines for handling BSDF data
808 */
809
810 #include "standard.h"
811 #include "paths.h"
812 #include <ctype.h>
813
814 #define MAXLATS         46              /* maximum number of latitudes */
815
816 /* BSDF angle specification */
817 typedef struct {
818        char    name[64];               /* basis name */
819        int     nangles;                /* total number of directions */
820        struct {
821                float   tmin;                   /* starting theta */
822                short   nphis;                  /* number of phis (0 term) */
823        }       lat[MAXLATS+1];         /* latitudes */
824 } ANGLE_BASIS;
825
826 #define MAXABASES       7               /* limit on defined bases */
827
828 static ANGLE_BASIS      abase_list[MAXABASES] = {
829        {
830                "LBNL/Klems Full", 145,
831                { {-5., 1},
832                {5., 8},
833                {15., 16},
834                {25., 20},
835                {35., 24},
836                {45., 24},
837                {55., 24},
838                {65., 16},
839                {75., 12},
840                {90., 0} }
841        }, {
842                "LBNL/Klems Half", 73,
843                { {-6.5, 1},
844                {6.5, 8},
845                {19.5, 12},
846                {32.5, 16},
847                {46.5, 20},
848                {61.5, 12},
849                {76.5, 4},
850                {90., 0} }
851        }, {
852                "LBNL/Klems Quarter", 41,
853                { {-9., 1},
854                {9., 8},
855                {27., 12},
856                {46., 12},
857                {66., 8},
858                {90., 0} }
859        }
860 };
861
862 static int      nabases = 3;    /* current number of defined bases */
863
864 #define  FEQ(a,b)       ((a)-(b) <= 1e-6 && (b)-(a) <= 1e-6)
865
866 static int
867 fequal(double a, double b)
868 {
869        if (b != 0)
870                a = a/b - 1.;
871        return((a <= 1e-6) & (a >= -1e-6));
872 }
873
874 /* Returns the name of the given tag */
875 #ifdef ezxml_name
876 #undef ezxml_name
877 static char *
878 ezxml_name(ezxml_t xml)
879 {
880        if (xml == NULL)
881                return(NULL);
882        return(xml->name);
883 }
884 #endif
885
886 /* Returns the given tag's character content or empty string if none */
887 #ifdef ezxml_txt
888 #undef ezxml_txt
889 static char *
890 ezxml_txt(ezxml_t xml)
891 {
892        if (xml == NULL)
893                return("");
894        return(xml->txt);
895 }
896 #endif
897
898
899 static int
900 ab_getvec(              /* get vector for this angle basis index */
901        FVECT v,
902        int ndx,
903        void *p
904 )
905 {
906        ANGLE_BASIS  *ab = (ANGLE_BASIS *)p;
907        int     li;
908        double  pol, azi, d;
909        
910        if ((ndx < 0) | (ndx >= ab->nangles))
911                return(0);
912        for (li = 0; ndx >= ab->lat[li].nphis; li++)
913                ndx -= ab->lat[li].nphis;
914        pol = PI/180.*0.5*(ab->lat[li].tmin + ab->lat[li+1].tmin);
915        azi = 2.*PI*ndx/ab->lat[li].nphis;
916        v[2] = d = cos(pol);
917        d = sqrt(1. - d*d);     /* sin(pol) */
918        v[0] = cos(azi)*d;
919        v[1] = sin(azi)*d;
920        return(1);
921 }
922
923
924 static int
925 ab_getndx(              /* get index corresponding to the given vector */
926        FVECT v,
927        void *p
928 )
929 {
930        ANGLE_BASIS  *ab = (ANGLE_BASIS *)p;
931        int     li, ndx;
932        double  pol, azi, d;
933
934        if ((v[2] < -1.0) | (v[2] > 1.0))
935                return(-1);
936        pol = 180.0/PI*acos(v[2]);
937        azi = 180.0/PI*atan2(v[1], v[0]);
938        if (azi < 0.0) azi += 360.0;
939        for (li = 1; ab->lat[li].tmin <= pol; li++)
940                if (!ab->lat[li].nphis)
941                        return(-1);
942        --li;
943        ndx = (int)((1./360.)*azi*ab->lat[li].nphis + 0.5);
944        if (ndx >= ab->lat[li].nphis) ndx = 0;
945        while (li--)
946                ndx += ab->lat[li].nphis;
947        return(ndx);
948 }
949
950
951 static double
952 ab_getohm(              /* get solid angle for this angle basis index */
953        int ndx,
954        void *p
955 )
956 {
957        ANGLE_BASIS  *ab = (ANGLE_BASIS *)p;
958        int     li;
959        double  theta, theta1;
960        
961        if ((ndx < 0) | (ndx >= ab->nangles))
962                return(0);
963        for (li = 0; ndx >= ab->lat[li].nphis; li++)
964                ndx -= ab->lat[li].nphis;
965        theta1 = PI/180. * ab->lat[li+1].tmin;
966        if (ab->lat[li].nphis == 1) {           /* special case */
967                if (ab->lat[li].tmin > FTINY)
968                        error(USER, "unsupported BSDF coordinate system");
969                return(2.*PI*(1. - cos(theta1)));
970        }
971        theta = PI/180. * ab->lat[li].tmin;
972        return(2.*PI*(cos(theta) - cos(theta1))/(double)ab->lat[li].nphis);
973 }
974
975
976 static int
977 ab_getvecR(             /* get reverse vector for this angle basis index */
978        FVECT v,
979        int ndx,
980        void *p
981 )
982 {
983        if (!ab_getvec(v, ndx, p))
984                return(0);
985
986        v[0] = -v[0];
987        v[1] = -v[1];
988        v[2] = -v[2];
989
990        return(1);
991 }
992
993
994 static int
995 ab_getndxR(             /* get index corresponding to the reverse vector */
996        FVECT v,
997        void *p
998 )
999 {
1000        FVECT  v2;
1001        
1002        v2[0] = -v[0];
1003        v2[1] = -v[1];
1004        v2[2] = -v[2];
1005
1006        return ab_getndx(v2, p);
1007 }
1008
1009
1010 static void
1011 load_angle_basis(       /* load custom BSDF angle basis */
1012        ezxml_t wab
1013 )
1014 {
1015        char    *abname = ezxml_txt(ezxml_child(wab, "AngleBasisName"));
1016        ezxml_t wbb;
1017        int     i;
1018        
1019        if (!abname || !*abname)
1020                return;
1021        for (i = nabases; i--; )
1022                if (!strcasecmp(abname, abase_list[i].name))
1023                        return;         /* assume it's the same */
1024        if (nabases >= MAXABASES)
1025                error(INTERNAL, "too many angle bases");
1026        strcpy(abase_list[nabases].name, abname);
1027        abase_list[nabases].nangles = 0;
1028        for (i = 0, wbb = ezxml_child(wab, "AngleBasisBlock");
1029                        wbb != NULL; i++, wbb = wbb->next) {
1030                if (i >= MAXLATS)
1031                        error(INTERNAL, "too many latitudes in custom basis");
1032                abase_list[nabases].lat[i+1].tmin = atof(ezxml_txt(
1033                                ezxml_child(ezxml_child(wbb,
1034                                        "ThetaBounds"), "UpperTheta")));
1035                if (!i)
1036                        abase_list[nabases].lat[i].tmin =
1037                                        -abase_list[nabases].lat[i+1].tmin;
1038                else if (!fequal(atof(ezxml_txt(ezxml_child(ezxml_child(wbb,
1039                                        "ThetaBounds"), "LowerTheta"))),
1040                                abase_list[nabases].lat[i].tmin))
1041                        error(WARNING, "theta values disagree in custom basis");
1042                abase_list[nabases].nangles +=
1043                        abase_list[nabases].lat[i].nphis =
1044                                atoi(ezxml_txt(ezxml_child(wbb, "nPhis")));
1045        }
1046        abase_list[nabases++].lat[i].nphis = 0;
1047 }
1048
1049
1050 static void
1051 load_geometry(          /* load geometric dimensions and description (if any) */
1052        struct BSDF_data *dp,
1053        ezxml_t wdb
1054 )
1055 {
1056        ezxml_t         geom;
1057        double          cfact;
1058        const char      *fmt, *mgfstr;
1059
1060        dp->dim[0] = dp->dim[1] = dp->dim[2] = 0;
1061        dp->mgf = NULL;
1062        if ((geom = ezxml_child(wdb, "Width")) != NULL)
1063                dp->dim[0] = atof(ezxml_txt(geom)) *
1064                                to_meters(ezxml_attr(geom, "unit"));
1065        if ((geom = ezxml_child(wdb, "Height")) != NULL)
1066                dp->dim[1] = atof(ezxml_txt(geom)) *
1067                                to_meters(ezxml_attr(geom, "unit"));
1068        if ((geom = ezxml_child(wdb, "Thickness")) != NULL)
1069                dp->dim[2] = atof(ezxml_txt(geom)) *
1070                                to_meters(ezxml_attr(geom, "unit"));
1071        if ((geom = ezxml_child(wdb, "Geometry")) == NULL ||
1072                        (mgfstr = ezxml_txt(geom)) == NULL)
1073                return;
1074        if ((fmt = ezxml_attr(geom, "format")) != NULL &&
1075                        strcasecmp(fmt, "MGF")) {
1076                sprintf(errmsg, "unrecognized geometry format '%s'", fmt);
1077                error(WARNING, errmsg);
1078                return;
1079        }
1080        cfact = to_meters(ezxml_attr(geom, "unit"));
1081        dp->mgf = (char *)malloc(strlen(mgfstr)+32);
1082        if (dp->mgf == NULL)
1083                error(SYSTEM, "out of memory in load_geometry");
1084        if (cfact < 0.99 || cfact > 1.01)
1085                sprintf(dp->mgf, "xf -s %.5f\n%s\nxf\n", cfact, mgfstr);
1086        else
1087                strcpy(dp->mgf, mgfstr);
1088 }
1089
1090
1091 static void
1092 load_bsdf_data(         /* load BSDF distribution for this wavelength */
1093        struct BSDF_data *dp,
1094        ezxml_t wdb
1095 )
1096 {
1097        char  *cbasis = ezxml_txt(ezxml_child(wdb,"ColumnAngleBasis"));
1098        char  *rbasis = ezxml_txt(ezxml_child(wdb,"RowAngleBasis"));
1099        char  *sdata;
1100        int  i;
1101        
1102        if ((!cbasis || !*cbasis) | (!rbasis || !*rbasis)) {
1103                error(WARNING, "missing column/row basis for BSDF");
1104                return;
1105        }
1106        for (i = nabases; i--; )
1107                if (!strcasecmp(cbasis, abase_list[i].name)) {
1108                        dp->ninc = abase_list[i].nangles;
1109                        dp->ib_priv = (void *)&abase_list[i];
1110                        dp->ib_vec = ab_getvecR;
1111                        dp->ib_ndx = ab_getndxR;
1112                        dp->ib_ohm = ab_getohm;
1113                        break;
1114                }
1115        if (i < 0) {
1116                sprintf(errmsg, "undefined ColumnAngleBasis '%s'", cbasis);
1117                error(WARNING, errmsg);
1118                return;
1119        }
1120        for (i = nabases; i--; )
1121                if (!strcasecmp(rbasis, abase_list[i].name)) {
1122                        dp->nout = abase_list[i].nangles;
1123                        dp->ob_priv = (void *)&abase_list[i];
1124                        dp->ob_vec = ab_getvec;
1125                        dp->ob_ndx = ab_getndx;
1126                        dp->ob_ohm = ab_getohm;
1127                        break;
1128                }
1129        if (i < 0) {
1130                sprintf(errmsg, "undefined RowAngleBasis '%s'", rbasis);
1131                error(WARNING, errmsg);
1132                return;
1133        }
1134                                /* read BSDF data */
1135        sdata  = ezxml_txt(ezxml_child(wdb,"ScatteringData"));
1136        if (!sdata || !*sdata) {
1137                error(WARNING, "missing BSDF ScatteringData");
1138                return;
1139        }
1140        dp->bsdf = (float *)malloc(sizeof(float)*dp->ninc*dp->nout);
1141        if (dp->bsdf == NULL)
1142                error(SYSTEM, "out of memory in load_bsdf_data");
1143        for (i = 0; i < dp->ninc*dp->nout; i++) {
1144                char  *sdnext = fskip(sdata);
1145                if (sdnext == NULL) {
1146                        error(WARNING, "bad/missing BSDF ScatteringData");
1147                        free(dp->bsdf); dp->bsdf = NULL;
1148                        return;
1149                }
1150                while (*sdnext && isspace(*sdnext))
1151                        sdnext++;
1152                if (*sdnext == ',') sdnext++;
1153                dp->bsdf[i] = atof(sdata);
1154                sdata = sdnext;
1155        }
1156        while (isspace(*sdata))
1157                sdata++;
1158        if (*sdata) {
1159                sprintf(errmsg, "%d extra characters after BSDF ScatteringData",
1160                                (int)strlen(sdata));
1161                error(WARNING, errmsg);
1162        }
1163 }
1164
1165
1166 static int
1167 check_bsdf_data(        /* check that BSDF data is sane */
1168        struct BSDF_data *dp
1169 )
1170 {
1171        double          *omega_iarr, *omega_oarr;
1172        double          dom, contrib, hemi_total, full_total;
1173        int             nneg;
1174        FVECT           v;
1175        int             i, o;
1176
1177        if (dp == NULL || dp->bsdf == NULL)
1178                return(0);
1179        omega_iarr = (double *)calloc(dp->ninc, sizeof(double));
1180        omega_oarr = (double *)calloc(dp->nout, sizeof(double));
1181        if ((omega_iarr == NULL) | (omega_oarr == NULL))
1182                error(SYSTEM, "out of memory in check_bsdf_data");
1183                                        /* incoming projected solid angles */
1184        hemi_total = .0;
1185        for (i = dp->ninc; i--; ) {
1186                dom = getBSDF_incohm(dp,i);
1187                if (dom <= 0) {
1188                        error(WARNING, "zero/negative incoming solid angle");
1189                        continue;
1190                }
1191                if (!getBSDF_incvec(v,dp,i) || v[2] > FTINY) {
1192                        error(WARNING, "illegal incoming BSDF direction");
1193                        free(omega_iarr); free(omega_oarr);
1194                        return(0);
1195                }
1196                hemi_total += omega_iarr[i] = dom * -v[2];
1197        }
1198        if ((hemi_total > 1.02*PI) | (hemi_total < 0.98*PI)) {
1199                sprintf(errmsg, "incoming BSDF hemisphere off by %.1f%%",
1200                                100.*(hemi_total/PI - 1.));
1201                error(WARNING, errmsg);
1202        }
1203        dom = PI / hemi_total;          /* fix normalization */
1204        for (i = dp->ninc; i--; )
1205                omega_iarr[i] *= dom;
1206                                        /* outgoing projected solid angles */
1207        hemi_total = .0;
1208        for (o = dp->nout; o--; ) {
1209                dom = getBSDF_outohm(dp,o);
1210                if (dom <= 0) {
1211                        error(WARNING, "zero/negative outgoing solid angle");
1212                        continue;
1213                }
1214                if (!getBSDF_outvec(v,dp,o) || v[2] < -FTINY) {
1215                        error(WARNING, "illegal outgoing BSDF direction");
1216                        free(omega_iarr); free(omega_oarr);
1217                        return(0);
1218                }
1219                hemi_total += omega_oarr[o] = dom * v[2];
1220        }
1221        if ((hemi_total > 1.02*PI) | (hemi_total < 0.98*PI)) {
1222                sprintf(errmsg, "outgoing BSDF hemisphere off by %.1f%%",
1223                                100.*(hemi_total/PI - 1.));
1224                error(WARNING, errmsg);
1225        }
1226        dom = PI / hemi_total;          /* fix normalization */
1227        for (o = dp->nout; o--; )
1228                omega_oarr[o] *= dom;
1229        nneg = 0;                       /* check outgoing totals */
1230        for (i = 0; i < dp->ninc; i++) {
1231                hemi_total = .0;
1232                for (o = dp->nout; o--; ) {
1233                        double  f = BSDF_value(dp,i,o);
1234                        if (f >= 0)
1235                                hemi_total += f*omega_oarr[o];
1236                        else {
1237                                nneg += (f < -FTINY);
1238                                BSDF_value(dp,i,o) = .0f;
1239                        }
1240                }
1241                if (hemi_total > 1.01) {
1242                        sprintf(errmsg,
1243                        "incoming BSDF direction %d passes %.1f%% of light",
1244                                        i, 100.*hemi_total);
1245                        error(WARNING, errmsg);
1246                }
1247        }
1248        if (nneg) {
1249                sprintf(errmsg, "%d negative BSDF values (ignored)", nneg);
1250                error(WARNING, errmsg);
1251        }
1252        full_total = .0;                /* reverse roles and check again */
1253        for (o = 0; o < dp->nout; o++) {
1254                hemi_total = .0;
1255                for (i = dp->ninc; i--; )
1256                        hemi_total += BSDF_value(dp,i,o) * omega_iarr[i];
1257
1258                if (hemi_total > 1.01) {
1259                        sprintf(errmsg,
1260                        "outgoing BSDF direction %d collects %.1f%% of light",
1261                                        o, 100.*hemi_total);
1262                        error(WARNING, errmsg);
1263                }
1264                full_total += hemi_total*omega_oarr[o];
1265        }
1266        full_total /= PI;
1267        if (full_total > 1.00001) {
1268                sprintf(errmsg, "BSDF transfers %.4f%% of light",
1269                                100.*full_total);
1270                error(WARNING, errmsg);
1271        }
1272        free(omega_iarr); free(omega_oarr);
1273        return(1);
1274 }
1275
1276
1277 struct BSDF_data *
1278 load_BSDF(              /* load BSDF data from file */
1279        char *fname
1280 )
1281 {
1282        char                    *path;
1283        ezxml_t                 fl, wtl, wld, wdb;
1284        struct BSDF_data        *dp;
1285        
1286        path = getpath(fname, getrlibpath(), R_OK);
1287        if (path == NULL) {
1288                sprintf(errmsg, "cannot find BSDF file \"%s\"", fname);
1289                error(WARNING, errmsg);
1290                return(NULL);
1291        }
1292        fl = ezxml_parse_file(path);
1293        if (fl == NULL) {
1294                sprintf(errmsg, "cannot open BSDF \"%s\"", path);
1295                error(WARNING, errmsg);
1296                return(NULL);
1297        }
1298        if (ezxml_error(fl)[0]) {
1299                sprintf(errmsg, "BSDF \"%s\" %s", path, ezxml_error(fl));
1300                error(WARNING, errmsg);
1301                ezxml_free(fl);
1302                return(NULL);
1303        }
1304        if (strcmp(ezxml_name(fl), "WindowElement")) {
1305                sprintf(errmsg,
1306                        "BSDF \"%s\": top level node not 'WindowElement'",
1307                                path);
1308                error(WARNING, errmsg);
1309                ezxml_free(fl);
1310                return(NULL);
1311        }
1312        wtl = ezxml_child(ezxml_child(fl, "Optical"), "Layer");
1313        if (strcasecmp(ezxml_txt(ezxml_child(ezxml_child(wtl,
1314                        "DataDefinition"), "IncidentDataStructure")),
1315                        "Columns")) {
1316                sprintf(errmsg,
1317                        "BSDF \"%s\": unsupported IncidentDataStructure",
1318                                path);
1319                error(WARNING, errmsg);
1320                ezxml_free(fl);
1321                return(NULL);
1322        }              
1323        load_angle_basis(ezxml_child(ezxml_child(wtl,
1324                                "DataDefinition"), "AngleBasis"));
1325        dp = (struct BSDF_data *)calloc(1, sizeof(struct BSDF_data));
1326        load_geometry(dp, ezxml_child(wtl, "Material"));
1327        for (wld = ezxml_child(wtl, "WavelengthData");
1328                                wld != NULL; wld = wld->next) {
1329                if (strcasecmp(ezxml_txt(ezxml_child(wld,"Wavelength")),
1330                                "Visible"))
1331                        continue;
1332                for (wdb = ezxml_child(wld, "WavelengthDataBlock");
1333                                wdb != NULL; wdb = wdb->next)
1334                        if (!strcasecmp(ezxml_txt(ezxml_child(wdb,
1335                                        "WavelengthDataDirection")),
1336                                        "Transmission Front"))
1337                                break;
1338                if (wdb != NULL) {              /* load front BTDF */
1339                        load_bsdf_data(dp, wdb);
1340                        break;                  /* ignore the rest */
1341                }
1342        }
1343        ezxml_free(fl);                         /* done with XML file */
1344        if (!check_bsdf_data(dp)) {
1345                sprintf(errmsg, "bad/missing BTDF data in \"%s\"", path);
1346                error(WARNING, errmsg);
1347                free_BSDF(dp);
1348                dp = NULL;
1349        }
1350        return(dp);
1351 }
1352
1353
1354 void
1355 free_BSDF(              /* free BSDF data structure */
1356        struct BSDF_data *b
1357 )
1358 {
1359        if (b == NULL)
1360                return;
1361        if (b->mgf != NULL)
1362                free(b->mgf);
1363        if (b->bsdf != NULL)
1364                free(b->bsdf);
1365        free(b);
1366 }
1367
1368
1369 int
1370 r_BSDF_incvec(          /* compute random input vector at given location */
1371        FVECT v,
1372        struct BSDF_data *b,
1373        int i,
1374        double rv,
1375        MAT4 xm
1376 )
1377 {
1378        FVECT   pert;
1379        double  rad;
1380        int     j;
1381        
1382        if (!getBSDF_incvec(v, b, i))
1383                return(0);
1384        rad = sqrt(getBSDF_incohm(b, i) / PI);
1385        multisamp(pert, 3, rv);
1386        for (j = 0; j < 3; j++)
1387                v[j] += rad*(2.*pert[j] - 1.);
1388        if (xm != NULL)
1389                multv3(v, v, xm);
1390        return(normalize(v) != 0.0);
1391 }
1392
1393
1394 int
1395 r_BSDF_outvec(          /* compute random output vector at given location */
1396        FVECT v,
1397        struct BSDF_data *b,
1398        int o,
1399        double rv,
1400        MAT4 xm
1401 )
1402 {
1403        FVECT   pert;
1404        double  rad;
1405        int     j;
1406        
1407        if (!getBSDF_outvec(v, b, o))
1408                return(0);
1409        rad = sqrt(getBSDF_outohm(b, o) / PI);
1410        multisamp(pert, 3, rv);
1411        for (j = 0; j < 3; j++)
1412                v[j] += rad*(2.*pert[j] - 1.);
1413        if (xm != NULL)
1414                multv3(v, v, xm);
1415        return(normalize(v) != 0.0);
1416 }
1417
1418
1419 static int
1420 addrot(                 /* compute rotation (x,y,z) => (xp,yp,zp) */
1421        char *xfarg[],
1422        FVECT xp,
1423        FVECT yp,
1424        FVECT zp
1425 )
1426 {
1427        static char     bufs[3][16];
1428        int     bn = 0;
1429        char    **xfp = xfarg;
1430        double  theta;
1431
1432        if (yp[2]*yp[2] + zp[2]*zp[2] < 2.*FTINY*FTINY) {
1433                /* Special case for X' along Z-axis */
1434                theta = -atan2(yp[0], yp[1]);
1435                *xfp++ = "-ry";
1436                *xfp++ = xp[2] < 0.0 ? "90" : "-90";
1437                *xfp++ = "-rz";
1438                sprintf(bufs[bn], "%f", theta*(180./PI));
1439                *xfp++ = bufs[bn++];
1440                return(xfp - xfarg);
1441        }
1442        theta = atan2(yp[2], zp[2]);
1443        if (!FEQ(theta,0.0)) {
1444                *xfp++ = "-rx";
1445                sprintf(bufs[bn], "%f", theta*(180./PI));
1446                *xfp++ = bufs[bn++];
1447        }
1448        theta = asin(-xp[2]);
1449        if (!FEQ(theta,0.0)) {
1450                *xfp++ = "-ry";
1451                sprintf(bufs[bn], " %f", theta*(180./PI));
1452                *xfp++ = bufs[bn++];
1453        }
1454        theta = atan2(xp[1], xp[0]);
1455        if (!FEQ(theta,0.0)) {
1456                *xfp++ = "-rz";
1457                sprintf(bufs[bn], "%f", theta*(180./PI));
1458                *xfp++ = bufs[bn++];
1459        }
1460        *xfp = NULL;
1461        return(xfp - xfarg);
1462 }
1463
1464
1465 int
1466 getBSDF_xfm(            /* compute BSDF orient. -> world orient. transform */
1467        MAT4 xm,
1468        FVECT nrm,
1469        UpDir ud,
1470        char *xfbuf
1471 )
1472 {
1473        char    *xfargs[7];
1474        XF      myxf;
1475        FVECT   updir, xdest, ydest;
1476        int     i;
1477
1478        updir[0] = updir[1] = updir[2] = 0.;
1479        switch (ud) {
1480        case UDzneg:
1481                updir[2] = -1.;
1482                break;
1483        case UDyneg:
1484                updir[1] = -1.;
1485                break;
1486        case UDxneg:
1487                updir[0] = -1.;
1488                break;
1489        case UDxpos:
1490                updir[0] = 1.;
1491                break;
1492        case UDypos:
1493                updir[1] = 1.;
1494                break;
1495        case UDzpos:
1496                updir[2] = 1.;
1497                break;
1498        case UDunknown:
1499                return(0);
1500        }
1501        fcross(xdest, updir, nrm);
1502        if (normalize(xdest) == 0.0)
1503                return(0);
1504        fcross(ydest, nrm, xdest);
1505        xf(&myxf, addrot(xfargs, xdest, ydest, nrm), xfargs);
1506        copymat4(xm, myxf.xfm);
1507        if (xfbuf == NULL)
1508                return(1);
1509                                /* return xf arguments as well */
1510        for (i = 0; xfargs[i] != NULL; i++) {
1511                *xfbuf++ = ' ';
1512                strcpy(xfbuf, xfargs[i]);
1513                while (*xfbuf) ++xfbuf;
1514        }
1515        return(1);
1516 }
1517
1518 /*######### END DEPRECATED ROUTINES #######*/
1519 /*################################################################*/

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines