#include <vcl_vector.h>
#include "gst_edge_2d_sptr.h"
#include "gst_polygon_2d_sptr.h"

Functions
vcl_vector< gst_polygon_2d_sptr >	gst_make_polygons_2d (const vcl_vector< gst_edge_2d_sptr > edges)
	Turn a list of edges into a list of polygons.
vcl_vector< gst_polygon_2d_sptr >	gst_make_polygons_2d_unoriented (const vcl_vector< gst_edge_2d_sptr > edges)
	Turn a list of edges into a list of polygons.

Detailed Description

Function Documentation

vcl_vector<gst_polygon_2d_sptr> gst_make_polygons_2d ( const vcl_vector< gst_edge_2d_sptr > edges )

Turn a list of edges into a list of polygons.

This is not necessarily efficient, and not unique if the topology is complicated. If there are shared edges, beware... it might be ok, though.

The edges must be correctly oriented (which makes possible shared edges difficult).

vcl_vector<gst_polygon_2d_sptr> gst_make_polygons_2d_unoriented ( const vcl_vector< gst_edge_2d_sptr > edges )

Turn a list of edges into a list of polygons.

Each edge can only be used once, BUT orientation is not important.