Abstract: A computer readable storage medium includes executable instructions to obtain an orbital path shape. Each point on the orbital path shape represents a displacement of the tool shape when the tool shape is moved along the orbital path shape The tool shape, when moved along the orbital path shape, sweeps out a desired cavity shape. The executable instructions further include instructions to obtain an input solid model corresponding to the desired cavity shape to be swept out and derive a set of faces for a solid model of the tool shape based on the orbital path shape and a set of faces, a set of edges and a set of vertices corresponding to the input solid model. The executable instructions further include instructions to combine a subset of the set of faces derived for the tool shape to generate the solid model of the tool shape. In one embodiment, the tool shape corresponds to a Minkowski decomposition of the input solid model with respect to the orbital path shape.