2c:null 2d:["$","title",null,{"children":"Options for Boolean operations on polygons | Theo Honohan | Observable"}] 32:T862,

A collection of different approaches to performing Boolean operations on polygons. Most these notebooks import an external library for polygon clipping.

https://observablehq.com/@jwolondon/hello-clipperlib Clipper
https://observablehq.com/@fil/hello-martinez-polygon-clipping Martinez-Rueda
https://observablehq.com/@fil/hello-polygon-clipping a more robust implementation of Martinez-Rueda-Feito
https://observablehq.com/@daformat/union-polygon-and-area-of-rectangles-line-sweep-algorithm a custom sweep-line approach
https://observablehq.com/@theohonohan/minkowski-sum-of-polygons-an-elliptical-pen-on-a-bezier-curv uses libtess2, port of the GLU tesselator, to find unions of polygons and compute winding numbers
https://observablehq.com/@mbostock/sutherland-hodgman-clipping Sutherland-Hodgman
https://observablehq.com/@harrystevens/hello-polybooljs polybooljs. The polybooljs library is semi-abandoned (Thanks to Fil for this information)

See also

https://github.com/w8r/GreinerHormann Greiner-Hormann
https://github.com/d3/d3-geo-polygon modified Greiner-Hormann
https://github.com/gliese1337/gpc Typescript port of GPC. The original library ceased to be maintained and was withdrawn (due to bugs) in 2020.

33:[] 30:{"id":"0be2a82db037704c","slug":"options-for-boolean-operations-on-polygons","title":"Options for Boolean operations on polygons","thumbnail":"99f9e6179598f96c3a23f223d0487d853f98db8b5619af29c8a5df05c349263b","access_level":"public","create_time":"$D2021-08-05T21:04:30.415Z","update_time":"$D2021-08-07T17:59:36.041Z","view_time":null,"first_public_time":"$D2021-08-05T21:18:04.066Z","has_unpublished_edits":null,"fork":false,"stars":7,"starred":false,"owner":{"type":"team","id":"5e87216687e9e987","login":"theohonohan","name":"Theo Honohan","avatar_url":"https://avatars-next.observableusercontent.com/540b56e88e996da74166cc9a7f19d675ab61466950968a722a034b91d9772da7","tier":"starter_2024","bio":""},"version":46,"publish_version":46,"role":null,"authored":false,"authors":[{"type":"individual","id":"d8b135b8c3311b20","login":"theohonohan","name":"Theo Honohan","avatar_url":"https://avatars-next.observableusercontent.com/540b56e88e996da74166cc9a7f19d675ab61466950968a722a034b91d9772da7","tier":null,"bio":""}],"members":[{"type":"individual","id":"d8b135b8c3311b20","login":"theohonohan","name":"Theo Honohan","avatar_url":"https://avatars-next.observableusercontent.com/540b56e88e996da74166cc9a7f19d675ab61466950968a722a034b91d9772da7","tier":null,"role":"editor"}],"comments":[{"id":"d466c6863577e909","reply_to_id":null,"content":"polybooljs, but it's half-abandoned https://github.com/velipso/polybooljs/issues/33","create_time":"$D2021-08-06T21:50:56.496Z","update_time":null,"resolved":true,"user":{"type":"individual","id":"45a379fcfcb14253","login":"fil","name":"Fil","avatar_url":"https://avatars-next.observableusercontent.com/d5b1777907117a2bdf2a07eb98600d7a9beb21639fde42b9753e95c88c7731a6","tier":null}}],"custom_thumbnail":false,"trashed":false,"lapsed":null,"subscribed":null,"forks":1,"collection":null,"type":"notebook","body":{"titling":"auto","title":"Options for Boolean operations on polygons","cells":[{"id":0,"value":"# Options for Boolean operations on polygons","pinned":false,"hidden":false,"mode":"md","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":3,"value":"$32","pinned":false,"hidden":false,"mode":"html","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"}],"files":"$W33","stdlib":"1"}} 31:"$30:body"