The purpose of this paper and its companion (Part 2) is to present a rigorous graph theoretic model to link designing with process planning. This paper shows how to generate process plans from design dimension trees. It is the foundation for the companion paper, Part 2, which shows how part dimensioning (during designing) can be guided by knowledge of the datum-hierarchy tree structure underlying process plans. Design dimensions are represented as a design dimension tree, which is the basis for defining an ideal (optimal) datum-hierarchy tree of a process plan. The ideal datum-hierarchy tree, in turn, is used to define measures of process planning efficiency. These measures can be utilised to compare actual process plans and improve manufacturing processes. An example is presented to illustrate the concepts and method.