It is provided a computer-implemented method for creating a surface from a plurality of 3D curves. The method comprises providing a plurality of 3D curves, determining crossings between pairs of the curves, defining a base graph comprising nodes representing the crossings and arcs connecting pairs of nodes representing crossings that are neighbors, determining, from the graph, a mesh comprising vertices defined by a 3D position and edges connecting pairs of the vertices, and fitting the mesh with a surface. Such a method makes the creation of a surface from a plurality of 3D curves easier.