Details | Last modification | View Log | RSS feed
Rev | Author | Line No. | Line |
---|---|---|---|
5131 | clevermous | 1 | /* |
2 | Copyright (C) 1996-1997 Id Software, Inc. |
||
3 | |||
4 | This program is free software; you can redistribute it and/or |
||
5 | modify it under the terms of the GNU General Public License |
||
6 | as published by the Free Software Foundation; either version 2 |
||
7 | of the License, or (at your option) any later version. |
||
8 | |||
9 | This program is distributed in the hope that it will be useful, |
||
10 | but WITHOUT ANY WARRANTY; without even the implied warranty of |
||
11 | MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. |
||
12 | |||
13 | See the GNU General Public License for more details. |
||
14 | |||
15 | You should have received a copy of the GNU General Public License |
||
16 | along with this program; if not, write to the Free Software |
||
17 | Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA. |
||
18 | |||
19 | */ |
||
20 | // r_aclip.c: clip routines for drawing Alias models directly to the screen |
||
21 | |||
22 | #include "quakedef.h" |
||
23 | #include "r_local.h" |
||
24 | #include "d_local.h" |
||
25 | |||
26 | static finalvert_t fv[2][8]; |
||
27 | static auxvert_t av[8]; |
||
28 | |||
29 | void R_AliasProjectFinalVert (finalvert_t *fv, auxvert_t *av); |
||
30 | void R_Alias_clip_top (finalvert_t *pfv0, finalvert_t *pfv1, |
||
31 | finalvert_t *out); |
||
32 | void R_Alias_clip_bottom (finalvert_t *pfv0, finalvert_t *pfv1, |
||
33 | finalvert_t *out); |
||
34 | void R_Alias_clip_left (finalvert_t *pfv0, finalvert_t *pfv1, |
||
35 | finalvert_t *out); |
||
36 | void R_Alias_clip_right (finalvert_t *pfv0, finalvert_t *pfv1, |
||
37 | finalvert_t *out); |
||
38 | |||
39 | |||
40 | /* |
||
41 | ================ |
||
42 | R_Alias_clip_z |
||
43 | |||
44 | pfv0 is the unclipped vertex, pfv1 is the z-clipped vertex |
||
45 | ================ |
||
46 | */ |
||
47 | void R_Alias_clip_z (finalvert_t *pfv0, finalvert_t *pfv1, finalvert_t *out) |
||
48 | { |
||
49 | float scale; |
||
50 | auxvert_t *pav0, *pav1, avout; |
||
51 | |||
52 | pav0 = &av[pfv0 - &fv[0][0]]; |
||
53 | pav1 = &av[pfv1 - &fv[0][0]]; |
||
54 | |||
55 | if (pfv0->v[1] >= pfv1->v[1]) |
||
56 | { |
||
57 | scale = (ALIAS_Z_CLIP_PLANE - pav0->fv[2]) / |
||
58 | (pav1->fv[2] - pav0->fv[2]); |
||
59 | |||
60 | avout.fv[0] = pav0->fv[0] + (pav1->fv[0] - pav0->fv[0]) * scale; |
||
61 | avout.fv[1] = pav0->fv[1] + (pav1->fv[1] - pav0->fv[1]) * scale; |
||
62 | avout.fv[2] = ALIAS_Z_CLIP_PLANE; |
||
63 | |||
64 | out->v[2] = pfv0->v[2] + (pfv1->v[2] - pfv0->v[2]) * scale; |
||
65 | out->v[3] = pfv0->v[3] + (pfv1->v[3] - pfv0->v[3]) * scale; |
||
66 | out->v[4] = pfv0->v[4] + (pfv1->v[4] - pfv0->v[4]) * scale; |
||
67 | } |
||
68 | else |
||
69 | { |
||
70 | scale = (ALIAS_Z_CLIP_PLANE - pav1->fv[2]) / |
||
71 | (pav0->fv[2] - pav1->fv[2]); |
||
72 | |||
73 | avout.fv[0] = pav1->fv[0] + (pav0->fv[0] - pav1->fv[0]) * scale; |
||
74 | avout.fv[1] = pav1->fv[1] + (pav0->fv[1] - pav1->fv[1]) * scale; |
||
75 | avout.fv[2] = ALIAS_Z_CLIP_PLANE; |
||
76 | |||
77 | out->v[2] = pfv1->v[2] + (pfv0->v[2] - pfv1->v[2]) * scale; |
||
78 | out->v[3] = pfv1->v[3] + (pfv0->v[3] - pfv1->v[3]) * scale; |
||
79 | out->v[4] = pfv1->v[4] + (pfv0->v[4] - pfv1->v[4]) * scale; |
||
80 | } |
||
81 | |||
82 | R_AliasProjectFinalVert (out, &avout); |
||
83 | |||
84 | if (out->v[0] < r_refdef.aliasvrect.x) |
||
85 | out->flags |= ALIAS_LEFT_CLIP; |
||
86 | if (out->v[1] < r_refdef.aliasvrect.y) |
||
87 | out->flags |= ALIAS_TOP_CLIP; |
||
88 | if (out->v[0] > r_refdef.aliasvrectright) |
||
89 | out->flags |= ALIAS_RIGHT_CLIP; |
||
90 | if (out->v[1] > r_refdef.aliasvrectbottom) |
||
91 | out->flags |= ALIAS_BOTTOM_CLIP; |
||
92 | } |
||
93 | |||
94 | |||
95 | #if !id386 |
||
96 | |||
97 | void R_Alias_clip_left (finalvert_t *pfv0, finalvert_t *pfv1, finalvert_t *out) |
||
98 | { |
||
99 | float scale; |
||
100 | int i; |
||
101 | |||
102 | if (pfv0->v[1] >= pfv1->v[1]) |
||
103 | { |
||
104 | scale = (float)(r_refdef.aliasvrect.x - pfv0->v[0]) / |
||
105 | (pfv1->v[0] - pfv0->v[0]); |
||
106 | for (i=0 ; i<6 ; i++) |
||
107 | out->v[i] = pfv0->v[i] + (pfv1->v[i] - pfv0->v[i])*scale + 0.5; |
||
108 | } |
||
109 | else |
||
110 | { |
||
111 | scale = (float)(r_refdef.aliasvrect.x - pfv1->v[0]) / |
||
112 | (pfv0->v[0] - pfv1->v[0]); |
||
113 | for (i=0 ; i<6 ; i++) |
||
114 | out->v[i] = pfv1->v[i] + (pfv0->v[i] - pfv1->v[i])*scale + 0.5; |
||
115 | } |
||
116 | } |
||
117 | |||
118 | |||
119 | void R_Alias_clip_right (finalvert_t *pfv0, finalvert_t *pfv1, |
||
120 | finalvert_t *out) |
||
121 | { |
||
122 | float scale; |
||
123 | int i; |
||
124 | |||
125 | if (pfv0->v[1] >= pfv1->v[1]) |
||
126 | { |
||
127 | scale = (float)(r_refdef.aliasvrectright - pfv0->v[0]) / |
||
128 | (pfv1->v[0] - pfv0->v[0]); |
||
129 | for (i=0 ; i<6 ; i++) |
||
130 | out->v[i] = pfv0->v[i] + (pfv1->v[i] - pfv0->v[i])*scale + 0.5; |
||
131 | } |
||
132 | else |
||
133 | { |
||
134 | scale = (float)(r_refdef.aliasvrectright - pfv1->v[0]) / |
||
135 | (pfv0->v[0] - pfv1->v[0]); |
||
136 | for (i=0 ; i<6 ; i++) |
||
137 | out->v[i] = pfv1->v[i] + (pfv0->v[i] - pfv1->v[i])*scale + 0.5; |
||
138 | } |
||
139 | } |
||
140 | |||
141 | |||
142 | void R_Alias_clip_top (finalvert_t *pfv0, finalvert_t *pfv1, finalvert_t *out) |
||
143 | { |
||
144 | float scale; |
||
145 | int i; |
||
146 | |||
147 | if (pfv0->v[1] >= pfv1->v[1]) |
||
148 | { |
||
149 | scale = (float)(r_refdef.aliasvrect.y - pfv0->v[1]) / |
||
150 | (pfv1->v[1] - pfv0->v[1]); |
||
151 | for (i=0 ; i<6 ; i++) |
||
152 | out->v[i] = pfv0->v[i] + (pfv1->v[i] - pfv0->v[i])*scale + 0.5; |
||
153 | } |
||
154 | else |
||
155 | { |
||
156 | scale = (float)(r_refdef.aliasvrect.y - pfv1->v[1]) / |
||
157 | (pfv0->v[1] - pfv1->v[1]); |
||
158 | for (i=0 ; i<6 ; i++) |
||
159 | out->v[i] = pfv1->v[i] + (pfv0->v[i] - pfv1->v[i])*scale + 0.5; |
||
160 | } |
||
161 | } |
||
162 | |||
163 | |||
164 | void R_Alias_clip_bottom (finalvert_t *pfv0, finalvert_t *pfv1, |
||
165 | finalvert_t *out) |
||
166 | { |
||
167 | float scale; |
||
168 | int i; |
||
169 | |||
170 | if (pfv0->v[1] >= pfv1->v[1]) |
||
171 | { |
||
172 | scale = (float)(r_refdef.aliasvrectbottom - pfv0->v[1]) / |
||
173 | (pfv1->v[1] - pfv0->v[1]); |
||
174 | |||
175 | for (i=0 ; i<6 ; i++) |
||
176 | out->v[i] = pfv0->v[i] + (pfv1->v[i] - pfv0->v[i])*scale + 0.5; |
||
177 | } |
||
178 | else |
||
179 | { |
||
180 | scale = (float)(r_refdef.aliasvrectbottom - pfv1->v[1]) / |
||
181 | (pfv0->v[1] - pfv1->v[1]); |
||
182 | |||
183 | for (i=0 ; i<6 ; i++) |
||
184 | out->v[i] = pfv1->v[i] + (pfv0->v[i] - pfv1->v[i])*scale + 0.5; |
||
185 | } |
||
186 | } |
||
187 | |||
188 | #endif |
||
189 | |||
190 | |||
191 | int R_AliasClip (finalvert_t *in, finalvert_t *out, int flag, int count, |
||
192 | void(*clip)(finalvert_t *pfv0, finalvert_t *pfv1, finalvert_t *out) ) |
||
193 | { |
||
194 | int i,j,k; |
||
195 | int flags, oldflags; |
||
196 | |||
197 | j = count-1; |
||
198 | k = 0; |
||
199 | for (i=0 ; i |
||
200 | { |
||
201 | oldflags = in[j].flags & flag; |
||
202 | flags = in[i].flags & flag; |
||
203 | |||
204 | if (flags && oldflags) |
||
205 | continue; |
||
206 | if (oldflags ^ flags) |
||
207 | { |
||
208 | clip (&in[j], &in[i], &out[k]); |
||
209 | out[k].flags = 0; |
||
210 | if (out[k].v[0] < r_refdef.aliasvrect.x) |
||
211 | out[k].flags |= ALIAS_LEFT_CLIP; |
||
212 | if (out[k].v[1] < r_refdef.aliasvrect.y) |
||
213 | out[k].flags |= ALIAS_TOP_CLIP; |
||
214 | if (out[k].v[0] > r_refdef.aliasvrectright) |
||
215 | out[k].flags |= ALIAS_RIGHT_CLIP; |
||
216 | if (out[k].v[1] > r_refdef.aliasvrectbottom) |
||
217 | out[k].flags |= ALIAS_BOTTOM_CLIP; |
||
218 | k++; |
||
219 | } |
||
220 | if (!flags) |
||
221 | { |
||
222 | out[k] = in[i]; |
||
223 | k++; |
||
224 | } |
||
225 | } |
||
226 | |||
227 | return k; |
||
228 | } |
||
229 | |||
230 | |||
231 | /* |
||
232 | ================ |
||
233 | R_AliasClipTriangle |
||
234 | ================ |
||
235 | */ |
||
236 | void R_AliasClipTriangle (mtriangle_t *ptri) |
||
237 | { |
||
238 | int i, k, pingpong; |
||
239 | mtriangle_t mtri; |
||
240 | unsigned clipflags; |
||
241 | |||
242 | // copy vertexes and fix seam texture coordinates |
||
243 | if (ptri->facesfront) |
||
244 | { |
||
245 | fv[0][0] = pfinalverts[ptri->vertindex[0]]; |
||
246 | fv[0][1] = pfinalverts[ptri->vertindex[1]]; |
||
247 | fv[0][2] = pfinalverts[ptri->vertindex[2]]; |
||
248 | } |
||
249 | else |
||
250 | { |
||
251 | for (i=0 ; i<3 ; i++) |
||
252 | { |
||
253 | fv[0][i] = pfinalverts[ptri->vertindex[i]]; |
||
254 | |||
255 | if (!ptri->facesfront && (fv[0][i].flags & ALIAS_ONSEAM) ) |
||
256 | fv[0][i].v[2] += r_affinetridesc.seamfixupX16; |
||
257 | } |
||
258 | } |
||
259 | |||
260 | // clip |
||
261 | clipflags = fv[0][0].flags | fv[0][1].flags | fv[0][2].flags; |
||
262 | |||
263 | if (clipflags & ALIAS_Z_CLIP) |
||
264 | { |
||
265 | for (i=0 ; i<3 ; i++) |
||
266 | av[i] = pauxverts[ptri->vertindex[i]]; |
||
267 | |||
268 | k = R_AliasClip (fv[0], fv[1], ALIAS_Z_CLIP, 3, R_Alias_clip_z); |
||
269 | if (k == 0) |
||
270 | return; |
||
271 | |||
272 | pingpong = 1; |
||
273 | clipflags = fv[1][0].flags | fv[1][1].flags | fv[1][2].flags; |
||
274 | } |
||
275 | else |
||
276 | { |
||
277 | pingpong = 0; |
||
278 | k = 3; |
||
279 | } |
||
280 | |||
281 | if (clipflags & ALIAS_LEFT_CLIP) |
||
282 | { |
||
283 | k = R_AliasClip (fv[pingpong], fv[pingpong ^ 1], |
||
284 | ALIAS_LEFT_CLIP, k, R_Alias_clip_left); |
||
285 | if (k == 0) |
||
286 | return; |
||
287 | |||
288 | pingpong ^= 1; |
||
289 | } |
||
290 | |||
291 | if (clipflags & ALIAS_RIGHT_CLIP) |
||
292 | { |
||
293 | k = R_AliasClip (fv[pingpong], fv[pingpong ^ 1], |
||
294 | ALIAS_RIGHT_CLIP, k, R_Alias_clip_right); |
||
295 | if (k == 0) |
||
296 | return; |
||
297 | |||
298 | pingpong ^= 1; |
||
299 | } |
||
300 | |||
301 | if (clipflags & ALIAS_BOTTOM_CLIP) |
||
302 | { |
||
303 | k = R_AliasClip (fv[pingpong], fv[pingpong ^ 1], |
||
304 | ALIAS_BOTTOM_CLIP, k, R_Alias_clip_bottom); |
||
305 | if (k == 0) |
||
306 | return; |
||
307 | |||
308 | pingpong ^= 1; |
||
309 | } |
||
310 | |||
311 | if (clipflags & ALIAS_TOP_CLIP) |
||
312 | { |
||
313 | k = R_AliasClip (fv[pingpong], fv[pingpong ^ 1], |
||
314 | ALIAS_TOP_CLIP, k, R_Alias_clip_top); |
||
315 | if (k == 0) |
||
316 | return; |
||
317 | |||
318 | pingpong ^= 1; |
||
319 | } |
||
320 | |||
321 | for (i=0 ; i |
||
322 | { |
||
323 | if (fv[pingpong][i].v[0] < r_refdef.aliasvrect.x) |
||
324 | fv[pingpong][i].v[0] = r_refdef.aliasvrect.x; |
||
325 | else if (fv[pingpong][i].v[0] > r_refdef.aliasvrectright) |
||
326 | fv[pingpong][i].v[0] = r_refdef.aliasvrectright; |
||
327 | |||
328 | if (fv[pingpong][i].v[1] < r_refdef.aliasvrect.y) |
||
329 | fv[pingpong][i].v[1] = r_refdef.aliasvrect.y; |
||
330 | else if (fv[pingpong][i].v[1] > r_refdef.aliasvrectbottom) |
||
331 | fv[pingpong][i].v[1] = r_refdef.aliasvrectbottom; |
||
332 | |||
333 | fv[pingpong][i].flags = 0; |
||
334 | } |
||
335 | |||
336 | // draw triangles |
||
337 | mtri.facesfront = ptri->facesfront; |
||
338 | r_affinetridesc.ptriangles = &mtri; |
||
339 | r_affinetridesc.pfinalverts = fv[pingpong]; |
||
340 | |||
341 | // FIXME: do all at once as trifan? |
||
342 | mtri.vertindex[0] = 0; |
||
343 | for (i=1 ; i |
||
344 | { |
||
345 | mtri.vertindex[1] = i; |
||
346 | mtri.vertindex[2] = i+1; |
||
347 | D_PolysetDraw (); |
||
348 | } |
||
349 | }>>3>3>>>6>6>6>6>6>6>6>6>>> |
||
350 |