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