1 /* $Id: interp.c,v 1.15 2004-08-28 23:17:45 schaffner Exp $ */
3 THE COMPUTER CODE CONTAINED HEREIN IS THE SOLE PROPERTY OF PARALLAX
4 SOFTWARE CORPORATION ("PARALLAX"). PARALLAX, IN DISTRIBUTING THE CODE TO
5 END-USERS, AND SUBJECT TO ALL OF THE TERMS AND CONDITIONS HEREIN, GRANTS A
6 ROYALTY-FREE, PERPETUAL LICENSE TO SUCH END-USERS FOR USE BY SUCH END-USERS
7 IN USING, DISPLAYING, AND CREATING DERIVATIVE WORKS THEREOF, SO LONG AS
8 SUCH USE, DISPLAY OR CREATION IS FOR NON-COMMERCIAL, ROYALTY OR REVENUE
9 FREE PURPOSES. IN NO EVENT SHALL THE END-USER USE THE COMPUTER CODE
10 CONTAINED HEREIN FOR REVENUE-BEARING PURPOSES. THE END-USER UNDERSTANDS
11 AND AGREES TO THE TERMS HEREIN AND ACCEPTS THE SAME BY USE OF THIS FILE.
12 COPYRIGHT 1993-1998 PARALLAX SOFTWARE CORPORATION. ALL RIGHTS RESERVED.
17 * Polygon object interpreter
26 static char rcsid[] = "$Id: interp.c,v 1.15 2004-08-28 23:17:45 schaffner Exp $";
38 #define OP_EOF 0 //eof
39 #define OP_DEFPOINTS 1 //defpoints
40 #define OP_FLATPOLY 2 //flat-shaded polygon
41 #define OP_TMAPPOLY 3 //texture-mapped polygon
42 #define OP_SORTNORM 4 //sort by normal
43 #define OP_RODBM 5 //rod bitmap
44 #define OP_SUBCALL 6 //call a subobject
45 #define OP_DEFP_START 7 //defpoints with start
46 #define OP_GLOW 8 //glow value for next poly
48 //#define N_OPCODES (sizeof(opcode_table) / sizeof(*opcode_table))
50 #define MAX_POINTS_PER_POLY 25
52 short highest_texture_num;
53 int g3d_interp_outline;
55 g3s_point *Interp_point_list = NULL;
57 #define MAX_INTERP_COLORS 100
59 //this is a table of mappings from RGB15 to palette colors
60 struct {short pal_entry,rgb15;} interp_color_table[MAX_INTERP_COLORS];
62 int n_interp_colors=0;
64 //gives the interpreter an array of points to use
65 void g3_set_interp_points(g3s_point *pointlist)
67 Interp_point_list = pointlist;
70 #define w(p) (*((short *) (p)))
71 #define wp(p) ((short *) (p))
72 #define fp(p) ((fix *) (p))
73 #define vp(p) ((vms_vector *) (p))
75 void rotate_point_list(g3s_point *dest,vms_vector *src,int n)
78 g3_rotate_point(dest++,src++);
81 vms_angvec zero_angles = {0,0,0};
83 g3s_point *point_list[MAX_POINTS_PER_POLY];
87 #ifdef WORDS_BIGENDIAN
88 void short_swap(short *s)
95 *f = (fix)SWAPINT((int)*f);
98 void vms_vector_swap(vms_vector *v)
105 void fixang_swap(fixang *f)
107 *f = (fixang)SWAPSHORT((short)*f);
110 void vms_angvec_swap(vms_angvec *v)
117 void swap_polygon_model_data(ubyte *data)
126 while (w(p) != OP_EOF) {
129 short_swap(wp(p + 2));
131 for (i = 0; i < n; i++)
132 vms_vector_swap(vp((p + 4) + (i * sizeof(vms_vector))));
133 p += n*sizeof(struct vms_vector) + 4;
137 short_swap(wp(p + 2));
138 short_swap(wp(p + 4));
140 for (i = 0; i < n; i++)
141 vms_vector_swap(vp((p + 8) + (i * sizeof(vms_vector))));
142 p += n*sizeof(struct vms_vector) + 8;
148 vms_vector_swap(vp(p + 4));
149 vms_vector_swap(vp(p + 16));
150 short_swap(wp(p+28));
152 // swap the colors 0 and 255 here!!!!
155 else if (w(p+28) == 255)
158 for (i=0; i < n; i++)
159 short_swap(wp(p + 30 + (i * 2)));
160 p += 30 + ((n&~1)+1)*2;
166 vms_vector_swap(vp(p + 4));
167 vms_vector_swap(vp(p + 16));
169 uvl_val = (g3s_uvl *)((p+30+((n&~1)+1)*2) + (i * sizeof(g3s_uvl)));
170 fix_swap(&uvl_val->u);
171 fix_swap(&uvl_val->v);
173 short_swap(wp(p+28));
175 short_swap(wp(p + 30 + (i * 2)));
176 p += 30 + ((n&~1)+1)*2 + n*12;
180 vms_vector_swap(vp(p + 4));
181 vms_vector_swap(vp(p + 16));
182 short_swap(wp(p + 28));
183 short_swap(wp(p + 30));
184 swap_polygon_model_data(p + w(p+28));
185 swap_polygon_model_data(p + w(p+30));
190 vms_vector_swap(vp(p + 20));
191 vms_vector_swap(vp(p + 4));
193 fix_swap(fp(p + 16));
194 fix_swap(fp(p + 32));
200 vms_vector_swap(vp(p+4));
201 short_swap(wp(p+16));
202 swap_polygon_model_data(p + w(p+16));
207 short_swap(wp(p + 2));
212 Error("invalid polygon model\n"); //Int3();
219 #ifdef WORDS_NEED_ALIGNMENT
220 void add_chunk(ubyte *old_base, ubyte *new_base, int offset,
221 chunk *chunk_list, int *no_chunks)
223 Assert(*no_chunks + 1 < MAX_CHUNKS); //increase MAX_CHUNKS if you get this
224 chunk_list[*no_chunks].old_base = old_base;
225 chunk_list[*no_chunks].new_base = new_base;
226 chunk_list[*no_chunks].offset = offset;
227 chunk_list[*no_chunks].correction = 0;
232 * finds what chunks the data points to, adds them to the chunk_list,
233 * and returns the length of the current chunk
235 int get_chunks(ubyte *data, ubyte *new_data, chunk *list, int *no)
240 while (INTEL_SHORT(w(p)) != OP_EOF) {
241 switch (INTEL_SHORT(w(p))) {
243 n = INTEL_SHORT(w(p+2));
244 p += n*sizeof(struct vms_vector) + 4;
247 n = INTEL_SHORT(w(p+2));
248 p += n*sizeof(struct vms_vector) + 8;
251 n = INTEL_SHORT(w(p+2));
252 p += 30 + ((n&~1)+1)*2;
255 n = INTEL_SHORT(w(p+2));
256 p += 30 + ((n&~1)+1)*2 + n*12;
259 add_chunk(p, p - data + new_data, 28, list, no);
260 add_chunk(p, p - data + new_data, 30, list, no);
267 add_chunk(p, p - data + new_data, 16, list, no);
274 Error("invalid polygon model\n");
279 #endif //def WORDS_NEED_ALIGNMENT
281 void verify(ubyte *data)
286 while (w(p) != OP_EOF) {
290 p += n*sizeof(struct vms_vector) + 4;
294 p += n*sizeof(struct vms_vector) + 8;
298 p += 30 + ((n&~1)+1)*2;
302 p += 30 + ((n&~1)+1)*2 + n*12;
305 verify(p + w(p + 28));
306 verify(p + w(p + 30));
313 verify(p + w(p + 16));
320 Error("invalid polygon model\n");
326 //calls the object interpreter to render an object. The object renderer
327 //is really a seperate pipeline. returns true if drew
328 bool g3_draw_polygon_model(void *model_ptr,grs_bitmap **model_bitmaps,vms_angvec *anim_angles,fix model_light,fix *glow_values)
330 ubyte *p = model_ptr;
332 glow_num = -1; //glow off by default
334 while (w(p) != OP_EOF)
341 rotate_point_list(Interp_point_list,vp(p+4),n);
342 p += n*sizeof(struct vms_vector) + 4;
347 case OP_DEFP_START: {
351 rotate_point_list(&Interp_point_list[s],vp(p+8),n);
352 p += n*sizeof(struct vms_vector) + 8;
360 Assert( nv < MAX_POINTS_PER_POLY );
361 if (g3_check_normal_facing(vp(p+4),vp(p+16)) > 0) {
367 // DPH: Now we treat this color as 15bpp
368 // gr_setcolor(w(p+28));
370 //l = (32 * model_light) >> 16;
371 l = f2i(fixmul(i2f(32), model_light));
373 else if (l>32) l = 32;
374 cc = gr_find_closest_color_15bpp(w(p+28));
375 c = gr_fade_table[(l<<8)|cc];
379 point_list[i] = Interp_point_list + wp(p+30)[i];
381 g3_draw_poly(nv,point_list);
384 p += 30 + ((nv&~1)+1)*2;
393 Assert( nv < MAX_POINTS_PER_POLY );
394 if (g3_check_normal_facing(vp(p+4),vp(p+16)) > 0) {
398 //calculate light from surface normal
400 if (glow_num < 0) { //no glow
402 light = -vm_vec_dot(&View_matrix.fvec,vp(p+16));
403 light = f1_0/4 + (light*3)/4;
404 light = fixmul(light,model_light);
407 light = glow_values[glow_num];
411 //now poke light into l values
413 uvl_list = (g3s_uvl *) (p+30+((nv&~1)+1)*2);
416 uvl_list[i].l = light;
419 point_list[i] = Interp_point_list + wp(p+30)[i];
421 g3_draw_tmap(nv,point_list,uvl_list,model_bitmaps[w(p+28)]);
424 p += 30 + ((nv&~1)+1)*2 + nv*12;
431 if (g3_check_normal_facing(vp(p+16),vp(p+4)) > 0) { //facing
433 //draw back then front
435 g3_draw_polygon_model(p+w(p+30),model_bitmaps,anim_angles,model_light,glow_values);
436 g3_draw_polygon_model(p+w(p+28),model_bitmaps,anim_angles,model_light,glow_values);
439 else { //not facing. draw front then back
441 g3_draw_polygon_model(p+w(p+28),model_bitmaps,anim_angles,model_light,glow_values);
442 g3_draw_polygon_model(p+w(p+30),model_bitmaps,anim_angles,model_light,glow_values);
451 g3s_point rod_bot_p,rod_top_p;
453 g3_rotate_point(&rod_bot_p,vp(p+20));
454 g3_rotate_point(&rod_top_p,vp(p+4));
456 g3_draw_rod_tmap(model_bitmaps[w(p+2)],&rod_bot_p,w(p+16),&rod_top_p,w(p+32),f1_0);
466 a = &anim_angles[w(p+2)];
470 g3_start_instance_angles(vp(p+4),a);
472 g3_draw_polygon_model(p+w(p+16),model_bitmaps,anim_angles,model_light,glow_values);
490 Error("invalid polygon model\n");
499 //alternate interpreter for morphing object
500 bool g3_draw_morphing_model(void *model_ptr,grs_bitmap **model_bitmaps,vms_angvec *anim_angles,fix model_light,vms_vector *new_points)
502 ubyte *p = model_ptr;
503 fix *glow_values = NULL;
505 glow_num = -1; //glow off by default
507 while (w(p) != OP_EOF)
514 rotate_point_list(Interp_point_list,new_points,n);
515 p += n*sizeof(struct vms_vector) + 4;
520 case OP_DEFP_START: {
524 rotate_point_list(&Interp_point_list[s],new_points,n);
525 p += n*sizeof(struct vms_vector) + 8;
534 gr_setcolor(w(p+28));
537 point_list[i] = Interp_point_list + wp(p+30)[i];
539 for (ntris=nv-2;ntris;ntris--) {
541 point_list[2] = Interp_point_list + wp(p+30)[i++];
543 g3_check_and_draw_poly(3,point_list,NULL,NULL);
545 point_list[1] = point_list[2];
549 p += 30 + ((nv&~1)+1)*2;
557 g3s_uvl morph_uvls[3];
561 //calculate light from surface normal
563 if (glow_num < 0) { //no glow
565 light = -vm_vec_dot(&View_matrix.fvec,vp(p+16));
566 light = f1_0/4 + (light*3)/4;
567 light = fixmul(light,model_light);
570 light = glow_values[glow_num];
574 //now poke light into l values
576 uvl_list = (g3s_uvl *) (p+30+((nv&~1)+1)*2);
579 morph_uvls[i].l = light;
582 point_list[i] = Interp_point_list + wp(p+30)[i];
584 morph_uvls[i].u = uvl_list[i].u;
585 morph_uvls[i].v = uvl_list[i].v;
588 for (ntris=nv-2;ntris;ntris--) {
590 point_list[2] = Interp_point_list + wp(p+30)[i];
591 morph_uvls[2].u = uvl_list[i].u;
592 morph_uvls[2].v = uvl_list[i].v;
595 g3_check_and_draw_tmap(3,point_list,uvl_list,model_bitmaps[w(p+28)],NULL,NULL);
597 point_list[1] = point_list[2];
598 morph_uvls[1].u = morph_uvls[2].u;
599 morph_uvls[1].v = morph_uvls[2].v;
603 p += 30 + ((nv&~1)+1)*2 + nv*12;
610 if (g3_check_normal_facing(vp(p+16),vp(p+4)) > 0) { //facing
612 //draw back then front
614 g3_draw_morphing_model(p+w(p+30),model_bitmaps,anim_angles,model_light,new_points);
615 g3_draw_morphing_model(p+w(p+28),model_bitmaps,anim_angles,model_light,new_points);
618 else { //not facing. draw front then back
620 g3_draw_morphing_model(p+w(p+28),model_bitmaps,anim_angles,model_light,new_points);
621 g3_draw_morphing_model(p+w(p+30),model_bitmaps,anim_angles,model_light,new_points);
630 g3s_point rod_bot_p,rod_top_p;
632 g3_rotate_point(&rod_bot_p,vp(p+20));
633 g3_rotate_point(&rod_top_p,vp(p+4));
635 g3_draw_rod_tmap(model_bitmaps[w(p+2)],&rod_bot_p,w(p+16),&rod_top_p,w(p+32),f1_0);
645 a = &anim_angles[w(p+2)];
649 g3_start_instance_angles(vp(p+4),a);
651 g3_draw_polygon_model(p+w(p+16),model_bitmaps,anim_angles,model_light,glow_values);
672 void init_model_sub(ubyte *p)
674 Assert(++nest_count < 1000);
676 while (w(p) != OP_EOF) {
682 p += n*sizeof(struct vms_vector) + 4;
686 case OP_DEFP_START: {
688 p += n*sizeof(struct vms_vector) + 8;
695 Assert(nv > 2); //must have 3 or more points
697 // *wp(p+28) = (short)gr_find_closest_color_15bpp(w(p+28));
699 p += 30 + ((nv&~1)+1)*2;
707 Assert(nv > 2); //must have 3 or more points
709 if (w(p+28) > highest_texture_num)
710 highest_texture_num = w(p+28);
712 p += 30 + ((nv&~1)+1)*2 + nv*12;
719 init_model_sub(p+w(p+28));
720 init_model_sub(p+w(p+30));
732 init_model_sub(p+w(p+16));
742 Error("invalid polygon model\n");
747 //init code for bitmap models
748 void g3_init_polygon_model(void *model_ptr)
754 highest_texture_num = -1;
756 init_model_sub((ubyte *) model_ptr);