| 10 | 
  | 
#include "copyright.h" | 
| 11 | 
  | 
 | 
| 12 | 
  | 
#include  "ray.h" | 
| 13 | 
< | 
 | 
| 13 | 
> | 
#include  "source.h" | 
| 14 | 
  | 
#include  "otypes.h" | 
| 15 | 
– | 
 | 
| 15 | 
  | 
#include  "otspecial.h" | 
| 16 | 
+ | 
#include  "random.h" | 
| 17 | 
+ | 
#include  "pmap.h" | 
| 18 | 
  | 
 | 
| 19 | 
  | 
#define  MAXCSET        ((MAXSET+1)*2-1)        /* maximum check set size */ | 
| 20 | 
  | 
 | 
| 21 | 
< | 
unsigned long  raynum = 0;              /* next unique ray number */ | 
| 22 | 
< | 
unsigned long  nrays = 0;               /* number of calls to localhit */ | 
| 21 | 
> | 
RNUMBER  raynum = 0;            /* next unique ray number */ | 
| 22 | 
> | 
RNUMBER  nrays = 0;             /* number of calls to localhit */ | 
| 23 | 
  | 
 | 
| 24 | 
  | 
static RREAL  Lambfa[5] = {PI, PI, PI, 0.0, 0.0}; | 
| 25 | 
  | 
OBJREC  Lamb = { | 
| 26 | 
  | 
        OVOID, MAT_PLASTIC, "Lambertian", | 
| 27 | 
< | 
        {0, 5, NULL, Lambfa}, NULL, | 
| 27 | 
> | 
        {NULL, Lambfa, 0, 5}, NULL | 
| 28 | 
  | 
};                                      /* a Lambertian surface */ | 
| 29 | 
  | 
 | 
| 30 | 
  | 
OBJREC  Aftplane;                       /* aft clipping plane object */ | 
| 31 | 
  | 
 | 
| 31 | 
– | 
static int  raymove(), checkhit(); | 
| 32 | 
– | 
static void  checkset(); | 
| 33 | 
– | 
 | 
| 34 | 
– | 
#ifndef  MAXLOOP | 
| 35 | 
– | 
#define  MAXLOOP        0               /* modifier loop detection */ | 
| 36 | 
– | 
#endif | 
| 37 | 
– | 
 | 
| 32 | 
  | 
#define  RAYHIT         (-1)            /* return value for intercepted ray */ | 
| 33 | 
  | 
 | 
| 34 | 
+ | 
static int raymove(FVECT  pos, OBJECT  *cxs, int  dirf, RAY  *r, CUBE  *cu); | 
| 35 | 
+ | 
static int checkhit(RAY  *r, CUBE  *cu, OBJECT  *cxs); | 
| 36 | 
+ | 
static void checkset(OBJECT  *os, OBJECT  *cs); | 
| 37 | 
  | 
 | 
| 38 | 
+ | 
 | 
| 39 | 
  | 
