We describe a parallel solution method to perform mesh partitioning and mesh generation completely in parallel without the preceding serial mesh-generation process. The proposed approach avoids this serial bottleneck. The finite element data are generated exactly at the memory location where they are processed in the subsequent analysis process. The geometric description of the computational domain consists of vertices, edges and faces, boundary conditions, loads and mesh density parameters. The geometric description is recursively partitioned, whereby the domain interfaces are minimized with respect to the number of interface nodes. Load balance is guaranteed for uniform and locally refined meshes by a specially adapted estimation procedure. Applications for two-dimensional all triangular and all quadrilateral meshes in structural mechanics are demonstrated.