SPace partitioning and non-penetration