Given a feature-based CAD model of a part's geometry, the problem is to select the shape, size and cut-off length of bar stock from which the part can be made. The standard stock shapes and sizes available in any shop vary, so the task is to select the best-suited stock geometry from the available inventory. The requirements of a system to perform this task are presented along with several alternative methods: shape coding, shrinking bounding box, silhouette projection, extremal point network, principal machining directions, and face extension. None of these methods was found to be completely satisfactory, so a hybrid method was synthesized and implemented. A coding scheme is used to select the workpiece shape, based on primary features and their relationships. Prismatic workpieces are selected by a silhouette projection method using quadtree-based matching. Pure rotational parts are distinguished from those with major axes deviations by a face extension method that looks for intersections with a candidate rotational shape. Once the overall part shape has been determined, it is matched with available workpiece shapes. The workpiece is then sized using a version of the bounding box method.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Alting, L. and Zhang, H. (1989) Computer aided process planning: the state of the art survey. International Journal of Production Research, 27(4).
Chang, T. C., Wysk, R. A. and Wang, H.-P. (1991) Computer-Aided Manufacturing, Prentice-Hall, Englewood Cliffs, NJ.
Freeman, H. (1974) Computer processing of line-drawing images. ACM Computing Surveys, 5 (11).
Gallagher, C. C. and Knight, W. A. (1973) Group Technology, Butterworth, London.
Leonard, J. (1994) Selection of optimal workpiece for machining, MS thesis, Arizona State University.
Mayer, R. J., Su, C. J. and Keen, A. K. (1992) An integrated manufacturing assistant - IMPA. Journal of Intelligent Manufacturing, 3(2).
Opitz, H. (1970) A Classification System to Describe Workpieces, Pergamon Press, Oxford.
Ranade, S., Rosenfeld, A. and Samel, H. (1982) Shape approximation using quadtrees. Pattern Recognition, 15(1).
Samet, H. (1984) The quadtree and related hierarchical data structures. ACM Computing Surveys, 16 (2).
Sedgewick, R. (1992) Algorithms in C++, Addison-Wesley, Reading, MA.
Shah, J. J., Rogers, M. T., Sreevalsan, P. C., Hsiao, D. W., Mathew, A., Bhatnagar, A., Liou, B. B. and Miller, D. W. (1990) The ASU features testbed - an overview, in 1990 ASME Computers in Engineering Conference, Anaheim, CA, August, pp. 233–242.
Shen, Y. (1994) Feature mapping from design to machining domain, PhD thesis, Arizona State University.
Shirur, A. (1994) Volume decomposition algorithms for machining, MS thesis, Arizona State University.
Spatial Tech (1991) ACIS Geometric Modeler - Interface Manual, Spatial Tech, Boulder, CO.
Xu, J. and Yang, Y. H. (1987) A new technique for shape analysis using orthogonal polynomials, Computational Science Department report 87-9, University of Saskatchewan.
Yue, Y. and Murray, J. L. (1994) Validation, workpiece selection, and clamping of complex 2.5D components, in Advances in Feature Based Manufacturing, Shah, J., Mäntylä, M. andNau, D. (eds), pp. 185–214.Elsevier, Amsterdam.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Leonard, J.E., Shah, J.J. Investigation of automatic workpiece selection for machining from bar stock inventories. J Intell Manuf 7, 427–440 (1996). https://doi.org/10.1007/BF00122833
Issue Date:
DOI: https://doi.org/10.1007/BF00122833