#ifndef GRASS_VECT_H
#define GRASS_VECT_H
#include <grass/gis.h>
#include <grass/vect/digit.h>

#ifdef HAVE_GEOS
#include <geos_c.h>
#if GEOS_VERSION_MAJOR < 3
typedef struct GEOSGeom_t GEOSGeometry;
typedef struct GEOSCoordSeq_t GEOSCoordSequence;
#endif
#endif

/* --- ANSI prototypes for the lib/vector/Vlib functions --- */

/*
 * "Public" functions, for use in modules
 */
/* Points (line) */
struct line_pnts *Vect_new_line_struct(void);
int Vect_append_point(struct line_pnts *, double, double, double);
int Vect_append_points(struct line_pnts *, struct line_pnts *, int);
int Vect_line_insert_point(struct line_pnts *, int, double, double, double);
int Vect_line_delete_point(struct line_pnts *, int);
int Vect_line_prune(struct line_pnts *);
int Vect_line_prune_thresh(struct line_pnts *, double);
void Vect_line_reverse(struct line_pnts *);
int Vect_copy_xyz_to_pnts(struct line_pnts *, double *, double *, double *,
			  int);
int Vect_copy_pnts_to_xyz(struct line_pnts *, double *, double *, double *,
			  int *);
int Vect_reset_line(struct line_pnts *);
int Vect_destroy_line_struct(struct line_pnts *);
int Vect_point_on_line(struct line_pnts *, double, double *, double *,
		       double *, double *, double *);
int Vect_line_segment(struct line_pnts *, double, double, struct line_pnts *);
double Vect_line_length(struct line_pnts *);
double Vect_area_perimeter(struct line_pnts *);
double Vect_line_geodesic_length(struct line_pnts *);
int Vect_line_distance(struct line_pnts *, double, double, double, int,
		       double *, double *, double *, double *, double *,
		       double *);
int Vect_line_box(struct line_pnts *, BOUND_BOX *);
void Vect_line_parallel(struct line_pnts *, double, double, int,
			struct line_pnts *);
void Vect_line_parallel2(struct line_pnts *, double, double,
			 double, int, int, double,
			 struct line_pnts *);
void Vect_line_buffer(struct line_pnts *, double, double, struct line_pnts *);
void Vect_line_buffer2(struct line_pnts *, double, double,
		       double, int, int, double,
		       struct line_pnts **,
		       struct line_pnts ***, int *);
void Vect_area_buffer2(struct Map_info *, int, double, double,
		       double, int, int, double,
		       struct line_pnts **,
		       struct line_pnts ***, int *);
void Vect_point_buffer2(double, double, double, double,
			double, int, double,
			struct line_pnts **);


/* Categories */
struct line_cats *Vect_new_cats_struct(void);
int Vect_cat_set(struct line_cats *, int, int);
int Vect_cat_get(struct line_cats *, int, int *);
int Vect_cat_del(struct line_cats *, int);
int Vect_field_cat_del(struct line_cats *, int, int);
int Vect_field_cat_get(struct line_cats *, int, struct ilist *);
int Vect_cat_in_array(int, int *, int);
int Vect_reset_cats(struct line_cats *);
int Vect_destroy_cats_struct(struct line_cats *);
int Vect_get_area_cats(struct Map_info *, int, struct line_cats *);
int Vect_get_area_cat(struct Map_info *, int, int);
int Vect_get_line_cat(struct Map_info *, int, int);

/* List of categories */
struct cat_list *Vect_new_cat_list(void);
int Vect_str_to_cat_list(const char *, struct cat_list *);
int Vect_array_to_cat_list(int *, int, struct cat_list *);
int Vect_cat_in_cat_list(int, struct cat_list *);
int Vect_destroy_cat_list(struct cat_list *);

/* Vector array */
VARRAY *Vect_new_varray(int size);
int Vect_set_varray_from_cat_string(struct Map_info *, int, const char *, int,
				    int, VARRAY *);
int Vect_set_varray_from_cat_list(struct Map_info *, int, struct cat_list *,
				  int, int, VARRAY *);
int Vect_set_varray_from_db(struct Map_info *, int, const char *, int, int,
			    VARRAY *);

