Карта сайта Kansoftware
НОВОСТИУСЛУГИРЕШЕНИЯКОНТАКТЫ
Разработка программного обеспечения

sym_difference

Boost , Chapter 1. Geometry , Algorithms

Boost C++ Libraries

...one of the most highly regarded and expertly designed C++ library projects in the world. Herb Sutter and Andrei Alexandrescu, C++ Coding Standards

PrevUpHomeNext

Вычислите симметричную разницу двух геометрий.

Description

Разница симметрии свободной функции вычисляет пространственное множество теоретико-симметрической разности (XOR) двух геометрий.

Synopsis

template<typename Geometry1, typename Geometry2, typename Collection>
void sym_difference(Geometry1 const & geometry1, Geometry2 const & geometry2, Collection & output_collection)

Parameters

Тип

Концепция

Имя

Описание

Геометрия1 const &

Любой тип, выполняющий концепцию геометрии

Геометрия1

Модель указанного понятия

Геометрия2 const &

Любой тип, выполняющий концепцию геометрии

Геометрия2

Модель указанного понятия

Коллекция &

выходная коллекция, либо многогеометрия, либо std::vector/ std::dequeи т.д.

output_collection

Сбор данных

Header

Либо

#include <boost/geometry.hpp>

Либо

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

Conformance

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

Behavior

Дело

поведение

ареал (например, полигон)

Все комбинации: коробка, кольцо, многоугольник, мультиполигон

линейный (например, линейный) / ареальный (например, многоугольник)

Комбинации (много) струн с (много) многоугольником приводят к набору струн

линейный (например, линейный)

Все комбинации: линейная струна, мульти_линейная струна; приводит к набору струн

точечный (например, точка)

Все комбинации: точка, мульти_точка; приводит к набору точек

Другие геометрии

Не поддерживается в этой версии

Сферический

Не поддерживается в этой версии

Трехмерный

Не поддерживается в этой версии

[Note]Note

ПроверьтеPolygon Conceptна правила, которые должен выполнять многоугольный вход для этого алгоритма.

Example

Как рассчитать симметричную разницу (XOR) двух многоугольников

#include <iostream>
#include <boost/geometry.hpp>
#include <boost/geometry/geometries/polygon.hpp>
#include <boost/geometry/geometries/point_xy.hpp>
#include <boost/geometry/geometries/multi_polygon.hpp>
#include <boost/foreach.hpp>
int main()
{
    typedef boost::geometry::model::polygon<boost::geometry::model::d2::point_xy<double> > polygon;
    polygon green, blue;
    boost::geometry::read_wkt(
        "POLYGON((2 1.3,2.4 1.7,2.8 1.8,3.4 1.2,3.7 1.6,3.4 2,4.1 3,5.3 2.6,5.4 1.2,4.9 0.8,2.9 0.7,2 1.3)"
            "(4.0 2.0, 4.2 1.4, 4.8 1.9, 4.4 2.2, 4.0 2.0))", green);
    boost::geometry::read_wkt(
        "POLYGON((4.0 -0.5 , 3.5 1.0 , 2.0 1.5 , 3.5 2.0 , 4.0 3.5 , 4.5 2.0 , 6.0 1.5 , 4.5 1.0 , 4.0 -0.5))", blue);
    boost::geometry::model::multi_polygon<polygon> multi;
    boost::geometry::sym_difference(green, blue, multi);
    std::cout
        << "green XOR blue:" << std::endl
        << "total: " << boost::geometry::area(multi) << std::endl;
    int i = 0;
    BOOST_FOREACH(polygon const& p, multi)
    {
        std::cout << i++ << ": " << boost::geometry::area(p) << std::endl;
    }
    return 0;
}

Результат:

green XOR blue:
total: 3.1459
0: 0.02375
1: 0.542951
2: 0.0149697
3: 0.226855
4: 0.839424
5: 0.525154
6: 0.015
7: 0.181136
8: 0.128798
9: 0.340083
10: 0.307778
sym_difference
See also

PrevUpHomeNext

Статья sym_difference раздела Chapter 1. Geometry Algorithms может быть полезна для разработчиков на c++ и boost.




Материалы статей собраны из открытых источников, владелец сайта не претендует на авторство. Там где авторство установить не удалось, материал подаётся без имени автора. В случае если Вы считаете, что Ваши права нарушены, пожалуйста, свяжитесь с владельцем сайта.



:: Главная :: Algorithms ::


реклама


©KANSoftWare (разработка программного обеспечения, создание программ, создание интерактивных сайтов), 2007
Top.Mail.Ru

Время компиляции файла: 2024-08-30 11:47:00
2025-07-04 18:20:17/0.0062949657440186/0