RTreeCreateLeafNode()

static RTREE_NODE* RTreeCreateLeafNode ( POINTARRAY *  pa, int  startPoint  )

static

Creates a leaf node given the pointer to the start point of the segment.

Definition at line 169 of file lwgeom_rtree.c.

References getPoint4d_p(), rtree_node::interval, rtree_node::leftNode, LW_TRUE, lwalloc(), lwline_construct(), POINTARRAY::npoints, ptarray_append_point(), ptarray_construct_empty(), rtree_node::rightNode, RTreeCreateInterval(), rtree_node::segment, SRID_UNKNOWN, and POINT4D::y.

Referenced by RTreeCreate().

{
        RTREE_NODE *parent;
        LWLINE *line;
        double value1;
        double value2;
        POINT4D tmp;
        POINTARRAY *npa;

        POSTGIS_DEBUGF(2, "RTreeCreateLeafNode called for point %d of %p", startPoint, pa);

        if (pa->npoints < startPoint + 2)
        {
                lwpgerror("RTreeCreateLeafNode: npoints = %d, startPoint = %d", pa->npoints, startPoint);
        }

        /*
         * The given point array will be part of a geometry that will be freed
         * independently of the index.  Since we may want to cache the index,
         * we must create independent arrays.
         */
        npa = ptarray_construct_empty(0,0,2);

        getPoint4d_p(pa, startPoint, &tmp);
        value1 = tmp.y;
        ptarray_append_point(npa,&tmp,LW_TRUE);

        getPoint4d_p(pa, startPoint+1, &tmp);
        value2 = tmp.y;
        ptarray_append_point(npa,&tmp,LW_TRUE);

        line = lwline_construct(SRID_UNKNOWN, NULL, npa);

        parent = lwalloc(sizeof(RTREE_NODE));
        parent->interval = RTreeCreateInterval(value1, value2);
        parent->segment = line;
        parent->leftNode = NULL;
        parent->rightNode = NULL;

        POSTGIS_DEBUGF(3, "RTreeCreateLeafNode returning %p", parent);

        return parent;
}

Here is the call graph for this function:

Here is the caller graph for this function: