Class GridPolygonPartitioning

Inheritance
System.Object
GridPolygonPartitioning
Namespace: Edgar.Legacy.GeneralAlgorithms.Algorithms.Polygons
Assembly: Edgar.dll
Syntax
public class GridPolygonPartitioning : Object, IPolygonPartitioning
Remarks

Adapted from https://github.com/mikolalysenko/rectangle-decomposition

Constructors

GridPolygonPartitioning()

Declaration
public GridPolygonPartitioning()

Methods

BipartiteIndependentSet(Int32, Int32, List<Tuple<Int32, Int32>>)

Compute a maximum independent set of a given bipartite graph.

Declaration
public List<int> BipartiteIndependentSet(int left, int right, List<Tuple<int, int>> edges)
Parameters
Type Name Description
System.Int32 left
System.Int32 right
System.Collections.Generic.List<System.Tuple<System.Int32, System.Int32>> edges
Returns
Type Description
System.Collections.Generic.List<System.Int32>

BipartiteVertexCover(Int32, Int32, List<Tuple<Int32, Int32>>)

Compute a minimum vertex cover of a given bipartite graph.

Declaration
public Tuple<List<int>, List<int>> BipartiteVertexCover(int left, int right, List<Tuple<int, int>> edges)
Parameters
Type Name Description
System.Int32 left
System.Int32 right
System.Collections.Generic.List<System.Tuple<System.Int32, System.Int32>> edges
Returns
Type Description
System.Tuple<System.Collections.Generic.List<System.Int32>, System.Collections.Generic.List<System.Int32>>

GetPartitions(PolygonGrid2D)

Gets partitions of a given polygon.

Declaration
public List<RectangleGrid2D> GetPartitions(PolygonGrid2D polygon)
Parameters
Type Name Description
PolygonGrid2D polygon
Returns
Type Description
System.Collections.Generic.List<RectangleGrid2D>

Implements