This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Spatial Reasoning for the Automatic Recognition of Machinable Features in Solid Models
December 1993 (vol. 15 no. 12)
pp. 1269-1285

Discusses an automatic feature recognizer that decomposes the total volume to be machined into volumetric features that satisfy stringent conditions for manufacturability, and correspond to operations typically performed in 3-axis machining centers. Unlike most of the previous research, the approach is based on general techniques for dealing with features with intersecting volumes. Feature interactions are represented explicitly in the recognizer's output, to facilitate spatial reasoning in subsequent planning stages. A generate-and-test strategy is used. OPS-5 production rules generate hints or clues for the existence of features, and post them on a blackboard. The clues are assessed, and those judged promising are processed to ensure that they correspond to actual features, and to gather information for process planning. Computational geometry techniques are used to produce the largest volumetric feature compatible with the available data. The feature's accessibility, and its interactions with others are analyzed. The validity tests ensure that the proposed features are accessible, do not intrude into the desired part, and satisfy other machinability conditions. The process continues until it produces a complete decomposition of the volume to be machined into fully-specified features.

[1] C. M. Brown, "PADL-2: A technical summary,"IEEE Comput. Graphics and Applicat., vol. 2, no. 2, pp. 68-84, Mar. 1982.
[2] L. Brownston et al.,Programming Expert Systems in OPS5, An Introduction to Rule-Based Programming, Addison Wesley, Reading, Mass., 1985, Chapter 4, pp. 161- 164.
[3] G. Ernst and A. Newell,GPS: A Case Study in Generality and Problem Solving. New York: Academic Press, 1969.
[4] L. de Floriani, "Feature extraction from boundary models of three-dimensional objects",IEEE Trans. Pattern Anal. Machine Intell., vol. 11, no. 8, pp. 785-798, Aug. 1989.
[5] R. Gadh, E. L. Gursoz, M. A. Hall, F. B. Prinz, and A. M. Sudhalkar, "Feature abstraction in knowledge-based critique of designs,"Manufacturing Rev., vol. 4, no. 2, pp. 115-125, June 1991.
[6] B. Hayes-Roth, "A Blackboard Architecture for Control,"Artificial Intelligence, Vol. 26, No. 3, 1985, pp. 251-321.
[7] M. R. Henderson, "Extraction of feature information from three dimensional CAD data," Ph.D. dissertation, Purdue Univ., West Lafayette, IN, May 1984.
[8] K. E. Hummel, "Coupling rule-based and object-oriented programming for the classification of machined features," inProc. ASME Int. Comput. in Eng. Conf., Anaheim, CA, vol. 1, July 31-Aug. 4, 1989, pp. 409-418.
[9] L. K. Kyprianou, "Shape classification in computer aided design," Ph.D. dissertation, Kings College, U. of Cambridge, UK, 1980.
[10] M. Marefat and R. L. Kashyap, "Geometric reasoning for recognition of three-dimensional object features,"IEEE Trans. Pattern Anal. Machine Intell., vol. 12, no. 10, pp. 949-965, Oct. 1990.
[11] H.P. Nii, "Blackboard Systems Part One: The Blackboard Model of Problem Solving and the Evolution of Blackboard Architectures,"AI Magazine, Vol. 7, No. 2, Aug. 1986, pp. 38-53.
[12] H. P. Nii, "'Blackboard systems Part two: Blackboard application systems,"AI Mag., Aug. 1986.
[13] J. M. Pinilla, S. Finger, and F. B. Prinz, "Shape feature description and recognition using an augmented topology graph grammar," inProc. NSF Eng. Design Res. Conf., Amherst, MA, June 11-14, 1989, pp. 285-300.
[14] A. A. Requicha, "Representations for rigid solids: Theory, methods, and systems,"Comput. Surveys, vol. 12, no. 4, pp. 437-465, 1980.
[15] A. A. G. Requicha and H. B. Voelcker, "Boolean operations in solid modeling: Boundary evaluation and merging algorithms,"Proc. IEEE, vol. PROC-73, no. 1, pp. 30-44, Jan. 1985.
[16] H. Sakurai and D. C. Gossard, "Shape feature recognition form 3D solid models,"Proc. ASME Int. Comput. in Eng. Conf., San Francisco, CA, vol. 1, July 31-Aug. 4, 1988, pp. 515-519.
[17] A.J. Spyridi and A.A.G. Requicha, "Accessibility Analysis for the Automatic Inspection of Mechanical Parts by Coordinate Measuring Machines,"Proc. IEEE Int'l Conf. Robotics and Automation, May 1990, pp. 1,284-1,289.
[18] A. J. Spyridi and A. A. G. Requicha, "Accessibility analysis for polyhedral objects", inEngineering Systems with Intelligence: Concepts, Tools and Applications, S. G. Tzafestas, Ed. Dordrecht, Holland: Kluwer, 1991, pp. 317-324.
[19] R. B. Tilove, "Set membership classification: A unified approach to geometric intersection problems,"IEEE Trans. Comput., vol. C-29, no. 10, pp. 874-883, Oct. 1980.
[20] J. Vandenbrande, "Automatic recognition of machinable features in solid models," Ph.D. thesis, Univ. of Rochester, 1990.

Index Terms:
spatial reasoning; automatic feature recognition; machinable features; solid models; volumetric features; manufacturability; planning; generate-and-test strategy; OPS-5 production rules; blackboard; computational geometry; CAD/CAM; computational geometry; machining; pattern recognition; planning (artificial intelligence); solid modelling; spatial reasoning
Citation:
J.H. Vandenbrande, A.A.G. Requicha, "Spatial Reasoning for the Automatic Recognition of Machinable Features in Solid Models," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 15, no. 12, pp. 1269-1285, Dec. 1993, doi:10.1109/34.250845
Usage of this product signifies your acceptance of the Terms of Use.