Particularly for rapid tooling applications, delivering prototype parts with turn-around times of less than two weeks requires fast, proven mold design methods. We present a region-based approach to automated mold design that is suitable for simple two-piece molds (consisting of core and cavity), as well as molds with many additional moving sections. In our region-based approach, part faces are partitioned into regions, each of which can be formed by a single mold piece. The basic elements of our approach are concave regions (generalized pockets) and convex faces since these elements are central to the identification of regions. This paper focuses on the initial steps of automated mold design, including a problem formulation, methods for identifying the basic elements from part faces, and combining them into regions. By seeking to minimize the number of mold pieces, different partitions of faces into regions are explored until the smallest number of regions is found. During this process, a linear programming problem is adopted for finding a satisfactory parting direction of a region. Algorithms are presented for the region generating and combining process. Our approach is illustrated with several examples of industrial injection molded parts.