In this paper we present a new surface reconstruction technique for piecewise smooth surfaces from point clouds, such as scans of architectural sites or man-made artifacts. The technique operates in three conceptual steps: First, a graph of local surface patches, each consisting of a set of basis functions, is assembled. Second, we establish topological connectivity among the nodes that respects sharp features. Third, we find optimal coefficients for the basis functions in each node by solving a sparse optimization problem. Our final representation allows for robust finding of crease and border edges which separate the piecewise smooth parts. As output of our approach, we extract a clean, manifold surface mesh which preserves and even aggravates feature lines. The main benefit of our new proposal in comparison to previous work is its robustness and efficiency, which we examine by applying the algorithm to a variety of different synthetic and realword data sets.