Summary: An algorithm providing a decomposition of the lumped structure body into arbitrary parts having minimal interface has been introduced. The presented approach may be applied in parallel domain decomposition methods for mechanical analysis. Optimal partitioning is provided before the computational mesh is generated on the basis of its prescribed node density distribution. A new unambiguous solid representation is utilized.