Density of polyhedral partitions