Contact Neighbourhood Paving