This paper describes a new approach for watershed segmentation on triangular mesh. A common approach for 3D patch-type segmentation is to use a growing or flooding process on a connected vertices structure. Watershed transformation is independent of the structure because only elements with neighbors and height criterion are required. It is widely used on 2D images, 3D meshes and 3D images. Here, we implement a connected faces structure and adapt the segmentation process to it. Connected faces structure offers different curvature information and neighborhood. We use the two structures on the hierarchical queue watershed transformation with a hierarchical merging process and we present a comparison of the two approaches.