I wish to understand how are Boolean operations on polygons implemented in GIS related geometry libraries. I've tried to go deeper into Shapely, OGR, JTS in that chronology. I believe that the former is a port of the latter, in all the three libraries. I advanced until here, and got stuck. It seemed to me that this function is called recursively (I'm sure I'm wrong here).
Could anyone here who already has contributed to any of the libraries explain?