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.

Abstract: For simultaneous deformations of multiple surfaces, a constraint called a link constraint is created to link two faces that are to be deformed together. The link constraint consists of a relationship between a constraint curve in each face to be deformed. The selected constraint curve may be any curve, including trimmed curves and part of a boundary curve. As the faces are deformed, the link constraint limits the deformation of the faces by acting as a zipper between the two surfaces along the selected constraint curve. For local deformations within a surface, a hierarchy is created within specific areas, known as patches, of an individual face in a model, ensuring that when a patch in the hierarchy is deformed, the deformation affects patches lower in the hierarchy than that patch, but the deformation does not affect patches higher in the hierarchy.