19#ifndef GEOS_IDX_CHAIN_MONOTONECHAINOVERLAPACTION_H
20#define GEOS_IDX_CHAIN_MONOTONECHAINOVERLAPACTION_H
22#include <geos/export.h>
23#include <geos/geom/LineSegment.h>
24#include <geos/geom/Envelope.h>
44class GEOS_DLL MonotoneChainOverlapAction {
54 MonotoneChainOverlapAction() {}
56 virtual ~MonotoneChainOverlapAction() {}
An Envelope defines a rectangulare region of the 2D coordinate plane.
Definition Envelope.h:53
Definition LineSegment.h:57
virtual void overlap(MonotoneChain &mc1, std::size_t start1, MonotoneChain &mc2, std::size_t start2)
virtual void overlap(const geom::LineSegment &, const geom::LineSegment &)
Definition MonotoneChainOverlapAction.h:75
Monotone Chains are a way of partitioning the segments of a linestring to allow for fast searching of...
Definition index/chain/MonotoneChain.h:86
Contains classes that implement Monotone Chains.
Definition MCPointInRing.h:41
Provides classes for various kinds of spatial indexes.
Definition IndexedNestedRingTester.h:31
Basic namespace for all GEOS functionalities.
Definition IndexedNestedRingTester.h:25