ViewVC Help

View File | Revision Log | Show Annotations | Download File | Root Listing

root/Development/ray/src/rt/source.c

Comparing ray/src/rt/source.c (file contents):
Revision 1.47 by greg, Tue Oct 22 15:45:13 1991 UTC vs.
Revision 2.14 by greg, Wed Jan 12 21:25:59 1994 UTC

#	Line 1 | Line 1
1	<	/* Copyright (c) 1991 Regents of the University of California */
1	>	/* Copyright (c) 1993 Regents of the University of California */
2
3		#ifndef lint
4		static char SCCSid[] = "$SunId$ LBL";
#	Line 41 | Line 41 | static int  maxcntr = 0;               /* size of contribution arra
41
42		marksources()                   /* find and mark source objects */
43		{
44	+	int  foundsource = 0;
45		int  i;
46		register OBJREC  *o, *m;
47		register int  ns;
#	Line 80 | Line 81 | marksources()                  /* find and mark source objects */
81		if (m->otype == MAT_GLOW) {
82		source[ns].sflags |= SPROX;
83		source[ns].sl.prox = m->oargs.farg[3];
84	<	if (o->otype == OBJ_SOURCE)
84	>	if (source[ns].sflags & SDISTANT)
85		source[ns].sflags |= SSKIP;
86		} else if (m->otype == MAT_SPOT) {
87		source[ns].sflags |= SSPOT;
#	Line 93 | Line 94 | marksources()                  /* find and mark source objects */
94		source[ns].sflags |= SSKIP;
95		}
96		}
97	+	if (!(source[ns].sflags & SSKIP))
98	+	foundsource++;
99		}
100	<	if (nsources <= 0) {
100	>	if (!foundsource) {
101		error(WARNING, "no light sources found");
102		return;
103		}
104		markvirtuals();                 /* find and add virtual sources */
105		/* allocate our contribution arrays */
106	<	maxcntr = nsources + MAXSPART*2;        /* start with this many */
106	>	maxcntr = nsources + MAXSPART;  /* start with this many */
107		srccnt = (CONTRIB *)malloc(maxcntr*sizeof(CONTRIB));
108		cntord = (CNTPTR *)malloc(maxcntr*sizeof(CNTPTR));
109	<	if (srccnt == NULL || cntord == NULL)
109	>	if (srccnt == NULL | cntord == NULL)
110		goto memerr;
111		return;
112		memerr:
#	Line 117 | Line 120 | RAY  *r;                       /* ray which hit object */
120		SRCINDEX  *si;                  /* source sample index */
121		{
122		double  d;                          /* distance to source */
120	–	FVECT  vd;
123		register SRCREC  *srcp;
122	–	register int  i;
124
125		rayorigin(sr, r, SHADOW, 1.0);              /* ignore limits */
126
#	Line 127 | Line 128 | SRCINDEX  *si;                 /* source sample index */
128		sr->rsrc = si->sn;                      /* remember source */
129		srcp = source + si->sn;
130		if (srcp->sflags & SDISTANT) {
131	<	if (srcp->sflags & SSPOT) {     /* check location */
132	<	for (i = 0; i < 3; i++)
132	<	vd[i] = srcp->sl.s->aim[i] - sr->rorg[i];
133	<	d = DOT(sr->rdir,vd);
134	<	if (d <= FTINY)
135	<	continue;
136	<	d = DOT(vd,vd) - d*d;
137	<	if (PI*d > srcp->sl.s->siz)
138	<	continue;
139	<	}
131	>	if (srcp->sflags & SSPOT && spotout(sr, srcp->sl.s, 1))
132	>	continue;
133		return(1);              /* sample OK */
134		}
135		/* local source */
#	Line 145 | Line 138 | SRCINDEX  *si;                 /* source sample index */
138		continue;
139		/* check angle */
140		if (srcp->sflags & SSPOT) {
141	<	if (srcp->sl.s->siz < 2.0*PI *
149	<	(1.0 + DOT(srcp->sl.s->aim,sr->rdir)))
141	>	if (spotout(sr, srcp->sl.s, 0))
142		continue;
143		/* adjust solid angle */
144		si->dom *= d*d;
#	Line 191 | Line 183 | RAY  *r;
183		}
184
185
186	+	sourcehit(r)                    /* check to see if ray hit distant source */
187	+	register RAY  *r;
188	+	{
189	+	int  first, last;
190	+	register int  i;
191	+
192	+	if (r->rsrc >= 0) {             /* check only one if aimed */
193	+	first = last = r->rsrc;
194	+	} else {                        /* otherwise check all */
195	+	first = 0; last = nsources-1;
196	+	}
197	+	for (i = first; i <= last; i++)
198	+	if ((source[i].sflags & (SDISTANT|SVIRTUAL)) == SDISTANT)
199	+	/*
200	+	* Check to see if ray is within
201	+	* solid angle of source.
202	+	*/
203	+	if (2.0*PI * (1.0 - DOT(source[i].sloc,r->rdir))
204	+	<= source[i].ss2) {
205	+	r->ro = source[i].so;
206	+	if (!(source[i].sflags & SSKIP))
207	+	break;
208	+	}
209	+
210	+	if (r->ro != NULL) {
211	+	for (i = 0; i < 3; i++)
212	+	r->ron[i] = -r->rdir[i];
213	+	r->rod = 1.0;
214	+	r->rox = NULL;
215	+	return(1);
216	+	}
217	+	return(0);
218	+	}
219	+
220	+
221		static int
222		cntcmp(sc1, sc2)                        /* contribution compare (descending) */
223		register CNTPTR  *sc1, *sc2;
#	Line 209 | Line 236 | int  (*f)();                   /* direct component coefficient functio
236		char  *p;                       /* data for f */
237		{
238		extern int  (*trace)();
212	–	extern double  pow();
239		register int  sn;
240	+	register CONTRIB  *scp;
241		SRCINDEX  si;
242		int  nshadcheck, ncnts;
243		int  nhits;
#	Line 228 | Line 255 | char  *p;                      /* data for f */
255		maxcntr*sizeof(CONTRIB));
256		cntord = (CNTPTR *)realloc((char *)cntord,
257		maxcntr*sizeof(CNTPTR));
258	<	if (srccnt == NULL || cntord == NULL)
258	>	if (srccnt == NULL | cntord == NULL)
259		error(SYSTEM, "out of memory in direct");
260		}
261		cntord[sn].sndx = sn;
262	<	srccnt[sn].sno = sr.rsrc;
262	>	scp = srccnt + sn;
263	>	scp->sno = sr.rsrc;
264		/* compute coefficient */
265	<	(*f)(srccnt[sn].coef, p, sr.rdir, si.dom);
266	<	cntord[sn].brt = bright(srccnt[sn].coef);
265	>	(*f)(scp->coef, p, sr.rdir, si.dom);
266	>	cntord[sn].brt = bright(scp->coef);
267		if (cntord[sn].brt <= 0.0)
268		continue;
269	<	VCOPY(srccnt[sn].dir, sr.rdir);
269	>	VCOPY(scp->dir, sr.rdir);
270		/* compute potential */
271		sr.revf = srcvalue;
272		rayvalue(&sr);
273	<	copycolor(srccnt[sn].val, sr.rcol);
274	<	multcolor(srccnt[sn].val, srccnt[sn].coef);
275	<	cntord[sn].brt = bright(srccnt[sn].val);
273	>	copycolor(scp->val, sr.rcol);
274	>	multcolor(scp->val, scp->coef);
275	>	cntord[sn].brt = bright(scp->val);
276		}
277		/* sort contributions */
278		qsort(cntord, sn, sizeof(CNTPTR), cntcmp);
#	Line 261 | Line 289 | char  *p;                      /* data for f */
289		l = m;
290		}
291		}
292	+	if (ncnts == 0)
293	+	return;         /* no contributions! */
294		/* accumulate tail */
295		for (sn = ncnts-1; sn > 0; sn--)
296		cntord[sn-1].brt += cntord[sn].brt;
#	Line 269 | Line 299 | char  *p;                      /* data for f */
299		/* modify threshold */
300		ourthresh = shadthresh / r->rweight;
301		/* test for shadows */
302	<	nhits = 0;
303	<	for (sn = 0; sn < ncnts; sn++) {
302	>	for (nhits = 0, hwt = 0.0, sn = 0; sn < ncnts;
303	>	hwt += (double)source[scp->sno].nhits /
304	>	(double)source[scp->sno].ntests,
305	>	sn++) {
306		/* check threshold */
307		if ((sn+nshadcheck>=ncnts ? cntord[sn].brt :
308		cntord[sn].brt-cntord[sn+nshadcheck].brt)
309		< ourthresh*bright(r->rcol))
310		break;
311	+	scp = srccnt + cntord[sn].sndx;
312		/* test for hit */
313		rayorigin(&sr, r, SHADOW, 1.0);
314	<	VCOPY(sr.rdir, srccnt[cntord[sn].sndx].dir);
315	<	sr.rsrc = srccnt[cntord[sn].sndx].sno;
316	<	source[sr.rsrc].ntests++;       /* keep statistics */
314	>	VCOPY(sr.rdir, scp->dir);
315	>	sr.rsrc = scp->sno;
316	>	source[scp->sno].ntests++;      /* keep statistics */
317		if (localhit(&sr, &thescene) &&
318	<	( sr.ro != source[sr.rsrc].so ||
319	<	source[sr.rsrc].sflags & SFOLLOW )) {
318	>	( sr.ro != source[scp->sno].so ||
319	>	source[scp->sno].sflags & SFOLLOW )) {
320		/* follow entire path */
321		raycont(&sr);
322		if (trace != NULL)
323		(*trace)(&sr);  /* trace execution */
324		if (bright(sr.rcol) <= FTINY)
325		continue;       /* missed! */
326	<	copycolor(srccnt[cntord[sn].sndx].val, sr.rcol);
327	<	multcolor(srccnt[cntord[sn].sndx].val,
295	<	srccnt[cntord[sn].sndx].coef);
326	>	copycolor(scp->val, sr.rcol);
327	>	multcolor(scp->val, scp->coef);
328		}
329		/* add contribution if hit */
330	<	addcolor(r->rcol, srccnt[cntord[sn].sndx].val);
330	>	addcolor(r->rcol, scp->val);
331		nhits++;
332	<	source[sr.rsrc].nhits++;
332	>	source[scp->sno].nhits++;
333		}
334	<	/* surface hit rate */
335	<	if (sn > 0)
336	<	hwt = (double)nhits / (double)sn;
334	>	/* source hit rate */
335	>	if (hwt > FTINY)
336	>	hwt = (double)nhits / hwt;
337		else
338		hwt = 0.5;
339		#ifdef DEBUG
340	<	sprintf(errmsg, "%d tested, %d untested, %f hit rate\n",
340	>	sprintf(errmsg, "%d tested, %d untested, %f conditional hit rate\n",
341		sn, ncnts-sn, hwt);
342		eputs(errmsg);
343		#endif
344		/* add in untested sources */
345		for ( ; sn < ncnts; sn++) {
346	<	sr.rsrc = srccnt[cntord[sn].sndx].sno;
347	<	prob = hwt * (double)source[sr.rsrc].nhits /
348	<	(double)source[sr.rsrc].ntests;
349	<	scalecolor(srccnt[cntord[sn].sndx].val, prob);
350	<	addcolor(r->rcol, srccnt[cntord[sn].sndx].val);
346	>	scp = srccnt + cntord[sn].sndx;
347	>	prob = hwt * (double)source[scp->sno].nhits /
348	>	(double)source[scp->sno].ntests;
349	>	if (prob > 1.0)
350	>	prob = 1.0;
351	>	scalecolor(scp->val, prob);
352	>	addcolor(r->rcol, scp->val);
353		}
354	+	}
355	+
356	+
357	+	/****************************************************************
358	+	* The following macros were separated from the m_light() routine
359	+	* because they are very nasty and difficult to understand.
360	+	*/
361	+
362	+	/* illumblock *
363	+	*
364	+	* We cannot allow an illum to pass to another illum, because that
365	+	* would almost certainly constitute overcounting.
366	+	* However, we do allow an illum to pass to another illum
367	+	* that is actually going to relay to a virtual light source.
368	+	* We also prevent an illum from passing to a glow; this provides a
369	+	* convenient mechanism for defining detailed light source
370	+	* geometry behind (or inside) an effective radiator.
371	+	*/
372	+
373	+	static int weaksrcmod(obj) int obj;     /* efficiency booster function */
374	+	{register OBJREC *o = objptr(obj);
375	+	return(o->otype==MAT_ILLUM|o->otype==MAT_GLOW);}
376	+
377	+	#define  illumblock(m, r)       (!(source[r->rsrc].sflags&SVIRTUAL) && \
378	+	r->rod > 0.0 && \
379	+	weaksrcmod(source[r->rsrc].so->omod))
380	+
381	+	/* wrongsource *
382	+	*
383	+	* This source is the wrong source (ie. overcounted) if we are
384	+	* aimed to a different source than the one we hit and the one
385	+	* we hit is not an illum that should be passed.
386	+	*/
387	+
388	+	#define  wrongsource(m, r)      (r->rsrc>=0 && source[r->rsrc].so!=r->ro && \
389	+	(m->otype!=MAT_ILLUM || illumblock(m,r)))
390	+
391	+	/* distglow *
392	+	*
393	+	* A distant glow is an object that sometimes acts as a light source,
394	+	* but is too far away from the test point to be one in this case.
395	+	* (Glows with negative radii should NEVER participate in illumination.)
396	+	*/
397	+
398	+	#define  distglow(m, r)         (m->otype==MAT_GLOW && \
399	+	m->oargs.farg[3] >= -FTINY && \
400	+	r->rot > m->oargs.farg[3])
401	+
402	+	/* badcomponent *
403	+	*
404	+	* We must avoid counting light sources in the ambient calculation,
405	+	* since the direct component is handled separately.  Therefore, any
406	+	* ambient ray which hits an active light source must be discarded.
407	+	* The same is true for stray specular samples, since the specular
408	+	* contribution from light sources is calculated separately.
409	+	*/
410	+
411	+	#define  badcomponent(m, r)     (r->crtype&(AMBIENT|SPECULAR) && \
412	+	!(r->crtype&SHADOW || r->rod < 0.0 || \
413	+	distglow(m, r)))
414	+
415	+	/* passillum *
416	+	*
417	+	* An illum passes to another material type when we didn't hit it
418	+	* on purpose (as part of a direct calculation), or it is relaying
419	+	* a virtual light source.
420	+	*/
421	+
422	+	#define  passillum(m, r)        (m->otype==MAT_ILLUM && \
423	+	(r->rsrc<0 || source[r->rsrc].so!=r->ro || \
424	+	source[r->rsrc].sflags&SVIRTUAL))
425	+
426	+	/* srcignore *
427	+	*
428	+	* The -dv flag is normally on for sources to be visible.
429	+	*/
430	+
431	+	#define  srcignore(m, r)        (!directvis && !(r->crtype&SHADOW) && \
432	+	!distglow(m, r))
433	+
434	+
435	+	m_light(m, r)                   /* ray hit a light source */
436	+	register OBJREC  *m;
437	+	register RAY  *r;
438	+	{
439	+	/* check for over-counting */
440	+	if (badcomponent(m, r))
441	+	return(1);
442	+	if (wrongsource(m,r))
443	+	return(1);
444	+	/* check for passed illum */
445	+	if (passillum(m, r)) {
446	+	if (m->oargs.nsargs && strcmp(m->oargs.sarg[0], VOIDID))
447	+	return(rayshade(r, modifier(m->oargs.sarg[0])));
448	+	raytrans(r);
449	+	return(1);
450	+	}
451	+	/* otherwise treat as source */
452	+	/* check for behind */
453	+	if (r->rod < 0.0)
454	+	return(1);
455	+	/* check for invisibility */
456	+	if (srcignore(m, r))
457	+	return(1);
458	+	/* check for outside spot */
459	+	if (m->otype==MAT_SPOT && spotout(r, makespot(m), r->rot>=FHUGE))
460	+	return(1);
461	+	/* get distribution pattern */
462	+	raytexture(r, m->omod);
463	+	/* get source color */
464	+	setcolor(r->rcol, m->oargs.farg[0],
465	+	m->oargs.farg[1],
466	+	m->oargs.farg[2]);
467	+	/* modify value */
468	+	multcolor(r->rcol, r->pcol);
469	+	return(1);
470		}

Diff Legend

–	Removed lines
+	Added lines
<	Changed lines (old)
>	Changed lines (new)