spatial-decomposition 0.2.0

Algorithms to partition 2D spaces.
Documentation

Apache License Test Crate Crates.io Total Downloads docs.rs

spatial_decomposition

This crate implements algorithms to decompose spaces into subdomains. The created partitions can be reused within numerical solvers such as FETI (finite element tearing and interconnect) or other methods.

Kong Mount Roscoe Algorithm

This algorithms divides a given rectangle into multiple smaller rectangles and minimizes the maximum rectangle perimeter.

Square

Wide Rectangle

Rectangle