A three-dimensional shape data processing apparatus includes a processor. The processor receives three-dimensional shape data represented by dividing a space including an object into plural three-dimensional regions, at least one of the plural three-dimensional regions having a size different from another three-dimensional region, extracts from the space a unit shape formed in which a predetermined position in each of the three-dimensional regions included in a three-dimensional region group formed of three-dimensional regions adjacent to each other is defined as a vertex, without missing or repeating any unit shape, and configures a surface of the object as a formation face represented by a flat face, based on each of the extracted unit shapes.