You basically create the bounding box of the cylinder in question and grow it a little by scaling it.
Then you populate its volume with points and create a three-dimensional Vornoi structure from these points and the bounding box as the region.
Now you can intersect the Vornoi cells with the cylinder and you should be done.