|
GRASS GIS 7 Programmer's Manual
7.9.dev(2021)-e5379bbd7
|

Go to the source code of this file.
Data Structures | |
| struct | pg_edge |
| struct | pg_vertex |
| struct | planar_graph |
Functions | |
| struct planar_graph * | pg_create_struct (int n, int e) |
| void | pg_destroy_struct (struct planar_graph *pg) |
| int | pg_existsedge (struct planar_graph *pg, int v1, int v2) |
| void | pg_addedge (struct planar_graph *pg, int v1, int v2) |
| struct planar_graph * | pg_create (const struct line_pnts *Points) |
| void pg_addedge | ( | struct planar_graph * | pg, |
| int | v1, | ||
| int | v2 | ||
| ) |
Definition at line 416 of file dgraph.c.
References _, planar_graph::e, planar_graph::eallocated, planar_graph::ecount, G_debug(), G_fatal_error(), pg_addedge1(), pg_existsedge(), planar_graph::v, pg_edge::v1, pg_edge::v2, planar_graph::vcount, pg_edge::visited_left, pg_edge::visited_right, pg_edge::winding_left, and pg_edge::winding_right.
| struct planar_graph* pg_create | ( | const struct line_pnts * | Points | ) |
| struct planar_graph* pg_create_struct | ( | int | n, |
| int | e | ||
| ) |
Definition at line 352 of file dgraph.c.
References planar_graph::e, planar_graph::eallocated, planar_graph::ecount, G_malloc, MAX, NULL, planar_graph::v, and planar_graph::vcount.
| void pg_destroy_struct | ( | struct planar_graph * | pg | ) |
Definition at line 368 of file dgraph.c.
References pg_vertex::angles, planar_graph::e, pg_vertex::edges, G_free(), planar_graph::v, and planar_graph::vcount.
| int pg_existsedge | ( | struct planar_graph * | pg, |
| int | v1, | ||
| int | v2 | ||
| ) |
Definition at line 382 of file dgraph.c.
References pg_vertex::ecount, pg_vertex::edges, planar_graph::v, pg_edge::v1, and pg_edge::v2.
Referenced by pg_addedge().