On Deciding 3D Part Disassemblability and Surface Machinability
Authors:
- 1 October 1996
- journal article
- research article
- Published by Taylor & Francis in IIE Transactions
- Vol. 28 (10) , 847-854
Abstract
In this paper we consider two manufacturing-related problems: 3D part disassemblability and surface machinability. The former is to find a feasible direction along which a part can be separated from a given 3D assembly, and the latter is to find a feasible direction in which an NC machining tool can approach a given surface. We present a unified formulation of these problems by using a system of linear inequalities. We also show that a feasible direction can be found in O(n) time by transforming the formulation into the 2D linear separability problem, where n is the number of faces. All feasible directions can also be found in O(n log n) time. Furthermore, by transforming the formulation into the smallest enclosing sphere problem, an O(n) time algorithm is proposed to find the optimal direction, i.e., the direction minimizing the maximum angle to the normal vectors of 3D surfaces.Keywords
This publication has 21 references indexed in Scilit:
- Tessellating trimmed nurbs surfacesComputer-Aided Design, 1995
- An integrated approach to automated assembly planning for three-dimensional mechanical productsInternational Journal of Production Research, 1993
- Gross motion planning—a surveyACM Computing Surveys, 1992
- Computational Geometry on the Sphere With Application to Automated MachiningJournal of Mechanical Design, 1992
- Automatic Disassembly and Total Ordering in Three DimensionsJournal of Engineering for Industry, 1991
- Simulation of simplicity: a technique to cope with degenerate cases in geometric algorithmsACM Transactions on Graphics, 1990
- Polyhedral subdivision methods for free-form surfacesACM Transactions on Graphics, 1987
- Separability of pairs of polygons through single translationsRobotica, 1987
- Linear Programming in Linear Time When the Dimension Is FixedJournal of the ACM, 1984
- Convex hulls of finite sets of points in two and three dimensionsCommunications of the ACM, 1977