10 |
|
#include "copyright.h" |
11 |
|
|
12 |
|
#include "ray.h" |
13 |
– |
|
13 |
|
#include "view.h" |
14 |
< |
|
14 |
> |
#include "otypes.h" |
15 |
> |
#include "otspecial.h" |
16 |
|
#include "source.h" |
17 |
|
|
18 |
|
|
34 |
|
extern int hres, vres; /* our image resolution */ |
35 |
|
static SPLIST *sphead = NULL; /* our list of source polys */ |
36 |
|
|
37 |
+ |
static int inregion(RREAL p[2], double cv, int crit); |
38 |
+ |
static void clipregion(RREAL a[2], RREAL b[2], double cv, int crit, RREAL r[2]); |
39 |
+ |
static int hp_clip_poly(RREAL vl[][2], int nv, double cv, int crit, |
40 |
+ |
RREAL vlo[][2]); |
41 |
+ |
static int box_clip_poly(RREAL vl[MAXVERT][2], int nv, |
42 |
+ |
double xl, double xr, double yb, double ya, RREAL vlo[MAXVERT][2]); |
43 |
+ |
static double minw2(RREAL vl[][2], int nv, double ar2); |
44 |
+ |
static void convex_center(RREAL vl[][2], int nv, RREAL cv[2]); |
45 |
+ |
static double poly_area(RREAL vl[][2], int nv); |
46 |
+ |
static int convex_hull(RREAL vl[][2], int nv, RREAL vlo[][2]); |
47 |
+ |
static void spinsert(int sn, RREAL vl[][2], int nv); |
48 |
+ |
static int sourcepoly(int sn, RREAL sp[MAXVERT][2]); |
49 |
|
|
50 |
+ |
|
51 |
|
static int |
52 |
< |
inregion(p, cv, crit) /* check if vertex is in region */ |
53 |
< |
RREAL p[2]; |
54 |
< |
double cv; |
55 |
< |
int crit; |
52 |
> |
inregion( /* check if vertex is in region */ |
53 |
> |
RREAL p[2], |
54 |
> |
double cv, |
55 |
> |
int crit |
56 |
> |
) |
57 |
|
{ |
58 |
|
switch (crit) { |
59 |
|
case CLIP_ABOVE: |
69 |
|
} |
70 |
|
|
71 |
|
|
72 |
< |
static |
73 |
< |
clipregion(a, b, cv, crit, r) /* find intersection with boundary */ |
74 |
< |
register RREAL a[2], b[2]; |
75 |
< |
double cv; |
76 |
< |
int crit; |
77 |
< |
RREAL r[2]; /* return value */ |
72 |
> |
static void |
73 |
> |
clipregion( /* find intersection with boundary */ |
74 |
> |
RREAL a[2], |
75 |
> |
RREAL b[2], |
76 |
> |
double cv, |
77 |
> |
int crit, |
78 |
> |
RREAL r[2] /* return value */ |
79 |
> |
) |
80 |
|
{ |
81 |
|
switch (crit) { |
82 |
|
case CLIP_ABOVE: |
94 |
|
|
95 |
|
|
96 |
|
static int |
97 |
< |
hp_clip_poly(vl, nv, cv, crit, vlo) /* clip polygon to half-plane */ |
98 |
< |
RREAL vl[][2]; |
99 |
< |
int nv; |
100 |
< |
double cv; |
101 |
< |
int crit; |
102 |
< |
RREAL vlo[][2]; /* return value */ |
97 |
> |
hp_clip_poly( /* clip polygon to half-plane */ |
98 |
> |
RREAL vl[][2], |
99 |
> |
int nv, |
100 |
> |
double cv, |
101 |
> |
int crit, |
102 |
> |
RREAL vlo[][2] /* return value */ |
103 |
> |
) |
104 |
|
{ |
105 |
|
RREAL *s, *p; |
106 |
< |
register int j, nvo; |
106 |
> |
int j, nvo; |
107 |
|
|
108 |
|
s = vl[nv-1]; |
109 |
|
nvo = 0; |
122 |
|
|
123 |
|
|
124 |
|
static int |
125 |
< |
box_clip_poly(vl, nv, xl, xr, yb, ya, vlo) /* clip polygon to box */ |
126 |
< |
RREAL vl[MAXVERT][2]; |
127 |
< |
int nv; |
128 |
< |
double xl, xr, yb, ya; |
129 |
< |
RREAL vlo[MAXVERT][2]; /* return value */ |
125 |
> |
box_clip_poly( /* clip polygon to box */ |
126 |
> |
RREAL vl[MAXVERT][2], |
127 |
> |
int nv, |
128 |
> |
double xl, |
129 |
> |
double xr, |
130 |
> |
double yb, |
131 |
> |
double ya, |
132 |
> |
RREAL vlo[MAXVERT][2] /* return value */ |
133 |
> |
) |
134 |
|
{ |
135 |
|
RREAL vlt[MAXVERT][2]; |
136 |
|
int nvt, nvo; |
145 |
|
|
146 |
|
|
147 |
|
static double |
148 |
< |
minw2(vl, nv, ar2) /* compute square of minimum width */ |
149 |
< |
RREAL vl[][2]; |
150 |
< |
int nv; |
151 |
< |
double ar2; |
148 |
> |
minw2( /* compute square of minimum width */ |
149 |
> |
RREAL vl[][2], |
150 |
> |
int nv, |
151 |
> |
double ar2 |
152 |
> |
) |
153 |
|
{ |
154 |
|
double d2, w2, w2min, w2max; |
155 |
< |
register RREAL *p0, *p1, *p2; |
155 |
> |
RREAL *p0, *p1, *p2; |
156 |
|
int i, j; |
157 |
|
/* find minimum for all widths */ |
158 |
|
w2min = FHUGE; |
178 |
|
} |
179 |
|
|
180 |
|
|
181 |
< |
static |
182 |
< |
convex_center(vl, nv, cv) /* compute center of convex polygon */ |
183 |
< |
register RREAL vl[][2]; |
184 |
< |
int nv; |
185 |
< |
RREAL cv[2]; /* return value */ |
181 |
> |
static void |
182 |
> |
convex_center( /* compute center of convex polygon */ |
183 |
> |
RREAL vl[][2], |
184 |
> |
int nv, |
185 |
> |
RREAL cv[2] /* return value */ |
186 |
> |
) |
187 |
|
{ |
188 |
< |
register int i; |
188 |
> |
int i; |
189 |
|
/* simple average (suboptimal) */ |
190 |
|
cv[0] = cv[1] = 0.; |
191 |
|
for (i = 0; i < nv; i++) { |
198 |
|
|
199 |
|
|
200 |
|
static double |
201 |
< |
poly_area(vl, nv) /* compute area of polygon */ |
202 |
< |
register RREAL vl[][2]; |
203 |
< |
int nv; |
201 |
> |
poly_area( /* compute area of polygon */ |
202 |
> |
RREAL vl[][2], |
203 |
> |
int nv |
204 |
> |
) |
205 |
|
{ |
206 |
|
double a; |
207 |
|
RREAL v0[2], v1[2]; |
208 |
< |
register int i; |
208 |
> |
int i; |
209 |
|
|
210 |
|
a = 0.; |
211 |
|
v0[0] = vl[1][0] - vl[0][0]; |
221 |
|
|
222 |
|
|
223 |
|
static int |
224 |
< |
convex_hull(vl, nv, vlo) /* compute polygon's convex hull */ |
225 |
< |
RREAL vl[][2]; |
226 |
< |
int nv; |
227 |
< |
RREAL vlo[][2]; /* return value */ |
224 |
> |
convex_hull( /* compute polygon's convex hull */ |
225 |
> |
RREAL vl[][2], |
226 |
> |
int nv, |
227 |
> |
RREAL vlo[][2] /* return value */ |
228 |
> |
) |
229 |
|
{ |
230 |
|
int nvo, nvt; |
231 |
|
RREAL vlt[MAXVERT][2]; |
232 |
|
double voa, vta; |
233 |
< |
register int i, j; |
233 |
> |
int i, j; |
234 |
|
/* start with original polygon */ |
235 |
|
for (i = nvo = nv; i--; ) { |
236 |
|
vlo[i][0] = vl[i][0]; vlo[i][1] = vl[i][1]; |
257 |
|
} |
258 |
|
|
259 |
|
|
260 |
< |
static |
261 |
< |
spinsert(sn, vl, nv) /* insert new source polygon */ |
262 |
< |
int sn; |
263 |
< |
RREAL vl[][2]; |
264 |
< |
int nv; |
260 |
> |
static void |
261 |
> |
spinsert( /* insert new source polygon */ |
262 |
> |
int sn, |
263 |
> |
RREAL vl[][2], |
264 |
> |
int nv |
265 |
> |
) |
266 |
|
{ |
267 |
< |
register SPLIST *spn; |
268 |
< |
register int i; |
267 |
> |
SPLIST *spn; |
268 |
> |
int i; |
269 |
|
|
270 |
|
if (nv < 3) |
271 |
|
return; |
284 |
|
} |
285 |
|
|
286 |
|
|
287 |
< |
int |
288 |
< |
sourcepoly(sn, sp) /* compute image polygon for source */ |
289 |
< |
int sn; |
290 |
< |
RREAL sp[MAXVERT][2]; |
287 |
> |
static int |
288 |
> |
sourcepoly( /* compute image polygon for source */ |
289 |
> |
int sn, |
290 |
> |
RREAL sp[MAXVERT][2] |
291 |
> |
) |
292 |
|
{ |
293 |
|
static short cubeord[8][6] = {{1,3,2,6,4,5},{0,4,5,7,3,2}, |
294 |
|
{0,1,3,7,6,4},{0,1,5,7,6,2}, |
295 |
|
{0,2,6,7,5,1},{0,4,6,7,3,1}, |
296 |
|
{0,2,3,7,5,4},{1,5,4,6,2,3}}; |
297 |
< |
register SRCREC *s = source + sn; |
297 |
> |
SRCREC *s = source + sn; |
298 |
|
FVECT ap, ip; |
299 |
|
RREAL pt[6][2]; |
300 |
|
int dir; |
301 |
< |
register int i, j; |
301 |
> |
int i, j; |
302 |
|
|
303 |
|
if (s->sflags & (SDISTANT|SFLAT)) { |
304 |
< |
if (s->sflags & SDISTANT && ourview.type == VT_PAR) |
305 |
< |
return(0); /* all or nothing case */ |
304 |
> |
if (s->sflags & SDISTANT) { |
305 |
> |
if (ourview.type == VT_PAR) |
306 |
> |
return(0); /* all or nothing case */ |
307 |
> |
if (s->srad >= 0.05) |
308 |
> |
return(0); /* should never be a problem */ |
309 |
> |
} |
310 |
|
if (s->sflags & SFLAT) { |
311 |
|
for (i = 0; i < 3; i++) |
312 |
|
ap[i] = s->sloc[i] - ourview.vp[i]; |
325 |
|
ap[i] += ourview.vp[i]; |
326 |
|
} |
327 |
|
} |
328 |
< |
viewloc(ip, &ourview, ap); /* find image point */ |
329 |
< |
if (ip[2] <= 0.) |
328 |
> |
/* find image point */ |
329 |
> |
if (viewloc(ip, &ourview, ap) != VL_GOOD) |
330 |
|
return(0); /* in front of view */ |
331 |
|
sp[j][0] = ip[0]; sp[j][1] = ip[1]; |
332 |
|
} |
349 |
|
if (cubeord[dir][j] & 4) ap[i] += s->ss[SW][i]; |
350 |
|
else ap[i] -= s->ss[SW][i]; |
351 |
|
} |
352 |
< |
viewloc(ip, &ourview, ap); /* find image point */ |
353 |
< |
if (ip[2] <= 0.) |
352 |
> |
/* find image point */ |
353 |
> |
if (viewloc(ip, &ourview, ap) != VL_GOOD) |
354 |
|
return(0); /* in front of view */ |
355 |
|
pt[j][0] = ip[0]; pt[j][1] = ip[1]; |
356 |
|
} |
359 |
|
|
360 |
|
|
361 |
|
/* initialize by finding sources smaller than rad */ |
362 |
< |
init_drawsources(rad) |
363 |
< |
int rad; /* source sample size */ |
362 |
> |
void |
363 |
> |
init_drawsources( |
364 |
> |
int rad /* source sample size */ |
365 |
> |
) |
366 |
|
{ |
367 |
|
RREAL spoly[MAXVERT][2]; |
368 |
|
int nsv; |
369 |
< |
register SPLIST *sp; |
370 |
< |
register int i; |
369 |
> |
SPLIST *sp; |
370 |
> |
int i; |
371 |
|
/* free old source list if one */ |
372 |
|
for (sp = sphead; sp != NULL; sp = sphead) { |
373 |
|
sphead = sp->next; |
375 |
|
} |
376 |
|
/* loop through all sources */ |
377 |
|
for (i = nsources; i--; ) { |
378 |
+ |
/* skip illum's */ |
379 |
+ |
if (findmaterial(source[i].so)->otype == MAT_ILLUM) |
380 |
+ |
continue; |
381 |
|
/* compute image polygon for source */ |
382 |
|
if (!(nsv = sourcepoly(i, spoly))) |
383 |
|
continue; |
393 |
|
} |
394 |
|
} |
395 |
|
|
396 |
< |
void /* add sources smaller than rad to computed subimage */ |
397 |
< |
drawsources(pic, zbf, x0, xsiz, y0, ysiz) |
398 |
< |
COLOR *pic[]; /* subimage pixel value array */ |
399 |
< |
float *zbf[]; /* subimage distance array (opt.) */ |
400 |
< |
int x0, xsiz, y0, ysiz; /* origin and size of subimage */ |
396 |
> |
void /* add sources smaller than rad to computed subimage */ |
397 |
> |
drawsources( |
398 |
> |
COLOR *pic[], /* subimage pixel value array */ |
399 |
> |
float *zbf[], /* subimage distance array (opt.) */ |
400 |
> |
int x0, /* origin and size of subimage */ |
401 |
> |
int xsiz, |
402 |
> |
int y0, |
403 |
> |
int ysiz |
404 |
> |
) |
405 |
|
{ |
406 |
|
RREAL spoly[MAXVERT][2], ppoly[MAXVERT][2]; |
407 |
|
int nsv, npv; |
408 |
|
int xmin, xmax, ymin, ymax, x, y; |
409 |
|
RREAL cxy[2]; |
410 |
+ |
COLOR rcol; |
411 |
|
double w; |
412 |
|
RAY sr; |
413 |
< |
register SPLIST *sp; |
414 |
< |
register int i; |
413 |
> |
SPLIST *sp; |
414 |
> |
int i; |
415 |
|
/* check each source in our list */ |
416 |
|
for (sp = sphead; sp != NULL; sp = sp->next) { |
417 |
|
/* clip source poly to subimage */ |
450 |
|
if (source[sp->sn].sflags & SSPOT && |
451 |
|
spotout(&sr, source[sp->sn].sl.s)) |
452 |
|
continue; /* outside spot */ |
453 |
< |
w = poly_area(ppoly, npv) * hres * vres; |
454 |
< |
if (w < .95) { /* subpixel source */ |
414 |
< |
rayorigin(&sr, NULL, SHADOW, 1.0); |
415 |
< |
sr.rsrc = sp->sn; |
416 |
< |
} else |
417 |
< |
rayorigin(&sr, NULL, PRIMARY, 1.0); |
453 |
> |
rayorigin(&sr, SHADOW, NULL, NULL); |
454 |
> |
sr.rsrc = sp->sn; |
455 |
|
rayvalue(&sr); /* compute value */ |
456 |
< |
if (bright(sr.rcol) <= FTINY) |
456 |
> |
if (sintens(sr.rcol) <= FTINY) |
457 |
|
continue; /* missed/blocked */ |
458 |
+ |
scolor_rgb(rcol, sr.rcol); |
459 |
|
/* modify pixel */ |
460 |
+ |
w = poly_area(ppoly, npv) * hres * vres; |
461 |
|
if (zbf[y-y0] != NULL && |
462 |
< |
sr.rt < 0.99*zbf[y-y0][x-x0]) |
463 |
< |
zbf[y-y0][x-x0] = sr.rt; |
464 |
< |
else if (!bigdiff(sr.rcol, pic[y-y0][x-x0], |
465 |
< |
0.01)) /* source sample */ |
466 |
< |
setcolor(pic[y-y0][x-x0], 0., 0., 0.); |
467 |
< |
scalecolor(sr.rcol, w); |
462 |
> |
sr.rxt < 0.99*zbf[y-y0][x-x0]) { |
463 |
> |
zbf[y-y0][x-x0] = sr.rxt; |
464 |
> |
} else if (!bigdiff(rcol, pic[y-y0][x-x0], |
465 |
> |
0.01)) { /* source sample */ |
466 |
> |
scalecolor(pic[y-y0][x-x0], w); |
467 |
> |
continue; |
468 |
> |
} |
469 |
> |
scalecolor(rcol, w); |
470 |
|
scalecolor(pic[y-y0][x-x0], 1.-w); |
471 |
< |
addcolor(pic[y-y0][x-x0], sr.rcol); |
471 |
> |
addcolor(pic[y-y0][x-x0], rcol); |
472 |
|
} |
473 |
|
} |
474 |
|
} |