Surface reconstruction and NURBS surface generation based on 3D surface mesh partitioning are more essential today. In this paper, we present a new method of automatic partitioning complex surface meshes into the bounded regions with four corner points (quadrilateral regions) based on using control points (notches) for NURBS surface generation. The procedure of this method consists of 4 major steps: (1) the 3D polygons mapping into 2D polygons; (2) convex decomposition of the polygons in the 2D space; (3) subdivision of each polygons into quadrilateral regions; (4) mapping the received 2D regions onto the 3D original surface mesh. Main contribution in this paper is automatic partitioning of the 3D segmented parts of complex surfaces into quadrilateral regions based on combination of segmentation, mapping, and subdivision techniques. Automatic partitioning allows us to create not rectangular but quadrilateral regions without using any user-dependent parameters for further NURBS surface generation.