int | 
| 40 | 
< | 
rayorigin(r, ro, rt, rw)                /* start new ray from old one */ | 
| 41 | 
< | 
register RAY  *r, *ro; | 
| 42 | 
< | 
int  rt; | 
| 43 | 
< | 
double  rw; | 
| 40 | 
> | 
rayorigin(              /* start new ray from old one */ | 
| 41 | 
> | 
        RAY  *r, | 
| 42 | 
> | 
        int  rt, | 
| 43 | 
> | 
        const RAY  *ro, | 
| 44 | 
> | 
        const SCOLOR rc | 
| 45 | 
> | 
) | 
| 46 | 
  | 
{ | 
| 47 | 
< | 
        double  re; | 
| 48 | 
< | 
 | 
| 47 | 
> | 
        double  rw, re; | 
| 48 | 
> | 
                                                /* assign coefficient/weight */ | 
| 49 | 
> | 
        if (rc == NULL) { | 
| 50 | 
> | 
                rw = 1.0; | 
| 51 | 
> | 
                setscolor(r->rcoef, 1., 1., 1.); | 
| 52 | 
> | 
        } else { | 
| 53 | 
> | 
                rw = sintens((COLORV *)rc); | 
| 54 | 
> | 
                if (rw > 1.0) | 
| 55 | 
> | 
                        rw = 1.0;               /* avoid calculation growth */ | 
| 56 | 
> | 
                if (rc != r->rcoef) | 
| 57 | 
> | 
                        copyscolor(r->rcoef, rc); | 
| 58 | 
> | 
        } | 
| 59 | 
  | 
        if ((r->parent = ro) == NULL) {         /* primary ray */ | 
| 60 | 
  | 
                r->rlvl = 0; | 
| 61 | 
  | 
                r->rweight = rw; | 
| 68 | 
  | 
                r->gecc = seccg; | 
| 69 | 
  | 
                r->slights = NULL; | 
| 70 | 
  | 
        } else {                                /* spawned ray */ | 
| 71 | 
+ | 
                if (ro->rot >= FHUGE*.99) { | 
| 72 | 
+ | 
                        memset(r, 0, sizeof(RAY)); | 
| 73 | 
+ | 
                        return(-1);             /* illegal continuation */ | 
| 74 | 
+ | 
                } | 
| 75 | 
  | 
                r->rlvl = ro->rlvl; | 
| 76 | 
  | 
                if (rt & RAYREFL) { | 
| 77 | 
  | 
                        r->rlvl++; | 
| 91 | 
  | 
                r->crtype = ro->crtype | (r->rtype = rt); | 
| 92 | 
  | 
                VCOPY(r->rorg, ro->rop); | 
| 93 | 
  | 
                r->rweight = ro->rweight * rw; | 
| 94 | 
< | 
                                                /* estimate absorption */ | 
| 94 | 
> | 
                                                /* estimate extinction */ | 
| 95 | 
  | 
                re = colval(ro->cext,RED) < colval(ro->cext,GRN) ? | 
| 96 | 
  | 
                                colval(ro->cext,RED) : colval(ro->cext,GRN); | 
| 97 | 
  | 
                if (colval(ro->cext,BLU) < re) re = colval(ro->cext,BLU); | 
| 98 | 
< | 
                if (re > 0.) | 
| 99 | 
< | 
                        r->rweight *= exp(-re*ro->rot); | 
| 98 | 
> | 
                re *= ro->rot; | 
| 99 | 
> | 
                if (re > 0.1) { | 
| 100 | 
> | 
                        if (re > 92.) { | 
| 101 | 
> | 
                                r->rweight = 0.0; | 
| 102 | 
> | 
                        } else { | 
| 103 | 
> | 
                                r->rweight *= exp(-re); | 
| 104 | 
> | 
                        } | 
| 105 | 
> | 
                } | 
| 106 | 
  | 
        } | 
| 107 | 
  | 
        rayclear(r); | 
| 108 | 
< | 
        return(r->rlvl <= maxdepth && r->rweight >= minweight ? 0 : -1); | 
| 108 | 
> | 
        if (r->rweight <= 0.0)                  /* check for expiration */ | 
| 109 | 
> | 
                return(-1); | 
| 110 | 
> | 
        if (r->crtype & SHADOW)                 /* shadow commitment */ | 
| 111 | 
> | 
                return(0); | 
| 112 | 
> | 
                                                /* ambient in photon map? */ | 
| 113 | 
> | 
        if (ro != NULL && ro->crtype & AMBIENT) { | 
| 114 | 
> | 
                if (causticPhotonMapping) | 
| 115 | 
> | 
                        return(-1); | 
| 116 | 
> | 
                if (photonMapping && rt != TRANS) | 
| 117 | 
> | 
                        return(-1); | 
| 118 | 
> | 
        } | 
| 119 | 
> | 
        if ((maxdepth <= 0) & (rc != NULL)) {   /* Russian roulette */ | 
| 120 | 
> | 
                if (minweight <= 0.0) | 
| 121 | 
> | 
                        error(USER, "zero ray weight in Russian roulette"); | 
| 122 | 
> | 
                if ((maxdepth < 0) & (r->rlvl > -maxdepth)) | 
| 123 | 
> | 
                        return(-1);             /* upper reflection limit */ | 
| 124 | 
> | 
                if (r->rweight >= minweight) | 
| 125 | 
> | 
                        return(0); | 
| 126 | 
> | 
                if (frandom() > r->rweight/minweight) | 
| 127 | 
> | 
                        return(-1); | 
| 128 | 
> | 
                rw = minweight/r->rweight;      /* promote survivor */ | 
| 129 | 
> | 
                scalescolor(r->rcoef, rw); | 
| 130 | 
> | 
                r->rweight = minweight; | 
| 131 | 
> | 
                return(0); | 
| 132 | 
> | 
        } | 
| 133 | 
> | 
        return((r->rweight >= minweight) & (r->rlvl <= abs(maxdepth)) ? 0 : -1); | 
| 134 | 
  | 
} | 
| 135 | 
  | 
 | 
| 136 | 
  | 
 | 
| 137 | 
  | 
void | 
| 138 | 
< | 
rayclear(r)                     /* clear a ray for (re)evaluation */ | 
| 139 | 
< | 
register RAY  *r; | 
| 138 | 
> | 
rayclear(                       /* clear a ray for (re)evaluation */ | 
| 139 | 
> | 
        RAY  *r | 
| 140 | 
> | 
) | 
| 141 | 
  | 
{ | 
| 142 | 
  | 
        r->rno = raynum++; | 
| 143 | 
  | 
        r->newcset = r->clipset; | 
| 145 | 
  | 
        r->robj = OVOID; | 
| 146 | 
  | 
        r->ro = NULL; | 
| 147 | 
  | 
        r->rox = NULL; | 
| 148 | 
< | 
        r->rt = r->rot = FHUGE; | 
| 148 | 
> | 
        r->rxt = r->rmt = r->rot = FHUGE; | 
| 149 | 
> | 
        VCOPY(r->rop, r->rorg); | 
| 150 | 
> | 
        r->ron[0] = -r->rdir[0]; r->ron[1] = -r->rdir[1]; r->ron[2] = -r->rdir[2]; | 
| 151 | 
> | 
        r->rod = 1.0; | 
| 152 | 
  | 
        r->pert[0] = r->pert[1] = r->pert[2] = 0.0; | 
| 153 | 
+ | 
        r->rflips = 0; | 
| 154 | 
  | 
        r->uv[0] = r->uv[1] = 0.0; | 
| 155 | 
< | 
        setcolor(r->pcol, 1.0, 1.0, 1.0); | 
| 156 | 
< | 
        setcolor(r->rcol, 0.0, 0.0, 0.0); | 
| 155 | 
> | 
        setscolor(r->pcol, 1.0, 1.0, 1.0); | 
| 156 | 
> | 
        scolorblack(r->mcol); | 
| 157 | 
> | 
        scolorblack(r->rcol); | 
| 158 | 
  | 
} | 
| 159 | 
  | 
 | 
| 160 | 
  | 
 | 
| 161 | 
  | 
void | 
| 162 | 
< | 
raytrace(r)                     /* trace a ray and compute its value */ | 
| 163 | 
< | 
RAY  *r; | 
| 162 | 
> | 
raytrace(                       /* trace a ray and compute its value */ | 
| 163 | 
> | 
        RAY  *r | 
| 164 | 
> | 
) | 
| 165 | 
  | 
{ | 
| 166 | 
  | 
        if (localhit(r, &thescene)) | 
| 167 | 
  | 
                raycont(r);             /* hit local surface, evaluate */ | 
| 171 | 
  | 
        } else if (sourcehit(r)) | 
| 172 | 
  | 
                rayshade(r, r->ro->omod);       /* distant source */ | 
| 173 | 
  | 
 | 
| 122 | 
– | 
        rayparticipate(r);              /* for participating medium */ | 
| 123 | 
– | 
 | 
| 174 | 
  | 
        if (trace != NULL) | 
| 175 | 
  | 
                (*trace)(r);            /* trace execution */ | 
| 176 | 
+ | 
 | 
| 177 | 
+ | 
        rayparticipate(r);              /* for participating medium */ | 
| 178 | 
  | 
} | 
| 179 | 
  | 
 | 
