/***************************************************************************
    qgsspatialindex.h  - wrapper class for spatial index library
    ----------------------
    begin                : December 2006
    copyright            : (C) 2006 by Martin Dobias
    email                : wonder.sk at gmail dot com
 ***************************************************************************
 *                                                                         *
 *   This program is free software; you can redistribute it and/or modify  *
 *   it under the terms of the GNU General Public License as published by  *
 *   the Free Software Foundation; either version 2 of the License, or     *
 *   (at your option) any later version.                                   *
 *                                                                         *
 ***************************************************************************/
/* $Id: qgsspatialindex.h 13187 2010-03-28 22:14:44Z jef $ */

#ifndef QGSSPATIALINDEX_H
#define QGSSPATIALINDEX_H

// forward declaration
namespace SpatialIndex
{
  class IStorageManager;
  class ISpatialIndex;

  namespace StorageManager
  {
    class IBuffer;
  }
}

namespace Tools
{
  namespace Geometry
  {
    class Region;
  }
}

class QgsFeature;
class QgsRectangle;
class QgsPoint;
#include <QList>

class CORE_EXPORT QgsSpatialIndex
{

  public:

    /* creation of spatial index */

    /** create new spatial index that will be stored in memory */
    //static QgsSpatialIndex* createMemoryIndex();

    /** create new spatial index that stores its data on disk */
    //static QgsSpatialIndex* createDiskIndex(QString fileName);

    /** constructor - creates R-tree */
    QgsSpatialIndex();

    /** destructor finalizes work with spatial index */
    ~QgsSpatialIndex();


    /* operations */

    /** add feature to index */
    bool insertFeature( QgsFeature& f );

    /** remove feature from index */
    bool deleteFeature( QgsFeature& f );


    /* queries */

    /** returns features that intersect the specified rectangle */
    QList<int> intersects( QgsRectangle rect );

    /** returns nearest neighbors (their count is specified by second parameter) */
    QList<int> nearestNeighbor( QgsPoint point, int neighbors );


  protected:

    Tools::Geometry::Region rectToRegion( QgsRectangle rect );

    bool featureInfo( QgsFeature& f, Tools::Geometry::Region& r, long& id );


  private:

    /** storage manager */
    SpatialIndex::IStorageManager* mStorageManager;

    /** buffer for index data */
    SpatialIndex::StorageManager::IBuffer* mStorage;

    /** R-tree containing spatial index */
    SpatialIndex::ISpatialIndex* mRTree;

};

#endif

