Проверка простой геометрии.

Synopsis

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

Parameters

Returns

Вернется, если геометрия проста

Header

Или

#include <boost/геометрия.hpp>

Или

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

Conformance

Функция is_simple реализует функцию IsSimple от OGC Simple Feature Specification.

Supported geometries

Complexity

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

Линейный для колец, многоугольников и многополигонов

Linearithmic для многоточечных, линейных и многолинейных линий

Example

Проверьте, является ли геометрия простой

#include <iostream>
#include <boost/geometry.hpp>
#include <boost/geometry/geometries/point_xy.hpp>
#include <boost/geometry/geometries/linestring.hpp>
#include <boost/geometry/geometries/multi_linestring.hpp>
int main()
{
    typedef boost::geometry::model::d2::point_xy<double> point_type;
    typedef boost::geometry::model::linestring<point_type> linestring_type;
    typedef boost::geometry::model::multi_linestring<linestring_type> multi_linestring_type;
    multi_linestring_type multi_linestring;
    boost::geometry::read_wkt("MULTILINESTRING((0 0,0 10,10 10,10 0,0 0),(10 10,20 20))", multi_linestring);
    std::cout << "is simple? "
              << (boost::geometry::is_simple(multi_linestring) ? "yes" : "no")
              << std::endl;
    return 0;
}

Результат:

is simple? no

See also