ViewVC Help
View File | Revision Log | Show Annotations | Download File | Root Listing
root/radiance/ray/src/rt/ambcomp.c
Revision: 1.5
Committed: Thu Jun 13 09:41:17 1991 UTC (32 years, 10 months ago) by greg
Content type: text/plain
Branch: MAIN
Changes since 1.4: +15 -4 lines
Log Message:
fixed constants in ambcomp.c and added gradient calc to ambient.c

File Contents

# User Rev Content
1 greg 1.1 /* Copyright (c) 1991 Regents of the University of California */
2    
3     #ifndef lint
4     static char SCCSid[] = "$SunId$ LBL";
5     #endif
6    
7     /*
8     * Routines to compute "ambient" values using Monte Carlo
9     */
10    
11     #include "ray.h"
12    
13     #include "ambient.h"
14    
15     #include "random.h"
16    
17     typedef struct {
18     short t, p; /* theta, phi indices */
19     COLOR v; /* value sum */
20 greg 1.2 float r; /* 1/distance sum */
21     float k; /* variance for this division */
22 greg 1.1 int n; /* number of subsamples */
23 greg 1.2 } AMBSAMP; /* ambient sample division */
24 greg 1.1
25     typedef struct {
26     FVECT ux, uy, uz; /* x, y and z axis directions */
27     short nt, np; /* number of theta and phi directions */
28     } AMBHEMI; /* ambient sample hemisphere */
29    
30     extern double sin(), cos(), sqrt();
31    
32    
33     static int
34     ambcmp(d1, d2) /* decreasing order */
35     AMBSAMP *d1, *d2;
36     {
37     if (d1->k < d2->k)
38     return(1);
39     if (d1->k > d2->k)
40     return(-1);
41     return(0);
42     }
43    
44    
45     static int
46     ambnorm(d1, d2) /* standard order */
47     AMBSAMP *d1, *d2;
48     {
49     register int c;
50    
51     if (c = d1->t - d2->t)
52     return(c);
53     return(d1->p - d2->p);
54     }
55    
56    
57     divsample(dp, h, r) /* sample a division */
58     register AMBSAMP *dp;
59     AMBHEMI *h;
60     RAY *r;
61     {
62     RAY ar;
63     int hlist[4];
64     double xd, yd, zd;
65     double b2;
66     double phi;
67 greg 1.2 register int i;
68 greg 1.1
69     if (rayorigin(&ar, r, AMBIENT, 0.5) < 0)
70 greg 1.4 return(-1);
71 greg 1.1 hlist[0] = r->rno;
72     hlist[1] = dp->t;
73     hlist[2] = dp->p;
74     hlist[3] = 0;
75     zd = sqrt((dp->t+urand(ilhash(hlist,4)+dp->n))/h->nt);
76     hlist[3] = 1;
77     phi = 2.0*PI * (dp->p+urand(ilhash(hlist,4)+dp->n))/h->np;
78     xd = cos(phi) * zd;
79     yd = sin(phi) * zd;
80     zd = sqrt(1.0 - zd*zd);
81 greg 1.2 for (i = 0; i < 3; i++)
82     ar.rdir[i] = xd*h->ux[i] +
83     yd*h->uy[i] +
84     zd*h->uz[i];
85     dimlist[ndims++] = dp->t*h->np + dp->p + 90171;
86 greg 1.1 rayvalue(&ar);
87     ndims--;
88     addcolor(dp->v, ar.rcol);
89 greg 1.4 if (ar.rt < FHUGE)
90     dp->r += 1.0/ar.rt;
91 greg 1.1 /* (re)initialize error */
92     if (dp->n++) {
93     b2 = bright(dp->v)/dp->n - bright(ar.rcol);
94     b2 = b2*b2 + dp->k*((dp->n-1)*(dp->n-1));
95     dp->k = b2/(dp->n*dp->n);
96     } else
97     dp->k = 0.0;
98 greg 1.4 return(0);
99 greg 1.1 }
100    
101    
102     double
103     doambient(acol, r, pg, dg) /* compute ambient component */
104     COLOR acol;
105     RAY *r;
106     FVECT pg, dg;
107     {
108     double b, d;
109     AMBHEMI hemi;
110     AMBSAMP *div;
111     AMBSAMP dnew;
112     register AMBSAMP *dp;
113     double arad;
114     int ndivs, ns;
115     register int i, j;
116     /* initialize color */
117     setcolor(acol, 0.0, 0.0, 0.0);
118     /* initialize hemisphere */
119     inithemi(&hemi, r);
120     ndivs = hemi.nt * hemi.np;
121     if (ndivs == 0)
122     return(0.0);
123     /* set number of super-samples */
124     ns = ambssamp * r->rweight + 0.5;
125     if (ns > 0 || pg != NULL || dg != NULL) {
126     div = (AMBSAMP *)malloc(ndivs*sizeof(AMBSAMP));
127     if (div == NULL)
128     error(SYSTEM, "out of memory in doambient");
129     } else
130     div = NULL;
131     /* sample the divisions */
132     arad = 0.0;
133     if ((dp = div) == NULL)
134     dp = &dnew;
135     for (i = 0; i < hemi.nt; i++)
136     for (j = 0; j < hemi.np; j++) {
137     dp->t = i; dp->p = j;
138     setcolor(dp->v, 0.0, 0.0, 0.0);
139 greg 1.2 dp->r = 0.0;
140 greg 1.1 dp->n = 0;
141 greg 1.4 if (divsample(dp, &hemi, r) < 0)
142 greg 1.1 goto oopsy;
143     if (div != NULL)
144     dp++;
145 greg 1.2 else {
146 greg 1.1 addcolor(acol, dp->v);
147 greg 1.2 arad += dp->r;
148     }
149 greg 1.1 }
150     if (ns > 0) { /* perform super-sampling */
151 greg 1.4 comperrs(div, &hemi); /* compute errors */
152 greg 1.1 qsort(div, ndivs, sizeof(AMBSAMP), ambcmp); /* sort divs */
153     /* super-sample */
154     for (i = ns; i > 0; i--) {
155     copystruct(&dnew, div);
156 greg 1.4 if (divsample(&dnew, &hemi, r) < 0)
157 greg 1.1 goto oopsy;
158     /* reinsert */
159     dp = div;
160     j = ndivs < i ? ndivs : i;
161     while (--j > 0 && dnew.k < dp[1].k) {
162     copystruct(dp, dp+1);
163     dp++;
164     }
165     copystruct(dp, &dnew);
166     }
167 greg 1.2 if (pg != NULL || dg != NULL) /* restore order */
168 greg 1.1 qsort(div, ndivs, sizeof(AMBSAMP), ambnorm);
169     }
170     /* compute returned values */
171 greg 1.3 if (div != NULL) {
172     for (i = ndivs, dp = div; i-- > 0; dp++) {
173     arad += dp->r;
174     if (dp->n > 1) {
175     b = 1.0/dp->n;
176     scalecolor(dp->v, b);
177     dp->r *= b;
178     dp->n = 1;
179     }
180     addcolor(acol, dp->v);
181     }
182 greg 1.5 b = bright(acol);
183     if (b > FTINY)
184     b = ndivs/b;
185     else
186     b = 0.0;
187     if (pg != NULL) {
188 greg 1.3 posgradient(pg, div, &hemi);
189 greg 1.5 for (i = 0; i < 3; i++)
190     pg[i] *= b;
191     }
192     if (dg != NULL) {
193 greg 1.3 dirgradient(dg, div, &hemi);
194 greg 1.5 for (i = 0; i < 3; i++)
195     dg[i] *= b;
196     }
197 greg 1.1 free((char *)div);
198 greg 1.3 }
199 greg 1.1 b = 1.0/ndivs;
200     scalecolor(acol, b);
201     if (arad <= FTINY)
202     arad = FHUGE;
203     else
204     arad = (ndivs+ns)/arad;
205     if (arad > maxarad)
206     arad = maxarad;
207     else if (arad < minarad)
208     arad = minarad;
209     arad /= sqrt(r->rweight);
210     return(arad);
211     oopsy:
212     if (div != NULL)
213     free((char *)div);
214     return(0.0);
215     }
216    
217    
218     inithemi(hp, r) /* initialize sampling hemisphere */
219     register AMBHEMI *hp;
220     RAY *r;
221     {
222 greg 1.2 register int i;
223 greg 1.1 /* set number of divisions */
224     hp->nt = sqrt(ambdiv * r->rweight * 0.5) + 0.5;
225     hp->np = 2 * hp->nt;
226     /* make axes */
227     VCOPY(hp->uz, r->ron);
228     hp->uy[0] = hp->uy[1] = hp->uy[2] = 0.0;
229 greg 1.2 for (i = 0; i < 3; i++)
230     if (hp->uz[i] < 0.6 && hp->uz[i] > -0.6)
231 greg 1.1 break;
232 greg 1.2 if (i >= 3)
233 greg 1.1 error(CONSISTENCY, "bad ray direction in inithemi");
234 greg 1.2 hp->uy[i] = 1.0;
235 greg 1.3 fcross(hp->ux, hp->uy, hp->uz);
236     normalize(hp->ux);
237     fcross(hp->uy, hp->uz, hp->ux);
238 greg 1.1 }
239    
240    
241     comperrs(da, hp) /* compute initial error estimates */
242 greg 1.2 AMBSAMP *da; /* assumes standard ordering */
243 greg 1.1 register AMBHEMI *hp;
244     {
245     double b, b2;
246     int i, j;
247     register AMBSAMP *dp;
248     /* sum differences from neighbors */
249     dp = da;
250     for (i = 0; i < hp->nt; i++)
251     for (j = 0; j < hp->np; j++) {
252     b = bright(dp[0].v);
253     if (i > 0) { /* from above */
254     b2 = bright(dp[-hp->np].v) - b;
255     b2 *= b2 * 0.25;
256     dp[0].k += b2;
257     dp[-hp->np].k += b2;
258     }
259     if (j > 0) { /* from behind */
260     b2 = bright(dp[-1].v) - b;
261     b2 *= b2 * 0.25;
262     dp[0].k += b2;
263     dp[-1].k += b2;
264 greg 1.4 } else { /* around */
265     b2 = bright(dp[hp->np-1].v) - b;
266 greg 1.1 b2 *= b2 * 0.25;
267     dp[0].k += b2;
268 greg 1.4 dp[hp->np-1].k += b2;
269 greg 1.1 }
270     dp++;
271     }
272     /* divide by number of neighbors */
273     dp = da;
274     for (j = 0; j < hp->np; j++) /* top row */
275     (dp++)->k *= 1.0/3.0;
276     if (hp->nt < 2)
277     return;
278     for (i = 1; i < hp->nt-1; i++) /* central region */
279     for (j = 0; j < hp->np; j++)
280     (dp++)->k *= 0.25;
281     for (j = 0; j < hp->np; j++) /* bottom row */
282     (dp++)->k *= 1.0/3.0;
283     }
284    
285    
286     posgradient(gv, da, hp) /* compute position gradient */
287     FVECT gv;
288 greg 1.2 AMBSAMP *da; /* assumes standard ordering */
289 greg 1.1 AMBHEMI *hp;
290     {
291 greg 1.2 register int i, j;
292     double b, d;
293     double mag0, mag1;
294     double phi, cosp, sinp, xd, yd;
295     register AMBSAMP *dp;
296    
297     xd = yd = 0.0;
298     for (j = 0; j < hp->np; j++) {
299     dp = da + j;
300     mag0 = mag1 = 0.0;
301     for (i = 0; i < hp->nt; i++) {
302     #ifdef DEBUG
303     if (dp->t != i || dp->p != j)
304     error(CONSISTENCY,
305     "division order in posgradient");
306     #endif
307     b = bright(dp->v);
308     if (i > 0) {
309     d = dp[-hp->np].r;
310     if (dp[0].r > d) d = dp[0].r;
311     d *= 1.0 - sqrt((double)i/hp->nt);
312     mag0 += d*(b - bright(dp[-hp->np].v));
313     }
314     if (j > 0) {
315     d = dp[-1].r;
316     if (dp[0].r > d) d = dp[0].r;
317     mag1 += d*(b - bright(dp[-1].v));
318     } else {
319     d = dp[hp->np-1].r;
320     if (dp[0].r > d) d = dp[0].r;
321     mag1 += d*(b - bright(dp[hp->np-1].v));
322     }
323     dp += hp->np;
324     }
325     if (hp->nt > 1) {
326 greg 1.4 mag0 /= (double)hp->np;
327 greg 1.2 mag1 /= (double)hp->nt;
328     }
329     phi = 2.0*PI * (double)j/hp->np;
330     cosp = cos(phi); sinp = sin(phi);
331     xd += mag0*cosp - mag1*sinp;
332     yd += mag0*sinp + mag1*cosp;
333     }
334     for (i = 0; i < 3; i++)
335 greg 1.5 gv[i] = (xd*hp->ux[i] + yd*hp->uy[i])/PI;
336 greg 1.1 }
337    
338    
339     dirgradient(gv, da, hp) /* compute direction gradient */
340     FVECT gv;
341 greg 1.2 AMBSAMP *da; /* assumes standard ordering */
342 greg 1.1 AMBHEMI *hp;
343     {
344 greg 1.2 register int i, j;
345     double mag;
346     double phi, xd, yd;
347     register AMBSAMP *dp;
348    
349     xd = yd = 0.0;
350     for (j = 0; j < hp->np; j++) {
351     dp = da + j;
352     mag = 0.0;
353     for (i = 0; i < hp->nt; i++) {
354     #ifdef DEBUG
355     if (dp->t != i || dp->p != j)
356     error(CONSISTENCY,
357     "division order in dirgradient");
358     #endif
359     mag += sqrt((i+.5)/hp->nt)*bright(dp->v);
360     dp += hp->np;
361     }
362     phi = 2.0*PI * (j+.5)/hp->np + PI/2.0;
363     xd += mag * cos(phi);
364     yd += mag * sin(phi);
365     }
366     for (i = 0; i < 3; i++)
367 greg 1.5 gv[i] = (xd*hp->ux[i] + yd*hp->uy[i])*PI/(hp->nt*hp->np);
368 greg 1.1 }