Vector library - bounding box. More...

#include <stdlib.h>
#include <grass/vector.h>
#include <grass/glocale.h>

Include dependency graph for vector/Vlib/box.c:

Functions
int	Vect_point_in_box (double x, double y, double z, const struct bound_box *Box)
	Tests if point is in 3D box.

int	Vect_point_in_box_2d (double x, double y, const struct bound_box *Box)
	Tests if point is in 2D box.

int	Vect_box_overlap (const struct bound_box A, const struct bound_box B)
	Tests for overlap of two boxes.

int	Vect_box_copy (struct bound_box A, const struct bound_box B)
	Copy box B to box A.

int	Vect_box_extend (struct bound_box A, const struct bound_box B)
	Extend box A by box B.

int	Vect_box_clip (double x, double y, double c_x, double c_y, const struct bound_box *Box)
	Clip coordinates to box, if necessary, lines extending outside of a box.

int	Vect_get_line_box (struct Map_info Map, int line, struct bound_box Box)
	Get bounding box of given feature.

int	Vect_get_area_box (struct Map_info Map, int area, struct bound_box Box)
	Get bounding box of area.

int	Vect_get_isle_box (struct Map_info Map, int isle, struct bound_box Box)
	Get bounding box of isle.

int	Vect_get_map_box (struct Map_info Map, struct bound_box Box)
	Get bounding box of map (all features in the map)

int	Vect_get_map_box1 (struct Map_info Map, struct bound_box Box)
	Get bounding box of map on level 1 (all features in the map)

int	Vect_region_box (const struct Cell_head Window, struct bound_box Box)
	Copy region window to bounding box.

Detailed Description

Vector library - bounding box.

Higher level functions for reading/writing/manipulating vectors.

This program is free software under the GNU General Public License (>=v2). Read the file COPYING that comes with GRASS for details.

Author: Radim Blazek

Definition in file vector/Vlib/box.c.

Function Documentation

◆ Vect_box_clip()

int Vect_box_clip	(	double *	x,
		double *	y,
		double *	c_x,
		double *	c_y,
		const struct bound_box *	Box
	)

Clip coordinates to box, if necessary, lines extending outside of a box.

A line represented by the coordinates x, y and c_x, c_y is clipped to the window defined by s (south), n (north), w (west), and e (east). Note that the following constraints must be true: w <e s <n The x and c_x are values to be compared to w and e. The y and c_y are values to be compared to s and n. The x and c_x values returned lie between w and e. The y and c_y values returned lie between s and n.

Parameters

x,y	coordinates (w, e)
c_x,c_y	coordinates (s, n)
Box	boundary box

Returns: 1 if any clipping occurred; 0 otherwise

Definition at line 162 of file vector/Vlib/box.c.

References Box, W, and x.

◆ Vect_box_copy()

int Vect_box_copy	(	struct bound_box *	A,
		const struct bound_box *	B
	)

Copy box B to box A.

Parameters

A	boundary A
B	boundary B

Returns: 1

Definition at line 101 of file vector/Vlib/box.c.

References bound_box::B, bound_box::E, bound_box::N, bound_box::S, bound_box::T, and bound_box::W.

Referenced by V2__add_line_to_topo_nat(), V2__delete_line_from_topo_nat(), V2_write_line_sfa(), Vect_build_nat(), Vect_get_map_box(), Vect_get_map_box1(), and Vect_topo_dump().

◆ Vect_box_extend()

int Vect_box_extend	(	struct bound_box *	A,
		const struct bound_box *	B
	)

Extend box A by box B.

Parameters

A	boundary A
B	boundary B

Returns: 1

Definition at line 122 of file vector/Vlib/box.c.

References bound_box::B, bound_box::E, bound_box::N, bound_box::S, bound_box::T, and bound_box::W.

Referenced by V2__add_line_to_topo_nat(), V2__delete_line_from_topo_nat(), V2_write_line_sfa(), Vect_build_nat(), and Vect_get_map_box1().

◆ Vect_box_overlap()

int Vect_box_overlap	(	const struct bound_box *	A,
		const struct bound_box *	B
	)

Tests for overlap of two boxes.

Parameters

A	boundary box A
B	boundary box B

Returns: 1 boxes overlap; 0 boxes do not overlap

Definition at line 82 of file vector/Vlib/box.c.

References bound_box::B, bound_box::E, bound_box::N, bound_box::S, bound_box::T, and bound_box::W.

Referenced by line_check_intersection2(), V1_read_next_line_nat(), V2_read_next_line_nat(), V2_read_next_line_ogr(), V2_read_next_line_pg(), Vect_line_intersection(), and Vect_line_intersection2().

◆ Vect_get_area_box()

int Vect_get_area_box	(	struct Map_info *	Map,
		int	area,
		struct bound_box *	Box
	)

Get bounding box of area.

Vector map must be open at topological level and built with level >= GV_BUILD_AREAS.

Parameters

	Map	vector map
	area	area id
[out]	Box	bounding box

Returns: 1 on success; 0 area is dead; -1 on error

Definition at line 300 of file vector/Vlib/box.c.

References _, Plus_head::Area, Box, dig_find_area_box(), G_warning(), NULL, PORT_DOUBLE_MAX, and Vect_is_3d().

