Boost.Geometry difference

C++

difference()は、2つの図形の差を計算するアルゴリズムです。
difference(a, b, out)と書くと、「a - bを計算し、outに出力する」という意味になるので、第1引数と第2引数を逆にすると結果が変わります。

#include <iostream>
#include <vector>
#include <boost/geometry.hpp>
#include <boost/geometry/geometries/point_xy.hpp>
#include <boost/geometry/geometries/polygon.hpp>
#include <boost/geometry/geometries/box.hpp>
#include <boost/assign/list_of.hpp>

namespace bg = boost::geometry;

typedef bg::model::d2::point_xy<double> point;
typedef bg::model::polygon<point> polygon;
typedef bg::model::box<point> box;

int main()
{
    const box bx(point(2, 0), point(6, 4.5));

    polygon poly;
    bg::exterior_ring(poly) = boost::assign::list_of<point>
        (1, 1)
        (5, 5)
        (5, 1)
        (1, 1)
        ;

    // bx - poly
    std::vector<polygon> out;
    bg::difference(bx, poly, out);
}


参照：
difference algorithm


修正履歴：
2011/08/05 18:08 polyの向きが逆で結果が間違っていたので修正。