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
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
|
#pragma once
#include <mbgl/geometry/anchor.hpp>
#include <mbgl/text/shaping.hpp>
#include <mbgl/tile/geometry_tile_data.hpp>
#include <mbgl/geometry/feature_index.hpp>
#include <vector>
namespace mbgl {
class ProjectedCollisionBox {
public:
enum class Type : char {
Unknown,
Box,
Circle
};
ProjectedCollisionBox() = default;
ProjectedCollisionBox(float x1, float y1, float x2, float y2) : geometry(x1, y1, x2, y2), type(Type::Box) {}
ProjectedCollisionBox(float x, float y, float r) : geometry(x, y, r), type(Type::Circle) {}
const mapbox::geometry::box<float>& box() const {
assert(isBox());
return geometry.box;
}
const geometry::circle<float>& circle() const {
assert(isCircle());
return geometry.circle;
}
bool isCircle() const { return type == Type::Circle; }
bool isBox() const { return type == Type::Box; }
private:
union Geometry {
Geometry(float x1, float y1, float x2, float y2) : box({x1, y1}, {x2, y2}) {}
Geometry(float x, float y, float r) : circle({x, y}, r) {}
Geometry() {}
mapbox::geometry::box<float> box;
geometry::circle<float> circle;
} geometry;
Type type = Type::Unknown;
};
class CollisionBox {
public:
CollisionBox(Point<float> _anchor, float _x1, float _y1, float _x2, float _y2, float _signedDistanceFromAnchor = 0)
: anchor(_anchor), x1(_x1), y1(_y1), x2(_x2), y2(_y2), signedDistanceFromAnchor(_signedDistanceFromAnchor) {}
// the box is centered around the anchor point
Point<float> anchor;
// the offset of the box from the label's anchor point.
// TODO: might be needed for #13526
// Point<float> offset;
// distances to the edges from the anchor
float x1;
float y1;
float x2;
float y2;
float signedDistanceFromAnchor;
};
class CollisionFeature {
public:
// for text
CollisionFeature(const GeometryCoordinates& line,
const Anchor& anchor,
const Shaping& shapedText,
const float boxScale,
const float padding,
const style::SymbolPlacementType placement,
const IndexedSubfeature& indexedFeature_,
const float overscaling,
const float rotate)
: CollisionFeature(line, anchor, shapedText.top, shapedText.bottom, shapedText.left, shapedText.right, boxScale, padding, placement, indexedFeature_, overscaling, rotate) {}
// for icons
// Icons collision features are always SymbolPlacementType::Point, which means the collision feature
// will be viewport-rotation-aligned even if the icon is map-rotation-aligned (e.g. `icon-rotation-alignment: map`
// _or_ `symbol-placement: line`). We're relying on most icons being "close enough" to square that having
// incorrect rotation alignment doesn't throw off collision detection too much.
// See: https://github.com/mapbox/mapbox-gl-js/issues/4861
CollisionFeature(const GeometryCoordinates& line,
const Anchor& anchor,
optional<PositionedIcon> shapedIcon,
const float boxScale,
const float padding,
const IndexedSubfeature& indexedFeature_,
const float rotate)
: CollisionFeature(line, anchor,
(shapedIcon ? shapedIcon->top() : 0),
(shapedIcon ? shapedIcon->bottom() : 0),
(shapedIcon ? shapedIcon->left() : 0),
(shapedIcon ? shapedIcon->right() : 0),
boxScale,
padding,
style::SymbolPlacementType::Point,
indexedFeature_, 1, rotate) {}
CollisionFeature(const GeometryCoordinates& line,
const Anchor&,
const float top,
const float bottom,
const float left,
const float right,
const float boxScale,
const float padding,
const style::SymbolPlacementType,
IndexedSubfeature,
const float overscaling,
const float rotate);
std::vector<CollisionBox> boxes;
IndexedSubfeature indexedFeature;
bool alongLine;
private:
void bboxifyLabel(const GeometryCoordinates& line,
GeometryCoordinate& anchorPoint,
std::size_t segment,
const float length,
const float height,
const float overscaling);
};
} // namespace mbgl
|
