File: union_issues.cpp

package info (click to toggle)
boost1.88 1.88.0-1
  • links: PTS, VCS
  • area: main
  • in suites: trixie
  • size: 576,932 kB
  • sloc: cpp: 4,149,234; xml: 136,789; ansic: 35,092; python: 33,910; asm: 5,698; sh: 4,604; ada: 1,681; makefile: 1,633; pascal: 1,139; perl: 1,124; sql: 640; yacc: 478; ruby: 271; java: 77; lisp: 24; csh: 6
file content (56 lines) | stat: -rw-r--r-- 1,652 bytes parent folder | download | duplicates (2)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
// Boost.Geometry

// Unit Test

// Copyright (c) 2023 Barend Gehrels, Amsterdam, the Netherlands.

// Use, modification and distribution is subject to the Boost Software License,
// Version 1.0. (See accompanying file LICENSE_1_0.txt or copy at
// http://www.boost.org/LICENSE_1_0.txt)

// This unit test is verifying some issues which do not use WKT,
// or are not expressable as WKT (for example by the use of an epsilon)

#include <geometry_test_common.hpp>

#include <boost/geometry/algorithms/area.hpp>
#include <boost/geometry/algorithms/union.hpp>
#include <boost/geometry/geometries/geometries.hpp>

#include <limits>

template <typename T>
void issue_1103()
{
    using point_t = bg::model::d2::point_xy<T>;
    using polygon_t = bg::model::polygon<point_t, true, true>;

    polygon_t poly1;
    bg::append(poly1, point_t(1, 1));
    bg::append(poly1, point_t(1, std::numeric_limits<T>::epsilon()));
    bg::append(poly1, point_t(0, std::numeric_limits<T>::epsilon()));
    bg::append(poly1, point_t(0, 1));
    bg::append(poly1, point_t(1, 1));

    polygon_t poly2;
    bg::append(poly2, point_t(1, 0));
    bg::append(poly2, point_t(1, -1));
    bg::append(poly2, point_t(0, -1));
    bg::append(poly2, point_t(0, 0));
    bg::append(poly2, point_t(1, 0));

    bg::model::multi_polygon<polygon_t> result;
    bg::union_(poly1, poly2, result);

    // Verify result. Before commit b1bebca the result was empty.
    BOOST_CHECK_EQUAL(1, static_cast<int>(boost::size(result)));
    BOOST_CHECK_CLOSE(2.0, bg::area(result), 0.0001);
}

int test_main(int, char* [])
{
    issue_1103<double>();
    issue_1103<long double>();

    return 0;
}