24#ifndef vtkDIYKdTreeUtilities_h
25#define vtkDIYKdTreeUtilities_h
29#include "vtkFiltersParallelDIY2Module.h"
65 const double* local_bounds =
nullptr);
71 static std::vector<vtkBoundingBox>
GenerateCuts(
const std::vector<vtkDataObject*>& dobjs,
72 int number_of_partitions,
bool use_cell_centers,
150 static void ResizeCuts(std::vector<vtkBoundingBox>& cuts,
int size);
assigner for use with DIY
collection of utility functions for DIY-based KdTree algorithm
static std::vector< vtkBoundingBox > GenerateCuts(const std::vector< vtkSmartPointer< vtkPoints > > &points, int number_of_partitions, vtkMultiProcessController *controller=nullptr, const double *local_bounds=nullptr)
Given a collection of points, this method will generate box cuts in the domain to approximately load ...
static vtkDIYExplicitAssigner CreateAssigner(diy::mpi::communicator &comm, int num_blocks)
Returns an assigner that assigns power-of-two blocks to an arbitrary number of ranks such that each r...
static void ResizeCuts(std::vector< vtkBoundingBox > &cuts, int size)
GenerateCuts returns a kd-tree with power of 2 nodes.
void PrintSelf(ostream &os, vtkIndent indent) override
Methods invoked by print to print information about the object including superclasses.
static vtkSmartPointer< vtkPartitionedDataSet > Exchange(vtkPartitionedDataSet *parts, vtkMultiProcessController *controller, std::shared_ptr< diy::Assigner > block_assigner=nullptr)
Exchange parts in the partitioned dataset among ranks in the parallel group defined by the controller...
static std::vector< int > ComputeAssignments(int num_blocks, int num_ranks)
GenerateCuts returns a kd-tree with power of 2 nodes.
static std::vector< vtkBoundingBox > GenerateCuts(vtkDataObject *dobj, int number_of_partitions, bool use_cell_centers, vtkMultiProcessController *controller=nullptr, const double *local_bounds=nullptr)
Given a dataset (or a composite dataset), this method will generate box cuts in the domain to approxi...
static bool GenerateGlobalCellIds(vtkPartitionedDataSet *parts, vtkMultiProcessController *controller, vtkIdType *mb_offset=nullptr)
Generates and adds global cell ids to datasets in parts.
~vtkDIYKdTreeUtilities() override
static std::vector< vtkBoundingBox > GenerateCuts(const std::vector< vtkDataObject * > &dobjs, int number_of_partitions, bool use_cell_centers, vtkMultiProcessController *controller=nullptr, const double *local_bounds=nullptr)
Another variant to GenerateCuts that simply takes in a vector of dataobjects, each can be a dataset o...
general representation of visualization data
abstract class to specify dataset behavior
a simple class to control print indentation
dynamic, self-adjusting array of int
Multiprocessing communication superclass.
abstract base class for most VTK objects
composite dataset to encapsulates a dataset consisting of partitions.
represent and manipulate 3D points
Hold a reference to a vtkObjectBase instance.
dataset represents arbitrary combinations of all possible cell types