/* DB connection - field info */
struct dblinks *Vect_new_dblinks_struct(void);
void Vect_reset_dblinks(struct dblinks *);
int Vect_add_dblink(struct dblinks *, int, const char *,
		    const char *, const char *, const char *, const char *);
int Vect_check_dblink(struct dblinks *, int);
int Vect_map_add_dblink(struct Map_info *, int, const char *,
			const char *, const char *, const char *,
			const char *);
int Vect_map_del_dblink(struct Map_info *, int);
int Vect_map_check_dblink(struct Map_info *, int);
int Vect_read_dblinks(struct Map_info *);
int Vect_write_dblinks(struct Map_info *);
struct field_info *Vect_default_field_info(struct Map_info *, int,
					   const char *, int);
struct field_info *Vect_get_dblink(struct Map_info *, int);
struct field_info *Vect_get_field(struct Map_info *, int);
void Vect_set_db_updated(struct Map_info *);
const char *Vect_get_column_names(struct Map_info *, int);
const char *Vect_get_column_types(struct Map_info *, int);
const char *Vect_get_column_names_types(struct Map_info *, int);

/* List of FID (feature ID) (integers) */
struct ilist *Vect_new_list(void);
int Vect_list_append(struct ilist *, int);
int Vect_list_append_list(struct ilist *, struct ilist *);
int Vect_list_delete(struct ilist *, int);
int Vect_list_delete_list(struct ilist *, struct ilist *);
int Vect_val_in_list(struct ilist *, int);
int Vect_reset_list(struct ilist *);
int Vect_destroy_list(struct ilist *);

/* Bounding box (MBR) */
int Vect_point_in_box(double, double, double, BOUND_BOX *);
int Vect_box_overlap(BOUND_BOX *, BOUND_BOX *);
int Vect_box_copy(BOUND_BOX *, BOUND_BOX *);
int Vect_box_extend(BOUND_BOX *, BOUND_BOX *);
int Vect_box_clip(double *, double *, double *, double *, BOUND_BOX *);
int Vect_region_box(struct Cell_head *, BOUND_BOX *);

/* Spatial index */
void Vect_spatial_index_init(SPATIAL_INDEX *);
void Vect_spatial_index_destroy(SPATIAL_INDEX *);
void Vect_spatial_index_add_item(SPATIAL_INDEX *, int, BOUND_BOX *);
void Vect_spatial_index_del_item(SPATIAL_INDEX *, int);
int Vect_spatial_index_select(SPATIAL_INDEX *, BOUND_BOX *, struct ilist *);

/* Category index */
int Vect_cidx_get_num_fields(struct Map_info *);
int Vect_cidx_get_field_number(struct Map_info *, int);
int Vect_cidx_get_field_index(struct Map_info *, int);
int Vect_cidx_get_num_unique_cats_by_index(struct Map_info *, int);
int Vect_cidx_get_num_cats_by_index(struct Map_info *, int);
int Vect_cidx_get_num_types_by_index(struct Map_info *, int);
int Vect_cidx_get_type_count_by_index(struct Map_info *, int, int, int *,
				      int *);
int Vect_cidx_get_type_count(struct Map_info *, int, int);
int Vect_cidx_get_cat_by_index(struct Map_info *, int, int, int *, int *,
			       int *);
int Vect_cidx_find_next(struct Map_info *, int, int, int, int, int *, int *);
void Vect_cidx_find_all(struct Map_info *, int, int, int, struct ilist *);
int Vect_cidx_dump(struct Map_info *, FILE *);
int Vect_cidx_save(struct Map_info *);
int Vect_cidx_open(struct Map_info *, int);


