Package pygeodesy :: Module booleans |
[frames] | no frames]

# Module booleans

Boolean operations on composite polygons and clips.

Classes BooleanFHP and BooleanGH are composites and provide boolean operations `intersection`, `difference`, `reverse-difference` and `union`.

Note: A clip is defined as a single, usually closed polygon, a composite is a collection of one or more clips.

See Also: Forster-Hormann-Popa and Greiner-Hormann.

Version: 23.03.09

Classes
| _LatLonBase (INTERNAL) Base class for LatLonFHP and LatLonGH.
| LatLonFHP A point or intersection in a BooleanFHP clip.
| LatLonGH A point or intersection in a BooleanGH clip.
| _CompositeFHP (INTERNAL) A list of `_Clips` representing a composite polygon of LatLonFHP points and mutual intersections.
| _CompositeGH (INTERNAL) A circular, doubly-linked list of LatLonGHs, representing the original points of a polygon plus -if any- the intersections with another.
| BooleanFHP Composite polygon class providing boolean operations between two `composite` polygons using Forster-Hormann-Popa's C++ implementation transcoded to pure Python.
| BooleanGH Composite polygon class providing boolean operations between two `composite` polygons using the Greiner-Hormann algorithm, Correia's implementation modified and extended.

Variables
| __all__ = `_ALL_LAZY.booleans`