CutPlanar finds a minimal cut in an arbitrary planar graph, i.e., in a graph that can be embedded into the plane. The authors of this code are especially interested in Computer Vision applications. Therefore, three additional classes are provided that make the definition of planar graphs easier and provide the user with enough freedom in order to concentrate on the specific image based model that arises from the given Computer Vision problem.
Depending on the specific application you are interested in, we would like to direct your focus on the tutorials of the following classes:
If you are interested in a more general application of planar cuts, please follow the link to the CutPlanar tutorial. This class is in fact the core element of all three cut classes mentioned above.