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 _Clips.
  _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