/* Set/get map header info */
int Vect_read_header(struct Map_info *);
int Vect_write_header(struct Map_info *);
const char *Vect_get_name(struct Map_info *);
const char *Vect_get_mapset(struct Map_info *);
const char *Vect_get_full_name(struct Map_info *);
int Vect_is_3d(struct Map_info *);
int Vect_set_organization(struct Map_info *, const char *);
const char *Vect_get_organization(struct Map_info *);
int Vect_set_date(struct Map_info *, const char *);
const char *Vect_get_date(struct Map_info *);
int Vect_set_person(struct Map_info *, const char *);
const char *Vect_get_person(struct Map_info *);
int Vect_set_map_name(struct Map_info *, const char *);
const char *Vect_get_map_name(struct Map_info *);
int Vect_set_map_date(struct Map_info *, const char *);
const char *Vect_get_map_date(struct Map_info *);
int Vect_set_comment(struct Map_info *, const char *);
const char *Vect_get_comment(struct Map_info *);
int Vect_set_scale(struct Map_info *, int);
int Vect_get_scale(struct Map_info *);
int Vect_set_zone(struct Map_info *, int);
int Vect_get_zone(struct Map_info *);
int Vect_get_proj(struct Map_info *);
const char *Vect_get_proj_name(struct Map_info *);
int Vect_set_thresh(struct Map_info *, double);
double Vect_get_thresh(struct Map_info *);
int Vect_get_constraint_box(struct Map_info *, BOUND_BOX *);


/* Get map level 2 information */
int Vect_level(struct Map_info *);
int Vect_get_num_nodes(struct Map_info *);
int Vect_get_num_primitives(struct Map_info *, int);
int Vect_get_num_lines(struct Map_info *);
int Vect_get_num_areas(struct Map_info *);
int Vect_get_num_kernels(struct Map_info *);
int Vect_get_num_faces(struct Map_info *);
int Vect_get_num_volumes(struct Map_info *);
int Vect_get_num_islands(struct Map_info *);
int Vect_get_line_box(struct Map_info *, int, BOUND_BOX *);
int Vect_get_area_box(struct Map_info *, int, BOUND_BOX *);
int Vect_get_isle_box(struct Map_info *, int, BOUND_BOX *);
int Vect_get_map_box(struct Map_info *, BOUND_BOX *);
int V__map_overlap(struct Map_info *, double, double, double, double);
void Vect_set_release_support(struct Map_info *);
void Vect_set_category_index_update(struct Map_info *);

/* Set/get fatal error behaviour */
int Vect_set_fatal_error(int);
int Vect_get_fatal_error();

/* Open/close/rewind/set_constraints for map */
int Vect_check_input_output_name(const char *, const char *, int);
int Vect_legal_filename(const char *);
int Vect_set_open_level(int);
int Vect_open_old(struct Map_info *, const char *, const char *);
int Vect_open_old_head(struct Map_info *, const char *, const char *);
int Vect_open_new(struct Map_info *, const char *, int);
int Vect_open_update(struct Map_info *, const char *, const char *);
int Vect_open_update_head(struct Map_info *, const char *, const char *);
int Vect_copy_head_data(struct Map_info *, struct Map_info *);
int Vect_build(struct Map_info *);
int Vect_get_built(struct Map_info *);
int Vect_build_partial(struct Map_info *, int);
int Vect_set_constraint_region(struct Map_info *, double, double, double,
			       double, double, double);
int Vect_set_constraint_type(struct Map_info *, int);
int Vect_remove_constraints(struct Map_info *);
int Vect_rewind(struct Map_info *);
int Vect_close(struct Map_info *);

/* Read/write lines, nodes, areas */
/* Level 1 and 2 */
int Vect_read_next_line(struct Map_info *, struct line_pnts *,
			struct line_cats *);
long Vect_write_line(struct Map_info *, int, struct line_pnts *,
		     struct line_cats *);

int Vect_get_num_dblinks(struct Map_info *);

/* Level 2 only */
int Vect_read_line(struct Map_info *, struct line_pnts *, struct line_cats *,
		   int);
int Vect_rewrite_line(struct Map_info *, int, int, struct line_pnts *,
		      struct line_cats *);
int Vect_delete_line(struct Map_info *, int);
int Vect_restore_line(struct Map_info *, int, long);

int Vect_line_alive(struct Map_info *, int);
int Vect_node_alive(struct Map_info *, int);
int Vect_area_alive(struct Map_info *, int);
int Vect_isle_alive(struct Map_info *, int);
int Vect_get_line_nodes(struct Map_info *, int, int *, int *);
int Vect_get_line_areas(struct Map_info *, int, int *, int *);
long Vect_get_line_offset(const struct Map_info *, int);

