Vector library - update topo for areas (lower level functions) More...

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

Include dependency graph for plus_area.c:

Functions
int	dig_build_area_with_line (struct Plus_head plus, plus_t first_line, int side, plus_t *lines)
	Build topo for area from lines. More...

int	dig_add_area (struct Plus_head plus, int n_lines, plus_t lines)
	Allocate space for new area and create boundary info from array. More...

int	dig_area_add_isle (struct Plus_head *plus, int area, int isle)
	Add isle to area if does not exist yet. More...

int	dig_area_del_isle (struct Plus_head *plus, int area, int isle)
	Delete isle from area. More...

int	dig_del_area (struct Plus_head *plus, int area)
	Delete area from Plus_head structure. More...

int	dig_area_set_box (struct Plus_head plus, plus_t area, BOUND_BOX Box)
	Set area bounding box. More...

int	dig_angle_next_line (struct Plus_head *plus, plus_t current_line, int side, int type)
	Find number line of next angle to follow an line. More...

int	dig_node_angle_check (struct Plus_head *plus, plus_t line, int type)
	Checks if angles of adjacent lines differ. More...

int	dig_add_isle (struct Plus_head plus, int n_lines, plus_t lines)
	Allocate space for new island and create boundary info from array. More...

int	dig_isle_set_box (struct Plus_head plus, plus_t isle, BOUND_BOX Box)
	Set isle bounding box. More...

int	dig_del_isle (struct Plus_head *plus, int isle)
	Delete island from Plus_head structure. More...

Detailed Description

Vector library - update topo for areas (lower level functions)

Lower 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: CERL (probably Dave Gerdes), Radim Blazek

Date: 2001-2006

Definition in file plus_area.c.

Function Documentation

int dig_add_area	(	struct Plus_head *	plus,
		int	n_lines,
		plus_t *	lines
	)

Allocate space for new area and create boundary info from array.

Then for each line in area, update line (right,left) info.

Neither islands nor centroids area filled.

Parameters

[in]	plus	pointer to Plus_head structure
[in]	n_lines	number of lines
[in]	lines	array of lines, negative for reverse direction

Returns: number of new area; -1 on error

Definition at line 173 of file plus_area.c.

References tools::box, dig_alloc_area(), dig_alloc_areas(), dig_area_alloc_line(), dig_area_set_box(), dig_box_copy(), dig_box_extend(), dig_line_add_updated(), dig_line_get_box(), dig_spidx_add_area(), G_debug(), G_warning(), and NULL.

Referenced by Vect_build_line_area().

int dig_add_isle	(	struct Plus_head *	plus,
		int	n_lines,
		plus_t *	lines
	)

Allocate space for new island and create boundary info from array.

The order of input lines is expected to be counter clockwise. Then for each line in isle, update line (right,left) info.

Area number the island is within is not filled.

Parameters

[in]	plus	pointer to Plus_head structure
[in]	n_lines	number of lines
[in]	lines	array of lines, negative for reverse direction

Returns: number of new isle; -1 on error

Definition at line 634 of file plus_area.c.

References tools::box, dig_alloc_isle(), dig_alloc_isles(), dig_box_copy(), dig_box_extend(), dig_isle_alloc_line(), dig_isle_set_box(), dig_line_add_updated(), dig_line_get_box(), dig_spidx_add_isle(), G_debug(), G_warning(), and NULL.

Referenced by Vect_build_line_area().

int dig_angle_next_line	(	struct Plus_head *	plus,
		plus_t	current_line,
		int	side,
		int	type
	)

Find number line of next angle to follow an line.

Assume that lines are sorted in increasing angle order and angles of points and degenerated lines are set to 9 (ignored).

Parameters

[in]	plus	pointer to Plus_head structure
[in]	current_line	current line id, negative if request for node 2
[in]	side	side GV_RIGHT or GV_LEFT
[in]	type	line type (GV_LINE, GV_BOUNDARY or both)

Returns: line number of next angle to follow an line (negative if connected by node2) (number of current line may be return if dangle - this is used in build); 0 on error or not found

Definition at line 474 of file plus_area.c.

References python.core::debug_level, G__getenv(), G_debug(), and NULL.

Referenced by dig_build_area_with_line(), dig_node_angle_check(), and V2_delete_line_nat().

int dig_area_add_isle	(	struct Plus_head *	plus,
		int	area,
		int	isle
	)

Add isle to area if does not exist yet.

Parameters

[in]	plus	pointer to Plus_head structure
[in]	area	area id
[in]	isle	isle id

