next up previous
Next: Coordinate bisection Up: The Static Load Balancing Previous: The Static Load Balancing

Geometric Based Algorithms

Since in practice all meshes are within a physical domain and have some coordinates associated with them, it is intuitive to classify the nodes based on their physical orientation. The shortcomings of this approach are obvious. Among others, the result of such a partitioning is not invariant to geometric transformation of the mesh, such as a perturbation of the mesh nodes.