GEOS: MonotoneChainOverlapAction.h Source File

GEOS 3.5.0

- Main Page
- Related Pages
- Namespaces
- Classes
- Files

- File List

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
28 namespace geos {
29 namespace index {
30 namespace chain {
31 class MonotoneChain;
32 }
33 }
34 }
35
36 namespace geos {
37 namespace index { // geos::index
38 namespace chain { // geos::index::chain
39
44 class GEOS_DLL MonotoneChainOverlapAction {
45
46 protected:
47
48 geom::LineSegment overlapSeg1;
49
50 geom::LineSegment overlapSeg2;
51
52 public:
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
geos::geom::LineSegment
Definition: LineSegment.h:57
geos::geom::Envelope
An Envelope defines a rectangulare region of the 2D coordinate plane.
Definition: Envelope.h:53
geos::index::chain::MonotoneChainOverlapAction
Definition: MonotoneChainOverlapAction.h:44
geos
Basic namespace for all GEOS functionalities.
Definition: IndexedNestedRingTester.h:25
geos::index::chain::MonotoneChain
Monotone Chains are a way of partitioning the segments of a linestring to allow for fast searching of...
Definition: index/chain/MonotoneChain.h:85
geos::index::chain::MonotoneChainOverlapAction::overlap
virtual void overlap(const geom::LineSegment &, const geom::LineSegment &)
Definition: MonotoneChainOverlapAction.h:75