SweepLineIndex.h
/**********************************************************************
*
* GEOS - Geometry Engine Open Source
* http://geos.osgeo.org
*
* Copyright (C) 2006 Refractions Research Inc.
*
* This is free software; you can redistribute and/or modify it under
* the terms of the GNU Lesser General Public Licence as published
* by the Free Software Foundation.
* See the COPYING file for more information.
*
**********************************************************************/
#pragma once
#include <vector>
#include <geos/export.h>
#ifdef _MSC_VER
#pragma warning(push)
#pragma warning(disable: 4251) // warning C4251: needs to have dll-interface to be used by clients of class
#endif
// Forward declarations
namespace geos {
namespace index {
namespace sweepline {
class SweepLineInterval;
class SweepLineEvent;
class SweepLineOverlapAction;
}
}
}
namespace geos {
namespace index { // geos.index
namespace sweepline { // geos:index:sweepline
class GEOS_DLL SweepLineIndex {
public:
SweepLineIndex();
~SweepLineIndex();
void add(SweepLineInterval* sweepInt);
void computeOverlaps(SweepLineOverlapAction* action);
private:
// FIXME: make it a real vector rather then a pointer
std::vector<SweepLineEvent*> events;
bool indexBuilt;
// statistics information
int nOverlaps;
void buildIndex();
void processOverlaps(std::size_t start, std::size_t end,
SweepLineInterval* s0,
SweepLineOverlapAction* action);
};
} // namespace geos:index:sweepline
} // namespace geos:index
} // namespace geos
#ifdef _MSC_VER
#pragma warning(pop)
#endif
geos::index::sweepline
Contains classes which implement a sweepline algorithm for scanning geometric data structures.
Definition index/sweepline/SweepLineEvent.h:23
geos::index
Provides classes for various kinds of spatial indexes.
Definition CleanCoverage.h:39
geos
Basic namespace for all GEOS functionalities.
Definition geos.h:38