IndexedPointInAreaLocator.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.
 *
 *
 **********************************************************************/
 
#ifndef GEOS_ALGORITHM_LOCATE_INDEXEDPOINTINAREALOCATOR_H
#define GEOS_ALGORITHM_LOCATE_INDEXEDPOINTINAREALOCATOR_H
 
#include <geos/algorithm/locate/PointOnGeometryLocator.h> // inherited
#include <geos/index/ItemVisitor.h> // inherited
 
#include <vector> // composition
 
namespace geos {
        namespace algorithm {
                class RayCrossingCounter;
        }
        namespace geom {
                class Geometry;
                class Coordinate; 
                class CoordinateSequence; 
                class LineSegment;
        }
        namespace index {
                namespace intervalrtree {
                        class SortedPackedIntervalRTree;
                }
        }
}
 
namespace geos {
namespace algorithm { // geos::algorithm
namespace locate { // geos::algorithm::locate

class IndexedPointInAreaLocator : public PointOnGeometryLocator 
{
private:
        class IntervalIndexedGeometry
        {
        private:
                index::intervalrtree::SortedPackedIntervalRTree * index;
 
                void init( const geom::Geometry & g);
                void addLine( geom::CoordinateSequence * pts);
 
                // To keep track of allocated LineSegments
                std::vector< geom::LineSegment* > allocatedSegments;
 
        public:
                IntervalIndexedGeometry( const geom::Geometry & g);
                ~IntervalIndexedGeometry();
 
                void query(double min, double max, index::ItemVisitor * visitor);
        };
 
 
        class SegmentVisitor : public index::ItemVisitor
        {
        private:
                algorithm::RayCrossingCounter * counter;
 
        public:
                SegmentVisitor( algorithm::RayCrossingCounter * counter) 
                :       counter( counter)
                { }
                
                ~SegmentVisitor() 
                { }
 
                void visitItem( void * item);
        };
 
 
        const geom::Geometry & areaGeom;
        IntervalIndexedGeometry * index;
 
        void buildIndex( const geom::Geometry & g);
 
    // Declare type as noncopyable
    IndexedPointInAreaLocator(const IndexedPointInAreaLocator& other);
    IndexedPointInAreaLocator& operator=(const IndexedPointInAreaLocator& rhs);
 
public:
        IndexedPointInAreaLocator( const geom::Geometry & g);
 
        ~IndexedPointInAreaLocator();
    
        int locate( const geom::Coordinate * /*const*/ p);
 
};
 
} // geos::algorithm::locate
} // geos::algorithm
} // geos
 
#endif // GEOS_ALGORITHM_LOCATE_INDEXEDPOINTINAREALOCATOR_H