- limitVerticesConservative
This function changes the polygon given, such that it has the desired number of
vertices. It is cons
- computeIntersectionOfPolygons
Computes the intersection of two convex polygons. For references see:
http://www.iro.umontreal.ca/~p
- <init>
- combineDisjointPolygons
- computeMinimumDistancePoints
Finds the minimum distance between two convex polygons Taken from
http://cygnus-x1.cs.duke.edu/~edel
- cutPolygonWithLine
- binaryElimination
Eliminates vertices and return a range for each polygon, each of which comprises
of at most two vert
- binaryEliminationCase1
Binary elimination helper method called if one range has a size of exactly one
- binaryEliminationCase2
Binary elimination helper method called if one range has a size of exactly two
- binaryEliminationCase3
Binary Elimination helper method called if both ranges have size greater than
two
- buildCommonPolygonFromBridges
- computeIntersectionOfPolygonsIfOnePolygonHasExactlyOneVertex