int Vect_get_node_coor(struct Map_info *, int, double *, double *, double *);
int Vect_get_node_n_lines(struct Map_info *, int);
int Vect_get_node_line(struct Map_info *, int, int);
float Vect_get_node_line_angle(struct Map_info *, int, int);

int Vect_get_area_points(struct Map_info *, int, struct line_pnts *);
int Vect_get_area_centroid(struct Map_info *, int);
int Vect_get_area_num_isles(struct Map_info *, int);
int Vect_get_area_isle(struct Map_info *, int, int);
double Vect_get_area_area(struct Map_info *, int);
int Vect_get_area_boundaries(struct Map_info *, int, struct ilist *);

int Vect_get_isle_points(struct Map_info *, int, struct line_pnts *);
int Vect_get_isle_area(struct Map_info *, int);
int Vect_get_isle_boundaries(struct Map_info *, int, struct ilist *);

int Vect_get_centroid_area(struct Map_info *, int);

/* Level 2 update only */
int Vect_get_num_updated_lines(struct Map_info *);
int Vect_get_updated_line(struct Map_info *, int);
int Vect_get_num_updated_nodes(struct Map_info *);
int Vect_get_updated_node(struct Map_info *, int);

/* History */
int Vect_hist_command(struct Map_info *);
int Vect_hist_write(struct Map_info *, const char *);
int Vect_hist_copy(struct Map_info *, struct Map_info *);
void Vect_hist_rewind(struct Map_info *);
char *Vect_hist_read(char *, int, struct Map_info *);

/* Selecting features */
int Vect_select_lines_by_box(struct Map_info *, BOUND_BOX *, int,
			     struct ilist *);
int Vect_select_areas_by_box(struct Map_info *, BOUND_BOX *, struct ilist *);
int Vect_select_isles_by_box(struct Map_info *, BOUND_BOX *, struct ilist *);
int Vect_select_nodes_by_box(struct Map_info *, BOUND_BOX *, struct ilist *);
int Vect_find_node(struct Map_info *, double, double, double, double, int);
int Vect_find_line(struct Map_info *, double, double, double, int, double,
		   int, int);
int Vect_find_line_list(struct Map_info *, double, double, double, int,
			double, int, struct ilist *, struct ilist *);
int Vect_find_area(struct Map_info *, double, double);
int Vect_find_island(struct Map_info *, double, double);
int Vect_select_lines_by_polygon(struct Map_info *, struct line_pnts *, int,
				 struct line_pnts **, int, struct ilist *);
int Vect_select_areas_by_polygon(struct Map_info *, struct line_pnts *, int,
				 struct line_pnts **, struct ilist *);

/* Analysis */
int Vect_point_in_area(struct Map_info *, int, double, double);
int Vect_tin_get_z(struct Map_info *, double, double, double *, double *,
		   double *);
int Vect_get_point_in_area(struct Map_info *, int, double *, double *);

/* int Vect_point_in_islands (struct Map_info *, int, double, double); */
int Vect_find_poly_centroid(struct line_pnts *, double *, double *);
int Vect_get_point_in_poly_isl(struct line_pnts *, struct line_pnts **, int,
			       double *, double *);
int Vect__intersect_line_with_poly(struct line_pnts *, double,
				   struct line_pnts *);
int Vect_get_point_in_poly(struct line_pnts *, double *, double *);
int Vect_point_in_poly(double, double, struct line_pnts *);
int Vect_point_in_area_outer_ring(double, double, struct Map_info *, int);
int Vect_point_in_island(double, double, struct Map_info *, int);

/* Cleaning */
void Vect_break_lines(struct Map_info *, int, struct Map_info *);
int Vect_break_lines_list(struct Map_info *, struct ilist *, struct ilist *,
			  int, struct Map_info *);
int Vect_merge_lines(struct Map_info *, int, int *, struct Map_info *);
void Vect_break_polygons(struct Map_info *, int, struct Map_info *);
void Vect_remove_duplicates(struct Map_info *, int, struct Map_info *);
int Vect_line_check_duplicate(const struct line_pnts *,
			      const struct line_pnts *, int);
