Most current modeling systems do not guarantee the 2-manifold structures and may generate non-manifold structures. In this paper, a new vertex-based representation for mesh structures was proposed, and a formal proof was given to show that this representation characterizes precisely 2-manifold structures. It has been shown that the new proposed mesh modeling operations are more intuitive, more efficient, and more user-friendly, compared with previously proposed methods in related literatures.