PolygonClipping.jl is a Julia package for polygon clipping. It implements the Greiner-Hormann algorithm for clipping and the Hormann-Agathos algorithm to see if a point is in a polygon.
The papers by Günther Greiner, Kai Hormann, and Alexander Agathos served as the basis for this library.
- Greiner, Günther; Kai Hormann (1998). "Efficient clipping of arbitrary polygons". ACM Transactions on Graphics (TOG) 17 (2): 71–83.
- Hormann, K.; Agathos, A. (2001). "The point in polygon problem for arbitrary polygons". Computational Geometry 20 (3): 131.
This package is not yet in the Julia package repository. For now, you can call Pkg.clone("https://github.com/sjkelly/PolygonClipping.jl.git")
in the Julia REPL.
This package is developed under the latest development verion of Julia.
The PolygonClipping.jl package is licensed under the MIT "Expat" License. See LICENSE.md.