https://github.com/ammanvedi/planar-face-discovery

Given a planar, undirected, graph enumerate all of the faces of the graph. Can also be described as finding all of the polygons within the graph, or the minimum cycle basis, based on Geometric Tools C++ Library

faces graph minimum-cycle-basis planar planar-graphs polygons undirected-graphs

Last synced: 22 Feb 2026