21 |
|
|
22 |
|
#include "copyright.h" |
23 |
|
|
24 |
< |
#include "ray.h" |
24 |
> |
#include <string.h> |
25 |
|
|
26 |
+ |
#include "ray.h" |
27 |
|
#include "mesh.h" |
27 |
– |
|
28 |
|
#include "tmesh.h" |
29 |
+ |
#include "rtotypes.h" |
30 |
|
|
31 |
|
|
32 |
|
#define EDGE_CACHE_SIZ 251 /* length of mesh edge cache */ |
40 |
|
OBJREC *o; /* mesh object */ |
41 |
|
MESHINST *mi; /* current mesh instance */ |
42 |
|
struct EdgeSide { |
43 |
< |
int4 v1i, v2i; /* vertex indices (lowest first) */ |
43 |
> |
int32 v1i, v2i; /* vertex indices (lowest first) */ |
44 |
|
short signum; /* signed volume */ |
45 |
|
} cache[EDGE_CACHE_SIZ]; |
46 |
|
} edge_cache; |
53 |
|
/* get mesh instance */ |
54 |
|
edge_cache.mi = getmeshinst(edge_cache.o = o, IO_ALL); |
55 |
|
/* clear edge cache */ |
56 |
< |
bzero((void *)edge_cache.cache, sizeof(edge_cache.cache)); |
56 |
> |
memset((void *)edge_cache.cache, '\0', sizeof(edge_cache.cache)); |
57 |
|
} |
58 |
|
|
59 |
|
|
60 |
|
static int |
61 |
|
signed_volume(r, v1, v2) /* get signed volume for ray and edge */ |
62 |
|
register RAY *r; |
63 |
< |
int4 v1, v2; |
63 |
> |
int32 v1, v2; |
64 |
|
{ |
65 |
|
int reversed = 0; |
66 |
|
register struct EdgeSide *ecp; |
67 |
|
|
68 |
|
if (v1 > v2) { |
69 |
< |
int4 t = v2; v2 = v1; v1 = t; |
69 |
> |
int32 t = v2; v2 = v1; v1 = t; |
70 |
|
reversed = 1; |
71 |
|
} |
72 |
|
ecp = &edge_cache.cache[((v2<<11 ^ v1) & 0x7fffffff) % EDGE_CACHE_SIZ]; |
103 |
|
OBJECT *oset; |
104 |
|
RAY *r; |
105 |
|
{ |
106 |
< |
int4 tvi[3]; |
106 |
> |
int32 tvi[3]; |
107 |
|
int sv1, sv2, sv3; |
108 |
|
MESHVERT tv[3]; |
109 |
+ |
OBJECT tmod; |
110 |
|
FVECT va, vb, nrm; |
111 |
|
double d; |
112 |
|
int i; |
113 |
|
/* check each triangle */ |
114 |
|
for (i = oset[0]; i > 0; i--) { |
115 |
< |
if (!getmeshtrivid(tvi, curmsh, oset[i])) |
115 |
> |
if (!getmeshtrivid(tvi, &tmod, curmsh, oset[i])) |
116 |
|
objerror(edge_cache.o, INTERNAL, |
117 |
|
"missing triangle vertices in mesh_hit"); |
118 |
|
sv1 = signed_volume(r, tvi[0], tvi[1]); |
145 |
|
} |
146 |
|
|
147 |
|
|
148 |
< |
int |
149 |
< |
o_mesh(o, r) /* compute ray intersection with a mesh */ |
150 |
< |
OBJREC *o; |
151 |
< |
register RAY *r; |
148 |
> |
extern int |
149 |
> |
o_mesh( /* compute ray intersection with a mesh */ |
150 |
> |
OBJREC *o, |
151 |
> |
register RAY *r |
152 |
> |
) |
153 |
|
{ |
154 |
|
RAY rcont; |
155 |
|
int flags; |
156 |
|
MESHVERT tv[3]; |
157 |
< |
FLOAT wt[3]; |
157 |
> |
OBJECT tmod; |
158 |
> |
RREAL wt[3]; |
159 |
|
int i; |
160 |
|
/* get the mesh instance */ |
161 |
|
prep_edge_cache(o); |
162 |
|
/* copy and transform ray */ |
163 |
< |
copystruct(&rcont, r); |
163 |
> |
rcont = *r; |
164 |
|
multp3(rcont.rorg, r->rorg, curmi->x.b.xfm); |
165 |
|
multv3(rcont.rdir, r->rdir, curmi->x.b.xfm); |
166 |
|
for (i = 0; i < 3; i++) |
173 |
|
return(0); /* missed */ |
174 |
|
if (rcont.rot * curmi->x.f.sca >= r->rot) |
175 |
|
return(0); /* not close enough */ |
172 |
– |
|
173 |
– |
r->robj = objndx(o); /* record new hit */ |
174 |
– |
r->ro = o; |
176 |
|
/* transform ray back */ |
177 |
|
r->rot = rcont.rot * curmi->x.f.sca; |
178 |
|
multp3(r->rop, rcont.rop, curmi->x.f.xfm); |
179 |
|
multv3(r->ron, rcont.ron, curmi->x.f.xfm); |
180 |
|
normalize(r->ron); |
181 |
|
r->rod = -DOT(r->rdir, r->ron); |
182 |
< |
/* compute barycentric weights */ |
183 |
< |
flags = getmeshtri(tv, curmsh, rcont.robj, MT_ALL); |
182 |
> |
/* get triangle */ |
183 |
> |
flags = getmeshtri(tv, &tmod, curmsh, rcont.robj, MT_ALL); |
184 |
|
if (!(flags & MT_V)) |
185 |
|
objerror(o, INTERNAL, "missing mesh vertices in o_mesh"); |
186 |
+ |
r->robj = objndx(o); /* set object and material */ |
187 |
+ |
if (o->omod == OVOID && tmod != OVOID) { |
188 |
+ |
r->ro = getmeshpseudo(curmsh, tmod); |
189 |
+ |
r->rox = &curmi->x; |
190 |
+ |
} else |
191 |
+ |
r->ro = o; |
192 |
+ |
/* compute barycentric weights */ |
193 |
|
if (flags & (MT_N|MT_UV)) |
194 |
|
if (get_baryc(wt, rcont.rop, tv[0].v, tv[1].v, tv[2].v) < 0) { |
195 |
|
objerror(o, WARNING, "bad triangle in o_mesh"); |