Skip to content

Non periodic partitioning

Peter W. Draper requested to merge non-periodic-repart into master

The graph of cells that we currently use assumes that the space wraps at the boundaries. This is not true for non-periodic volumes and we have no work across those boundaries. These updates allow for that.

They also allow for vertex weights of zero, as non-periodic spaces can have many empty cells, which should not be considered to carry any work. This latter point is important as this allows empty cells to be gathered to a single node (more frequently anyway, having uniform weights seems not to disallow this effect), which reduces the area of the regions, reducing the number of proxies required (important for spaces with 256x256x256 cells, with a small number of active cells).

Fixes #540 (closed).

Edited by Peter W. Draper

Merge request reports