GEOS
3.6.2
|
00001 /********************************************************************** 00002 * 00003 * GEOS - Geometry Engine Open Source 00004 * http://geos.osgeo.org 00005 * 00006 * Copyright (C) 2005-2006 Refractions Research Inc. 00007 * Copyright (C) 2001-2002 Vivid Solutions 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 #ifndef GEOS_GEOMGRAPH_INDEX_MONOTONECHAININDEXER_H 00017 #define GEOS_GEOMGRAPH_INDEX_MONOTONECHAININDEXER_H 00018 00019 #include <geos/export.h> 00020 #include <vector> 00021 00022 // Forward declarations 00023 namespace geos { 00024 namespace geom { 00025 class CoordinateSequence; 00026 } 00027 } 00028 00029 namespace geos { 00030 namespace geomgraph { // geos::geomgraph 00031 namespace index { // geos::geomgraph::index 00032 00033 00034 class GEOS_DLL MonotoneChainIndexer{ 00035 00036 public: 00037 00038 MonotoneChainIndexer(){} 00039 00040 void getChainStartIndices(const geom::CoordinateSequence*, std::vector<int>&); 00041 00042 private: 00043 00044 int findChainEnd(const geom::CoordinateSequence* pts, int start); 00045 00046 }; 00047 00048 } // namespace geos.geomgraph.index 00049 } // namespace geos.geomgraph 00050 } // namespace geos 00051 00052 #endif // GEOS_GEOMGRAPH_INDEX_MONOTONECHAININDEXER_H 00053