The paper "Aggressive Tetrahedral Mesh Improvement" discussed a number of topological 3D tetrahedral mesh operations that might be useful to implement.