| 1 |
– |
/* Copyright (c) 1997 Silicon Graphics, Inc. */ |
| 2 |
– |
|
| 1 |
|
#ifndef lint |
| 2 |
< |
static char SCCSid[] = "$SunId$ SGI"; |
| 2 |
> |
static const char RCSid[] = "$Id$"; |
| 3 |
|
#endif |
| 6 |
– |
|
| 4 |
|
/* |
| 5 |
|
* Quadtree driver support routines. |
| 6 |
|
*/ |
| 26 |
|
int qtMinNodesiz = 2; /* minimum node dimension (pixels) */ |
| 27 |
|
struct rleaves qtL; /* our pile of leaves */ |
| 28 |
|
|
| 29 |
+ |
int rayqleft = 0; /* rays left to queue before flush */ |
| 30 |
+ |
|
| 31 |
|
static int4 falleaves; /* our list of fallen leaves */ |
| 32 |
|
|
| 33 |
|
#define composted(li) (qtL.bl <= qtL.tl ? \ |
| 86 |
|
} |
| 87 |
|
/* else "really" means free up memory */ |
| 88 |
|
for (i = 0; twigbundle[i] != NULL; i++) |
| 89 |
< |
free((char *)twigbundle[i]); |
| 90 |
< |
free((char *)twigbundle); |
| 89 |
> |
free((void *)twigbundle[i]); |
| 90 |
> |
free((void *)twigbundle); |
| 91 |
|
twigbundle = NULL; |
| 92 |
|
} |
| 93 |
|
|
| 317 |
|
tp->k[q].li = lo; |
| 318 |
|
} |
| 319 |
|
dropit: |
| 320 |
< |
if (drop) { |
| 321 |
< |
qtL.chr[li][0] = qtL.chr[li][1] = qtL.chr[li][2] = 0; |
| 322 |
< |
qtL.wd[li] = falleaves; |
| 323 |
< |
falleaves = li; |
| 324 |
< |
} |
| 320 |
> |
if (drop) |
| 321 |
> |
if (li+1 == (qtL.tl ? qtL.tl : qtL.nl)) |
| 322 |
> |
qtL.tl = li; /* special case */ |
| 323 |
> |
else { |
| 324 |
> |
qtL.chr[li][0] = qtL.chr[li][1] = qtL.chr[li][2] = 0; |
| 325 |
> |
qtL.wd[li] = falleaves; |
| 326 |
> |
falleaves = li; |
| 327 |
> |
} |
| 328 |
|
return(li == lo); |
| 329 |
|
} |
| 330 |
|
|
| 331 |
|
|
| 332 |
< |
dev_value(c, p, v) /* add a pixel value to our quadtree */ |
| 332 |
> |
dev_value(c, d, p) /* add a pixel value to our quadtree */ |
| 333 |
|
COLR c; |
| 334 |
< |
FVECT p, v; |
| 334 |
> |
FVECT d, p; |
| 335 |
|
{ |
| 336 |
|
register int li; |
| 337 |
|
int mapit; |
| 338 |
|
/* grab a leaf */ |
| 339 |
< |
if (falleaves >= 0) { /* check for fallen leaves */ |
| 339 |
> |
if (!imm_mode && falleaves >= 0) { /* check for fallen leaves */ |
| 340 |
|
li = falleaves; |
| 341 |
|
falleaves = qtL.wd[li]; |
| 342 |
|
mapit = qtL.tml <= qtL.tl ? |
| 343 |
|
(li < qtL.tml || li >= qtL.tl) : |
| 344 |
|
(li < qtL.tml && li >= qtL.tl) ; |
| 345 |
< |
} else { /* else allocate new one */ |
| 345 |
> |
} else { /* else allocate new one */ |
| 346 |
|
li = qtL.tl++; |
| 347 |
< |
if (qtL.tl >= qtL.nl) /* advance to next leaf in ring */ |
| 347 |
> |
if (qtL.tl >= qtL.nl) /* next leaf in ring */ |
| 348 |
|
qtL.tl = 0; |
| 349 |
< |
if (qtL.tl == qtL.bl) /* need to shake some free */ |
| 349 |
> |
if (qtL.tl == qtL.bl) /* need to shake some free */ |
| 350 |
|
qtCompost(LFREEPCT); |
| 351 |
< |
mapit = 0; /* we'll map it later */ |
| 351 |
> |
mapit = 0; /* we'll map it later */ |
| 352 |
|
} |
| 353 |
< |
VCOPY(qtL.wp[li], p); |
| 354 |
< |
qtL.wd[li] = encodedir(v); |
| 353 |
> |
if (p == NULL) |
| 354 |
> |
VSUM(qtL.wp[li], odev.v.vp, d, FHUGE); |
| 355 |
> |
else |
| 356 |
> |
VCOPY(qtL.wp[li], p); |
| 357 |
> |
qtL.wd[li] = encodedir(d); |
| 358 |
|
tmCvColrs(&qtL.brt[li], qtL.chr[li], c, 1); |
| 359 |
< |
if (putleaf(li, 1) && mapit) |
| 360 |
< |
tmMapPixels(qtL.rgb+li, qtL.brt+li, qtL.chr+li, 1); |
| 359 |
> |
if (putleaf(li, 1)) { |
| 360 |
> |
if (mapit) |
| 361 |
> |
tmMapPixels(qtL.rgb+li, qtL.brt+li, qtL.chr+li, 1); |
| 362 |
> |
if (--rayqleft == 0) |
| 363 |
> |
dev_flush(); /* flush output */ |
| 364 |
> |
} |
| 365 |
|
} |
| 366 |
|
|
| 367 |
|
|
