3 ms·
Are there any other libraries in the browser space that implement polygon Boolean operations other than JSTS? I've tried martinez-polygon-clipping, polygon-cli
by crabmusket 3y ago
Are there any other libraries in the browser space that implement polygon Boolean operations other than JSTS?
I've tried martinez-polygon-clipping, polygon-clipping, and polyclip-ts, all of which are based on the same algorithm, and all of which seem to throw exceptions frequently on geometry with overlapping edges.
I'm thinking I'll need to dig into JSTS in the hope it'll prove more stable... or learn how to write these kinds of algorithms myself.
- kylebarron 3y agoI'm working on bringing GeoRust algorithms [0] (which include boolean operations) to the web via WebAssembly. See this blog post [1] for an intro. There's also separate work on binding GEOS to Wasm [2], but I'm more excited about GeoArrow in the long term because you can interpret Wasm geometries in JS without any copies across the boundary [3]. [0]: https://docs.rs/geo/latest/geo/#algorithms https://docs.rs/geo/latest/geo/#algorithms [1]: https://observablehq.com/@kylebarron/prototyping-georust-geoarrow-in-webassembly https://observablehq.com/@kylebarron/prototyping-georust-geo... [2]: https://github.com/chrispahm/geos-wasm https://github.com/chrispahm/geos-wasm [3]: https://observablehq.com/@kylebarron/zero-copy-apache-arrow-with-webassembly https://observablehq.com/@kylebarron/zero-copy-apache-arrow-...
- crabmusket 3y agoOh I've read [3] before, that's very exciting! I'll be following your RSS feed :)