MonotoneChainIndexer.h

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 

Generated on 30 Dec 2015 for GEOS by  doxygen 1.4.7