| 180 | 
  | 
 | 
| 181 | 
  | 
void | 
| 182 | 
< | 
raycont(r)                      /* check for clipped object and continue */ | 
| 183 | 
< | 
register RAY  *r; | 
| 182 | 
> | 
raycont(                        /* check for clipped object and continue */ | 
| 183 | 
> | 
        RAY  *r | 
| 184 | 
> | 
) | 
| 185 | 
  | 
{ | 
| 186 | 
  | 
        if ((r->clipset != NULL && inset(r->clipset, r->ro->omod)) || | 
| 187 | 
  | 
                        !rayshade(r, r->ro->omod)) | 
| 190 | 
  | 
 | 
| 191 | 
  | 
 | 
| 192 | 
  | 
void | 
| 193 | 
< | 
raytrans(r)                     /* transmit ray as is */ | 
| 194 | 
< | 
register RAY  *r; | 
| 193 | 
> | 
raytrans(                       /* transmit ray as is */ | 
| 194 | 
> | 
        RAY  *r | 
| 195 | 
> | 
) | 
| 196 | 
  | 
{ | 
| 197 | 
  | 
        RAY  tr; | 
| 198 | 
  | 
 | 
| 199 | 
< | 
        if (rayorigin(&tr, r, TRANS, 1.0) == 0) { | 
| 200 | 
< | 
                VCOPY(tr.rdir, r->rdir); | 
| 201 | 
< | 
                rayvalue(&tr); | 
| 202 | 
< | 
                copycolor(r->rcol, tr.rcol); | 
| 203 | 
< | 
                r->rt = r->rot + tr.rt; | 
| 199 | 
> | 
        rayorigin(&tr, TRANS, r, NULL);         /* always continue */ | 
| 200 | 
> | 
        VCOPY(tr.rdir, r->rdir); | 
| 201 | 
> | 
        rayvalue(&tr); | 
| 202 | 
> | 
        copyscolor(r->mcol, tr.mcol); | 
| 203 | 
> | 
        copyscolor(r->rcol, tr.rcol); | 
| 204 | 
> | 
        r->rmt = r->rot + tr.rmt; | 
| 205 | 
> | 
        r->rxt = r->rot + tr.rxt; | 
| 206 | 
> | 
} | 
| 207 | 
> | 
 | 
| 208 | 
> | 
 | 
| 209 | 
> | 
int | 
| 210 | 
> | 
raytirrad(                      /* irradiance hack */ | 
| 211 | 
> | 
        OBJREC  *m, | 
| 212 | 
> | 
        RAY     *r | 
| 213 | 
> | 
) | 
| 214 | 
> | 
{ | 
| 215 | 
> | 
        if (ofun[m->otype].flags & (T_M|T_X) && m->otype != MAT_CLIP) { | 
| 216 | 
> | 
                if (istransp(m->otype) || isBSDFproxy(m)) { | 
| 217 | 
> | 
                        raytrans(r); | 
| 218 | 
> | 
                        return(1); | 
| 219 | 
> | 
                } | 
| 220 | 
> | 
                if (!islight(m->otype)) { | 
| 221 | 
> | 
                        setscolor(r->pcol, 1.0, 1.0, 1.0); | 
| 222 | 
> | 
                        return((*ofun[Lamb.otype].funp)(&Lamb, r)); | 
| 223 | 
> | 
                } | 
| 224 | 
  | 
        } | 
| 225 | 
+ | 
        return(0);              /* not a qualifying surface */ | 
| 226 | 
  | 
} | 
| 227 | 
  | 
 | 
| 228 | 
  | 
 | 
| 229 | 
  | 
int | 
| 230 | 
< | 
rayshade(r, mod)                /* shade ray r with material mod */ | 
| 231 | 
< | 
register RAY  *r; | 
| 232 | 
< | 
int  mod; | 
| 230 | 
> | 
rayshade(               /* shade ray r with material mod */ | 
| 231 | 
> | 
        RAY  *r, | 
| 232 | 
> | 
        int  mod | 
| 233 | 
> | 
) | 
| 234 | 
  | 
{ | 
| 235 | 
< | 
        int  gotmat; | 
| 236 | 
< | 
        register OBJREC  *m; | 
| 237 | 
< | 
#if  MAXLOOP | 
| 238 | 
< | 
        static int  depth = 0; | 
| 239 | 
< | 
                                        /* check for infinite loop */ | 
| 164 | 
< | 
        if (depth++ >= MAXLOOP) | 
| 165 | 
< | 
                objerror(r->ro, USER, "possible modifier loop"); | 
| 166 | 
< | 
#endif | 
| 167 | 
< | 
        r->rt = r->rot;                 /* set effective ray length */ | 
| 168 | 
< | 
        for (gotmat = 0; !gotmat && mod != OVOID; mod = m->omod) { | 
| 235 | 
> | 
        int     tst_irrad = do_irrad && !(r->crtype & ~(PRIMARY|TRANS)); | 
| 236 | 
> | 
        OBJREC  *m; | 
| 237 | 
> | 
 | 
| 238 | 
> | 
        r->rxt = r->rot;                /* preset effective ray length */ | 
| 239 | 
> | 
        for ( ; mod != OVOID; mod = m->omod) { | 
| 240 | 
  | 
                m = objptr(mod); | 
| 241 | 
  | 
                /****** unnecessary test since modifier() is always called | 
| 242 | 
  | 
                if (!ismodifier(m->otype)) { | 
| 245 | 
  | 
                } | 
| 246 | 
  | 
                ******/ | 
| 247 | 
  | 
                                        /* hack for irradiance calculation */ | 
| 248 | 
< | 
                if (do_irrad && !(r->crtype & ~(PRIMARY|TRANS)) && | 
| 249 | 
< | 
                                (ofun[m->otype].flags & (T_M|T_X))) { | 
| 250 | 
< | 
                        if (irr_ignore(m->otype)) { | 
| 251 | 
< | 
#if  MAXLOOP | 
| 252 | 
< | 
                                depth--; | 
| 182 | 
< | 
#endif | 
| 183 | 
< | 
                                raytrans(r); | 
| 184 | 
< | 
                                return(1); | 
| 185 | 
< | 
                        } | 
| 186 | 
< | 
                        if (!islight(m->otype)) | 
| 187 | 
< | 
                                m = &Lamb; | 
| 188 | 
< | 
                } | 
| 189 | 
< | 
                                        /* materials call raytexture */ | 
| 190 | 
< | 
                gotmat = (*ofun[m->otype].funp)(m, r); | 
| 248 | 
> | 
                if (tst_irrad && raytirrad(m, r)) | 
| 249 | 
> | 
                        return(1); | 
| 250 | 
> | 
 | 
| 251 | 
> | 
                if ((*ofun[m->otype].funp)(m, r)) | 
| 252 | 
> | 
                        return(1);      /* materials call raytexture() */ | 
| 253 | 
  | 
        } | 
| 254 | 
< | 
#if  MAXLOOP | 
| 193 | 
< | 
        depth--; | 
| 194 | 
< | 
#endif | 
| 195 | 
< | 
        return(gotmat); | 
| 254 | 
> | 
        return(0);                      /* no material! */ | 
| 255 | 
  | 
} | 
| 256 | 
  | 
 | 
| 257 | 
  | 
 | 
| 258 | 
  | 
void | 
| 259 | 
< | 
rayparticipate(r)                       /* compute ray medium participation */ | 
| 260 | 
< | 
register RAY  *r; | 
| 259 | 
> | 
rayparticipate(                 /* compute ray medium participation */ | 
| 260 | 
> | 
        RAY  *r | 
| 261 | 
> | 
) | 
| 262 | 
  | 
{ | 
| 263 | 
< | 
        COLOR   ce, ca; | 
| 263 | 
> | 
        SCOLOR  ce, ca; | 
| 264 | 
  | 
        double  re, ge, be; | 
| 265 | 
  | 
 | 
| 266 | 
  | 
        if (intens(r->cext) <= 1./FHUGE) | 
| 273 | 
  | 
                ge *= 1. - colval(r->albedo,GRN); | 
| 274 | 
  | 
                be *= 1. - colval(r->albedo,BLU); | 
| 275 | 
  | 
        } | 
| 276 | 
< | 
        setcolor(ce,    re<=0. ? 1. : re>92. ? 0. : exp(-re), | 
| 277 | 
< | 
                        ge<=0. ? 1. : ge>92. ? 0. : exp(-ge), | 
| 278 | 
< | 
                        be<=0. ? 1. : be>92. ? 0. : exp(-be)); | 
| 279 | 
< | 
        multcolor(r->rcol, ce);                 /* path absorption */ | 
| 276 | 
> | 
        setscolor(ce,   re<=FTINY ? 1. : re>92. ? 0. : exp(-re), | 
| 277 | 
> | 
                        ge<=FTINY ? 1. : ge>92. ? 0. : exp(-ge), | 
| 278 | 
> | 
                        be<=FTINY ? 1. : be>92. ? 0. : exp(-be)); | 
| 279 | 
> | 
        smultscolor(r->rcol, ce);               /* path extinction */ | 
| 280 | 
  | 
        if (r->crtype & SHADOW || intens(r->albedo) <= FTINY) | 
| 281 | 
  | 
                return;                         /* no scattering */ | 
| 282 | 
< | 
        setcolor(ca, | 
| 283 | 
< | 
                colval(r->albedo,RED)*colval(ambval,RED)*(1.-colval(ce,RED)), | 
| 284 | 
< | 
                colval(r->albedo,GRN)*colval(ambval,GRN)*(1.-colval(ce,GRN)), | 
| 285 | 
< | 
                colval(r->albedo,BLU)*colval(ambval,BLU)*(1.-colval(ce,BLU))); | 
| 286 | 
< | 
        addcolor(r->rcol, ca);                  /* ambient in scattering */ | 
| 282 | 
> | 
         | 
| 283 | 
> | 
        /* PMAP: indirect inscattering accounted for by volume photons? */ | 
| 284 | 
> | 
        if (!volumePhotonMapping) { | 
| 285 | 
> | 
                setscolor(ca, | 
| 286 | 
> | 
                        colval(r->albedo,RED)*colval(ambval,RED)*(1.-colval(ce,RED)), | 
| 287 | 
> | 
                        colval(r->albedo,GRN)*colval(ambval,GRN)*(1.-colval(ce,GRN)), | 
| 288 | 
> | 
                        colval(r->albedo,BLU)*colval(ambval,BLU)*(1.-colval(ce,BLU))); | 
| 289 | 
> | 
                saddscolor(r->rcol, ca);                /* ambient in scattering */ | 
| 290 | 
> | 
        } | 
| 291 | 
> | 
         | 
| 292 | 
  | 
        srcscatter(r);                          /* source in scattering */ | 
| 293 | 
  | 
} | 
| 294 | 
  | 
 | 
| 295 | 
  | 
 | 
| 296 | 
  | 
void | 
| 297 | 
< | 
raytexture(r, mod)                      /* get material modifiers */ | 
| 298 | 
< | 
RAY  *r; | 
| 299 | 
< | 
OBJECT  mod; | 
| 297 | 
> | 
raytexture(                     /* get material modifiers */ | 
| 298 | 
> | 
        RAY  *r, | 
| 299 | 
> | 
        OBJECT  mod | 
| 300 | 
> | 
) | 
| 301 | 
  | 
{ | 
| 302 | 
< | 
        register OBJREC  *m; | 
| 237 | 
< | 
#if  MAXLOOP | 
| 238 | 
< | 
        static int  depth = 0; | 
| 239 | 
< | 
                                        /* check for infinite loop */ | 
| 240 | 
< | 
        if (depth++ >= MAXLOOP) | 
| 241 | 
< | 
                objerror(r->ro, USER, "modifier loop"); | 
| 242 | 
< | 
#endif | 
| 302 | 
> | 
        OBJREC  *m; | 
| 303 | 
  | 
                                        /* execute textures and patterns */ | 
| 304 | 
  | 
        for ( ; mod != OVOID; mod = m->omod) { | 
| 305 | 
  | 
                m = objptr(mod); | 
| 315 | 
  | 
                        objerror(r->ro, USER, errmsg); | 
| 316 | 
  | 
                } | 
| 317 | 
  | 
        } | 
| 258 | 
– | 
#if  MAXLOOP | 
| 259 | 
– | 
        depth--;                        /* end here */ | 
| 260 | 
– | 
#endif | 
| 318 | 
  | 
} | 
| 319 | 
  | 
 | 
| 320 | 
  | 
 | 
| 321 | 
  | 
int | 
| 322 | 
< | 
raymixture(r, fore, back, coef)         /* mix modifiers */ | 
| 323 | 
< | 
register RAY  *r; | 
| 324 | 
< | 
OBJECT  fore, back; | 
| 325 | 
< | 
double  coef; | 
| 322 | 
> | 
raymixture(             /* mix modifiers */ | 
| 323 | 
> | 
        RAY  *r, | 
| 324 | 
> | 
        OBJECT  fore, | 
| 325 | 
> | 
        OBJECT  back, | 
| 326 | 
> | 
        double  coef | 
| 327 | 
> | 
) | 
| 328 | 
  | 
{ | 
| 329 | 
  | 
        RAY  fr, br; | 
| 330 | 
+ | 
        double  mfore, mback; | 
| 331 | 
  | 
        int  foremat, backmat; | 
| 332 | 
< | 
        register int  i; | 
| 332 | 
> | 
        int  i; | 
| 333 | 
  | 
                                        /* bound coefficient */ | 
| 334 | 
  | 
        if (coef > 1.0) | 
| 335 | 
  | 
                coef = 1.0; | 
| 338 | 
  | 
                                        /* compute foreground and background */ | 
| 339 | 
  | 
        foremat = backmat = 0; | 
| 340 | 
  | 
                                        /* foreground */ | 
| 341 | 
< | 
        copystruct(&fr, r); | 
| 342 | 
< | 
        if (coef > FTINY) | 
| 341 | 
> | 
        fr = *r; | 
| 342 | 
> | 
        if (coef > FTINY) { | 
| 343 | 
> | 
                fr.rweight *= coef; | 
| 344 | 
> | 
                scalescolor(fr.rcoef, coef); | 
| 345 | 
  | 
                foremat = rayshade(&fr, fore); | 
| 346 | 
+ | 
        } | 
| 347 | 
  | 
                                        /* background */ | 
| 348 | 
< | 
        copystruct(&br, r); | 
| 349 | 
< | 
        if (coef < 1.0-FTINY) | 
| 348 | 
> | 
        br = *r; | 
| 349 | 
> | 
        if (coef < 1.0-FTINY) { | 
| 350 | 
> | 
                br.rweight *= 1.0-coef; | 
| 351 | 
> | 
                scalescolor(br.rcoef, 1.0-coef); | 
| 352 | 
  | 
                backmat = rayshade(&br, back); | 
| 353 | 
+ | 
        } | 
| 354 | 
  | 
                                        /* check for transparency */ | 
| 355 | 
< | 
        if (backmat ^ foremat) | 
| 355 | 
> | 
        if (backmat ^ foremat) { | 
| 356 | 
  | 
                if (backmat && coef > FTINY) | 
| 357 | 
  | 
                        raytrans(&fr); | 
| 358 | 
  | 
                else if (foremat && coef < 1.0-FTINY) | 
| 359 | 
  | 
                        raytrans(&br); | 
| 360 | 
+ | 
        } | 
| 361 | 
  | 
                                        /* mix perturbations */ | 
| 362 | 
  | 
        for (i = 0; i < 3; i++) | 
| 363 | 
  | 
                r->pert[i] = coef*fr.pert[i] + (1.0-coef)*br.pert[i]; | 
| 364 | 
  | 
                                        /* mix pattern colors */ | 
| 365 | 
< | 
        scalecolor(fr.pcol, coef); | 
| 366 | 
< | 
        scalecolor(br.pcol, 1.0-coef); | 
| 367 | 
< | 
        copycolor(r->pcol, fr.pcol); | 
| 368 | 
< | 
        addcolor(r->pcol, br.pcol); | 
| 365 | 
> | 
        scalescolor(fr.pcol, coef); | 
| 366 | 
> | 
        scalescolor(br.pcol, 1.0-coef); | 
| 367 | 
> | 
        copyscolor(r->pcol, fr.pcol); | 
| 368 | 
> | 
        saddscolor(r->pcol, br.pcol); | 
| 369 | 
  | 
                                        /* return value tells if material */ | 
| 370 | 
  | 
        if (!foremat & !backmat) | 
| 371 | 
  | 
                return(0); | 
| 372 | 
  | 
                                        /* mix returned ray values */ | 
| 373 | 
< | 
        scalecolor(fr.rcol, coef); | 
| 374 | 
< | 
        scalecolor(br.rcol, 1.0-coef); | 
| 375 | 
< | 
        copycolor(r->rcol, fr.rcol); | 
| 376 | 
< | 
        addcolor(r->rcol, br.rcol); | 
| 377 | 
< | 
        r->rt = bright(fr.rcol) > bright(br.rcol) ? fr.rt : br.rt; | 
| 373 | 
> | 
        scalescolor(fr.rcol, coef); | 
| 374 | 
> | 
        scalescolor(br.rcol, 1.0-coef); | 
| 375 | 
> | 
        copyscolor(r->rcol, fr.rcol); | 
| 376 | 
> | 
        saddscolor(r->rcol, br.rcol); | 
| 377 | 
> | 
        scalescolor(fr.mcol, coef); | 
| 378 | 
> | 
        scalescolor(br.mcol, 1.0-coef); | 
| 379 | 
> | 
        copyscolor(r->mcol, fr.mcol); | 
| 380 | 
> | 
        saddscolor(r->mcol, br.mcol); | 
| 381 | 
> | 
        mfore = pbright(fr.mcol); mback = pbright(br.mcol); | 
| 382 | 
> | 
        r->rmt = mfore > mback ? fr.rmt : br.rmt; | 
| 383 | 
> | 
        r->rxt = pbright(fr.rcol)-mfore > pbright(br.rcol)-mback ? | 
| 384 | 
> | 
                        fr.rxt : br.rxt; | 
| 385 | 
  | 
        return(1); | 
| 386 | 
  | 
} | 
| 387 | 
  | 
 | 
| 388 | 
  | 
 | 
| 389 | 
  | 
double | 
| 390 | 
< | 
raydist(r, flags)               /* compute (cumulative) ray distance */ | 
| 391 | 
< | 
register RAY  *r; | 
| 392 | 
< | 
register int  flags; | 
| 390 | 
> | 
raydist(                /* compute (cumulative) ray distance */ | 
| 391 | 
> | 
        const RAY  *r, | 
| 392 | 
> | 
        int  flags | 
| 393 | 
> | 
) | 
| 394 | 
  | 
{ | 
| 395 | 
  | 
        double  sum = 0.0; | 
| 396 | 
  | 
 | 
| 402 | 
  | 
} | 
| 403 | 
  | 
 | 
| 404 | 
  | 
 | 
| 405 | 
+ | 
void | 
| 406 | 
+ | 
raycontrib(             /* compute (cumulative) ray contribution */ | 
| 407 | 
+ | 
        SCOLOR  rc, | 
| 408 | 
+ | 
        const RAY  *r, | 
| 409 | 
+ | 
        int  flags | 
| 410 | 
+ | 
) | 
| 411 | 
+ | 
{ | 
| 412 | 
+ | 
        static int      warnedPM = 0; | 
| 413 | 
+ | 
 | 
| 414 | 
+ | 
        setscolor(rc, 1., 1., 1.); | 
| 415 | 
+ | 
 | 
| 416 | 
+ | 
        while (r != NULL && r->crtype&flags) { | 
| 417 | 
+ | 
                smultscolor(rc, r->rcoef); | 
| 418 | 
+ | 
                                        /* check for participating medium */ | 
| 419 | 
+ | 
                if (!warnedPM && (bright(r->cext) > FTINY) | | 
| 420 | 
+ | 
                                (bright(r->albedo) > FTINY)) { | 
| 421 | 
+ | 
                        error(WARNING, | 
| 422 | 
+ | 
        "ray contribution calculation does not support participating media"); | 
| 423 | 
+ | 
                        warnedPM++; | 
| 424 | 
+ | 
                } | 
| 425 | 
+ | 
                r = r->parent; | 
| 426 | 
+ | 
        } | 
| 427 | 
+ | 
} | 
| 428 | 
+ | 
 | 
| 429 | 
+ | 
 | 
| 430 | 
  | 
double | 
| 431 | 
< | 
raynormal(norm, r)              /* compute perturbed normal for ray */ | 
| 432 | 
< | 
FVECT  norm; | 
| 433 | 
< | 
register RAY  *r; | 
| 431 | 
> | 
raynormal(              /* compute perturbed normal for ray */ | 
| 432 | 
> | 
        FVECT  norm, | 
| 433 | 
> | 
        RAY  *r | 
| 434 | 
> | 
) | 
| 435 | 
  | 
{ | 
| 436 | 
  | 
        double  newdot; | 
| 437 | 
< | 
        register int  i; | 
| 437 | 
> | 
        int  i; | 
| 438 | 
  | 
 | 
| 439 | 
  | 
        /*      The perturbation is added to the surface normal to obtain | 
| 440 | 
  | 
         *  the new normal.  If the new normal would affect the surface | 
| 464 | 
  | 
 | 
| 465 | 
  | 
 | 
| 466 | 
  | 
void | 
| 467 | 
< | 
newrayxf(r)                     /* get new tranformation matrix for ray */ | 
| 468 | 
< | 
RAY  *r; | 
| 467 | 
> | 
newrayxf(                       /* get new tranformation matrix for ray */ | 
| 468 | 
> | 
        RAY  *r | 
| 469 | 
> | 
) | 
| 470 | 
  | 
{ | 
| 471 | 
  | 
        static struct xfn { | 
| 472 | 
  | 
                struct xfn  *next; | 
| 473 | 
  | 
                FULLXF  xf; | 
| 474 | 
  | 
        }  xfseed = { &xfseed }, *xflast = &xfseed; | 
| 475 | 
< | 
        register struct xfn  *xp; | 
| 476 | 
< | 
        register RAY  *rp; | 
| 475 | 
> | 
        struct xfn  *xp; | 
| 476 | 
> | 
        const RAY  *rp; | 
| 477 | 
  | 
 | 
| 478 | 
  | 
        /* | 
| 479 | 
  | 
         * Search for transform in circular list that | 
| 484 | 
  | 
                if (rp->rox == &xp->xf) {               /* xp in use */ | 
| 485 | 
  | 
                        xp = xp->next;                  /* move to next */ | 
| 486 | 
  | 
                        if (xp == xflast) {             /* need new one */ | 
| 487 | 
< | 
                                xp = (struct xfn *)malloc(sizeof(struct xfn)); | 
| 487 | 
> | 
                                xp = (struct xfn *)bmalloc(sizeof(struct xfn)); | 
| 488 | 
  | 
                                if (xp == NULL) | 
| 489 | 
  | 
                                        error(SYSTEM, | 
| 490 | 
  | 
                                                "out of memory in newrayxf"); | 
| 502 | 
  | 
 | 
| 503 | 
  | 
 | 
| 504 | 
  | 
void | 
| 505 | 
< | 
flipsurface(r)                  /* reverse surface orientation */ | 
| 506 | 
< | 
register RAY  *r; | 
| 505 | 
> | 
flipsurface(                    /* reverse surface orientation */ | 
| 506 | 
> | 
        RAY  *r | 
| 507 | 
> | 
) | 
| 508 | 
  | 
{ | 
| 509 | 
  | 
        r->rod = -r->rod; | 
| 510 | 
  | 
        r->ron[0] = -r->ron[0]; | 
| 513 | 
  | 
        r->pert[0] = -r->pert[0]; | 
| 514 | 
  | 
        r->pert[1] = -r->pert[1]; | 
| 515 | 
  | 
        r->pert[2] = -r->pert[2]; | 
| 516 | 
+ | 
        r->rflips++; | 
| 517 | 
  | 
} | 
| 518 | 
  | 
 | 
| 519 | 
  | 
 | 
| 520 | 
+ | 
int | 
| 521 | 
+ | 
rayreject(              /* check if candidate hit is worse than current */ | 
| 522 | 
+ | 
        OBJREC *o, | 
| 523 | 
+ | 
        RAY *r, | 
| 524 | 
+ | 
        double t, | 
| 525 | 
+ | 
        double rod | 
| 526 | 
+ | 
) | 
| 527 | 
+ | 
{ | 
| 528 | 
+ | 
        OBJREC  *mnew, *mray; | 
| 529 | 
+ | 
 | 
| 530 | 
+ | 
        if ((t <= FTINY) | (t > r->rot + FTINY)) | 
| 531 | 
+ | 
                return(1); | 
| 532 | 
+ | 
        if (t < r->rot - FTINY)         /* is new hit significantly closer? */ | 
| 533 | 
+ | 
                return(0); | 
| 534 | 
+ | 
                                        /* coincident point, so decide... */ | 
| 535 | 
+ | 
        if (o == r->ro) | 
| 536 | 
+ | 
                return(1);              /* shouldn't happen */ | 
| 537 | 
+ | 
        if (r->ro == NULL) | 
| 538 | 
+ | 
                return(0);              /* ditto */ | 
| 539 | 
+ | 
        mnew = findmaterial(o); | 
| 540 | 
+ | 
        mray = findmaterial(r->ro);     /* check material transparencies */ | 
| 541 | 
+ | 
        if (mnew == NULL) { | 
| 542 | 
+ | 
                if (mray != NULL) | 
| 543 | 
+ | 
                        return(1);      /* old has material, new does not */ | 
| 544 | 
+ | 
        } else if (mray == NULL) { | 
| 545 | 
+ | 
                return(0);              /* new has material, old does not */ | 
| 546 | 
+ | 
        } else if (istransp(mnew->otype)) { | 
| 547 | 
+ | 
                if (!istransp(mray->otype)) | 
| 548 | 
+ | 
                        return(1);      /* new is transparent, old is not */ | 
| 549 | 
+ | 
        } else if (istransp(mray->otype)) { | 
| 550 | 
+ | 
                return(0);              /* old is transparent, new is not */ | 
| 551 | 
+ | 
        } | 
| 552 | 
+ | 
        if (rod <= 0) {                 /* check which side we hit */ | 
| 553 | 
+ | 
                if (r->rod > 0) | 
| 554 | 
+ | 
                        return(1);      /* old hit front, new did not */ | 
| 555 | 
+ | 
        } else if (r->rod <= 0) { | 
| 556 | 
+ | 
                return(0);              /* new hit front, old did not */ | 
| 557 | 
+ | 
        } | 
| 558 | 
+ | 
                        /* earlier modifier definition wins tie */ | 
| 559 | 
+ | 
        return (r->ro->omod >= o->omod); | 
| 560 | 
+ | 
} | 
| 561 | 
+ | 
 | 
| 562 | 
  | 
void | 
| 563 | 
< | 
rayhit(oset, r)                 /* standard ray hit test */ | 
| 564 | 
< | 
OBJECT  *oset; | 
| 565 | 
< | 
RAY  *r; | 
| 563 | 
> | 
rayhit(                 /* standard ray hit test */ | 
| 564 | 
> | 
        OBJECT  *oset, | 
| 565 | 
> | 
        RAY  *r | 
| 566 | 
> | 
) | 
| 567 | 
  | 
{ | 
| 568 | 
  | 
        OBJREC  *o; | 
| 569 | 
  | 
        int     i; | 
| 577 | 
  | 
 | 
| 578 | 
  | 
 | 
| 579 | 
  | 
int | 
| 580 | 
< | 
localhit(r, scene)              /* check for hit in the octree */ | 
| 581 | 
< | 
register RAY  *r; | 
| 582 | 
< | 
register CUBE  *scene; | 
| 580 | 
> | 
localhit(               /* check for hit in the octree */ | 
| 581 | 
> | 
        RAY  *r, | 
| 582 | 
> | 
        CUBE  *scene | 
| 583 | 
> | 
) | 
| 584 | 
  | 
{ | 
| 585 | 
  | 
        OBJECT  cxset[MAXCSET+1];       /* set of checked objects */ | 
| 586 | 
  | 
        FVECT  curpos;                  /* current cube position */ | 
| 587 | 
  | 
        int  sflags;                    /* sign flags */ | 
| 588 | 
  | 
        double  t, dt; | 
| 589 | 
< | 
        register int  i; | 
| 589 | 
> | 
        int  i; | 
| 590 | 
  | 
 | 
| 591 | 
  | 
        nrays++;                        /* increment trace counter */ | 
| 592 | 
  | 
        sflags = 0; | 
| 597 | 
  | 
                else if (r->rdir[i] < -1e-7) | 
| 598 | 
  | 
                        sflags |= 0x10 << i; | 
| 599 | 
  | 
        } | 
| 600 | 
< | 
        if (sflags == 0) | 
| 601 | 
< | 
                error(CONSISTENCY, "zero ray direction in localhit"); | 
| 600 | 
> | 
        if (!sflags) { | 
| 601 | 
> | 
                error(WARNING, "zero ray direction in localhit"); | 
| 602 | 
> | 
                return(0); | 
| 603 | 
> | 
        } | 
| 604 | 
  | 
                                        /* start off assuming nothing hit */ | 
| 605 | 
  | 
        if (r->rmax > FTINY) {          /* except aft plane if one */ | 
| 606 | 
  | 
                r->ro = &Aftplane; | 
| 607 | 
  | 
                r->rot = r->rmax; | 
| 608 | 
< | 
                for (i = 0; i < 3; i++) | 
| 459 | 
< | 
                        r->rop[i] = r->rorg[i] + r->rot*r->rdir[i]; | 
| 608 | 
> | 
                VSUM(r->rop, r->rorg, r->rdir, r->rot); | 
| 609 | 
  | 
        } | 
| 610 | 
  | 
                                        /* find global cube entrance point */ | 
| 611 | 
  | 
        t = 0.0; | 
| 628 | 
  | 
                if (t >= r->rot)        /* clipped already */ | 
| 629 | 
  | 
                        return(0); | 
| 630 | 
  | 
                                        /* advance position */ | 
| 631 | 
< | 
                for (i = 0; i < 3; i++) | 
| 483 | 
< | 
                        curpos[i] += r->rdir[i]*t; | 
| 631 | 
> | 
                VSUM(curpos, curpos, r->rdir, t); | 
| 632 | 
  | 
 | 
| 633 | 
  | 
                if (!incube(scene, curpos))     /* non-intersecting ray */ | 
| 634 | 
  | 
                        return(0); | 
| 635 | 
  | 
        } | 
| 636 | 
  | 
        cxset[0] = 0; | 
| 637 | 
  | 
        raymove(curpos, cxset, sflags, r, scene); | 
| 638 | 
< | 
        return(r->ro != NULL & r->ro != &Aftplane); | 
| 638 | 
> | 
        return((r->ro != NULL) & (r->ro != &Aftplane)); | 
| 639 | 
  | 
} | 
| 640 | 
  | 
 | 
| 641 | 
  | 
 | 
| 642 | 
  | 
static int | 
| 643 | 
< | 
raymove(pos, cxs, dirf, r, cu)          /* check for hit as we move */ | 
| 644 | 
< | 
FVECT  pos;                     /* current position, modified herein */ | 
| 645 | 
< | 
OBJECT  *cxs;                   /* checked objects, modified by checkhit */ | 
| 646 | 
< | 
int  dirf;                      /* direction indicators to speed tests */ | 
| 647 | 
< | 
register RAY  *r; | 
| 648 | 
< | 
register CUBE  *cu; | 
| 643 | 
> | 
raymove(                /* check for hit as we move */ | 
| 644 | 
> | 
        FVECT  pos,                     /* current position, modified herein */ | 
| 645 | 
> | 
        OBJECT  *cxs,                   /* checked objects, modified by checkhit */ | 
| 646 | 
> | 
        int  dirf,                      /* direction indicators to speed tests */ | 
| 647 | 
> | 
        RAY  *r, | 
| 648 | 
> | 
        CUBE  *cu | 
| 649 | 
> | 
) | 
| 650 | 
  | 
{ | 
| 651 | 
  | 
        int  ax; | 
| 652 | 
  | 
        double  dt, t; | 
| 653 | 
  | 
 | 
| 654 | 
  | 
        if (istree(cu->cutree)) {               /* recurse on subcubes */ | 
| 655 | 
  | 
                CUBE  cukid; | 
| 656 | 
< | 
                register int  br, sgn; | 
| 656 | 
> | 
                int  br, sgn; | 
| 657 | 
  | 
 | 
| 658 | 
  | 
                cukid.cusize = cu->cusize * 0.5;        /* find subcube */ | 
| 659 | 
  | 
                VCOPY(cukid.cuorg, cu->cuorg); | 
| 719 | 
  | 
                        ax = 2; | 
| 720 | 
  | 
                } | 
| 721 | 
  | 
        } | 
| 722 | 
< | 
        pos[0] += r->rdir[0]*t; | 
| 574 | 
< | 
        pos[1] += r->rdir[1]*t; | 
| 575 | 
< | 
        pos[2] += r->rdir[2]*t; | 
| 722 | 
> | 
        VSUM(pos, pos, r->rdir, t); | 
| 723 | 
  | 
        return(ax); | 
| 724 | 
  | 
} | 
| 725 | 
  | 
 | 
| 726 | 
  | 
 | 
| 727 | 
  | 
static int | 
| 728 | 
< | 
checkhit(r, cu, cxs)            /* check for hit in full cube */ | 
| 729 | 
< | 
register RAY  *r; | 
| 730 | 
< | 
CUBE  *cu; | 
| 731 | 
< | 
OBJECT  *cxs; | 
| 728 | 
> | 
checkhit(               /* check for hit in full cube */ | 
| 729 | 
> | 
        RAY  *r, | 
| 730 | 
> | 
        CUBE  *cu, | 
| 731 | 
> | 
        OBJECT  *cxs | 
| 732 | 
> | 
) | 
| 733 | 
  | 
{ | 
| 734 | 
  | 
        OBJECT  oset[MAXSET+1]; | 
| 735 | 
  | 
 | 
| 746 | 
  | 
 | 
| 747 | 
  | 
 | 
| 748 | 
  | 
static void | 
| 749 | 
< | 
checkset(os, cs)                /* modify checked set and set to check */ | 
| 750 | 
< | 
register OBJECT  *os;                   /* os' = os - cs */ | 
| 751 | 
< | 
register OBJECT  *cs;                   /* cs' = cs + os */ | 
| 749 | 
> | 
checkset(               /* modify checked set and set to check */ | 
| 750 | 
> | 
        OBJECT  *os,                    /* os' = os - cs */ | 
| 751 | 
> | 
        OBJECT  *cs                     /* cs' = cs + os */ | 
| 752 | 
> | 
) | 
| 753 | 
  | 
{ | 
| 754 | 
  | 
        OBJECT  cset[MAXCSET+MAXSET+1]; | 
| 755 | 
< | 
        register int  i, j; | 
| 755 | 
> | 
        int  i, j; | 
| 756 | 
  | 
        int  k; | 
| 757 | 
  | 
                                        /* copy os in place, cset <- cs */ | 
| 758 | 
  | 
        cset[0] = 0; |