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