GEOS
3.3.5
|
00001 /********************************************************************** 00002 * $Id: RightmostEdgeFinder.h 3245 2011-02-23 16:46:10Z strk $ 00003 * 00004 * GEOS - Geometry Engine Open Source 00005 * http://geos.refractions.net 00006 * 00007 * Copyright (C) 2006 Refractions Research Inc. 00008 * 00009 * This is free software; you can redistribute and/or modify it under 00010 * the terms of the GNU Lesser General Public Licence as published 00011 * by the Free Software Foundation. 00012 * See the COPYING file for more information. 00013 * 00014 ********************************************************************** 00015 * 00016 * Last port: operation/buffer/RightmostEdgeFinder.java r320 (JTS-1.12) 00017 * 00018 **********************************************************************/ 00019 00020 #ifndef GEOS_OP_BUFFER_RIGHTMOSTEDGEFINDER_H 00021 #define GEOS_OP_BUFFER_RIGHTMOSTEDGEFINDER_H 00022 00023 #include <geos/export.h> 00024 00025 #include <geos/geom/Coordinate.h> // for composition 00026 00027 #include <vector> 00028 00029 // Forward declarations 00030 namespace geos { 00031 namespace geom { 00032 } 00033 namespace geomgraph { 00034 class DirectedEdge; 00035 } 00036 } 00037 00038 namespace geos { 00039 namespace operation { // geos.operation 00040 namespace buffer { // geos.operation.buffer 00041 00048 class GEOS_DLL RightmostEdgeFinder { 00049 00050 private: 00051 00052 int minIndex; 00053 00054 geom::Coordinate minCoord; 00055 00056 geomgraph::DirectedEdge *minDe; 00057 00058 geomgraph::DirectedEdge *orientedDe; 00059 00060 void findRightmostEdgeAtNode(); 00061 00062 void findRightmostEdgeAtVertex(); 00063 00064 void checkForRightmostCoordinate(geomgraph::DirectedEdge *de); 00065 00066 int getRightmostSide(geomgraph::DirectedEdge *de, int index); 00067 00068 int getRightmostSideOfSegment(geomgraph::DirectedEdge *de, int i); 00069 00070 public: 00071 00079 RightmostEdgeFinder(); 00080 00081 geomgraph::DirectedEdge* getEdge(); 00082 00083 geom::Coordinate& getCoordinate(); 00084 00086 void findEdge(std::vector<geomgraph::DirectedEdge*>* dirEdgeList); 00087 }; 00088 00089 /*public*/ 00090 inline geomgraph::DirectedEdge* 00091 RightmostEdgeFinder::getEdge() 00092 { 00093 return orientedDe; 00094 } 00095 00096 /*public*/ 00097 inline geom::Coordinate& 00098 RightmostEdgeFinder::getCoordinate() 00099 { 00100 return minCoord; 00101 } 00102 00103 00104 00105 00106 } // namespace geos::operation::buffer 00107 } // namespace geos::operation 00108 } // namespace geos 00109 00110 #endif // ndef GEOS_OP_BUFFER_RIGHTMOSTEDGEFINDER_H 00111 00112 /********************************************************************** 00113 * $Log$ 00114 * Revision 1.3 2006/05/04 12:19:59 strk 00115 * Added note about findEdge() only scanning for forward DirectedEdges 00116 * 00117 * Revision 1.2 2006/04/05 09:20:25 strk 00118 * Added port informations and many assertion checking. 00119 * Fixed bug in getRightmostSide() method ( a "testing-only" corner case ) 00120 * 00121 * Revision 1.1 2006/03/14 00:19:40 strk 00122 * opBuffer.h split, streamlined headers in some (not all) files in operation/buffer/ 00123 * 00124 **********************************************************************/ 00125