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
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
|
// Boost.Geometry (aka GGL, Generic Geometry Library)
// Copyright (c) 2012-2014 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)
#ifndef BOOST_GEOMETRY_STRATEGIES_CARTESIAN_BUFFER_HPP
#define BOOST_GEOMETRY_STRATEGIES_CARTESIAN_BUFFER_HPP
namespace boost { namespace geometry
{
namespace strategy { namespace buffer
{
/*
A Buffer-join strategy gets 4 input points.
On the two consecutive segments s1 and s2 (joining at vertex v):
The lines from parallel at s1, s2 (at buffer-distance) end/start
in two points perpendicular to the segments: p1 and p2.
These parallel lines interesct in point ip
(s2)
|
|
^
|
(p2) |(v)
* +----<--- (s1)
x(ip) *(p1)
So, in clockwise order:
v : vertex point
p1: perpendicular on left side of segment1<1> (perp1)
ip: intersection point
p2: perpendicular on left side of segment2<0> (perp2)
*/
/*!
\brief Enumerates options for side of buffer (left/right w.r.t. directed
segment)
\ingroup enum
\details Around a linestring, a buffer can be defined left or right.
Around a polygon, assumed clockwise internally,
a buffer is either on the left side (inflates the polygon), or on the
right side (deflates the polygon)
*/
enum buffer_side_selector { buffer_side_left, buffer_side_right };
/*!
\brief Enumerates types of pieces (parts of buffer) around geometries
\ingroup enum
*/
enum piece_type
{
buffered_segment,
buffered_join,
buffered_round_end,
buffered_flat_end,
buffered_point,
buffered_concave, // always on the inside
piece_type_unknown
};
/*!
\brief Enumerates types of joins
\ingroup enum
*/
enum join_selector
{
join_convex,
join_concave,
join_continue, // collinear, next segment touches previous segment
join_spike // collinear, with overlap, next segment goes back
};
/*!
\brief Enumerates types of result codes from buffer strategies
\ingroup enum
*/
enum result_code
{
result_normal,
result_error_numerical,
result_no_output
};
}} // namespace strategy::buffer
}} // namespace boost::geometry
#endif // BOOST_GEOMETRY_STRATEGIES_CARTESIAN_BUFFER_HPP
|