itree_num_nodes_pointarray()

static uint32_t itree_num_nodes_pointarray ( const POINTARRAY *  pa )

static

Definition at line 46 of file intervaltree.c.

{
        uint32_t num_nodes = 0;
        uint32_t level_nodes = 0;
 
        /* not a closed polygon */
        if (!pa || pa->npoints < 4) return 0;
 
        /* one leaf node per edge */
        level_nodes = pa->npoints - 1;
 
        while(level_nodes > 1)
        {
                uint32_t next_level_nodes = level_nodes / ITREE_MAX_NODES;
                next_level_nodes += ((level_nodes % ITREE_MAX_NODES) > 0);
                num_nodes += level_nodes;
                level_nodes = next_level_nodes;
        }
        /* and the root node */
        return num_nodes + 1;
}

References ITREE_MAX_NODES, and POINTARRAY::npoints.

Referenced by itree_num_nodes_polygon().

Here is the caller graph for this function: