In this paper we revisit the triangulated cubes of the marching cubes algorithm in order to regularize the connectivity of the iso-surface mesh i. e. to maximize the valence six vertices. This leads to both an enhancement of the mesh topology and a significant reduction of the connectivity coding cost. We prove the effectiveness of the approach by processing medical examples with various geometry and topology.