PostGIS  2.5.7dev-r@@SVN_REVISION@@

## ◆ lwpoly_calculate_circ_tree()

 static CIRC_NODE* lwpoly_calculate_circ_tree ( const LWPOLY * lwpoly )
static

Definition at line 922 of file lwgeodetic_tree.c.

923 {
924  uint32_t i = 0, j = 0;
925  CIRC_NODE** nodes;
926  CIRC_NODE* node;
927
928  /* One ring? Handle it like a line. */
929  if ( lwpoly->nrings == 1 )
930  {
931  node = circ_tree_new(lwpoly->rings[0]);
932  }
933  else
934  {
935  /* Calculate a tree for each non-trivial ring of the polygon */
936  nodes = lwalloc(lwpoly->nrings * sizeof(CIRC_NODE*));
937  for ( i = 0; i < lwpoly->nrings; i++ )
938  {
939  node = circ_tree_new(lwpoly->rings[i]);
940  if ( node )
941  nodes[j++] = node;
942  }
943  /* Put the trees into a spatially correlated order */
944  circ_nodes_sort(nodes, j);
945  /* Merge the trees pairwise up to a parent node and return */
946  node = circ_nodes_merge(nodes, j);
947  /* Don't need the working list any more */
948  lwfree(nodes);
949  }
950
951  /* Metadata about polygons, we need this to apply P-i-P tests */
952  /* selectively when doing distance calculations */
953  node->geom_type = lwgeom_get_type((LWGEOM*)lwpoly);
954  lwpoly_pt_outside(lwpoly, &(node->pt_outside));
955
956  return node;
957 }
uint32_t lwgeom_get_type(const LWGEOM *geom)
Return LWTYPE number.
Definition: lwgeom.c:923
void lwfree(void *mem)
Definition: lwutil.c:244
void * lwalloc(size_t size)
Definition: lwutil.c:229
int lwpoly_pt_outside(const LWPOLY *poly, POINT2D *pt_outside)
Definition: lwgeodetic.c:1527
CIRC_NODE * circ_tree_new(const POINTARRAY *pa)
Build a tree of nodes from a point array, one node per edge.
static CIRC_NODE * circ_nodes_merge(CIRC_NODE **nodes, int num_nodes)
static void circ_nodes_sort(CIRC_NODE **nodes, int num_nodes)
Given a list of nodes, sort them into a spatially consistent order, then pairwise merge them up into ...
POINTARRAY ** rings
Definition: liblwgeom.h:460
uint32_t nrings
Definition: liblwgeom.h:458
POINT2D pt_outside
uint32_t geom_type
Note that p1 and p2 are pointers into an independent POINTARRAY, do not free them.
unsigned int uint32_t
Definition: uthash.h:78

Referenced by lwgeom_calculate_circ_tree().

Here is the call graph for this function:
Here is the caller graph for this function: