include/geos/operation/buffer/SubgraphDepthLocater.h

   1 /**********************************************************************
   2  *
   3  * GEOS - Geometry Engine Open Source
   4  * http://geos.osgeo.org
   5  *
   6  * Copyright (C) 2006 Refractions Research 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: operation/buffer/SubgraphDepthLocater.java r320 (JTS-1.12)
  16  *
  17  **********************************************************************/
  18
  19 #ifndef GEOS_OP_BUFFER_SUBGRAPHDEPTHLOCATER_H
  20 #define GEOS_OP_BUFFER_SUBGRAPHDEPTHLOCATER_H
  21
  22 #include <geos/export.h>
  23
  24 #include <vector>
  25
  26 #include <geos/geom/LineSegment.h> // for composition
  27
  28 // Forward declarations
  29 namespace geos {
  30         namespace geom {
  31                 class Coordinate;
  32         }
  33         namespace geomgraph {
  34                 class DirectedEdge;
  35         }
  36         namespace operation {
  37                 namespace buffer {
  38                         class BufferSubgraph;
  39                         class DepthSegment;
  40                 }
  41         }
  42 }
  43
  44 namespace geos {
  45 namespace operation { // geos.operation
  46 namespace buffer { // geos.operation.buffer
  47
  48 /**
  49  * \class SubgraphDepthLocater opBuffer.h geos/opBuffer.h
  50  *
  51  * \brief
  52  * Locates a subgraph inside a set of subgraphs,
  53  * in order to determine the outside depth of the subgraph.
  54  *
  55  * The input subgraphs are assumed to have had depths
  56  * already calculated for their edges.
  57  *
  58  */
  59 class GEOS_DLL SubgraphDepthLocater {
  60
  61 public:
  62
  63         SubgraphDepthLocater(std::vector<BufferSubgraph*> *newSubgraphs)
  64                 :
  65                 subgraphs(newSubgraphs)
  66         {}
  67
  68         ~SubgraphDepthLocater() {}
  69
  70         int getDepth(const geom::Coordinate &p);
  71
  72 private:
  73
  74         std::vector<BufferSubgraph*> *subgraphs;
  75
  76         geom::LineSegment seg;
  77
  78         /**
  79          * Finds all non-horizontal segments intersecting the stabbing line.
  80          * The stabbing line is the ray to the right of stabbingRayLeftPt.
  81          *
  82          * @param stabbingRayLeftPt the left-hand origin of the stabbing line
  83          * @param stabbedSegments a vector to which DepthSegments intersecting
  84          *        the stabbing line will be added.
  85          */
  86         void findStabbedSegments(const geom::Coordinate &stabbingRayLeftPt,
  87                         std::vector<DepthSegment*>& stabbedSegments);
  88
  89         /**
  90          * Finds all non-horizontal segments intersecting the stabbing line
  91          * in the list of dirEdges.
  92          * The stabbing line is the ray to the right of stabbingRayLeftPt.
  93          *
  94          * @param stabbingRayLeftPt the left-hand origin of the stabbing line
  95          * @param stabbedSegments the current vector of DepthSegments
  96          *        intersecting the stabbing line will be added.
  97          */
  98         void findStabbedSegments(const geom::Coordinate &stabbingRayLeftPt,
  99                         std::vector<geomgraph::DirectedEdge*> *dirEdges,
 100                         std::vector<DepthSegment*>& stabbedSegments);
 101
 102         /**
 103          * Finds all non-horizontal segments intersecting the stabbing line
 104          * in the input dirEdge.
 105          * The stabbing line is the ray to the right of stabbingRayLeftPt.
 106          *
 107          * @param stabbingRayLeftPt the left-hand origin of the stabbing line
 108          * @param stabbedSegments the current list of DepthSegments intersecting
 109          *        the stabbing line
 110          */
 111         void findStabbedSegments(const geom::Coordinate &stabbingRayLeftPt,
 112                         geomgraph::DirectedEdge *dirEdge,
 113                         std::vector<DepthSegment*>& stabbedSegments);
 114
 115 };
 116
 117
 118 } // namespace geos::operation::buffer
 119 } // namespace geos::operation
 120 } // namespace geos
 121
 122 #endif // ndef GEOS_OP_BUFFER_SUBGRAPHDEPTHLOCATER_H
 123
 124 /**********************************************************************
 125  * $Log$
 126  * Revision 1.2  2006/03/15 15:50:11  strk
 127  * const correctness, cleanups
 128  *
 129  * Revision 1.1  2006/03/14 00:19:40  strk
 130  * opBuffer.h split, streamlined headers in some (not all) files in operation/buffer/
 131  *
 132  **********************************************************************/
 133