Referenced by V2__add_line_to_topo_nat(), V2__delete_line_from_topo_nat(), V2_read_line_sfa(), V2_read_next_line_ogr(), V2_read_next_line_pg(), Vect__insert_face_pg(), Vect_attach_centroids(), and Vect_attach_isles().

◆ Vect_get_isle_box()

int Vect_get_isle_box	(	struct Map_info *	Map,
		int	isle,
		struct bound_box *	Box
	)

Get bounding box of isle.

Vector map must be open at topological level and built with level >= GV_BUILD_AREAS.

Parameters

	Map	vector map
	isle	isle id
[out]	Box	bounding box

Returns: 1 on success; 0 isle is dead / bounding box not found; -1 on error

Definition at line 345 of file vector/Vlib/box.c.

References _, Box, dig_find_isle_box(), G_warning(), Plus_head::Isle, NULL, PORT_DOUBLE_MAX, and Vect_is_3d().

Referenced by V2__add_line_to_topo_nat(), V2__delete_line_from_topo_nat(), Vect__insert_face_pg(), Vect_build_nat(), Vect_find_area(), and Vect_point_in_area().

◆ Vect_get_line_box()

int Vect_get_line_box	(	struct Map_info *	Map,
		int	line,
		struct bound_box *	Box
	)

Get bounding box of given feature.

Vector map must be open at topological level and built with level >= GV_BUILD_BASE.

Parameters

	Map	vector map
	line	feature id
[out]	Box	bounding box

Returns: 1 on success; 0 line is dead; -1 on error

Definition at line 235 of file vector/Vlib/box.c.

References _, Box, dig_find_line_box(), dig_line_box(), G_warning(), GV_LINES, Plus_head::Line, NULL, PORT_DOUBLE_MAX, P_line::type, Vect_is_3d(), Vect_new_line_struct(), and Vect_read_line().

◆ Vect_get_map_box()

int Vect_get_map_box	(	struct Map_info *	Map,
		struct bound_box *	Box
	)

Get bounding box of map (all features in the map)

Requires level 2. On level 1 error code is returned.

Parameters

	Map	vector map
[out]	Box	bounding box

Returns: 1 on success; 0 on error

Definition at line 388 of file vector/Vlib/box.c.

References Box, Vect_box_copy(), and Vect_level().

◆ Vect_get_map_box1()

int Vect_get_map_box1	(	struct Map_info *	Map,
		struct bound_box *	Box
	)

Get bounding box of map on level 1 (all features in the map)

This subroutine determines bounding box by reading all features sequentially.

Parameters

	Map	vector map
[out]	Box	bounding box

Returns: 1 on success; 0 on error

Definition at line 413 of file vector/Vlib/box.c.

References _, Box, dig_line_box(), FALSE, G_free(), G_verbose_message(), G_warning(), NULL, TRUE, Vect_box_copy(), Vect_box_extend(), Vect_destroy_line_struct(), Vect_get_full_name(), Vect_new_line_struct(), Vect_read_next_line(), and Vect_rewind().

◆ Vect_point_in_box()

int Vect_point_in_box	(	double	x,
		double	y,
		double	z,
		const struct bound_box *	Box
	)

Tests if point is in 3D box.

This function considers 3D point and 3D bounding box.

Example

struct bound_box bbox;
bbox.N = 135;
bbox.S = 125;
bbox.E = 220;
bbox.W = 215;
bbox.T = 340;
bbox.B = 330;
Vect_point_in_box(217, 130, 335, &bbox);

Parameters

x	coordinate (W-E direction)
y	coordinate (S-N direction)
z	coordinate (B-T direction)
Box	boundary box

Returns: 1 if point is in box; 0 if point is not in box

Definition at line 48 of file vector/Vlib/box.c.

References Box, N, and x.

Referenced by P_estimate_splinestep(), P_Mean_Calc(), P_Read_Raster_Region_Map(), P_Read_Vector_Region_Map(), P_Regular_Points(), and P_Sparse_Points().

◆ Vect_point_in_box_2d()

int Vect_point_in_box_2d	(	double	x,
		double	y,
		const struct bound_box *	Box
	)

Tests if point is in 2D box.

Only x and y are tested. Top and bottom of the bounding box are ignored.

Parameters

x	coordinate (W-E direction)
y	coordinate (S-N direction)
Box	boundary box (only W, E, S, N are used)

Returns: 1 if point is in box; 0 if point is not in box

Definition at line 67 of file vector/Vlib/box.c.

References Box, N, and x.

◆ Vect_region_box()

int Vect_region_box	(	const struct Cell_head *	Window,
		struct bound_box *	Box
	)

Copy region window to bounding box.

Parameters

	Window	region structure (raster-based)
[out]	Box	boundary box (vector-based)

Returns: 1 on success; 0 on error

Definition at line 463 of file vector/Vlib/box.c.

References Box, and PORT_DOUBLE_MAX.

Referenced by P_estimate_splinestep(), P_Mean_Calc(), P_Read_Raster_Region_Map(), and P_Read_Vector_Region_Map().

Functions

Detailed Description

Function Documentation

◆ Vect_box_clip()

◆ Vect_box_copy()

◆ Vect_box_extend()

◆ Vect_box_overlap()

◆ Vect_get_area_box()

◆ Vect_get_isle_box()

◆ Vect_get_line_box()

◆ Vect_get_map_box()

◆ Vect_get_map_box1()

◆ Vect_point_in_box()

◆ Vect_point_in_box_2d()

◆ Vect_region_box()