Blender V5.3
randomize.cc
Go to the documentation of this file.
1/* SPDX-FileCopyrightText: 2023 Blender Authors
2 *
3 * SPDX-License-Identifier: GPL-2.0-or-later */
4
8
9#include <algorithm>
10#include <random>
11
12#include "GEO_randomize.hh"
13
14#include "DNA_curves_types.h"
15#include "DNA_mesh_types.h"
17
19#include "BKE_curves.hh"
20#include "BKE_customdata.hh"
21#include "BKE_geometry_set.hh"
22#include "BKE_global.hh"
23#include "BKE_instances.hh"
24
25#include "BLI_array.hh"
26
27namespace blender::geometry {
28
29static Array<int> get_permutation(const int length, const int seed)
30{
32 for (const int i : IndexRange(length)) {
33 data[i] = i;
34 }
35 std::shuffle(data.begin(), data.end(), std::default_random_engine(seed));
36 return data;
37}
38
39static Array<int> invert_permutation(const Span<int> permutation)
40{
41 Array<int> data(permutation.size());
42 for (const int i : permutation.index_range()) {
43 data[permutation[i]] = i;
44 }
45 return data;
46}
47
56static int seed_from_mesh(const Mesh &mesh)
57{
58 return mesh.verts_num;
59}
60
61static int seed_from_pointcloud(const PointCloud &pointcloud)
62{
63 return pointcloud.totpoint;
64}
65
67{
68 return curves.point_num;
69}
70
71static int seed_from_instances(const bke::Instances &instances)
72{
73 return instances.instances_num();
74}
75
76static void reorder_customdata(CustomData &data, const Span<int> new_by_old_map)
77{
78 CustomData new_data;
79 CustomData_init_layout_from(&data, &new_data, CD_MASK_ALL, CD_CONSTRUCT, new_by_old_map.size());
80
81 for (const int old_i : new_by_old_map.index_range()) {
82 const int new_i = new_by_old_map[old_i];
83 CustomData_copy_data(&data, &new_data, old_i, new_i, 1);
84 }
86 data = new_data;
87}
88
90 const bke::AttrDomain domain,
91 const Span<int> new_by_old_map)
92{
93 for (bke::Attribute &attr : data) {
94 if (attr.domain() != domain) {
95 continue;
96 }
97 const CPPType &type = bke::attribute_type_to_cpp_type(attr.data_type());
98 switch (attr.storage_type()) {
100 const auto &data = std::get<bke::Attribute::ArrayData>(attr.data());
101 auto new_data = bke::Attribute::ArrayData::from_constructed(type, new_by_old_map.size());
102 bke::attribute_math::gather(GSpan(type, data.data, data.size),
103 new_by_old_map,
104 GMutableSpan(type, new_data.data, new_data.size));
105 attr.assign_data(std::move(new_data));
106 break;
107 }
109 break;
110 }
111 }
112 }
113}
114
116{
117 if (mesh == nullptr || !use_debug_randomization()) {
118 return;
119 }
120
121 const int seed = seed_from_mesh(*mesh);
122 const Array<int> new_by_old_map = get_permutation(mesh->verts_num, seed);
123 const Array<int> old_by_new_map = invert_permutation(new_by_old_map);
124
125 reorder_customdata(mesh->vert_data, new_by_old_map);
126 reorder_attribute_domain(mesh->attribute_storage.wrap(), bke::AttrDomain::Point, old_by_new_map);
127
128 for (int &v : mesh->edges_for_write().cast<int>()) {
129 v = new_by_old_map[v];
130 }
131 for (int &v : mesh->corner_verts_for_write()) {
132 v = new_by_old_map[v];
133 }
134
135 mesh->tag_topology_changed();
136}
137
139{
140 if (mesh == nullptr || !use_debug_randomization()) {
141 return;
142 }
143
144 const int seed = seed_from_mesh(*mesh);
145 const Array<int> new_by_old_map = get_permutation(mesh->edges_num, seed);
146 const Array<int> old_by_new_map = invert_permutation(new_by_old_map);
147
148 reorder_customdata(mesh->edge_data, new_by_old_map);
149 reorder_attribute_domain(mesh->attribute_storage.wrap(), bke::AttrDomain::Edge, old_by_new_map);
150
151 for (int &e : mesh->corner_edges_for_write()) {
152 e = new_by_old_map[e];
153 }
154
155 mesh->tag_topology_changed();
156}
157
159 const Span<int> old_by_new_map)
160{
161 Array<int> new_offsets(old_offsets.size() + 1);
162 offset_indices::gather_group_sizes(old_offsets, old_by_new_map, new_offsets);
164 return new_offsets;
165}
166
168 const OffsetIndices<int> old_offsets,
169 const OffsetIndices<int> new_offsets,
170 const Span<int> new_by_old_map)
171{
172 const int elements_num = new_offsets.total_size();
173 const int groups_num = new_by_old_map.size();
174 CustomData new_data;
175 CustomData_init_layout_from(&data, &new_data, CD_MASK_ALL, CD_CONSTRUCT, elements_num);
176 for (const int old_i : IndexRange(groups_num)) {
177 const int new_i = new_by_old_map[old_i];
178 const IndexRange old_range = old_offsets[old_i];
179 const IndexRange new_range = new_offsets[new_i];
180 BLI_assert(old_range.size() == new_range.size());
181 CustomData_copy_data(&data, &new_data, old_range.start(), new_range.start(), old_range.size());
182 }
184 data = new_data;
185}
186
188 const bke::AttrDomain domain,
189 const OffsetIndices<int> old_offsets,
190 const OffsetIndices<int> new_offsets,
191 const Span<int> new_by_old_map)
192{
193 const int groups_num = new_by_old_map.size();
194 BLI_assert(old_offsets.size() == groups_num);
195 BLI_assert(new_offsets.size() == groups_num);
196 for (bke::Attribute &attr : storage) {
197 if (attr.domain() != domain) {
198 continue;
199 }
200 const CPPType &type = bke::attribute_type_to_cpp_type(attr.data_type());
201 switch (attr.storage_type()) {
203 const auto &data = std::get<bke::Attribute::ArrayData>(attr.data());
204
206 new_offsets.total_size());
207 threading::parallel_for(IndexRange(groups_num), 1024, [&](const IndexRange range) {
208 for (const int old_i : range) {
209 const int new_i = new_by_old_map[old_i];
210 const IndexRange old_range = old_offsets[old_i];
211 const IndexRange new_range = new_offsets[new_i];
212 BLI_assert(old_range.size() == new_range.size());
213 type.copy_construct_n(POINTER_OFFSET(data.data, old_range.start() * type.size),
214 POINTER_OFFSET(new_data.data, new_range.start() * type.size),
215 old_range.size());
216 }
217 });
218
219 attr.assign_data(std::move(new_data));
220 break;
221 }
223 break;
224 }
225 }
226 }
227}
228
230{
231 if (mesh == nullptr || mesh->faces_num == 0 || !use_debug_randomization()) {
232 return;
233 }
234
235 const int seed = seed_from_mesh(*mesh);
236 const Array<int> new_by_old_map = get_permutation(mesh->faces_num, seed);
237 const Array<int> old_by_new_map = invert_permutation(new_by_old_map);
238
239 reorder_customdata(mesh->face_data, new_by_old_map);
240 reorder_attribute_domain(mesh->attribute_storage.wrap(), bke::AttrDomain::Face, old_by_new_map);
241
242 const OffsetIndices old_faces = mesh->faces();
243 Array<int> new_face_offsets = make_new_offset_indices(old_faces, old_by_new_map);
244 const OffsetIndices<int> new_faces = new_face_offsets.as_span();
245
246 reorder_customdata_groups(mesh->corner_data, old_faces, new_faces, new_by_old_map);
247 reorder_attribute_groups(mesh->attribute_storage.wrap(),
249 old_faces,
250 new_faces,
251 new_by_old_map);
252
253 mesh->face_offsets_for_write().copy_from(new_face_offsets);
254
255 mesh->tag_topology_changed();
256}
257
259{
260 if (pointcloud == nullptr || !use_debug_randomization()) {
261 return;
262 }
263
264 const int seed = seed_from_pointcloud(*pointcloud);
265 const Array<int> new_by_old_map = get_permutation(pointcloud->totpoint, seed);
266 const Array<int> old_by_new_map = invert_permutation(new_by_old_map);
268 pointcloud->attribute_storage.wrap(), bke::AttrDomain::Point, old_by_new_map);
269
270 pointcloud->tag_positions_changed();
271 pointcloud->tag_radii_changed();
272}
273
275{
276 if (curves == nullptr || !use_debug_randomization()) {
277 return;
278 }
279
280 const int seed = seed_from_curves(*curves);
281 const Array<int> new_by_old_map = get_permutation(curves->curve_num, seed);
282 const Array<int> old_by_new_map = invert_permutation(new_by_old_map);
283
284 bke::AttributeStorage &attributes = curves->attribute_storage.wrap();
285
286 reorder_attribute_domain(attributes, bke::AttrDomain::Curve, old_by_new_map);
287
288 const OffsetIndices old_points_by_curve = curves->points_by_curve();
289 Array<int> new_curve_offsets = make_new_offset_indices(old_points_by_curve, old_by_new_map);
290 const OffsetIndices<int> new_points_by_curve = new_curve_offsets.as_span();
291
293 curves->point_data, old_points_by_curve, new_points_by_curve, new_by_old_map);
294 reorder_attribute_groups(attributes,
296 old_points_by_curve,
297 new_points_by_curve,
298 new_by_old_map);
299
300 curves->offsets_for_write().copy_from(new_curve_offsets);
301
302 curves->tag_topology_changed();
303}
304
315
317{
318 if (instances == nullptr || !use_debug_randomization()) {
319 return;
320 }
321 const int instances_num = instances->instances_num();
322 const int seed = seed_from_instances(*instances);
323 const Array<int> new_by_old_map = get_permutation(instances_num, seed);
325 instances->attribute_storage(), bke::AttrDomain::Instance, new_by_old_map);
326}
327
329{
330 return G.randomize_geometry_element_order;
331}
332
333} // namespace blender::geometry
Low-level operations for curves.
CustomData interface, see also DNA_customdata_types.h.
#define POINTER_OFFSET(v, ofs)
#define CD_MASK_ALL
Span< T > as_span() const
Definition BLI_array.hh:254
MutableSpan< T > as_mutable_span()
Definition BLI_array.hh:259
void copy_construct_n(const void *src, void *dst, int64_t n) const
GSpan()=default
constexpr int64_t size() const
constexpr IndexRange()=default
constexpr int64_t start() const
constexpr int64_t size() const
Definition BLI_span.hh:256
constexpr IndexRange index_range() const
Definition BLI_span.hh:405
int instances_num() const
Definition instances.cc:408
bke::AttributeStorage & attribute_storage()
#define storage(slot, qualifiers)
float length(VecOp< float, D >) RET
void gather(GSpan src, Span< int > map, GMutableSpan dst)
const CPPType & attribute_type_to_cpp_type(AttrType type)
void debug_randomize_edge_order(Mesh *mesh)
Definition randomize.cc:138
static Array< int > invert_permutation(const Span< int > permutation)
Definition randomize.cc:39
static void reorder_attribute_domain(bke::AttributeStorage &data, const bke::AttrDomain domain, const Span< int > new_by_old_map)
Definition randomize.cc:89
static void reorder_customdata_groups(CustomData &data, const OffsetIndices< int > old_offsets, const OffsetIndices< int > new_offsets, const Span< int > new_by_old_map)
Definition randomize.cc:167
bool use_debug_randomization()
Definition randomize.cc:328
static int seed_from_curves(const bke::CurvesGeometry &curves)
Definition randomize.cc:66
void debug_randomize_mesh_order(Mesh *mesh)
Definition randomize.cc:305
void debug_randomize_curve_order(bke::CurvesGeometry *curves)
Definition randomize.cc:274
static void reorder_attribute_groups(bke::AttributeStorage &storage, const bke::AttrDomain domain, const OffsetIndices< int > old_offsets, const OffsetIndices< int > new_offsets, const Span< int > new_by_old_map)
Definition randomize.cc:187
static Array< int > make_new_offset_indices(const OffsetIndices< int > old_offsets, const Span< int > old_by_new_map)
Definition randomize.cc:158
static int seed_from_pointcloud(const PointCloud &pointcloud)
Definition randomize.cc:61
void debug_randomize_vert_order(Mesh *mesh)
Definition randomize.cc:115
static Array< int > get_permutation(const int length, const int seed)
Definition randomize.cc:29
void debug_randomize_face_order(Mesh *mesh)
Definition randomize.cc:229
static void reorder_customdata(CustomData &data, const Span< int > new_by_old_map)
Definition randomize.cc:76
void debug_randomize_point_order(PointCloud *pointcloud)
Definition randomize.cc:258
static int seed_from_mesh(const Mesh &mesh)
Definition randomize.cc:56
static int seed_from_instances(const bke::Instances &instances)
Definition randomize.cc:71
void debug_randomize_instance_order(bke::Instances *instances)
Definition randomize.cc:316
OffsetIndices< int > accumulate_counts_to_offsets(MutableSpan< int > counts_to_offsets, int start_offset=0)
void gather_group_sizes(OffsetIndices< int > offsets, const IndexMask &mask, MutableSpan< int > sizes)
void parallel_for(const IndexRange range, const int64_t grain_size, const Function &function, const TaskSizeHints &size_hints=detail::TaskSizeHints_Static(1))
Definition BLI_task.hh:69
BLI_assert(slot->slot_subtype.map==BMO_OP_SLOT_SUBTYPE_MAP_FLT)
ATTR_WARN_UNUSED_RESULT const BMVert * v
void CustomData_copy_data(const CustomData *source, CustomData *dest, int source_index, int dest_index, int count)
Global G
Definition blender.cc:57
void CustomData_init_layout_from(const CustomData *source, CustomData *dest, eCustomDataMask mask, eCDAllocType alloctype, int totelem)
BMesh const char void * data
void CustomData_free(CustomData *data)
ATTR_WARN_UNUSED_RESULT const BMVert const BMEdge * e
struct AttributeStorage attribute_storage
static ArrayData from_uninitialized(const CPPType &type, int64_t domain_size)
static ArrayData from_constructed(const CPPType &type, int64_t domain_size)