GEOS 3.6.2
MonotoneChainOverlapAction.h
1/**********************************************************************
2 *
3 * GEOS - Geometry Engine Open Source
4 * http://geos.osgeo.org
5 *
6 * Copyright (C) 2001-2002 Vivid Solutions Inc.
7 *
8 * This is free software; you can redistribute and/or modify it under
9 * the terms of the GNU Lesser General Public Licence as published
10 * by the Free Software Foundation.
11 * See the COPYING file for more information.
12 *
13 **********************************************************************
14 *
15 * Last port: index/chain/MonotoneChainOverlapAction.java rev. 1.6 (JTS-1.10)
16 *
17 **********************************************************************/
18
19#ifndef GEOS_IDX_CHAIN_MONOTONECHAINOVERLAPACTION_H
20#define GEOS_IDX_CHAIN_MONOTONECHAINOVERLAPACTION_H
21
22#include <geos/export.h>
23#include <geos/geom/LineSegment.h>
24#include <geos/geom/Envelope.h>
25
26
27// Forward declarations
28namespace geos {
29 namespace index {
30 namespace chain {
31 class MonotoneChain;
32 }
33 }
34}
35
36namespace geos {
37namespace index { // geos::index
38namespace chain { // geos::index::chain
39
44class GEOS_DLL MonotoneChainOverlapAction {
45
46protected:
47
48 geom::LineSegment overlapSeg1;
49
50 geom::LineSegment overlapSeg2;
51
52public:
53
54 MonotoneChainOverlapAction() {}
55
56 virtual ~MonotoneChainOverlapAction() {}
57
66 virtual void overlap(MonotoneChain& mc1, std::size_t start1,
67 MonotoneChain& mc2, std::size_t start2);
68
75 virtual void overlap(const geom::LineSegment& /*seg1*/,
76 const geom::LineSegment& /*seg2*/)
77 {}
78
79 // these envelopes are used during the MonotoneChain search process
80 geom::Envelope tempEnv1;
81 geom::Envelope tempEnv2;
82};
83
84} // namespace geos::index::chain
85} // namespace geos::index
86} // namespace geos
87
88#endif // GEOS_IDX_CHAIN_MONOTONECHAINOVERLAPACTION_H
89
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