Method build

generative/noding/geometry-graph.cpp:107–138

}

void GeometryGraph::build(const geos::geom::Geometry& geometry)
{
    m_nodes.reserve(geometry.getNumPoints());

    // Need to look up a node's ID by it's coordinates, if it exists.
    GeometryGraph::Nodes_t inserted_coords;

    for (const auto& geom : generative::GeometryFlattener(geometry))
    {
        const auto coords = geom.getCoordinates();
        if (coords->size() == 1)
        {
            find_or_insert(inserted_coords, coords->front());
        } else
        {
            for (std::size_t i = 0, j = 1; j < coords->size(); i = j++)
            {
                const auto& curr = coords->getAt(i);
                const auto& next = coords->getAt(j);

                LOG4CPLUS_TRACE(s_logger,
                                "new edge " << curr.toString() << " -> " << next.toString());

                // Add, or lookup the nodes in the graph.
                auto& curr_node = find_or_insert(inserted_coords, curr);
                auto& next_node = find_or_insert(inserted_coords, next);

                add_edge(curr_node.index, next_node.index);
            }
        }
    }
}
}  // namespace generative::noding