Surface construction using tricolor marching cubes

This paper presents a generalized marching cubes (MC) method for 3D surface construction. Existing MC methods require the sample values at cell vertices to be different from the threshold or modify them otherwise. The modification may introduce topological changes to the constructed surface. The proposed Tricolor MC method allows cell vertices with sample values which equal the threshold to lie on the surface. It constructs the surface patches by exhausting the Eulerian circuits in the cells without changing sample values. The simulation results show that the TMC method better preserves the topology of the surfaces that pass through cell vertices and gives good results in other general cases.