Упростите геометрию.

Synopsis

template<typename Geometry, typename Distance>
void simplify(Geometry const & geometry, Geometry & out, Distance const & max_distance)

Parameters

Header

Либо

#include <boost/geometry.hpp>

Либо

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

Conformance

Упрощение функций не определяется OGC.

	Note
	PostGIS содержит алгоритм с тем же названием и той же функциональностью. См. документациюPostGIS.

	Note
	SQL Сервер содержит алгоритм Reduce() с той же функциональностью. См. документациюMSDN.

Behavior

Упрощение выполняется с помощьюДугласа-Пеукера(если используется стратегия по умолчанию).

	Note
	Геометрия может стать недействительной с помощью упрощения. Процесс упрощения может создавать самопересечения.

Examples

Пример, показывающий, как упростить строку

#include <iostream>
#include <boost/geometry.hpp>
#include <boost/geometry/geometries/linestring.hpp>
#include <boost/geometry/geometries/point_xy.hpp>

#include <boost/assign.hpp>
using namespace boost::assign;
int main()
{
    typedef boost::geometry::model::d2::point_xy<double> xy;
    boost::geometry::model::linestring<xy> line;
    line += xy(1.1, 1.1), xy(2.5, 2.1), xy(3.1, 3.1), xy(4.9, 1.1), xy(3.1, 1.9); 
    // Simplify it, using distance of 0.5 units
    boost::geometry::model::linestring<xy> simplified;
    boost::geometry::simplify(line, simplified, 0.5);
    std::cout
        << "  original: " << boost::geometry::dsv(line) << std::endl
        << "simplified: " << boost::geometry::dsv(simplified) << std::endl;
    return 0;
}

Результат:

original: ((1.1, 1.1), (2.5, 2.1), (3.1, 3.1), (4.9, 1.1), (3.1, 1.9))
simplified: ((1.1, 1.1), (3.1, 3.1), (4.9, 1.1), (3.1, 1.9))

Image(s)