| 1 |
< |
/* Copyright (c) 1988 Regents of the University of California */ |
| 1 |
> |
/* Copyright (c) 1990 Regents of the University of California */ |
| 2 |
|
|
| 3 |
|
#ifndef lint |
| 4 |
|
static char SCCSid[] = "$SunId$ LBL"; |
| 45 |
|
OBJREC *o; |
| 46 |
|
CUBE *cu; |
| 47 |
|
{ |
| 48 |
< |
static char vstart[4] = {0, 3, 5, 6}; |
| 48 |
> |
static int vstart[4] = {0, 3, 5, 6}; |
| 49 |
|
FVECT cumin, cumax; |
| 50 |
|
FVECT vert[8]; |
| 51 |
|
FVECT v1, v2; |
| 53 |
|
int vloc, vout; |
| 54 |
|
register int i, j; |
| 55 |
|
/* get octree arguments */ |
| 56 |
< |
in = getinstance(o, GET_BOUNDS); |
| 56 |
> |
in = getinstance(o, IO_BOUNDS); |
| 57 |
|
/* check if cube vertex in octree */ |
| 58 |
|
for (j = 0; j < 3; j++) |
| 59 |
< |
cumax[j] = (cumin[j] = in->obj->scube.cuorg[j]) + |
| 60 |
< |
in->obj->scube.cusize; |
| 59 |
> |
cumax[j] = (cumin[j] = cu->cuorg[j]-FTINY) |
| 60 |
> |
+ cu->cusize + 2.0*FTINY; |
| 61 |
|
vloc = ABOVE | BELOW; |
| 62 |
|
vout = 0; |
| 63 |
|
for (i = 0; i < 8; i++) { |
| 66 |
|
if (i & 1<<j) |
| 67 |
|
v1[j] += cu->cusize; |
| 68 |
|
} |
| 69 |
< |
multp3(v2, v1, in->b.xfm); |
| 69 |
> |
multp3(v2, v1, in->x.b.xfm); |
| 70 |
|
if (j = plocate(v2, cumin, cumax)) |
| 71 |
|
vout++; |
| 72 |
|
vloc &= j; |
| 73 |
|
} |
| 74 |
|
if (vout == 0) /* all inside */ |
| 75 |
< |
return(2); |
| 75 |
> |
return(O_IN); |
| 76 |
|
if (vout < 8) /* some inside */ |
| 77 |
< |
return(1); |
| 77 |
> |
return(O_HIT); |
| 78 |
|
if (vloc) /* all to one side */ |
| 79 |
< |
return(0); |
| 79 |
> |
return(O_MISS); |
| 80 |
|
/* octree vertices in cube? */ |
| 81 |
|
for (j = 0; j < 3; j++) |
| 82 |
|
cumax[j] = (cumin[j] = cu->cuorg[j]) + cu->cusize; |
| 87 |
|
if (i & 1<<j) |
| 88 |
|
v1[j] += in->obj->scube.cusize; |
| 89 |
|
} |
| 90 |
< |
multp3(vert[i], v1, in->f.xfm); |
| 90 |
> |
multp3(vert[i], v1, in->x.f.xfm); |
| 91 |
|
if (j = plocate(vert[i], cumin, cumax)) |
| 92 |
|
vloc &= j; |
| 93 |
|
else |
| 94 |
< |
return(1); /* vertex inside */ |
| 94 |
> |
return(O_HIT); /* vertex inside */ |
| 95 |
|
} |
| 96 |
|
if (vloc) /* all to one side */ |
| 97 |
< |
return(0); |
| 97 |
> |
return(O_MISS); |
| 98 |
|
/* check edges */ |
| 99 |
|
for (i = 0; i < 4; i++) |
| 100 |
|
for (j = 0; j < 3; j++) { |
| 102 |
|
VCOPY(v1, vert[vstart[i]]); |
| 103 |
|
VCOPY(v2, vert[vstart[i] ^ 1<<j]); |
| 104 |
|
if (clip(v1, v2, cumin, cumax)) |
| 105 |
< |
return(1); /* edge inside */ |
| 105 |
> |
return(O_HIT); /* edge inside */ |
| 106 |
|
} |
| 107 |
|
|
| 108 |
< |
return(0); /* no intersection */ |
| 108 |
> |
return(O_MISS); /* no intersection */ |
| 109 |
|
} |