IndexedNestedShellTester.h

Go to the documentation of this file.

/**********************************************************************
 *
 * GEOS - Geometry Engine Open Source
 * http://geos.osgeo.org
 *
 * Copyright (C) 2001-2002 Vivid Solutions Inc.
 * Copyright (C) 2005 Refractions Research Inc.
 * Copyright (C) 2010 Safe Software Inc.
 * Copyright (C) 2010 Sandro Santilli <strk@kbt.io>
 * Copyright (C) 2019 Daniel Baston <dbaston@gmail.com>
 *
 * 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_OP_VALID_INDEXEDNESTEDSHELLTESTER_H
#define GEOS_OP_VALID_INDEXEDNESTEDSHELLTESTER_H

#include <geos/geom/Polygon.h>
#include <geos/index/SpatialIndex.h>

#include <cstddef>
#include <memory>

// Forward declarations
namespace geos {
namespace algorithm {
namespace locate {
    class IndexedPointInAreaLocator;
}
}
namespace geom {
    class Polygon;
}
namespace geomgraph {
    class GeometryGraph;
}
namespace operation {
namespace valid {
    class PolygonIndexedLocators;
}
}
}

namespace geos {
namespace operation {
namespace valid {

class IndexedNestedShellTester {

public:
    IndexedNestedShellTester(const geomgraph::GeometryGraph& g, size_t initialCapacity);

    void add(const geom::Polygon& p) {
        polys.push_back(&p);
    }

    const geom::Coordinate* getNestedPoint();

    bool isNonNested();

private:
    void compute();

    void checkShellNotNested(const geom::LinearRing* shell, PolygonIndexedLocators & locs);

    const geom::Coordinate* checkShellInsideHole(const geom::LinearRing* shell,
            algorithm::locate::IndexedPointInAreaLocator & holeLoc);

    const geomgraph::GeometryGraph& graph;

    std::vector<const geom::Polygon*> polys;

    // Externally owned, if not null
    const geom::Coordinate* nestedPt;

    bool processed;
};

}
}
}

#endif //GEOS_INDEXEDNESTEDSHELLTESTER_H