Returns: 0

Definition at line 253 of file plus_area.c.

References dig_area_alloc_isle(), G_debug(), G_fatal_error(), and NULL.

Referenced by Vect_attach_isle().

int dig_area_del_isle	(	struct Plus_head *	plus,
		int	area,
		int	isle
	)

Delete isle from area.

Parameters

[in]	plus	pointer to Plus_head structure
[in]	area	area id
[in]	isle	isle id

Returns: 0

Definition at line 290 of file plus_area.c.

References G_debug(), G_fatal_error(), and NULL.

Referenced by dig_del_isle(), and Vect_attach_isles().

int dig_area_set_box	(	struct Plus_head *	plus,
		plus_t	area,
		BOUND_BOX *	Box
	)

Set area bounding box.

Parameters

[in]	plus	pointer to Plus_head structure
[in]	area	area id
[in]	Box	bounding box

Returns: 1

Definition at line 441 of file plus_area.c.

Referenced by dig_add_area().

int dig_build_area_with_line	(	struct Plus_head *	plus,
		plus_t	first_line,
		int	side,
		plus_t **	lines
	)

Build topo for area from lines.

Area is built in clockwise order. Take a given line and start off to the RIGHT/LEFT and try to complete an area.

Possible Scenarios:

I. path runs into first line. : AREA!
II. path runs into a dead end (no other area lines at node) : no area
III. path runs into a previous line that is not 1st line or to 1st line but not to start node : no area

After we find an area then we call point_in_area() to see if the specified point is w/in the area

Old returns -1: error 0: no area (1: point in area) -2: island !!

Parameters

[in]	plus	pointer to Plus_head structure
[in]	first_line	line id of first line
[in]	side	side of line to build area on (GV_LEFT \| GV_RIGHT)
[in]	lines	pointer to array of lines

Returns: -1 on error; 0 no area; number of lines

Definition at line 49 of file plus_area.c.

References python.core::debug_level, dig__falloc(), dig__frealloc(), dig_angle_next_line(), dig_node_angle_check(), dig_node_line_angle(), dig_out_of_memory(), G__getenv(), G_debug(), and NULL.

Referenced by Vect_build_line_area().

int dig_del_area	(	struct Plus_head *	plus,
		int	area
	)

Delete area from Plus_head structure.

This function deletes area from the topo structure and resets references to this area in lines, isles (within) to 0. Possible new area is not created by this function, so that old boundaries participating in this area are left without area information even if form new area. Not enabled now: If area is inside other area, area info for islands within deleted area is reset to that area outside. (currently area info of isles is set to 0)

Parameters

[in]	plus	pointer to Plus_head structure
[in]	area	area id

Returns: 0 on error; 1 on success

Definition at line 341 of file plus_area.c.

References dig_line_add_updated(), dig_spidx_del_area(), G_debug(), G_fatal_error(), G_warning(), and NULL.

Referenced by V2_delete_line_nat().

int dig_del_isle	(	struct Plus_head *	plus,
		int	isle
	)

Delete island from Plus_head structure.

Reset references to it in lines and area outside.

Parameters

[in]	plus	pointer to Plus_head structure
[in]	isle	isle id

Returns: 1

Definition at line 746 of file plus_area.c.

References dig_area_del_isle(), dig_line_add_updated(), dig_spidx_del_isle(), G_debug(), G_fatal_error(), and NULL.

Referenced by V2_delete_line_nat().

int dig_isle_set_box	(	struct Plus_head *	plus,
		plus_t	isle,
		BOUND_BOX *	Box
	)

Set isle bounding box.

Parameters

[in]	plus	pointer to Plus_head structure
[in]	isle	isle id
[in]	Box	bounding box

Returns: 1

Definition at line 720 of file plus_area.c.

Referenced by dig_add_isle().

int dig_node_angle_check	(	struct Plus_head *	plus,
		plus_t	line,
		int	type
	)

Checks if angles of adjacent lines differ.

Negative line number for end point. Assume that lines are sorted in increasing angle order and angles of points and degenerated lines are set to 9 (ignored).

Parameters

[in]	plus	pointer to Plus_head structure
[in]	line	current line id, negative if request for node 2
[in]	type	line type (GV_LINE, GV_BOUNDARY or both)

Returns: 1 angles differ; 0 angle of a line up or down is identical

Definition at line 578 of file plus_area.c.

References dig_angle_next_line(), dig_node_line_angle(), and G_debug().

Referenced by dig_build_area_with_line().

Functions

Detailed Description

Function Documentation