Hi,
from what I know, this is usually performed on the already extruded mesh. The most convenient way requires you to change the mesh representation from a pure vertex-based format like Cinder’s to a so-called half-edge-based format. Explaining this is way beyond the scope of this post (and of my knowledge).
Maybe this will help?
~Paul