Tetgen fails to compute the decomposition if certain obstacles are stuck against the boundary. For example, a cylinder pressed against the environment bounding box will cause tetgen to fail. We would like to understand why and what cases will cause failure, but until that time the work-around is to have the obstacle stick outside of the boundary slightly.
1.9.1