00001 /********************************************************************** 00002 * $Id: MonotoneChainIndexer.h 2556 2009-06-06 22:22:28Z strk $ 00003 * 00004 * GEOS - Geometry Engine Open Source 00005 * http://geos.refractions.net 00006 * 00007 * Copyright (C) 2005-2006 Refractions Research Inc. 00008 * Copyright (C) 2001-2002 Vivid Solutions Inc. 00009 * 00010 * This is free software; you can redistribute and/or modify it under 00011 * the terms of the GNU Lesser General Public Licence as published 00012 * by the Free Software Foundation. 00013 * See the COPYING file for more information. 00014 * 00015 **********************************************************************/ 00016 00017 #ifndef GEOS_GEOMGRAPH_INDEX_MONOTONECHAININDEXER_H 00018 #define GEOS_GEOMGRAPH_INDEX_MONOTONECHAININDEXER_H 00019 00020 #include <geos/export.h> 00021 #include <vector> 00022 00023 // Forward declarations 00024 namespace geos { 00025 namespace geom { 00026 class CoordinateSequence; 00027 } 00028 } 00029 00030 namespace geos { 00031 namespace geomgraph { // geos::geomgraph 00032 namespace index { // geos::geomgraph::index 00033 00034 00035 class GEOS_DLL MonotoneChainIndexer{ 00036 00037 public: 00038 00039 MonotoneChainIndexer(){}; 00040 00041 void getChainStartIndices(const geom::CoordinateSequence*, std::vector<int>&); 00042 00043 private: 00044 00045 int findChainEnd(const geom::CoordinateSequence* pts, int start); 00046 00047 }; 00048 00049 } // namespace geos.geomgraph.index 00050 } // namespace geos.geomgraph 00051 } // namespace geos 00052 00053 #endif // GEOS_GEOMGRAPH_INDEX_MONOTONECHAININDEXER_H 00054 00055 /********************************************************************** 00056 * $Log$ 00057 * Revision 1.1 2006/03/14 12:55:55 strk 00058 * Headers split: geomgraphindex.h, nodingSnapround.h 00059 * 00060 **********************************************************************/ 00061