void Vect_snap_lines(struct Map_info *, int, double, struct Map_info *);
void Vect_snap_lines_list(struct Map_info *, struct ilist *, double,
			  struct Map_info *);
void Vect_remove_dangles(struct Map_info *, int, double, struct Map_info *);
void Vect_chtype_dangles(struct Map_info *, double, struct Map_info *);
void Vect_select_dangles(struct Map_info *, int, double, struct ilist *);
void Vect_remove_bridges(struct Map_info *, struct Map_info *);
void Vect_chtype_bridges(struct Map_info *, struct Map_info *);
int Vect_remove_small_areas(struct Map_info *, double, struct Map_info *,
			    double *);
int Vect_clean_small_angles_at_nodes(struct Map_info *, int,
				     struct Map_info *);

/* Overlay */
int Vect_overlay_str_to_operator(const char *);
int Vect_overlay(struct Map_info *, int, struct ilist *, struct ilist *,
		 struct Map_info *, int, struct ilist *, struct ilist *,
		 int, struct Map_info *);
int Vect_overlay_and(struct Map_info *, int, struct ilist *,
		     struct ilist *, struct Map_info *, int,
		     struct ilist *, struct ilist *, struct Map_info *);

/* Graph */
void Vect_graph_init(GRAPH *, int);
void Vect_graph_build(GRAPH *);
void Vect_graph_add_edge(GRAPH *, int, int, double, int);
void Vect_graph_set_node_costs(GRAPH *, int, double);
int Vect_graph_shortest_path(GRAPH *, int, int, struct ilist *, double *);

/* Network (graph) */
int Vect_net_build_graph(struct Map_info *, int, int, int, const char *,
			 const char *, const char *, int, int);
int Vect_net_shortest_path(struct Map_info *, int, int, struct ilist *,
			   double *);
int Vect_net_get_line_cost(struct Map_info *, int, int, double *);
int Vect_net_get_node_cost(struct Map_info *, int, double *);
int Vect_net_nearest_nodes(struct Map_info *, double, double, double, int,
			   double, int *, int *, int *, double *, double *,
			   struct line_pnts *, struct line_pnts *, double *);
int Vect_net_shortest_path_coor(struct Map_info *, double, double, double,
				double, double, double, double, double,
				double *, struct line_pnts *, struct ilist *,
				struct line_pnts *, struct line_pnts *,
				double *, double *);
int Vect_net_shortest_path_coor2(struct Map_info *, double, double, double,
				double, double, double, double, double,
				double *, struct line_pnts *, struct ilist *, struct ilist *,
				struct line_pnts *, struct line_pnts *,
				double *, double *);

/* Miscellaneous */
int Vect_topo_dump(struct Map_info *, FILE *);
double Vect_points_distance(double, double, double, double, double, double,
			    int);
int Vect_option_to_types(struct Option *);
int Vect_copy_map_lines(struct Map_info *, struct Map_info *);
int Vect_copy(const char *, const char *, const char *);
int Vect_rename(const char *, const char *);
int Vect_copy_table(struct Map_info *, struct Map_info *, int, int,
		    const char *, int);
int Vect_copy_table_by_cats(struct Map_info *, struct Map_info *, int, int,
			    const char *, int, int *, int);
int Vect_copy_tables(struct Map_info *, struct Map_info *, int);
int Vect_delete(const char *);
int Vect_segment_intersection(double, double, double, double, double, double,
			      double, double, double, double, double, double,
			      double *, double *, double *, double *,
			      double *, double *, int);
int Vect_line_intersection(struct line_pnts *, struct line_pnts *,
			   struct line_pnts ***, struct line_pnts ***, int *,
			   int *, int);
int Vect_line_check_intersection(struct line_pnts *, struct line_pnts *, int);
int Vect_line_get_intersections(struct line_pnts *, struct line_pnts *,
				struct line_pnts *, int);
char *Vect_subst_var(const char *str, struct Map_info *Map);

/*
 * Internal functions, MUST NOT be used in modules
 */
