--- ray/src/cv/bsdfinterp.c 2012/10/23 21:09:29 2.4 +++ ray/src/cv/bsdfinterp.c 2013/06/29 21:03:25 2.11 @@ -1,5 +1,5 @@ #ifndef lint -static const char RCSid[] = "$Id: bsdfinterp.c,v 2.4 2012/10/23 21:09:29 greg Exp $"; +static const char RCSid[] = "$Id: bsdfinterp.c,v 2.11 2013/06/29 21:03:25 greg Exp $"; #endif /* * Interpolate BSDF data from radial basis functions in advection mesh. @@ -126,7 +126,7 @@ in_tri(const RBFNODE *v1, const RBFNODE *v2, const RBF return(sgn2 == sgn3); } -/* Test and set for edge */ +/* Test (and set) bitmap for edge */ static int check_edge(unsigned char *emap, int nedges, const MIGRATION *mig, int mark) { @@ -151,8 +151,9 @@ static int in_mesh(MIGRATION *miga[3], unsigned char *emap, int nedges, const FVECT ivec, MIGRATION *mig) { - MIGRATION *ej1, *ej2; - RBFNODE *tv; + RBFNODE *tv[2]; + MIGRATION *sej[2], *dej[2]; + int i; /* check visitation record */ if (!check_edge(emap, nedges, mig, 1)) return(0); @@ -160,30 +161,38 @@ in_mesh(MIGRATION *miga[3], unsigned char *emap, int n miga[0] = mig; /* close enough to edge */ return(1); } - /* do triangles either side */ - for (ej1 = mig->rbfv[0]->ejl; ej1 != NULL; - ej1 = nextedge(mig->rbfv[0],ej1)) { - if (ej1 == mig) - continue; - tv = opp_rbf(mig->rbfv[0],ej1); - for (ej2 = tv->ejl; ej2 != NULL; ej2 = nextedge(tv,ej2)) - if (opp_rbf(tv,ej2) == mig->rbfv[1]) { - int do_ej1 = check_edge(emap, nedges, ej1, 0); - int do_ej2 = check_edge(emap, nedges, ej2, 0); - if (do_ej1 && in_mesh(miga, emap, nedges, ivec, ej1)) - return(1); - if (do_ej2 && in_mesh(miga, emap, nedges, ivec, ej2)) - return(1); - /* check just once */ - if (do_ej1 & do_ej2 && in_tri(mig->rbfv[0], - mig->rbfv[1], tv, ivec)) { - miga[0] = mig; - miga[1] = ej1; - miga[2] = ej2; - return(1); + if (!get_triangles(tv, mig)) /* do triangles either side? */ + return(0); + for (i = 2; i--; ) { /* identify edges to check */ + MIGRATION *ej; + sej[i] = dej[i] = NULL; + if (tv[i] == NULL) + continue; + for (ej = tv[i]->ejl; ej != NULL; ej = nextedge(tv[i],ej)) { + RBFNODE *rbfop = opp_rbf(tv[i],ej); + if (rbfop == mig->rbfv[0]) { + if (check_edge(emap, nedges, ej, 0)) + sej[i] = ej; + } else if (rbfop == mig->rbfv[1]) { + if (check_edge(emap, nedges, ej, 0)) + dej[i] = ej; } } } + for (i = 2; i--; ) { /* check triangles just once */ + if (sej[i] != NULL && in_mesh(miga, emap, nedges, ivec, sej[i])) + return(1); + if (dej[i] != NULL && in_mesh(miga, emap, nedges, ivec, dej[i])) + return(1); + if ((sej[i] == NULL) | (dej[i] == NULL)) + continue; + if (in_tri(mig->rbfv[0], mig->rbfv[1], tv[i], ivec)) { + miga[0] = mig; + miga[1] = sej[i]; + miga[2] = dej[i]; + return(1); + } + } return(0); /* not near this edge */ } @@ -193,21 +202,27 @@ get_interp(MIGRATION *miga[3], FVECT invec) { miga[0] = miga[1] = miga[2] = NULL; if (single_plane_incident) { /* isotropic BSDF? */ - RBFNODE *rbf; /* find edge we're on */ - for (rbf = dsf_list; rbf != NULL; rbf = rbf->next) { - if (input_orient*rbf->invec[2] < input_orient*invec[2]) - break; - if (rbf->next != NULL && - input_orient*rbf->next->invec[2] < + RBFNODE *rbf; /* find edge we're on */ + for (rbf = dsf_list; rbf != NULL; rbf = rbf->next) { + if (input_orient*rbf->invec[2] < input_orient*invec[2]) + break; + if (rbf->next != NULL && input_orient*rbf->next->invec[2] < input_orient*invec[2]) { - for (miga[0] = rbf->ejl; miga[0] != NULL; - miga[0] = nextedge(rbf,miga[0])) - if (opp_rbf(rbf,miga[0]) == rbf->next) - return(0); - break; + for (miga[0] = rbf->ejl; miga[0] != NULL; + miga[0] = nextedge(rbf,miga[0])) + if (opp_rbf(rbf,miga[0]) == rbf->next) { + double nf = 1. - rbf->invec[2]*rbf->invec[2]; + if (nf > FTINY) { /* rotate to match */ + nf = sqrt((1.-invec[2]*invec[2])/nf); + invec[0] = nf*rbf->invec[0]; + invec[1] = nf*rbf->invec[1]; + } + return(0); } + break; } - return(-1); /* outside range! */ + } + return(-1); /* outside range! */ } { /* else use triangle mesh */ int sym = use_symmetry(invec); @@ -224,9 +239,14 @@ get_interp(MIGRATION *miga[3], FVECT invec) exit(1); } /* identify intersection */ - if (!in_mesh(miga, emap, nedges, invec, mig_list)) + if (!in_mesh(miga, emap, nedges, invec, mig_list)) { +#ifdef DEBUG + fprintf(stderr, + "Incident angle (%.1f,%.1f) deg. outside mesh\n", + get_theta180(invec), get_phi360(invec)); +#endif sym = -1; /* outside mesh */ - else if (miga[1] != NULL && + } else if (miga[1] != NULL && (miga[2] == NULL || !order_triangle(miga))) { #ifdef DEBUG fputs("Munged triangle in get_interp()\n", stderr); @@ -246,22 +266,24 @@ e_advect_rbf(const MIGRATION *mig, const FVECT invec) int n, i, j; double t, full_dist; /* get relative position */ - t = acos(DOT(invec, mig->rbfv[0]->invec)); - if (t < M_PI/GRIDRES) { /* near first DSF */ + t = Acos(DOT(invec, mig->rbfv[0]->invec)); + if (t < M_PI/grid_res) { /* near first DSF */ n = sizeof(RBFNODE) + sizeof(RBFVAL)*(mig->rbfv[0]->nrbf-1); rbf = (RBFNODE *)malloc(n); if (rbf == NULL) goto memerr; memcpy(rbf, mig->rbfv[0], n); /* just duplicate */ + rbf->next = NULL; rbf->ejl = NULL; return(rbf); } full_dist = acos(DOT(mig->rbfv[0]->invec, mig->rbfv[1]->invec)); - if (t > full_dist-M_PI/GRIDRES) { /* near second DSF */ + if (t > full_dist-M_PI/grid_res) { /* near second DSF */ n = sizeof(RBFNODE) + sizeof(RBFVAL)*(mig->rbfv[1]->nrbf-1); rbf = (RBFNODE *)malloc(n); if (rbf == NULL) goto memerr; memcpy(rbf, mig->rbfv[1], n); /* just duplicate */ + rbf->next = NULL; rbf->ejl = NULL; return(rbf); } t /= full_dist; @@ -332,7 +354,10 @@ advect_rbf(const FVECT invec) return(NULL); if (miga[1] == NULL) { /* advect along edge? */ rbf = e_advect_rbf(miga[0], sivec); - rev_rbf_symmetry(rbf, sym); + if (single_plane_incident) + rotate_rbf(rbf, invec); + else + rev_rbf_symmetry(rbf, sym); return(rbf); } #ifdef DEBUG @@ -400,7 +425,6 @@ advect_rbf(const FVECT invec) float mc = mtx_coef(miga[2],i,k); const RBFVAL *rbf2k; double rad2k; - FVECT vout; int pos[2]; if ((mb <= FTINY) & (mc <= FTINY)) continue; @@ -409,8 +433,8 @@ advect_rbf(const FVECT invec) rad2k = R2ANG(rbf2k->crad); rbf->rbfa[n].crad = ANG2R(sqrt(srad2 + t*rad2k*rad2k)); ovec_from_pos(v2, rbf2k->gx, rbf2k->gy); - geodesic(vout, v1, v2, t, GEOD_REL); - pos_from_vec(pos, vout); + geodesic(v2, v1, v2, t, GEOD_REL); + pos_from_vec(pos, v2); rbf->rbfa[n].gx = pos[0]; rbf->rbfa[n].gy = pos[1]; ++n;