0

https://en.wikipedia.org/wiki/Boolean_operations_on_polygons#Algorithms

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?

1
  • 1
    I'd classify these as Venn diagrams (set operations) more than Boolean operations, though the algebra and calculus of these operations were formally defined by Clementini, et. al. – Vince Apr 2 at 12:33

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.