itree_from_polygon()

static IntervalTree* itree_from_polygon ( const LWPOLY *  poly )

static

Definition at line 238 of file intervaltree.c.

{
        IntervalTree *itree = lwalloc0(sizeof(IntervalTree));
        if (poly->nrings == 0) return itree;
 
        itree->maxNodes = itree_num_nodes_polygon(poly);
        itree->nodes = lwalloc0(itree->maxNodes * sizeof(IntervalTreeNode));
        itree->numNodes = 0;
 
        itree->ringCounts = lwalloc0(sizeof(uint32_t));
        itree->indexes = lwalloc0(poly->nrings * sizeof(IntervalTreeNode*));
        itree->indexArrays = lwalloc0(poly->nrings * sizeof(POINTARRAY*));
 
        for (uint32_t j = 0; j < poly->nrings; j++)
        {
                const POINTARRAY *pa = poly->rings[j];
 
                /* skip empty/unclosed/invalid rings */
                if (!pa || pa->npoints < 4)
                        continue;
 
                itree_add_pointarray(itree, pa);
 
                itree->ringCounts[itree->numPolys] += 1;
        }
        itree->numPolys = 1;
        return itree;
}

References IntervalTree::indexArrays, IntervalTree::indexes, itree_add_pointarray(), itree_num_nodes_polygon(), lwalloc0(), IntervalTree::maxNodes, IntervalTree::nodes, POINTARRAY::npoints, LWPOLY::nrings, IntervalTree::numNodes, IntervalTree::numPolys, IntervalTree::ringCounts, and LWPOLY::rings.

Referenced by itree_from_lwgeom().

Here is the call graph for this function:

Here is the caller graph for this function: