Lethe Open-Source Library version 1.2.0
Developer Guide
Loading...
Searching...
No Matches
dem_contact_manager.cc
Go to the documentation of this file.
1// SPDX-FileCopyrightText: Copyright (c) 2022-2026 The Lethe Authors
2// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception OR LGPL-2.1-or-later
3
13
14
15using namespace DEM;
16
17template <int dim, typename PropertiesIndex>
18void
20 const parallel::distributed::Triangulation<dim> &triangulation,
22 &periodic_boundaries_cells_information)
23{
24 // Get action manager
25 auto *action_manager = DEMActionManager::get_action_manager();
26
27 // Find cell neighbors
28 find_cell_neighbors<dim>(triangulation,
31
32 // Find cell periodic neighbors
33 if (action_manager->check_periodic_boundaries_enabled())
34 {
36 triangulation,
37 periodic_boundaries_cells_information,
41 }
42
43 // Get total (with repetition) neighbors list for floating mesh.
44 if (action_manager->check_solid_objects_enabled())
45 {
47 }
48}
49
50template <int dim, typename PropertiesIndex>
51void
53{
54 // Update particle-particle contacts in local_adjacent_particles of fine
55 // search step with local_contact_pair_candidates
57 dim,
62
63 // Update particle-particle contacts in global_adjacent_particles of fine
64 // search step with global_contact_pair_candidates
66 dim,
71
73 ->check_periodic_boundaries_enabled())
74 {
75 // Update periodic particle-particle contacts in
76 // local_local_periodic_adjacent_particles of fine search step with
77 // local_contact_pair_periodic_candidates
79 dim,
85
86 // Update periodic particle-particle contacts in
87 // local_ghost_periodic_adjacent_particles of fine search step with
88 // ghost_contact_pair_periodic_candidates
90 dim,
96
97 // Update periodic particle-particle contacts in
98 // ghost_local_periodic_adjacent_particles of fine search step with
99 // ghost_local_contact_pair_periodic_candidates
101 dim,
107 }
108
109 // Update particle-wall contacts in particle_wall_pairs_in_contact of fine
110 // search step with particle_wall_contact_candidates
112 dim,
117
118 // Update particle-floating wall contacts in particle_floating_wall_in_contact
119 // of fine search step with particle_floating_wall_contact_candidates
121 dim,
126
127 // Update particle-floating mesh contacts in
128 // particle_floating_mesh_potentially_in_contact of fine search step with
129 // particle_floating_mesh_contact_candidates
130 for (unsigned int solid_counter = 0;
132 ++solid_counter)
133 {
135 dim,
136 typename dem_data_structures<
137 dim>::particle_triangle_cell_from_mesh_potentially_in_contact,
138 typename dem_data_structures<
139 dim>::particle_floating_wall_from_mesh_candidates,
142 particle_floating_mesh_candidates[solid_counter]);
143 }
144}
145
146template <int dim, typename PropertiesIndex>
147void
149 const Particles::ParticleHandler<dim> &particle_handler)
150{
151 // Update the iterators to local particles in a map of particles
153
154 // Update contact containers for local particle-particle pairs in contact
156 dim,
160
161 // Update contact containers for ghost particle-particle pairs in contact
163 dim,
167
169 ->check_periodic_boundaries_enabled())
170 {
171 // Update contact containers for local-local periodic particle-particle
172 // pairs in contact
174 dim,
178
179 // Update contact containers for local-ghost periodic particle-particle
180 // pairs in contact
182 dim,
186
187 // Update contact containers for ghost-local periodic particle-particle
188 // pairs in contact
190 dim,
194 }
195
196 // Update contact containers for particle-wall pairs in contact
198 dim,
201
202 // Update contact containers for particle-floating wall pairs in contact
204 dim,
208
209 // Update contact containers for particle-floating mesh pairs in contact for
210 // every solid objects of mesh
211 for (unsigned int solid_counter = 0;
213 ++solid_counter)
214 {
216 dim,
217 typename dem_data_structures<
218 dim>::particle_triangle_cell_from_mesh_potentially_in_contact,
222 }
223
224 // Update contact containers for particle-line pairs in contact
226 dim,
229
230 // Update contact containers for particle-point pairs in contact
232 dim,
236}
237
238template <int dim, typename PropertiesIndex>
239void
241 dealii::Particles::ParticleHandler<dim> &particle_handler,
242 const AdaptiveSparseContacts<dim, PropertiesIndex> &sparse_contacts_object)
243{
244 auto *action_manager = DEMActionManager::get_action_manager();
245
246 // Check if sparse contacts are enabled to use proper broad search functions
247 // The first broad search is the default one for sparse contacts
248 if (action_manager->use_default_broad_search_functions())
249 {
255
256 if (action_manager->check_periodic_boundaries_enabled())
257 {
259 particle_handler,
266 }
267 }
268 else
269 {
275 sparse_contacts_object);
276
277 if (action_manager->check_periodic_boundaries_enabled())
278 {
280 particle_handler,
287 sparse_contacts_object);
288 }
289 }
290}
291
292template <int dim, typename PropertiesIndex>
293void
295 const Particles::ParticleHandler<dim> &particle_handler,
296 BoundaryCellsInformation<dim> &boundary_cell_object,
298 &solid_surfaces_mesh_info,
299 const Parameters::Lagrangian::FloatingWalls<dim> &floating_walls,
300 const double simulation_time,
301 const AdaptiveSparseContacts<dim, PropertiesIndex> &sparse_contacts_object)
302{
303 auto *action_manager = DEMActionManager::get_action_manager();
304
305 if (action_manager->use_default_broad_search_functions())
306 {
307 // Particle-wall contact candidates
309 boundary_cell_object.get_boundary_cells_information(),
310 particle_handler,
312
313 // Particle-floating wall contact pairs
314 if (floating_walls.floating_walls_number > 0)
315 {
317 boundary_cell_object.get_boundary_cells_with_floating_walls(),
318 particle_handler,
319 floating_walls,
320 simulation_time,
322 }
323
324 // Particle-floating mesh broad search
325 if (action_manager->check_solid_objects_enabled())
326 {
328 solid_surfaces_mesh_info,
329 particle_handler,
332 }
333
335 particle_handler,
336 boundary_cell_object.get_boundary_cells_with_points(),
338
339 if constexpr (dim == 3)
340 {
342 particle_handler,
343 boundary_cell_object.get_boundary_cells_with_lines(),
345 }
346 }
347 else
348 {
349 // Particle-wall contact candidates
351 boundary_cell_object.get_boundary_cells_information(),
352 particle_handler,
354 sparse_contacts_object);
355
356 // Particle-floating wall contact pairs
357 if (floating_walls.floating_walls_number > 0)
358 {
360 boundary_cell_object.get_boundary_cells_with_floating_walls(),
361 particle_handler,
362 floating_walls,
363 simulation_time,
365 sparse_contacts_object);
366 }
367
368 // Particle-floating mesh broad search
369 if (action_manager->check_solid_objects_enabled())
370 {
372 solid_surfaces_mesh_info,
373 particle_handler,
376 sparse_contacts_object);
377 }
378
380 particle_handler,
381 boundary_cell_object.get_boundary_cells_with_points(),
383 sparse_contacts_object);
384
385 if constexpr (dim == 3)
386 {
388 particle_handler,
389 boundary_cell_object.get_boundary_cells_with_lines(),
391 sparse_contacts_object);
392 }
393 }
394}
395
396template <int dim, typename PropertiesIndex>
397void
399 const std::array<double, dim> &offset_per_direction)
400{
401 this->periodic_offset_per_direction = offset_per_direction;
402}
403
404template <int dim, typename PropertiesIndex>
405void
407 const double neighborhood_threshold)
408{
409 // Fine search for local particle-particle
414 neighborhood_threshold);
415
416 // Fine search for ghost particle-particle
421 neighborhood_threshold);
422
424 ->check_periodic_boundaries_enabled())
425 {
426 // Fine search for local-local periodic particle-particle
431 neighborhood_threshold,
433
434 // Fine search for local-ghost periodic particle-particle
439 neighborhood_threshold,
441
442 // Fine search for ghost-local periodic particle-particle
448 neighborhood_threshold,
450 }
451}
452
453template <int dim, typename PropertiesIndex>
454void
456 const Parameters::Lagrangian::FloatingWalls<dim> &floating_walls,
457 const double simulation_time,
458 const double neighborhood_threshold)
459{
460 // Particle - wall fine search
463
464 // Particle - floating wall fine search
465 if (floating_walls.floating_walls_number > 0)
466 {
469 floating_walls,
470 simulation_time,
472 }
473
474 // Particle - floating mesh fine search
475 if (DEMActionManager::get_action_manager()->check_solid_objects_enabled())
476 {
480 }
481
483 neighborhood_threshold,
485
486 if constexpr (dim == 3)
487 {
490 neighborhood_threshold,
492 }
493}
494
Mechanism that disables contacts computation through mobility status of cells based on granular tempe...
Finds all the boundary cells and faces in the triangulation, for each cell the boundary face is speci...
std::map< int, boundary_cells_info_struct< dim > > & get_boundary_cells_information()
std::unordered_map< std::string, cell_line_info< dim > > & get_boundary_cells_with_lines()
std::unordered_map< std::string, cell_point_info< dim > > & get_boundary_cells_with_points()
std::unordered_map< types::particle_index, std::set< typename Triangulation< dim >::active_cell_iterator > > & get_boundary_cells_with_floating_walls()
static DEMActionManager * get_action_manager()
Getter of the unique instance of the DEMActionManager.
Manage the numerous of contact detection search operations in the DEM.
void update_contacts()
Execute functions to update the contact data containers with the new contact pairs.
dem_data_structures< dim >::adjacent_particle_pairs ghost_adjacent_particles
dem_data_structures< dim >::cells_neighbor_list cells_ghost_local_periodic_neighbor_list
dem_data_structures< dim >::particle_floating_mesh_potentially_in_contact particle_floating_mesh_potentially_in_contact
dem_data_structures< dim >::particle_particle_candidates ghost_contact_pair_candidates
dem_data_structures< dim >::particle_particle_candidates local_contact_pair_candidates
void execute_particle_particle_broad_search(dealii::Particles::ParticleHandler< dim > &particle_handler, const AdaptiveSparseContacts< dim, PropertiesIndex > &sparse_particle_contact_object)
Execute the particle-particle broad searches with adaptive sparse contacts.
dem_data_structures< dim >::particle_line_candidates particle_lines_in_contact
void set_periodic_offset_per_direction(const std::array< double, dim > &offset_per_direction)
Set the signed periodic offset for every direction.
dem_data_structures< dim >::periodic_adjacent_particle_pairs local_ghost_periodic_adjacent_particles
dem_data_structures< dim >::particle_wall_in_contact particle_wall_in_contact
dem_data_structures< dim >::particle_wall_candidates particle_wall_candidates
dem_data_structures< dim >::particle_point_candidates particle_point_candidates
dem_data_structures< dim >::particle_point_candidates particle_points_in_contact
void execute_cell_neighbors_search(const parallel::distributed::Triangulation< dim > &triangulation, const typename DEM::dem_data_structures< dim >::periodic_boundaries_cells_info &periodic_boundaries_cells_information)
Execute functions to find the lists of cell neighbors of the active cells in the triangulation.
void execute_particle_wall_fine_search(const Parameters::Lagrangian::FloatingWalls< dim > &floating_walls, const double simulation_time, const double neighborhood_threshold)
Execute the particle-wall fine searches.
dem_data_structures< dim >::particle_index_iterator_map particle_container
dem_data_structures< dim >::particle_wall_in_contact particle_floating_wall_in_contact
dem_data_structures< dim >::particle_particle_candidates local_contact_pair_periodic_candidates
std::array< double, dim > periodic_offset_per_direction
Signed periodic offset of the domain along every direction, used by the particle-particle fine search...
dem_data_structures< dim >::periodic_adjacent_particle_pairs ghost_local_periodic_adjacent_particles
dem_data_structures< dim >::cells_total_neighbor_list total_neighbor_list
dem_data_structures< dim >::cells_neighbor_list cells_local_periodic_neighbor_list
void execute_particle_wall_broad_search(const Particles::ParticleHandler< dim > &particle_handler, BoundaryCellsInformation< dim > &boundary_cell_object, const typename dem_data_structures< dim >::solid_surfaces_mesh_information &solid_surfaces_mesh_info, const Parameters::Lagrangian::FloatingWalls< dim > &floating_walls, const double simulation_time, const AdaptiveSparseContacts< dim, PropertiesIndex > &sparse_particle_contact_object)
Execute the particle-wall broad searches with adaptive sparse contacts.
dem_data_structures< dim >::adjacent_particle_pairs local_adjacent_particles
dem_data_structures< dim >::particle_particle_candidates ghost_contact_pair_periodic_candidates
void update_local_particles_in_cells(const Particles::ParticleHandler< dim > &particle_handler)
Execute functions to update the particle iterators in local-local contact containers.
dem_data_structures< dim >::particle_line_candidates particle_line_candidates
dem_data_structures< dim >::periodic_adjacent_particle_pairs local_local_periodic_adjacent_particles
dem_data_structures< dim >::cells_neighbor_list cells_local_neighbor_list
dem_data_structures< dim >::particle_particle_candidates ghost_local_contact_pair_periodic_candidates
dem_data_structures< dim >::particle_floating_mesh_candidates particle_floating_mesh_candidates
void execute_particle_particle_fine_search(const double neighborhood_threshold)
Execute the particle-particles fine searches.
dem_data_structures< dim >::cells_neighbor_list cells_ghost_periodic_neighbor_list
dem_data_structures< dim >::particle_floating_wall_candidates particle_floating_wall_candidates
dem_data_structures< dim >::cells_neighbor_list cells_ghost_neighbor_list
Parameters for floating walls in DEM simulations.
unsigned int floating_walls_number
Number of floating walls.
@ ghost_periodic_particle_particle
@ ghost_particle_particle
@ particle_floating_mesh
@ local_particle_particle
@ ghost_local_periodic_particle_particle
@ particle_line
@ particle_floating_wall
@ local_periodic_particle_particle
@ particle_wall
@ particle_point
void find_cell_neighbors(const parallel::distributed::Triangulation< dim > &triangulation, typename DEM::dem_data_structures< dim >::cells_neighbor_list &cells_local_neighbor_list, typename DEM::dem_data_structures< dim >::cells_neighbor_list &cells_ghost_neighbor_list)
Finds the neighbor list (without repetition) of all the active cells in the triangulation....
void find_cell_periodic_neighbors(const parallel::distributed::Triangulation< dim > &triangulation, const typename DEM::dem_data_structures< dim >::periodic_boundaries_cells_info &periodic_boundaries_cells_information, typename DEM::dem_data_structures< dim >::cells_neighbor_list &cells_local_periodic_neighbor_list, typename DEM::dem_data_structures< dim >::cells_neighbor_list &cells_ghost_periodic_neighbor_list, typename DEM::dem_data_structures< dim >::cells_neighbor_list &cells_ghost_local_periodic_neighbor_list)
Finds the periodic neighbor list (without repetition) of all the active cells in the triangulation....
void find_full_cell_neighbors(const parallel::distributed::Triangulation< dim > &triangulation, typename DEM::dem_data_structures< dim >::cells_total_neighbor_list &cells_total_neighbor_list)
Finds the full neighbor list (with repetition) of all the active cells in the triangulation....
This namespace defines all the data containers and required operations on these containers for the DE...
void find_particle_particle_contact_pairs(dealii::Particles::ParticleHandler< dim > &particle_handler, const typename DEM::dem_data_structures< dim >::cells_neighbor_list &cells_local_neighbor_list, const typename DEM::dem_data_structures< dim >::cells_neighbor_list &cells_ghost_neighbor_list, typename DEM::dem_data_structures< dim >::particle_particle_candidates &local_contact_pair_candidates, typename DEM::dem_data_structures< dim >::particle_particle_candidates &ghost_contact_pair_candidates)
Finds a vector of pairs (particle_particle_candidates) which shows the candidate particle-particle co...
void find_particle_particle_periodic_contact_pairs(dealii::Particles::ParticleHandler< dim > &particle_handler, const typename DEM::dem_data_structures< dim >::cells_neighbor_list &cells_local_periodic_neighbor_list, const typename DEM::dem_data_structures< dim >::cells_neighbor_list &cells_ghost_periodic_neighbor_list, const typename DEM::dem_data_structures< dim >::cells_neighbor_list &cells_ghost_local_periodic_neighbor_list, typename DEM::dem_data_structures< dim >::particle_particle_candidates &local_contact_pair_periodic_candidates, typename DEM::dem_data_structures< dim >::particle_particle_candidates &ghost_contact_pair_periodic_candidates, typename DEM::dem_data_structures< dim >::particle_particle_candidates &ghost_local_contact_pair_periodic_candidates)
Finds vectors of pairs (particle_particle_candidates) which contains the candidate particle-particle ...
void particle_particle_fine_search(const typename DEM::dem_data_structures< dim >::particle_index_iterator_map &particle_container, adjacent_pairs_for_contact_t< dim, contact_type > &adjacent_particles, const typename DEM::dem_data_structures< dim >::particle_particle_candidates &contact_pair_candidates, const double neighborhood_threshold, const std::array< double, dim > &periodic_offset_per_direction={})
Iterates over a vector of maps (pairs_in_contact) to see if the particles which were in contact in th...
void find_particle_line_contact_pairs(const Particles::ParticleHandler< dim > &particle_handler, const std::unordered_map< std::string, cell_line_info< dim > > &boundary_cells_with_lines, typename DEM::dem_data_structures< dim >::particle_line_candidates &particle_line_contact_candidates)
Find a map of tuples (tuple of particle and the locations of beginning and ending vertices of the bou...
void find_particle_point_contact_pairs(const Particles::ParticleHandler< dim > &particle_handler, const std::unordered_map< std::string, cell_point_info< dim > > &boundary_cells_with_points, typename DEM::dem_data_structures< dim >::particle_point_candidates &particle_point_contact_candidates)
Find a map of pairs (pair of particle and the boundary vertex location) which shows the candidate par...
void particle_line_fine_search(const typename DEM::dem_data_structures< dim >::particle_line_candidates &particle_line_contact_candidates, const double neighborhood_threshold, typename DEM::dem_data_structures< dim >::particle_line_in_contact &particle_line_pairs_in_contact)
Iterate over a map of tuples (particle_line_contact_candidates) to see if the particle-line pairs are...
void particle_point_fine_search(const typename DEM::dem_data_structures< dim >::particle_point_candidates &particle_point_contact_candidates, const double neighborhood_threshold, typename DEM::dem_data_structures< dim >::particle_point_in_contact &particle_point_pairs_in_contact)
Iterate over a map of pairs (particle_point_contact_candidates) to see if the particle-point pairs ar...
void find_particle_wall_contact_pairs(const std::map< int, boundary_cells_info_struct< dim > > &boundary_cells_information, const Particles::ParticleHandler< dim > &particle_handler, typename DEM::dem_data_structures< dim >::particle_wall_candidates &particle_wall_contact_candidates)
Finds unordered map of tuples (tuple of particle located in boundary cells, normal vector of the boun...
void find_particle_floating_wall_contact_pairs(const std::unordered_map< types::global_dof_index, std::set< typename Triangulation< dim >::active_cell_iterator > > &boundary_cells_for_floating_walls, const Particles::ParticleHandler< dim > &particle_handler, const Parameters::Lagrangian::FloatingWalls< dim > &floating_wall_properties, const double simulation_time, typename DEM::dem_data_structures< dim >::particle_floating_wall_candidates &particle_floating_wall_candidates)
Find a two-layered unordered map of particle iterators which shows the candidate particle-floating wa...
void particle_solid_surfaces_contact_search(const typename DEM::dem_data_structures< dim >::solid_surfaces_mesh_information &solid_surfaces_mesh_information, const Particles::ParticleHandler< dim > &particle_handler, typename DEM::dem_data_structures< dim >::particle_floating_mesh_candidates &particle_floating_mesh_contact_candidates, typename DEM::dem_data_structures< dim >::cells_total_neighbor_list &cells_total_neighbor_list)
Find a two-layered unordered map (particle_floating_mesh_contact_candidates) of particle iterators th...
void particle_floating_wall_fine_search(const typename DEM::dem_data_structures< dim >::particle_floating_wall_candidates &particle_floating_wall_contact_candidates, const Parameters::Lagrangian::FloatingWalls< dim > &floating_wall_properties, const double simulation_time, typename DEM::dem_data_structures< dim >::particle_wall_in_contact &particle_floating_wall_in_contact)
Iterate over the contact candidates from particle-floating wall broad search (particle_floating_wall_...
void particle_floating_mesh_fine_search(const typename DEM::dem_data_structures< dim >::particle_floating_mesh_candidates &particle_floating_mesh_contact_candidates, typename DEM::dem_data_structures< dim >::particle_floating_mesh_potentially_in_contact &particle_floating_mesh_potentially_in_contact)
Iterate over the contact candidates from particle-floating mesh broad search (particle_floating_mesh_...
void particle_wall_fine_search(const typename DEM::dem_data_structures< dim >::particle_wall_candidates &particle_wall_contact_pair_candidates, typename DEM::dem_data_structures< dim >::particle_wall_in_contact &particle_wall_pairs_in_contact)
Iterate over the contact candidates from particle-wall broad search (particle_wall_contact_pair_candi...
DEM data structure containers To improve readability of containers, there's a simple description abov...
ankerl::unordered_dense::map< types::particle_index, ankerl::unordered_dense::map< global_face_id, particle_wall_contact_info< dim > > > particle_wall_in_contact
ankerl::unordered_dense::map< types::particle_index, std::unordered_map< global_face_id, Particles::ParticleIterator< dim > > > particle_floating_wall_candidates
std::vector< std::vector< std::pair< typename Triangulation< dim >::active_cell_iterator, typename Triangulation< dim - 1, dim >::active_cell_iterator > > > solid_surfaces_mesh_information
ankerl::unordered_dense::map< types::particle_index, periodic_adjacent_particle_pairs_value > periodic_adjacent_particle_pairs
std::unordered_multimap< types::global_cell_index, periodic_boundaries_cells_info_struct< dim > > periodic_boundaries_cells_info
std::unordered_map< types::particle_index, particle_line_contact_info< dim > > particle_line_in_contact
ankerl::unordered_dense::map< types::particle_index, std::vector< types::particle_index > > particle_particle_candidates
ankerl::unordered_dense::map< types::particle_index, ankerl::unordered_dense::map< global_face_id, std::tuple< Particles::ParticleIterator< dim >, Tensor< 1, dim >, Point< dim >, global_face_id > > > particle_wall_candidates
ankerl::unordered_dense::map< types::particle_index, adjacent_particle_pairs_value > adjacent_particle_pairs
std::unordered_map< types::particle_index, particle_point_contact_info< dim > > particle_point_in_contact
void update_fine_search_candidates(pairs_structure &pairs_in_contact, candidates_structure &contact_candidates)
Manage removing repetitions and adding new contact pairs to the contact containers when particles are...
void update_contact_container_iterators(pairs_structure &pairs_in_contact, const typename DEM::dem_data_structures< dim >::particle_index_iterator_map &particle_container)
Update the iterators to particles in pairs_in_contact (output of particle-object fine search).
void update_particle_container(typename DEM::dem_data_structures< dim >::particle_index_iterator_map &particle_container, const Particles::ParticleHandler< dim > *particle_handler)
Update the iterators to local particles in a map of particles (particle_container).