![]() |
![]() ![]() ![]() ![]() ![]() |
![]() |
sym_differenceBoost , Chapter 1. Geometry , Algorithms
|
Тип |
Концепция |
Имя |
Описание |
---|---|---|---|
Геометрия1 const & | Любой тип, выполняющий концепцию геометрии | Геометрия1 | Модель указанного понятия |
Геометрия2 const & | Любой тип, выполняющий концепцию геометрии | Геометрия2 | Модель указанного понятия |
Коллекция & | выходная коллекция, либо многогеометрия, либо std::vector | output_collection | Сбор данных |
Либо
#include <boost/geometry.hpp>
Либо
#include <boost/geometry/algorithms/sym_difference.hpp>
Функция sym_difference реализует функцию SymDifference изOGC Simple Feature Specification.
Дело |
поведение |
---|---|
ареал (например, полигон) | Все комбинации: коробка, кольцо, многоугольник, мультиполигон |
линейный (например, линейный) / ареальный (например, многоугольник) | Комбинации (много) струн с (много) многоугольником приводят к набору струн |
линейный (например, линейный) | Все комбинации: линейная струна, мульти_линейная струна; приводит к набору струн |
точечный (например, точка) | Все комбинации: точка, мульти_точка; приводит к набору точек |
Другие геометрии | Не поддерживается в этой версии |
Сферический | Не поддерживается в этой версии |
Трехмерный | Не поддерживается в этой версии |
![]() | Note |
---|---|
ПроверьтеPolygon Conceptна правила, которые должен выполнять многоугольный вход для этого алгоритма. |
Как рассчитать симметричную разницу (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 раздела Chapter 1. Geometry Algorithms может быть полезна для разработчиков на c++ и boost.
Материалы статей собраны из открытых источников, владелец сайта не претендует на авторство. Там где авторство установить не удалось, материал подаётся без имени автора. В случае если Вы считаете, что Ваши права нарушены, пожалуйста, свяжитесь с владельцем сайта.
:: Главная :: Algorithms ::
реклама |