00001 /********************************************************************** 00002 * $Id: MonotoneChainIndexer.h 1820 2006-09-06 16:54:23Z mloskot $ 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 <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 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 00054 /********************************************************************** 00055 * $Log$ 00056 * Revision 1.1 2006/03/14 12:55:55 strk 00057 * Headers split: geomgraphindex.h, nodingSnapround.h 00058 * 00059 **********************************************************************/ 00060