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`, `sum` 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.14

Classes
| _LatLonBool (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.
| _Clip (INTERNAL) A doubly-linked list representing a closed polygon of LatLonFHP or LatLonGH points, duplicates and intersections with other `_Clip`s.
| _CompositeBase (INTERNAL) Base class for `_CompositeFHP` and `_CompositeGH`.
| _CompositeFHP (INTERNAL) A list of `_Clips` representing a composite of LatLonFHP points, duplicates and intersections.
| _CompositeGH (INTERNAL) A list of `_Clips` representing a composite of LatLonGH points, duplicates and intersections.
| _BooleanBase
| BooleanFHP Composite polygon class providing boolean operations between two composite polygons using the 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`