Проверяет, действительна ли геометрия (в смысле ОГК)

Synopsis

template<typename Geometry>
bool is_valid(Geometry const & geometry)

Parameters

Returns

Возвращается истинно, если геометрия действительна (в смысле ОГК); кроме того, считаются действительными следующие геометрии: многогеометрии без элементов, линейные геометрии, содержащие шипы, ареальные геометрии с дублирующими (последовательными) точками

Header

Или

#include <boost/geometry.hpp>

Или

#include <boost/geometry/algorithms/is_valid.hpp>

Conformance

Функция is_valid не определяется OGC.

Supported geometries

Complexity

Постоянное время для точек, сегментов, коробок и многоточечных

Линейный для линейных шнуров и многолинейных шнуров

Линеаритмический для колец

В настоящее время худший случай квадратичен для многоугольников и многополигонов.

Example

Проверьте, действительна ли геометрия

#include <iostream>
#include <boost/geometry.hpp>
#include <boost/geometry/geometries/point_xy.hpp>
#include <boost/geometry/geometries/polygon.hpp>
int main()
{
    typedef boost::geometry::model::d2::point_xy<double> point_type;
    typedef boost::geometry::model::polygon<point_type> polygon_type;
    polygon_type poly;
    boost::geometry::read_wkt("POLYGON((0 0,0 10,10 10,10 0,0 0),(0 0,9 1,9 2,0 0),(0 0,2 9,1 9,0 0),(2 9,9 2,9 9,2 9))", poly);
    std::cout << "is valid? " << (boost::geometry::is_valid(poly) ? "yes" : "no") << std::endl;
    return 0;
}

Результат:

is valid? no

See also