PostGIS  2.4.9dev-r@@SVN_REVISION@@
lwgeodetic_tree.h File Reference
#include "lwgeodetic.h"
Include dependency graph for lwgeodetic_tree.h:
This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Data Structures

struct  circ_node
 Note that p1 and p2 are pointers into an independent POINTARRAY, do not free them. More...
 

Macros

#define CIRC_NODE_SIZE   8
 

Typedefs

typedef struct circ_node CIRC_NODE
 Note that p1 and p2 are pointers into an independent POINTARRAY, do not free them. More...
 

Functions

void circ_tree_print (const CIRC_NODE *node, int depth)
 
CIRC_NODEcirc_tree_new (const POINTARRAY *pa)
 Build a tree of nodes from a point array, one node per edge. More...
 
void circ_tree_free (CIRC_NODE *node)
 Recurse from top of node tree and free all children. More...
 
int circ_tree_contains_point (const CIRC_NODE *node, const POINT2D *pt, const POINT2D *pt_outside, int level, int *on_boundary)
 Walk the tree and count intersections between the stab line and the edges. More...
 
double circ_tree_distance_tree (const CIRC_NODE *n1, const CIRC_NODE *n2, const SPHEROID *spheroid, double threshold)
 
CIRC_NODElwgeom_calculate_circ_tree (const LWGEOM *lwgeom)
 
int circ_tree_get_point (const CIRC_NODE *node, POINT2D *pt)
 Returns a POINT2D that is a vertex of the input shape. More...
 
int circ_tree_get_point_outside (const CIRC_NODE *node, POINT2D *pt)