1 #ifndef __DATAOCT_H__
2 #define __DATAOCT_H__
3 
4 #define NWT  1
5 #define NET  2
6 #define SWT  3
7 #define SET  4
8 #define NWB  5
9 #define NEB  6
10 #define SWB  7
11 #define SEB  8
12 
13 #define NUMLEAFS 8
14 
15 struct quadruple
16 {
17     double x;
18     double y;
19     double z;
20     double w;
21     double sm;
22 };
23 
24 struct octdata
25 {
26     double x_orig;
27     double y_orig;
28     double z_orig;
29     int n_rows;
30     int n_cols;
31     int n_levs;
32     int n_points;
33     struct quadruple *points;
34 };
35 
36 /* defined in oct.h */
37 struct octtree;
38 
39 struct quadruple *point_new(double, double, double, double, double);
40 struct octdata *data_new(double, double, double, int, int, int, int);
41 int oct_compare();
42 int oct_add_data();
43 int oct_division_check();
44 struct octdata **oct_divide_data();
45 int oct_intersect();
46 int oct_get_points();
47 int OT_divide_oct(struct octtree *);
48 
49 #endif
50