Encrusting machines