Algorithm for decomposing a complex (self-intersecting) polygon into simple polygons
Here is a thesis on exactly this topic:


  Subramaniam, Lavanya. "Partition of a Non-simple Polygon Into Simple Polygons." Master's
  thesis, University of South Alabama, 2003.
  PDF download.



&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; 


&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; 

Fig.10f, p.23.