deal.II version GIT relicensing-2206-gaa53ff9447 2024-12-02 09:10:00+00:00
|
#include <deal.II/particles/particle_handler.h>
Classes | |
struct | Signals |
Public Types | |
using | particle_iterator = ParticleIterator< dim, spacedim > |
using | particle_iterator_range = boost::iterator_range< particle_iterator > |
using | particle_container = typename ParticleAccessor< dim, spacedim >::particle_container |
Public Member Functions | |
ParticleHandler () | |
ParticleHandler (const Triangulation< dim, spacedim > &tria, const Mapping< dim, spacedim > &mapping, const unsigned int n_properties=0) | |
virtual | ~ParticleHandler () |
void | initialize (const Triangulation< dim, spacedim > &tria, const Mapping< dim, spacedim > &mapping, const unsigned int n_properties=0) |
void | copy_from (const ParticleHandler< dim, spacedim > &particle_handler) |
void | clear () |
void | clear_particles () |
void | reserve (const std::size_t n_particles) |
void | update_cached_numbers () |
particle_iterator | begin () const |
particle_iterator | begin () |
particle_iterator | end () const |
particle_iterator | end () |
particle_iterator | begin_ghost () const |
particle_iterator | begin_ghost () |
particle_iterator | end_ghost () const |
particle_iterator | end_ghost () |
types::particle_index | n_particles_in_cell (const typename Triangulation< dim, spacedim >::active_cell_iterator &cell) const |
particle_iterator_range | particles_in_cell (const typename Triangulation< dim, spacedim >::active_cell_iterator &cell) |
particle_iterator_range | particles_in_cell (const typename Triangulation< dim, spacedim >::active_cell_iterator &cell) const |
void | remove_particle (const particle_iterator &particle) |
void | remove_particles (const std::vector< particle_iterator > &particles) |
particle_iterator | insert_particle (const Particle< dim, spacedim > &particle, const typename Triangulation< dim, spacedim >::active_cell_iterator &cell) |
particle_iterator | insert_particle (const Point< spacedim > &position, const Point< dim > &reference_position, const types::particle_index particle_index, const typename Triangulation< dim, spacedim >::active_cell_iterator &cell, const ArrayView< const double > &properties={}) |
void | insert_particles (const std::multimap< typename Triangulation< dim, spacedim >::active_cell_iterator, Particle< dim, spacedim > > &particles) |
void | insert_particles (const std::vector< Point< spacedim > > &positions) |
std::map< unsigned int, IndexSet > | insert_global_particles (const std::vector< Point< spacedim > > &positions, const std::vector< std::vector< BoundingBox< spacedim > > > &global_bounding_boxes, const std::vector< std::vector< double > > &properties={}, const std::vector< types::particle_index > &ids={}) |
std::map< unsigned int, IndexSet > | insert_global_particles (const std::vector< Particle< dim, spacedim > > &particles, const std::vector< std::vector< BoundingBox< spacedim > > > &global_bounding_boxes) |
template<typename VectorType > | |
std::enable_if_t< std::is_convertible_v< VectorType *, Function< spacedim > * >==false > | set_particle_positions (const VectorType &input_vector, const bool displace_particles=true) |
void | set_particle_positions (const std::vector< Point< spacedim > > &new_positions, const bool displace_particles=true) |
void | set_particle_positions (const Function< spacedim > &function, const bool displace_particles=true) |
template<typename VectorType > | |
void | get_particle_positions (VectorType &output_vector, const bool add_to_output_vector=false) |
void | get_particle_positions (std::vector< Point< spacedim > > &positions, const bool add_to_output_vector=false) |
void | register_additional_store_load_functions (const std::function< std::size_t()> &size_callback, const std::function< void *(const particle_iterator &, void *)> &store_callback, const std::function< const void *(const particle_iterator &, const void *)> &load_callback) |
types::particle_index | n_global_particles () const |
types::particle_index | n_global_max_particles_per_cell () const |
types::particle_index | n_locally_owned_particles () const |
types::particle_index | get_next_free_particle_index () const |
IndexSet | locally_owned_particle_ids () const |
unsigned int | n_properties_per_particle () const |
types::particle_index | get_max_local_particle_index () const |
PropertyPool< dim, spacedim > & | get_property_pool () const |
void | sort_particles_into_subdomains_and_cells () |
void | exchange_ghost_particles (const bool enable_ghost_cache=false) |
void | update_ghost_particles () |
void | prepare_for_coarsening_and_refinement () |
void | unpack_after_coarsening_and_refinement () |
void | prepare_for_serialization () |
void | deserialize () |
template<class Archive > | |
void | serialize (Archive &ar, const unsigned int version) |
EnableObserverPointer functionality | |
Classes derived from EnableObserverPointer provide a facility to subscribe to this object. This is mostly used by the ObserverPointer class. | |
void | subscribe (std::atomic< bool > *const validity, const std::string &identifier="") const |
void | unsubscribe (std::atomic< bool > *const validity, const std::string &identifier="") const |
unsigned int | n_subscriptions () const |
template<typename StreamType > | |
void | list_subscribers (StreamType &stream) const |
void | list_subscribers () const |
Static Public Member Functions | |
static ::ExceptionBase & | ExcInUse (int arg1, std::string arg2, std::string arg3) |
static ::ExceptionBase & | ExcNoSubscriber (std::string arg1, std::string arg2) |
Public Attributes | |
Signals | signals |
Private Types | |
using | map_value_type = decltype(counter_map)::value_type |
using | map_iterator = decltype(counter_map)::iterator |
Private Member Functions | |
particle_iterator | insert_particle (const void *&data, const typename Triangulation< dim, spacedim >::active_cell_iterator &cell) |
particle_iterator | insert_particle (const typename PropertyPool< dim, spacedim >::Handle tria_attached_data_index, const typename Triangulation< dim, spacedim >::cell_iterator &cell) |
void | reset_particle_container (particle_container &particles) |
void | send_recv_particles (const std::map< types::subdomain_id, std::vector< particle_iterator > > &particles_to_send, const std::map< types::subdomain_id, std::vector< typename Triangulation< dim, spacedim >::active_cell_iterator > > &new_cells_for_particles=std::map< types::subdomain_id, std::vector< typename Triangulation< dim, spacedim >::active_cell_iterator > >(), const bool enable_cache=false) |
void | send_recv_particles_properties_and_location (const std::map< types::subdomain_id, std::vector< particle_iterator > > &particles_to_send) |
void | connect_to_triangulation_signals () |
void | post_mesh_change_action () |
void | register_data_attach () |
void | notify_ready_to_unpack (const bool serialization) |
std::vector< char > | pack_callback (const typename Triangulation< dim, spacedim >::cell_iterator &cell, const CellStatus status) const |
void | unpack_callback (const typename Triangulation< dim, spacedim >::cell_iterator &cell, const CellStatus status, const boost::iterator_range< std::vector< char >::const_iterator > &data_range) |
particle_container::iterator | particle_container_owned_begin () const |
particle_container::iterator | particle_container_owned_end () const |
particle_container::iterator | particle_container_ghost_begin () const |
particle_container::iterator | particle_container_ghost_end () const |
void | check_no_subscribers () const noexcept |
Static Private Attributes | |
static std::mutex | mutex |
This class manages the storage and handling of particles. It provides the data structures necessary to store particles efficiently, accessor functions to iterate over particles and find particles, and algorithms to distribute particles in parallel domains. Note that the class is designed in a similar way as the triangulation class. In particular, we call particles in the domain of the local process local particles, and particles that belong to neighbor processes and live in the ghost cells around the locally owned domain "ghost particles". The class also includes functionality that is similar to the DoFHandler class (it knows which particles live on which cells) and the SolutionTransfer class (it knows how to transfer particles between cells and subdomains).
For examples on how to use this class to track particles, store properties on particles, and let the properties on the particles influence the finite-element solution see step-19, step-68, step-70, and step-83.
Definition at line 62 of file particle_handler.h.
using Particles::ParticleHandler< dim, spacedim >::particle_iterator = ParticleIterator<dim, spacedim> |
A type that can be used to iterate over all particles in the domain.
Definition at line 68 of file particle_handler.h.
using Particles::ParticleHandler< dim, spacedim >::particle_iterator_range = boost::iterator_range<particle_iterator> |
A type that represents a range of particles.
Definition at line 73 of file particle_handler.h.
using Particles::ParticleHandler< dim, spacedim >::particle_container = typename ParticleAccessor<dim, spacedim>::particle_container |
A type for the storage container for particles.
Definition at line 78 of file particle_handler.h.
|
privateinherited |
The data type used in counter_map.
Definition at line 238 of file enable_observer_pointer.h.
|
privateinherited |
The iterator type used in counter_map.
Definition at line 243 of file enable_observer_pointer.h.
Particles::ParticleHandler< dim, spacedim >::ParticleHandler | ( | ) |
Default constructor.
Definition at line 57 of file particle_handler.cc.
Particles::ParticleHandler< dim, spacedim >::ParticleHandler | ( | const Triangulation< dim, spacedim > & | tria, |
const Mapping< dim, spacedim > & | mapping, | ||
const unsigned int | n_properties = 0 |
||
) |
Constructor that initializes the particle handler with a given triangulation and mapping. Since particles are stored with respect to their surrounding cells this information is necessary to correctly organize the particle collection. This constructor is equivalent to calling the default constructor and the initialize function.
Definition at line 77 of file particle_handler.cc.
|
virtual |
Destructor.
Definition at line 105 of file particle_handler.cc.
void Particles::ParticleHandler< dim, spacedim >::initialize | ( | const Triangulation< dim, spacedim > & | tria, |
const Mapping< dim, spacedim > & | mapping, | ||
const unsigned int | n_properties = 0 |
||
) |
Initialize the particle handler. This function clears the internal data structures, and sets the triangulation and the mapping to be used.
Definition at line 117 of file particle_handler.cc.
void Particles::ParticleHandler< dim, spacedim >::copy_from | ( | const ParticleHandler< dim, spacedim > & | particle_handler | ) |
Copy the state of particle handler particle_handler
into the current object. This will copy all particles and properties and leave this object as an identical copy of particle_handler
. Existing particles in this object are deleted. Be aware that this does not copy functions that are connected to the signals of particle_handler
, nor does it connect the current object's member functions to triangulation signals, which must be done by the caller if necessary, that is if the particle_handler
had connected functions.
This function is expensive as it has to duplicate all data in particle_handler
, and insert it into this object, which may be a significant amount of data. However, it can be useful to save the state of a particle collection at a certain point in time and reset this state later under certain conditions, for example if a timestep has to be undone and repeated.
Definition at line 148 of file particle_handler.cc.
void Particles::ParticleHandler< dim, spacedim >::clear | ( | ) |
Clear all particle related data but keep the handler initialized.
Definition at line 191 of file particle_handler.cc.
void Particles::ParticleHandler< dim, spacedim >::clear_particles | ( | ) |
Only clear particle data, but keep cache information about number of particles. This is useful during reorganization of particle data between processes.
Definition at line 204 of file particle_handler.cc.
void Particles::ParticleHandler< dim, spacedim >::reserve | ( | const std::size_t | n_particles | ) |
This function can be used to preemptively reserve memory for particle data. Calling this function before inserting particles will reduce memory allocations and therefore increase the performance. Calling this function is optional; if memory is not already allocated it will be allocated automatically during the insertion. It is recommended to use this function if you know the number of particles that will be inserted, but cannot use one of the collective particle insertion functions.
n_particles | Number of particles to reserve memory for. Note that this is the total number of particles to be stored, not the number of particles to be newly inserted. |
Definition at line 226 of file particle_handler.cc.
void Particles::ParticleHandler< dim, spacedim >::update_cached_numbers | ( | ) |
Update all internally cached numbers. Note that all functions that modify internal data structures and act on multiple particles will call this function automatically (e.g. insert_particles), while functions that act on single particles will not call this function (e.g. insert_particle). This is done because the update is expensive compared to single operations.
Definition at line 261 of file particle_handler.cc.
|
inline |
Return an iterator to the first locally owned particle.
Definition at line 1173 of file particle_handler.h.
|
inline |
Return an iterator to the first locally owned particle.
Definition at line 1182 of file particle_handler.h.
|
inline |
Return an iterator past the end of the particles.
Definition at line 1193 of file particle_handler.h.
|
inline |
Return an iterator past the end of the particles.
Definition at line 1202 of file particle_handler.h.
|
inline |
Return an iterator to the first ghost particle.
Definition at line 1211 of file particle_handler.h.
|
inline |
Return an iterator to the first ghost particle.
Definition at line 1220 of file particle_handler.h.
|
inline |
Return an iterator past the end of the ghost particles.
Definition at line 1231 of file particle_handler.h.
|
inline |
Return an iterator past the end of the ghost particles.
Definition at line 1240 of file particle_handler.h.
types::particle_index Particles::ParticleHandler< dim, spacedim >::n_particles_in_cell | ( | const typename Triangulation< dim, spacedim >::active_cell_iterator & | cell | ) | const |
Return the number of particles that live on the given cell.
Definition at line 411 of file particle_handler.cc.
ParticleHandler< dim, spacedim >::particle_iterator_range Particles::ParticleHandler< dim, spacedim >::particles_in_cell | ( | const typename Triangulation< dim, spacedim >::active_cell_iterator & | cell | ) |
Return a pair of particle iterators that mark the begin and end of the particles in a particular cell. The last iterator is the first particle that is no longer in the cell.
The number of elements in the returned range equals what the n_particles_in_cell() function returns.
Definition at line 451 of file particle_handler.cc.
ParticleHandler< dim, spacedim >::particle_iterator_range Particles::ParticleHandler< dim, spacedim >::particles_in_cell | ( | const typename Triangulation< dim, spacedim >::active_cell_iterator & | cell | ) | const |
Return a pair of particle iterators that mark the begin and end of the particles in a particular cell. The last iterator is the first particle that is no longer in the cell.
The number of elements in the returned range equals what the n_particles_in_cell() function returns.
Definition at line 439 of file particle_handler.cc.
void Particles::ParticleHandler< dim, spacedim >::remove_particle | ( | const particle_iterator & | particle | ) |
Remove a particle pointed to by the iterator. Note that particle
and all iterators that point to other particles in the same cell as particle
will be invalidated during this call.
Definition at line 490 of file particle_handler.cc.
void Particles::ParticleHandler< dim, spacedim >::remove_particles | ( | const std::vector< particle_iterator > & | particles | ) |
Remove a vector of particles indicated by the particle iterators. The iterators and all other particle iterators are invalidated during the function call.
Definition at line 527 of file particle_handler.cc.
ParticleHandler< dim, spacedim >::particle_iterator Particles::ParticleHandler< dim, spacedim >::insert_particle | ( | const Particle< dim, spacedim > & | particle, |
const typename Triangulation< dim, spacedim >::active_cell_iterator & | cell | ||
) |
Insert a particle into the collection of particles. Return an iterator to the new position of the particle. This function involves a copy of the particle and its properties. Note that this function is of \(O(N \log N)\) complexity for \(N\) particles.
Definition at line 580 of file particle_handler.cc.
ParticleHandler< dim, spacedim >::particle_iterator Particles::ParticleHandler< dim, spacedim >::insert_particle | ( | const Point< spacedim > & | position, |
const Point< dim > & | reference_position, | ||
const types::particle_index | particle_index, | ||
const typename Triangulation< dim, spacedim >::active_cell_iterator & | cell, | ||
const ArrayView< const double > & | properties = {} |
||
) |
Insert a particle into the collection of particles given all the properties necessary for creating a particle. This function is used to efficiently generate particles without the detour through a Particle object.
[in] | position | Initial position of the particle in real space. |
[in] | reference_position | Initial position of the particle in the coordinate system of the reference cell. |
[in] | particle_index | Globally unique identifier for this particle. |
[in] | cell | The cell in which the particle is located. |
[in] | properties | An optional ArrayView that describes the particle properties. If given this has to be of size n_properties_per_particle(). |
Definition at line 651 of file particle_handler.cc.
void Particles::ParticleHandler< dim, spacedim >::insert_particles | ( | const std::multimap< typename Triangulation< dim, spacedim >::active_cell_iterator, Particle< dim, spacedim > > & | particles | ) |
Insert a number of particles into the collection of particles. This function involves a copy of the particles and their properties. Note that this function is of O(n_existing_particles + n_particles) complexity.
Definition at line 685 of file particle_handler.cc.
void Particles::ParticleHandler< dim, spacedim >::insert_particles | ( | const std::vector< Point< spacedim > > & | positions | ) |
Create and insert a number of particles into the collection of particles. This function takes a list of positions and creates a set of particles at these positions, which are then added to the local particle collection. Note that this function currently uses GridTools::compute_point_locations(), which assumes all positions are within the local part of the triangulation. If one of them is not in the local domain this function will throw an exception.
Definition at line 701 of file particle_handler.cc.
std::map< unsigned int, IndexSet > Particles::ParticleHandler< dim, spacedim >::insert_global_particles | ( | const std::vector< Point< spacedim > > & | positions, |
const std::vector< std::vector< BoundingBox< spacedim > > > & | global_bounding_boxes, | ||
const std::vector< std::vector< double > > & | properties = {} , |
||
const std::vector< types::particle_index > & | ids = {} |
||
) |
Create and insert a number of particles into the collection of particles. This function takes a list of positions and creates a set of particles at these positions, which are then distributed and added to the local particle collection of a processor. Note that this function uses GridTools::distributed_compute_point_locations(). Consequently, it can require intense communications between the processors. This function is used in step-70.
This function figures out what mpi process owns the points that do not fall within the locally owned part of the triangulation, it sends to that process the points passed to this function on this process, and receives the points that fall within the locally owned cells of the triangulation from whoever received them as input.
In order to keep track of what mpi process received what points, a map from mpi process to IndexSet is returned by the function. This IndexSet contains the local indices of the points that were passed to this function on the calling mpi process, and that falls within the part of triangulation owned by this mpi process.
The ids of the resulting particles are assigned from the optional argument ids
. If the vector of ids
is empty, then the ids are computed automatically from the get_next_free_particle_index() onward. For example, if the method get_next_free_particle_index() returns n0, calling this function with two MPI processes each adding n1 and n2 particles will result in the n1 particles added by process zero having ids equal to [n0,n0+n1)
, and the n2 particles added by process one having ids [n0+n1, n0+n1+n2)
.
[in] | positions | A vector of points that do not need to be on the local processor, but have to be in the triangulation that is associated with this ParticleHandler object. |
[in] | global_bounding_boxes | A vector of vectors of bounding boxes. The bounding boxes global_bboxes[rk] describe which part of the mesh is locally owned by the mpi process with rank rk . The local description can be obtained from GridTools::compute_mesh_predicate_bounding_box(), and the global one can be obtained by passing the local ones to Utilities::MPI::all_gather(). |
[in] | properties | (Optional) A vector of vector of properties associated with each local point. The size of the vector should be either zero (no properties will be transferred nor attached to the generated particles) or it should be a vector of positions.size() vectors of size n_properties_per_particle() . Notice that this function call will transfer the properties from the local mpi process to the final mpi process that will own each of the particles, and it may therefore be communication intensive. |
[in] | ids | (Optional) A vector of ids to associate to each particle. If the vector is empty, the ids are assigned as a continuous range from the first available index, as documented above. If the vector is not empty, then its size must match the size of the positions vector. |
Definition at line 766 of file particle_handler.cc.
std::map< unsigned int, IndexSet > Particles::ParticleHandler< dim, spacedim >::insert_global_particles | ( | const std::vector< Particle< dim, spacedim > > & | particles, |
const std::vector< std::vector< BoundingBox< spacedim > > > & | global_bounding_boxes | ||
) |
Insert a number of particles into the collection of particles. This function takes a list of particles for which we don't know the associated cell iterator, and distributes them to the correct local particle collection of a processor, by unpacking the locations, figuring out where to send the particles by calling GridTools::distributed_compute_point_locations(), and sending the particles to the corresponding process.
In order to keep track of what mpi process received what particles, a map from mpi process to IndexSet is returned by the function. This IndexSet contains the local indices of the particles that were passed to this function on the calling mpi process, and that falls within the part of the triangulation owned by this mpi process.
[in] | particles | A vector of particles that do not need to be on the local processor. |
[in] | global_bounding_boxes | A vector of vectors of bounding boxes. The bounding boxes global_bboxes[rk] describe which part of the mesh is locally owned by the mpi process with rank rk . The local description can be obtained from GridTools::compute_mesh_predicate_bounding_box(), and the global one can be obtained by passing the local ones to Utilities::MPI::all_gather(). |
Definition at line 994 of file particle_handler.cc.
|
inline |
Set the position of the particles by using the values contained in the vector input_vector
.
VectorType | Any of the parallel distributed vectors supported by the library. |
The vector input_vector
should have read access to the indices created by extracting the locally relevant ids with locally_owned_particle_ids(), and taking its tensor product with the index set representing the range [0, spacedim)
, i.e.:
The position of the particle with global index id
is read from spacedim consecutive entries starting from input_vector[id*spacedim]
.
Notice that it is not necessary that the input_vector
owns those indices, however it has to have read access to them (i.e., it can be a distributed vector with ghost entries).
If the argument displace_particles
is set to false, then the new position taken from the values contained in input_vector
, replacing the previously stored particle position. By default, the particles are displaced by the amount contained in the input_vector
, i.e., the contents of the vector are considered offsets that are added to the previous position.
After setting the new position, this function calls internally the method sort_particles_into_subdomains_and_cells(). You should make sure you satisfy the requirements of that function.
[in] | input_vector | A parallel distributed vector containing the displacement to apply to each particle, or their new absolute position. |
[in] | displace_particles | Control if the input_vector should be interpreted as a displacement vector, or a vector of absolute positions. |
Definition at line 1316 of file particle_handler.h.
void Particles::ParticleHandler< dim, spacedim >::set_particle_positions | ( | const std::vector< Point< spacedim > > & | new_positions, |
const bool | displace_particles = true |
||
) |
Set the position of the particles within the particle handler using a vector of points. The new set of point defined by the vector has to be sufficiently close to the original one to ensure that the sort_particles_into_subdomains_and_cells() function manages to find the new cells in which the particles belong.
Points are numbered in the same way they are traversed locally by the ParticleHandler. A typical way to use this method, is to first call the get_particle_positions() function, and then modify the resulting vector.
[in] | new_positions | A vector of points of dimension particle_handler.n_locally_owned_particles() |
[in] | displace_particles | When true, this function adds the value of the vector of points to the current position of the particle, thus displacing them by the amount given by the function. When false, the position of the particle is replaced by the value in the vector. |
Definition at line 1122 of file particle_handler.cc.
void Particles::ParticleHandler< dim, spacedim >::set_particle_positions | ( | const Function< spacedim > & | function, |
const bool | displace_particles = true |
||
) |
Set the position of the particles within the particle handler using a function with spacedim components. The new set of point defined by the function has to be sufficiently close to the original one to ensure that the sort_particles_into_subdomains_and_cells algorithm manages to find the new cells in which the particles belong.
The function is evaluated at the current location of the particles.
[in] | function | A function that has n_components==spacedim that describes either the displacement or the new position of the particles as a function of the current location of the particle. |
[in] | displace_particles | When true, this function adds the results of the function to the current position of the particle, thus displacing them by the amount given by the function. When false, the position of the particle is replaced by the value of the function. |
Definition at line 1145 of file particle_handler.cc.
|
inline |
Read the position of the particles and store them into the distributed vector output_vector
. By default the output_vector
is overwritten by this operation, but you can add to its entries by setting add_to_output_vector
to true
.
VectorType | Any of the parallel distributed vectors supported by the library. |
This is the reverse operation of the set_particle_positions() function. The position of the particle with global index id
is written to spacedim consecutive entries starting from output_vector[id*spacedim]
.
Notice that, if you use a distributed vector type, it is not necessary for the output_vector
to own the entries corresponding to the indices that will be written. However you should keep in mind that this requires a global communication to distribute the entries above to their respective owners.
[in,out] | output_vector | A parallel distributed vector containing the positions of the particles, or updated with the positions of the particles. |
[in] | add_to_output_vector | Control if the function should set the entries of the output_vector or if should add to them. |
Definition at line 1342 of file particle_handler.h.
void Particles::ParticleHandler< dim, spacedim >::get_particle_positions | ( | std::vector< Point< spacedim > > & | positions, |
const bool | add_to_output_vector = false |
||
) |
Gather the position of the particles within the particle handler in a vector of points. The order of the points is the same on would obtain by iterating over all (local) particles, and querying their locations.
[in,out] | positions | A vector preallocated at size particle_handler.n_locally_owned_articles and whose points will become the positions of the locally owned particles |
[in] | add_to_output_vector | When true, the value of the point of the particles is added to the positions vector. When false, the value of the points in the positions vector are replaced by the position of the particles. |
Definition at line 1101 of file particle_handler.cc.
void Particles::ParticleHandler< dim, spacedim >::register_additional_store_load_functions | ( | const std::function< std::size_t()> & | size_callback, |
const std::function< void *(const particle_iterator &, void *)> & | store_callback, | ||
const std::function< const void *(const particle_iterator &, const void *)> & | load_callback | ||
) |
This function allows to register three additional functions that are called every time a particle is transferred to another process (i.e. during sorting into cells, during ghost particle transfer, or during serialization of all particles).
size_callback | A function that is called when serializing particle data. The function gets no arguments and is expected to return the size of the additional data that is serialized per particle. Note that this currently implies the data size has to be the same for every particle. |
store_callback | A function that is called once per particle when serializing particle data. Arguments to the function are a particle iterator that identifies the current particle and a void pointer that points to a data block of size size_callback() in which the function can store additional data. The function is expected to return a void pointer pointing to a position right after its data block. |
load_callback | A function that is called once per particle when deserializing particle data. Arguments to the function are a particle iterator that identifies the current particle and a void pointer that points to a data block of size size_callback() in which additional data was stored by the store_callback function. The function is expected to return a void pointer pointing to a position right after its data block. |
Definition at line 2089 of file particle_handler.cc.
types::particle_index Particles::ParticleHandler< dim, spacedim >::n_global_particles | ( | ) | const |
Return the total number of particles that were managed by this class the last time the update_cached_numbers() function was called. The actual number of particles may have changed since then if particles have been added or removed.
Definition at line 1031 of file particle_handler.cc.
types::particle_index Particles::ParticleHandler< dim, spacedim >::n_global_max_particles_per_cell | ( | ) | const |
Return the maximum number of particles per cell the last time the update_cached_numbers() function was called.
Definition at line 1040 of file particle_handler.cc.
types::particle_index Particles::ParticleHandler< dim, spacedim >::n_locally_owned_particles | ( | ) | const |
Return the number of particles in the local part of the triangulation.
Definition at line 1049 of file particle_handler.cc.
types::particle_index Particles::ParticleHandler< dim, spacedim >::get_next_free_particle_index | ( | ) | const |
Return the next free particle index in the global set of particles the last time the update_cached_numbers() function was called.
Definition at line 1067 of file particle_handler.cc.
IndexSet Particles::ParticleHandler< dim, spacedim >::locally_owned_particle_ids | ( | ) | const |
Extract an IndexSet with global dimensions equal to get_next_free_particle_index(), containing the locally owned particle indices.
This function can be used to construct distributed vectors and matrices to manipulate particles using linear algebra operations.
Notice that it is the user's responsibility to guarantee that particle indices are unique, and no check is performed to verify that this is the case, nor that the union of all IndexSet objects on each mpi process is complete.
Definition at line 1076 of file particle_handler.cc.
unsigned int Particles::ParticleHandler< dim, spacedim >::n_properties_per_particle | ( | ) | const |
Return the number of properties each particle has.
Definition at line 1058 of file particle_handler.cc.
types::particle_index Particles::ParticleHandler< dim, spacedim >::get_max_local_particle_index | ( | ) | const |
Return one past the largest local index (in MPI-local index space) returned by ParticleAccessor::get_local_index(). This number can be larger than locally_owned_particle_ids().n_elements(), because local indices are not necessarily forming a contiguous range and can contain gaps in the range 0 to get_max_local_particle_index(). As a consequence, the number is not updated upon calls to remove_particle() or similar functions, and refreshed only as new particles get added or in sort_particles_into_subdomains_and_cells().
This function is appropriate for resizing vectors working with ParticleAccessor::get_local_index().
Definition at line 1092 of file particle_handler.cc.
PropertyPool< dim, spacedim > & Particles::ParticleHandler< dim, spacedim >::get_property_pool | ( | ) | const |
Return a reference to the property pool that owns all particle properties, and organizes them physically.
Definition at line 1172 of file particle_handler.cc.
void Particles::ParticleHandler< dim, spacedim >::sort_particles_into_subdomains_and_cells | ( | ) |
Find and update the cells containing each particle for all locally owned particles. If particles moved out of the local subdomain they will be sent to their new process and inserted there. After this function call every particle is either on its current process and in its current cell, or deleted (if it could not find its new process or cell).
The user may attach a function to the signal Particles::ParticleHandler::Signals::particle_lost(). The signal is triggered whenever a particle is deleted, and the connected functions are called passing an iterator to the particle in question, and its last known cell association.
Definition at line 1212 of file particle_handler.cc.
void Particles::ParticleHandler< dim, spacedim >::exchange_ghost_particles | ( | const bool | enable_ghost_cache = false | ) |
Exchange all particles that live in cells that are ghost cells to other processes. Clears and re-populates the ghost_neighbors member variable.
Definition at line 1536 of file particle_handler.cc.
void Particles::ParticleHandler< dim, spacedim >::update_ghost_particles | ( | ) |
Update all particles that live in cells that are ghost cells to other processes. In this context, update means to update the location and the properties of the ghost particles assuming that the ghost particles have not changed cells. Consequently, this will not update the reference location of the particles.
Definition at line 1645 of file particle_handler.cc.
void Particles::ParticleHandler< dim, spacedim >::prepare_for_coarsening_and_refinement | ( | ) |
This function prepares the particle handler for a coarsening and refinement cycle, by storing the necessary information to transfer particles to their new cells. The implementation depends on the triangulation type that is connected to the particle handler and differs between shared and distributed triangulations. This function should be used like the corresponding function with the same name in the SolutionTransfer() class.
Definition at line 2173 of file particle_handler.cc.
void Particles::ParticleHandler< dim, spacedim >::unpack_after_coarsening_and_refinement | ( | ) |
This function unpacks the particle data after a coarsening and refinement cycle, by reading the necessary information to transfer particles to their new cells. This function should be used like the SolutionTransfer::interpolate() function after mesh refinement has finished. Note that this function requires a working mapping, i.e. if you use a mapping class that requires setup after a mesh refinement (e.g. MappingQCache(), or MappingEulerian()), the mapping has to be ready before you can call this function.
Definition at line 2210 of file particle_handler.cc.
void Particles::ParticleHandler< dim, spacedim >::prepare_for_serialization | ( | ) |
This function prepares the particle handler for serialization. This needs to be done before calling Triangulation::save(). This function should be used like the corresponding function with the same name in the SolutionTransfer() class.
Definition at line 2182 of file particle_handler.cc.
void Particles::ParticleHandler< dim, spacedim >::deserialize | ( | ) |
Execute the deserialization of the particle data. This needs to be done after calling Triangulation::load(). The data must have been stored before the serialization of the triangulation using the prepare_for_serialization() function. This function should be used like the corresponding function with the same name in the SolutionTransfer class.
Definition at line 2220 of file particle_handler.cc.
|
inline |
Serialize the contents of this class using the BOOST serialization library.
This function is used in step-83.
Definition at line 1297 of file particle_handler.h.
|
private |
Insert a particle into the collection of particles from a raw data pointer. This function is used for shipping particles during serialization and refinement and not intended for use outside of this class. Return an iterator to the new position of the particle.
Definition at line 626 of file particle_handler.cc.
|
private |
Perform the local insertion operation into the particle container. This function is used in the higher-level functions inserting particles.
Definition at line 595 of file particle_handler.cc.
|
private |
Delete all entries in the particles container, and then set the three anchor entries used to distinguish between owned and ghost cells: We add one item to the front, one between and one as the last element in the particle container to be able to iterate across particles without if
statements, solely relying on ParticleAccessor::operator== to terminate operations, and using the cell_iterator
inside the particle container to check for valid states.
Definition at line 235 of file particle_handler.cc.
|
private |
Transfer particles that have crossed subdomain boundaries to other processors. All received particles and their new cells will be appended to the class variable particles
at the right slot.
[in] | particles_to_send | All particles that should be sent and their new subdomain_ids are in this map. |
[in] | new_cells_for_particles | Optional vector of cell iterators with the same structure as particles_to_send . If this parameter is given it should contain the cell iterator for every particle to be send in which the particle belongs. This parameter is necessary if the cell information of the particle iterator is outdated (e.g. after particle movement). |
[in] | enable_cache | Optional bool that enables updating the ghost particles without rebuilding them from scratch by building a cache of type GhostParticlePartitioner, which stores the necessary information to update the ghost particles. Once this cache is built, the ghost particles can be updated by a call to send_recv_particles_properties_and_location(). |
Definition at line 1678 of file particle_handler.cc.
|
private |
Transfer ghost particles' position and properties assuming that the particles have not changed cells. This routine uses the GhostParticlePartitioner as a caching structure to know which particles are ghost to other processes, and where they need to be sent. It inherently assumes that particles cannot have changed cell, and writes the result back to the particles
member variable.
[in] | particles_to_send | All particles for which information should be sent and their new subdomain_ids are in this map. |
Definition at line 1975 of file particle_handler.cc.
|
private |
Connect the particle handler to the relevant triangulation signals to appropriately react to changes in the underlying triangulation.
Definition at line 2103 of file particle_handler.cc.
|
private |
Function that gets called by the triangulation signals if the structure of the mesh has changed. This function is responsible for resizing the particle container if no particles are stored, i.e. if the usual call to prepare_for_..., and transfer_particles_after_... functions is not necessary.
Definition at line 2145 of file particle_handler.cc.
|
private |
Function that should be called before every refinement and when writing checkpoints. This function is used to register pack_callback() with the triangulation.
Definition at line 2191 of file particle_handler.cc.
|
private |
Callback function that should be called after every refinement and after resuming from a checkpoint. This function is used to call the notify_ready_to_unpack() function of the triangulation and hand over the unpack_callback() function, which will unpack the particle data for each cell.
Definition at line 2229 of file particle_handler.cc.
|
private |
Called by listener functions from Triangulation for every cell before a refinement step. All particles have to be attached to their cell to be sent around to the new cell and owning process.
Definition at line 2267 of file particle_handler.cc.
|
private |
Called by listener functions after a refinement step for each cell to unpack the particle data and transfer it to the local container.
Definition at line 2323 of file particle_handler.cc.
|
inlineprivate |
Internal function returning an iterator to the begin of the container for owned particles.
Definition at line 1249 of file particle_handler.h.
|
inlineprivate |
Internal function returning an iterator to the end of the container for owned particles.
Definition at line 1263 of file particle_handler.h.
|
inlineprivate |
Internal function returning an iterator to the begin of the container for ghost particles.
Definition at line 1273 of file particle_handler.h.
|
inlineprivate |
Internal function returning an iterator to the end of the container for ghost particles.
Definition at line 1284 of file particle_handler.h.
|
inherited |
Subscribes a user of the object by storing the pointer validity
. The subscriber may be identified by text supplied as identifier
.
Definition at line 131 of file enable_observer_pointer.cc.
|
inherited |
Unsubscribes a user from the object.
identifier
and the validity
pointer must be the same as the one supplied to subscribe(). Definition at line 151 of file enable_observer_pointer.cc.
|
inlineinherited |
Return the present number of subscriptions to this object. This allows to use this class for reference counted lifetime determination where the last one to unsubscribe also deletes the object.
Definition at line 322 of file enable_observer_pointer.h.
|
inlineinherited |
List the subscribers to the input stream
.
Definition at line 339 of file enable_observer_pointer.h.
|
inherited |
List the subscribers to deallog
.
Definition at line 199 of file enable_observer_pointer.cc.
|
privatenoexceptinherited |
Check that there are no objects subscribing to this object. If this check passes then it is safe to destroy the current object. It this check fails then this function will either abort or print an error message to deallog (by using the AssertNothrow mechanism), but will not throw an exception.
Definition at line 53 of file enable_observer_pointer.cc.
|
mutable |
Signals for the events that a particle handler can notify the calling application about.
Definition at line 841 of file particle_handler.h.
|
private |
Address of the triangulation to work on.
Definition at line 882 of file particle_handler.h.
|
private |
Address of the mapping to work on.
Definition at line 889 of file particle_handler.h.
|
private |
This object owns and organizes the memory for all particle properties. Since particles reference the property pool, the latter has to be destroyed after the particles are destroyed. This is achieved by making sure the property_pool
member variable precedes the declaration of the particles
member variable.
Definition at line 899 of file particle_handler.h.
|
private |
Set of particles currently living in the locally owned or ghost cells.
Definition at line 904 of file particle_handler.h.
|
private |
Iterator to the end of the list elements of particle_container which belong to locally owned elements. Made const to avoid accidental modification.
Definition at line 911 of file particle_handler.h.
|
private |
List from the active cells on the present MPI process to positions in either owned_particles
or ghost_particles
for fast \(\mathcal O(1)\) access to the particles of a cell.
Definition at line 918 of file particle_handler.h.
|
private |
This variable stores how many particles are stored globally. It is calculated by update_cached_numbers().
Definition at line 924 of file particle_handler.h.
|
private |
This variable stores how many particles are locally owned. It is calculated by update_cached_numbers().
Definition at line 930 of file particle_handler.h.
|
private |
The maximum number of particles per cell in the global domain. This variable is important to store and load particle data during repartition and serialization of the solution. Note that the variable is only updated when it is needed, e.g. after particle movement, before/after mesh refinement, before creating a checkpoint and after resuming from a checkpoint.
Definition at line 940 of file particle_handler.h.
|
private |
This variable stores the next free particle index that is available globally in case new particles need to be generated.
Definition at line 946 of file particle_handler.h.
|
private |
A function that can be registered by calling register_additional_store_load_functions. It is called when serializing particle data. The function gets no arguments and is expected to return the size of the additional data that is serialized per particle. Note that this currently implies the data size has to be the same for every particle, but it does not have to be the same for every serialization process (e.g. a serialization during particle movement might include temporary data, while a serialization after movement was finished does not need to transfer this data).
Definition at line 959 of file particle_handler.h.
|
private |
A function that can be registered by calling register_additional_store_load_functions. It is called once per particle when serializing particle data. Arguments to the function are a particle iterator that identifies the current particle and a void pointer that points to a data block of size size_callback() in which the function can store additional data. The function is expected to return a void pointer pointing to a position right after its data block.
Definition at line 971 of file particle_handler.h.
|
private |
A function that is called once per particle when deserializing particle data. Arguments to the function are a particle iterator that identifies the current particle and a void pointer that points to a data block of size size_callback() from which the function can load additional data. This block was filled by the store_callback function during serialization. This function is expected to return a void pointer pointing to a position right after its data block.
Definition at line 984 of file particle_handler.h.
|
private |
This variable is set by the register_data_attach() function and used by the notify_ready_to_unpack() function to check where the particle data was registered in the corresponding triangulation object.
Definition at line 992 of file particle_handler.h.
|
private |
Tolerance to be used for GeometryInfo<dim>::is_inside_cell().
Definition at line 997 of file particle_handler.h.
|
private |
The GridTools::Cache is used to store the information about the vertex_to_cells set and the vertex_to_cell_centers vectors to prevent recomputing them every time we sort_into_subdomain_and_cells(). This cache is automatically updated when the triangulation has changed. This cache is stored within a unique pointer because the particle handler has a constructor that enables it to be constructed without a triangulation. The cache does not have such a constructor.
Definition at line 1008 of file particle_handler.h.
|
private |
Cache structure used to store the elements which are required to exchange the particle information (location and properties) across processors in order to update the ghost particles. This structure is only used to update the ghost particles.
Definition at line 1072 of file particle_handler.h.
|
private |
A list of connections with which this object connects to the triangulation to get information about when the triangulation changes.
Definition at line 1085 of file particle_handler.h.
|
mutableprivateinherited |
Store the number of objects which subscribed to this object. Initially, this number is zero, and upon destruction it shall be zero again (i.e. all objects which subscribed should have unsubscribed again).
The creator (and owner) of an object is counted in the map below if HE manages to supply identification.
We use the mutable
keyword in order to allow subscription to constant objects also.
This counter may be read from and written to concurrently in multithreaded code: hence we use the std::atomic
class template.
Definition at line 227 of file enable_observer_pointer.h.
|
mutableprivateinherited |
In this map, we count subscriptions for each different identification string supplied to subscribe().
Definition at line 233 of file enable_observer_pointer.h.
|
mutableprivateinherited |
In this vector, we store pointers to the validity bool in the ObserverPointer objects that subscribe to this class.
Definition at line 249 of file enable_observer_pointer.h.
|
mutableprivateinherited |
Pointer to the typeinfo object of this object, from which we can later deduce the class name. Since this information on the derived class is neither available in the destructor, nor in the constructor, we obtain it in between and store it here.
Definition at line 257 of file enable_observer_pointer.h.
|
staticprivateinherited |
A mutex used to ensure data consistency when accessing the mutable
members of this class. This lock is used in the subscribe() and unsubscribe() functions, as well as in list_subscribers()
.
Definition at line 280 of file enable_observer_pointer.h.