[comp.graphics] Area of overlap of areas bounded by two given polygons

jsgn3@tnofel.fel.tno.nl (Jos Groot) (01/15/91)

Let two polygons A and B be defined by the coordinate pair sequences
(x , y ) for i= 1, 2, ..., a and (x , y ) for i= 1, 2, ..., b respectively.
  i   i                           i    i

I would like to have (a reference to) an algorithm that can be used to 
calculate the area of the overlap of the areas bounded by these two polygons.
Note that this overlap is not necessarily a simply connected area.


Jos Groot
Physics and Electronics Laboratory FEL-TNO
P.O.box 96864
's-Gravenhage
the Netherlands