blob: 29d23b0d61eb385bc2ed9da31ddbf56000dc04d8 (
plain)
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
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
|
//Copyright (c) 2021 Ultimaker B.V.
//CuraEngine is released under the terms of the AGPLv3 or higher.
#ifndef TREEMODELVOLUMES_H
#define TREEMODELVOLUMES_H
#include <mutex>
#include <unordered_map>
#include "settings/EnumSettings.h" //To store whether X/Y or Z distance gets priority.
#include "settings/types/LayerIndex.h" //Part of the RadiusLayerPair.
#include "utils/polygon.h" //For polygon parameters.
namespace cura
{
class SliceDataStorage;
class LayerIndex;
class Settings;
/*!
* \brief Lazily generates tree guidance volumes.
*
* \warning This class blocks on thread access. Use calls to this in threaded blocks sparingly.
*/
class TreeModelVolumes
{
public:
TreeModelVolumes() = default;
/*!
* \brief Construct the TreeModelVolumes object
*
* \param storage The slice data storage object to extract the model
* contours from.
* \param settings The settings object to get relevant settings from.
* \param xy_distance The required clearance between the model and the
* tree branches.
* \param max_move The maximum allowable movement between nodes on
* adjacent layers
* \param radius_sample_resolution Sample size used to round requested node radii.
*/
TreeModelVolumes(const SliceDataStorage& storage, const Settings& settings);
TreeModelVolumes(TreeModelVolumes&& original) = default;
TreeModelVolumes& operator=(TreeModelVolumes&& original) = default;
TreeModelVolumes(const TreeModelVolumes& original) = delete;
TreeModelVolumes& operator=(const TreeModelVolumes& original) = delete;
/*!
* \brief Creates the areas that have to be avoided by the tree's branches.
*
* The result is a 2D area that would cause nodes of radius \p radius to
* collide with the model.
*
* \param radius The radius of the node of interest
* \param layer The layer of interest
* \return Polygons object
*/
const Polygons& getCollision(coord_t radius, LayerIndex layer_idx) const;
/*!
* \brief Creates the areas that have to be avoided by the tree's branches
* in order to reach the build plate.
*
* The result is a 2D area that would cause nodes of radius \p radius to
* collide with the model or be unable to reach the build platform.
*
* The input collision areas are inset by the maximum move distance and
* propagated upwards.
*
* \param radius The radius of the node of interest
* \param layer The layer of interest
* \return Polygons object
*/
const Polygons& getAvoidance(coord_t radius, LayerIndex layer_idx) const;
/*!
* \brief Generates the area of a given layer that must be avoided if the
* branches wish to go towards the model
*
* The area represents the areas that do not collide with the model but
* are unable to reach the build platform
*
* \param radius The radius of the node of interest
* \param layer The layer of interest
* \return Polygons object
*/
const Polygons& getInternalModel(coord_t radius, LayerIndex layer_idx) const;
private:
/*!
* \brief Convenience typedef for the keys to the caches
*/
using RadiusLayerPair = std::pair<coord_t, LayerIndex>;
/*!
* \brief Round \p radius upwards to a multiple of radius_sample_resolution_
*
* \param radius The radius of the node of interest
*/
coord_t ceilRadius(coord_t radius) const;
/*!
* \brief Calculate the collision areas at the radius and layer indicated
* by \p key.
*
* \param key The radius and layer of the node of interest
*/
const Polygons& calculateCollision(const RadiusLayerPair& key) const;
/*!
* \brief Calculate the avoidance areas at the radius and layer indicated
* by \p key.
*
* \param key The radius and layer of the node of interest
*/
const Polygons& calculateAvoidance(const RadiusLayerPair& key) const;
/*!
* \brief Calculate the internal model areas at the radius and layer
* indicated by \p key.
*
* \param key The radius and layer of the node of interest
*/
const Polygons& calculateInternalModel(const RadiusLayerPair& key) const;
/*!
* \brief Calculate the collision area around the printable area of the machine.
*
* \param a Polygons object representing the non-printable areas on and around the build platform
*/
static Polygons calculateMachineBorderCollision(Polygon machine_border);
/*!
* \brief Polygons representing the limits of the printable area of the
* machine
*/
Polygons machine_border_;
/*!
* \brief The required clearance between the model and the tree branches
*/
coord_t xy_distance_;
/*!
* The minimum X/Y distance between the model and the tree branches.
*
* Used only if the Z distance overrides the X/Y distance and in places that
* are near the surface where the Z distance applies.
*/
coord_t xy_distance_overhang;
/*!
* The number of layers of spacing to hold as Z distance.
*
* This determines where the overhang X/Y distance is used, if the Z
* distance overrides the X/Y distance.
*/
int z_distance_layers;
/*!
* The priority of X/Y distance over Z distance.
*/
SupportDistPriority distance_priority;
/*!
* \brief The maximum distance that the centrepoint of a tree branch may
* move in consequtive layers
*/
coord_t max_move_;
/*!
* \brief Sample resolution for radius values.
*
* The radius will be rounded (upwards) to multiples of this value before
* calculations are done when collision, avoidance and internal model
* Polygons are requested.
*/
coord_t radius_sample_resolution_;
/*!
* \brief Storage for layer outlines of the meshes.
*/
std::vector<Polygons> layer_outlines_;
/*!
* \brief Caches for the collision, avoidance and internal model polygons
* at given radius and layer indices.
*
* These are mutable to allow modification from const function. This is
* generally considered OK as the functions are still logically const
* (ie there is no difference in behaviour for the user betweeen
* calculating the values each time vs caching the results).
*/
mutable std::unordered_map<RadiusLayerPair, Polygons> collision_cache_;
mutable std::unordered_map<RadiusLayerPair, Polygons> avoidance_cache_;
mutable std::unordered_map<RadiusLayerPair, Polygons> internal_model_cache_;
/*!
* \brief Used to make the class thread-safe.
*/
mutable std::mutex object_mutex_;
};
}
#endif //TREEMODELVOLUMES_H
|
