# Partition

Meshes.RandomPartitionType
RandomPartition(k, [shuffle])

A method for partitioning spatial objects uniformly into k subsets of approximately equal size. Optionally shuffle the data (default to true).

source
Meshes.FractionPartitionType
FractionPartition(fraction, shuffle=true)

A method for partitioning spatial objects according to a given fraction. Optionally shuffle elements before partitioning.

source
Meshes.BlockPartitionType
BlockPartition(sides; neighbors=false)
BlockPartition(side₁, side₂, ...; neighbors=false)

A method for partitioning spatial objects into blocks of given sides. Optionally, compute the neighbors of a block as the metadata.

source
Meshes.BisectPointPartitionType
BisectPointPartition(normal, point)

A method for partitioning spatial objects into two half spaces defined by a normal direction and a reference point.

source
Meshes.BisectFractionPartitionType
BisectFractionPartition(normal, fraction=0.5, maxiter=10)

A method for partitioning spatial objects into two half spaces defined by a normal direction and a fraction of points. The partition is returned within maxiter bisection iterations.

source
Meshes.BallPartitionType
BallPartition(radius; metric=Euclidean())

A method for partitioning spatial objects into balls of a given radius using a metric.

source
Meshes.PlanePartitionType
PlanePartition(normal; tol=1e-6)

A method for partitioning spatial objects into a family of hyperplanes defined by a normal direction. Two points x and y belong to the same hyperplane when (x - y) ⋅ normal < tol.

source
Meshes.DirectionPartitionType
DirectionPartition(direction; tol=1e-6)

A method for partitioning spatial objects along a given direction with bandwidth tolerance tol.

source
Meshes.PredicatePartitionType
PredicatePartition(predicate)

A method for partitioning spatial objects with a given predicate function. Two locations i and j are part of the same subset whenever predicate(i, j) == true

source
Meshes.SpatialPredicatePartitionType
SpatialPredicatePartition(predicate)

A method for partitioning spatial objects with a given spatial predicate function. Two coordinates x and y are part of the same subset whenever predicate(x, y) == true.

source
Meshes.ProductPartitionType
ProductPartition(p₁, p₂)

A method for partitioning spatial objects using the product of two partitioning methods p₁ and p₂.

source
Meshes.HierarchicalPartitionType
HierarchicalPartition(first, second)

A partitioning method in which a first partition is applied and then a second partition is applied to each subset of the first.

source