Archived, use https://github.com/21re/rust-geo-booleanop instead
polyclip is a library for efficiently intersecting two or more polygons and calculating the intersections. The algorithm is a port of the C++ version of the Martinez-Rueda-Feito algorithm described here:
http://www.cs.ucr.edu/~vbz/cs230papers/martinez_boolean.pdf
See also:
Language | Site / Repository |
---|---|
C++ | http://www4.ujaen.es/~fmartin/bool_op.html |
PHP | https://github.com/kudm761/martinez-rueda-php |
Javascript | https://github.com/w8r/martinez |
This library is not yet usable. Most of the algorithm has been ported, only the final touches are missing, as well as testing.