itree_from_multipolygon()

static IntervalTree* itree_from_multipolygon ( const LWMPOLY *  mpoly )

static

Definition at line 269 of file intervaltree.c.

{
        IntervalTree *itree = lwalloc0(sizeof(IntervalTree));
        if (mpoly->ngeoms == 0) return itree;
 
        itree->maxNodes = itree_num_nodes_multipolygon(mpoly);
        itree->nodes = lwalloc0(itree->maxNodes * sizeof(IntervalTreeNode));
        itree->numNodes = 0;
 
        itree->ringCounts = lwalloc0(mpoly->ngeoms * sizeof(uint32_t));
        itree->indexes = lwalloc0(itree_num_rings(mpoly) * sizeof(IntervalTreeNode*));
        itree->indexArrays = lwalloc0(itree_num_rings(mpoly) * sizeof(POINTARRAY*));
 
        for (uint32_t i = 0; i < mpoly->ngeoms; i++)
        {
                const LWPOLY *poly = mpoly->geoms[i];
 
                /* skip empty polygons */
                if (! poly || lwpoly_is_empty(poly))
                        continue;
 
                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 LWMPOLY::geoms, IntervalTree::indexArrays, IntervalTree::indexes, itree_add_pointarray(), itree_num_nodes_multipolygon(), itree_num_rings(), lwalloc0(), lwpoly_is_empty(), IntervalTree::maxNodes, LWMPOLY::ngeoms, 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: