Development of closed-form solutions and algorithms for constructing sub-surface swept profiles (SWP) of toroidal and conical bodies is presented in this paper. While the problem of identifying the entire SWP of such surfaces has been extensively investigated in extant studies, construction of subsurface SWPs has rarely been addressed despite the subject being of great significance to machining process employing nonstandard-shaped NC tools. Torus shapes considered in extant literature are restricted to the fourth quadrant of a tube cross section. In industrial applications, however, profile cutters contain different regions of a toroidal surface. To identify SWP elements in the proposed study, a single analytical expression in one variable has been deduced using two moving frames. The basic idea behind such a formulation is to employ the one-to-many strategy, which greatly reduces the computational cost and effort. Algorithms to identify feasible domains of SWP parameters at each level cut, where toroidal and conical surfaces meet, have also been proposed in this study. This is important, since cutting a tool surfaces along the rotation axis divides SWP-parameter domains into non overlapping sets of intervals that must be addressed for each tool posture. In addition, this study demonstrates that for certain tool postures, while C-1 continuity between sub-surfaces is satisfied, the SWP connectivity is lost at some points. To locate these so called singular-characteristic points, some precomputation steps have been performed. Lastly, several factors affecting the smoothness of SWPs have been identified and discussed. (C) 2019 Society for Computational Design and Engineering. Publishing Services by Elsevier.