itree_add_pointarray()

static void itree_add_pointarray ( IntervalTree *  itree, const POINTARRAY *  pa  )

static

Definition at line 185 of file intervaltree.c.

{
        uint32_t nodes_remaining = 0;
        uint32_t leaf_nodes = 0;
        IntervalTreeNode *root = NULL;
 
        /* EMPTY/unusable ring */
        if (!pa || pa->npoints < 4)
                lwerror("%s called with unusable ring", __func__);
 
        /* fill in the leaf nodes */
        for (uint32_t i = 0; i < pa->npoints-1; i++)
        {
                const POINT2D *pt1 = getPoint2d_cp(pa, i);
                const POINT2D *pt2 = getPoint2d_cp(pa, i+1);
 
                /* Do not add nodes for zero length segments */
                if (itree_edge_invalid(pt1, pt2))
                        continue;
 
                /* get a fresh node for each segment of the ring */
                IntervalTreeNode *node = itree_new_node(itree);
                node->min = FP_MIN(pt1->y, pt2->y);
                node->max = FP_MAX(pt1->y, pt2->y);
                node->edgeIndex = i;
                leaf_nodes++;
        }
 
        /* merge leaf nodes up to parents */
        nodes_remaining = leaf_nodes;
        while (nodes_remaining > 1)
                nodes_remaining = itree_merge_nodes(itree, nodes_remaining);
 
        /* final parent is the root */
        if (leaf_nodes > 0)
                root = &(itree->nodes[itree->numNodes - 1]);
        else
                root = NULL;
 
        /*
         * take a copy of the point array we built this
         * tree on top of so we can reference it to get
         * segment information later
         */
        itree->indexes[itree->numIndexes] = root;
        itree->indexArrays[itree->numIndexes] = ptarray_clone(pa);
        itree->numIndexes += 1;
 
        return;
}

References IntervalTreeNode::edgeIndex, FP_MAX, FP_MIN, getPoint2d_cp(), IntervalTree::indexArrays, IntervalTree::indexes, itree_edge_invalid(), itree_merge_nodes(), itree_new_node(), lwerror(), IntervalTreeNode::max, IntervalTreeNode::min, IntervalTree::nodes, POINTARRAY::npoints, IntervalTree::numIndexes, IntervalTree::numNodes, ptarray_clone(), and POINT2D::y.

Referenced by itree_from_multipolygon(), and itree_from_polygon().

Here is the call graph for this function:

Here is the caller graph for this function: