sfc.h File Reference

Point partitioning by position along a space-filling curve. More...

#include "AdjacencyList.h"
#include "partition.h"
#include <cstdint>
#include <mpi.h>
#include <optional>
#include <span>
#include <vector>

Include dependency graph for sfc.h:

Go to the source code of this file.

Namespaces
namespace	dolfinx
	Top-level namespace.
namespace	dolfinx::graph
	Graph data structures and algorithms.

Functions
std::vector< int >	partition_sfc_morton (MPI_Comm comm, int nparts, std::span< const double > x, int gdim, std::optional< std::span< const std::int32_t > > weights=std::nullopt)
	Partition points into nparts groups of (approximately) equal size using a Morton ('Z-order') space-filling curve.
std::vector< int >	partition_sfc_hilbert (MPI_Comm comm, int nparts, std::span< const double > x, int gdim, std::optional< std::span< const std::int32_t > > weights=std::nullopt)
	Partition points into nparts groups of (approximately) equal size using a Hilbert space-filling curve.

Detailed Description

Point partitioning by position along a space-filling curve.