int Vect_print_header(struct Map_info *);
int Vect__init_head(struct Map_info *);

/* Open/close/rewind map */
int Vect_coor_info(struct Map_info *, struct Coor_info *);
const char *Vect_maptype_info(struct Map_info *);
int Vect_open_topo(struct Map_info *, int);
int Vect_save_topo(struct Map_info *);
int Vect_open_spatial_index(struct Map_info *);
int Vect_save_spatial_index(struct Map_info *);
int Vect_spatial_index_dump(struct Map_info *, FILE *);
int Vect_build_sidx_from_topo(struct Map_info *);
int Vect_build_spatial_index(struct Map_info *);

int Vect__write_head(struct Map_info *);
int Vect__read_head(struct Map_info *);
int V1_open_old_nat(struct Map_info *, int);
int V1_open_old_ogr(struct Map_info *, int);
int V2_open_old_ogr(struct Map_info *);
int V1_open_new_nat(struct Map_info *, const char *, int);
int V1_rewind_nat(struct Map_info *);
int V1_rewind_ogr(struct Map_info *);
int V2_rewind_nat(struct Map_info *);
int V2_rewind_ogr(struct Map_info *);
int V1_close_nat(struct Map_info *);
int V1_close_ogr(struct Map_info *);
int V2_close_ogr(struct Map_info *);

/* Read/write lines */
int V1_read_line_nat(struct Map_info *, struct line_pnts *,
		     struct line_cats *, long);
int V1_read_next_line_nat(struct Map_info *, struct line_pnts *,
			  struct line_cats *);
int V1_read_next_line_ogr(struct Map_info *, struct line_pnts *,
			  struct line_cats *);
int V2_read_line_nat(struct Map_info *, struct line_pnts *,
		     struct line_cats *, int);
int V2_read_line_ogr(struct Map_info *, struct line_pnts *,
		     struct line_cats *, int);
int V2_read_next_line_nat(struct Map_info *, struct line_pnts *,
			  struct line_cats *);
int V2_read_next_line_ogr(struct Map_info *, struct line_pnts *,
			  struct line_cats *);
/* int V1_delete_line(struct Map_info *, long); */
int V1_delete_line_nat(struct Map_info *, long);
int V2_delete_line_nat(struct Map_info *, int);
int V1_restore_line_nat(struct Map_info *, long);
int V2_restore_line_nat(struct Map_info *, int, long);
long V1_write_line_nat(struct Map_info *, int type, struct line_pnts *,
		       struct line_cats *);
long V2_write_line_nat(struct Map_info *, int type, struct line_pnts *,
		       struct line_cats *);
#if 0
long V1_write_line_ogr(struct Map_info *, int type, struct line_pnts *,
		       struct line_cats *);
#endif
long V1_rewrite_line_nat(struct Map_info *, long offset, int type,
			 struct line_pnts *, struct line_cats *);
int V2_rewrite_line_nat(struct Map_info *, int line, int type,
			struct line_pnts *, struct line_cats *);
#if 0
long V1_rewrite_line_ogr(struct Map_info *, long offset, int type,
			 struct line_pnts *, struct line_cats *);
#endif

    /* Miscellaneous */
int Vect_build_nat(struct Map_info *, int);
int Vect_build_ogr(struct Map_info *, int);
int Vect_build_line_area(struct Map_info *, int, int);
int Vect_isle_find_area(struct Map_info *, int);
int Vect_attach_isle(struct Map_info *, int);
int Vect_attach_isles(struct Map_info *, BOUND_BOX *);
int Vect_attach_centroids(struct Map_info *, BOUND_BOX *);

    /* GEOS support */
#ifdef HAVE_GEOS
GEOSGeometry *Vect_read_line_geos(struct Map_info *, int, int*);
GEOSGeometry *Vect_line_to_geos(struct Map_info *, const struct line_pnts*, int);
GEOSGeometry *Vect_read_area_geos(struct Map_info *, int);
GEOSCoordSequence *Vect_get_area_points_geos(struct Map_info *, int);
GEOSCoordSequence *Vect_get_isle_points_geos(struct Map_info *, int);
#endif

#endif /* GRASS_VECT_H */