Area of a 2D convex polytope made of halfspaces

352 Views Asked by At

For a computer program I am attempting to solve the area of a convex polytope defined by a finite number of halfspaces. I understand that this forms a polygon and given the vertices of a polygon I am able to solve for its area. However, this math is a bit out of my depth. Currently I am able to obtain the halfspaces which make up the polytope but do not know where to go from there in terms of finding their intersection and calculating the area of it.

Research:

Find the vertices of the polytope

http://en.wikipedia.org/wiki/Convex_polytope#Intersection_of_half-spaces