whitespace
[btb/d2x.git] / main / gameseg.h
1 /*
2 THE COMPUTER CODE CONTAINED HEREIN IS THE SOLE PROPERTY OF PARALLAX
3 SOFTWARE CORPORATION ("PARALLAX").  PARALLAX, IN DISTRIBUTING THE CODE TO
4 END-USERS, AND SUBJECT TO ALL OF THE TERMS AND CONDITIONS HEREIN, GRANTS A
5 ROYALTY-FREE, PERPETUAL LICENSE TO SUCH END-USERS FOR USE BY SUCH END-USERS
6 IN USING, DISPLAYING,  AND CREATING DERIVATIVE WORKS THEREOF, SO LONG AS
7 SUCH USE, DISPLAY OR CREATION IS FOR NON-COMMERCIAL, ROYALTY OR REVENUE
8 FREE PURPOSES.  IN NO EVENT SHALL THE END-USER USE THE COMPUTER CODE
9 CONTAINED HEREIN FOR REVENUE-BEARING PURPOSES.  THE END-USER UNDERSTANDS
10 AND AGREES TO THE TERMS HEREIN AND ACCEPTS THE SAME BY USE OF THIS FILE.  
11 COPYRIGHT 1993-1999 PARALLAX SOFTWARE CORPORATION.  ALL RIGHTS RESERVED.
12 */
13
14
15
16 #ifndef _GAMESEG_H
17 #define _GAMESEG_H
18
19 #include "pstypes.h"
20 #include "fix.h"
21 #include "vecmat.h"
22 #include "segment.h"
23
24 //figure out what seg the given point is in, tracing through segments
25 int get_new_seg(vms_vector *p0,int startseg);
26
27 typedef struct segmasks {
28    short facemask;     //which faces sphere pokes through (12 bits)
29    byte  sidemask;     //which sides sphere pokes through (6 bits)
30    byte  centermask;   //which sides center point is on back of (6 bits)
31 } segmasks;
32
33 extern int      Highest_vertex_index;                   // Highest index in Vertices and Vertex_active, an efficiency hack
34 extern int      Highest_segment_index;          // Highest index in Segments, an efficiency hack
35
36 extern void compute_center_point_on_side(vms_vector *vp,segment *sp,int side);
37 extern void compute_segment_center(vms_vector *vp,segment *sp);
38 extern int find_connect_side(segment *base_seg, segment *con_seg);
39
40 // Fill in array with four absolute point numbers for a given side
41 void get_side_verts(short *vertlist,int segnum,int sidenum);
42
43 //      Create all vertex lists (1 or 2) for faces on a side.
44 //      Sets:
45 //              num_faces               number of lists
46 //              vertices                        vertices in all (1 or 2) faces
47 //      If there is one face, it has 4 vertices.
48 //      If there are two faces, they both have three vertices, so face #0 is stored in vertices 0,1,2,
49 //      face #1 is stored in vertices 3,4,5.
50 // Note: these are not absolute vertex numbers, but are relative to the segment
51 // Note:  for triagulated sides, the middle vertex of each trianle is the one NOT
52 //   adjacent on the diagonal edge
53 extern void create_all_vertex_lists(int *num_faces, int *vertices, int segnum, int sidenum);
54
55 //like create_all_vertex_lists(), but generate absolute point numbers
56 extern void create_abs_vertex_lists(int *num_faces, int *vertices, int segnum, int sidenum);
57
58 // -----------------------------------------------------------------------------------
59 // Like create all vertex lists, but returns the vertnums (relative to
60 // the side) for each of the faces that make up the side.  
61 //      If there is one face, it has 4 vertices.
62 //      If there are two faces, they both have three vertices, so face #0 is stored in vertices 0,1,2,
63 //      face #1 is stored in vertices 3,4,5.
64 void create_all_vertnum_lists(int *num_faces, int *vertnums, int segnum, int sidenum);
65
66 //      Given a side, return the number of faces
67 extern int get_num_faces(side *sidep);
68
69 //returns 3 different bitmasks with info telling if this sphere is in
70 //this segment.  See segmasks structure for info on fields   
71 segmasks get_seg_masks(vms_vector *checkp,int segnum,fix rad);
72
73 //this macro returns true if the segnum for an object is correct
74 #define check_obj_seg(obj) (get_seg_masks(&(obj)->pos,(obj)->segnum,0).centermask == 0)
75
76 //Tries to find a segment for a point, in the following way:
77 // 1. Check the given segment
78 // 2. Recursively trace through attached segments
79 // 3. Check all the segmentns
80 //Returns segnum if found, or -1
81 int find_point_seg(vms_vector *p,int segnum);
82
83 //--repair-- // Create data specific to segments which does not need to get written to disk.
84 //--repair-- extern void create_local_segment_data(void);
85
86 //      Sort of makes sure create_local_segment_data has been called for the currently executing mine.
87 //      Returns 1 if Lsegments appears valid, 0 if not.
88 int check_lsegments_validity(void);
89
90 //      ----------------------------------------------------------------------------------------------------------
91 //      Determine whether seg0 and seg1 are reachable using wid_flag to go through walls.
92 //      For example, set to WID_RENDPAST_FLAG to see if sound can get from one segment to the other.
93 //      set to WID_FLY_FLAG to see if a robot could fly from one to the other.
94 //      Search up to a maximum depth of max_depth.
95 //      Return the distance.
96 extern fix find_connected_distance(vms_vector *p0, int seg0, vms_vector *p1, int seg1, int max_depth, int wid_flag);
97
98 //create a matrix that describes the orientation of the given segment
99 extern void extract_orient_from_segment(vms_matrix *m,segment *seg);
100
101 //      In segment.c
102 //      Make a just-modified segment valid.
103 //              check all sides to see how many faces they each should have (0,1,2)
104 //              create new vector normals
105 extern void validate_segment(segment *sp);
106
107 extern void validate_segment_all(void);
108
109 //      Extract the forward vector from segment *sp, return in *vp.
110 //      The forward vector is defined to be the vector from the the center of the front face of the segment
111 // to the center of the back face of the segment.
112 extern  void extract_forward_vector_from_segment(segment *sp,vms_vector *vp);
113
114 //      Extract the right vector from segment *sp, return in *vp.
115 //      The forward vector is defined to be the vector from the the center of the left face of the segment
116 // to the center of the right face of the segment.
117 extern  void extract_right_vector_from_segment(segment *sp,vms_vector *vp);
118
119 //      Extract the up vector from segment *sp, return in *vp.
120 //      The forward vector is defined to be the vector from the the center of the bottom face of the segment
121 // to the center of the top face of the segment.
122 extern  void extract_up_vector_from_segment(segment *sp,vms_vector *vp);
123
124 extern void create_walls_on_side(segment *sp, int sidenum);
125
126 extern void pick_random_point_in_seg(vms_vector *new_pos, int segnum);
127
128 #endif
129
130