Viewer-centered geometric feature recognition

Computer aided design (CAD) and computer aided manufacturing (CAM) systems are now indispensable tools for all stages of product development. The flexibility and ease of use of these systems has dramatically increased productivity and quality of product while reducing lead times. These advances have been largely achieved by automating individual tasks. At present, these islands of automation are poorly linked. One reason for this is that current computer systems are unable to extract geometric and topological information automatically from solid models that is relevant to the down-stream application. In other words, feature information.The objective of the research reported in this paper was to develop a more generic methodology than heretofore, in order to find the generic protrusion and depression features of a CAD model. The approach taken is one relying on a more human type of analysis, one that is “viewer-centered” as opposed to the object-centered approach of most previous research in this area. The viewer-centered approach to feature recognition described is based on a novel geometric probing or tomographic methodology. A five-step algorithm is described and then applied to a number of components by way of illustration.

[1]  Richard Cole,et al.  Shape from Probing , 1987, J. Algorithms.

[2]  Steven Skiena,et al.  Probing Convex Polygons with X-Rays , 1988, SIAM J. Comput..

[3]  Joseph S. B. Mitchell,et al.  Query-sensitive ray shooting , 1994, SCG '94.

[4]  Qiang Ji,et al.  Machine interpretation of CAD data for manufacturing applications , 1997, CSUR.

[5]  Jonathan Corney,et al.  A feature recognition algorithm for NC Machining. , 1996 .

[6]  Mark Henderson,et al.  Computer recognition and extraction of form features: A CAD/CAM link , 1984 .

[7]  Martti Mäntylä,et al.  Feature modelling by incremental feature recognition , 1993, Comput. Aided Des..

[8]  Fritz B. Prinz,et al.  Recognition of geometric forms using the differential depth filter , 1992, Comput. Aided Des..

[9]  A. R. Grayer.  A Computer Link Between Design and Manufacture , 1976 .

[10]  Aristides A. G. Requicha,et al.  Spatial Reasoning for the Automatic Recognition of Machinable Features in Solid Models , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Beno Benhabib,et al.  Geometric reasoning for the extraction of form features , 1996, Comput. Aided Des..

[12]  Jonathan Roy Corney.  Graph-based feature recognition , 1993 .

[13]  Patri K. Venuvinod,et al.  A graph-based expert system approach to geometric feature recognition , 1995, J. Intell. Manuf..

[14]  Prasad S. Gavankar,et al.  Graph-based extraction of two-connected morphological features from boundary representations , 1995, J. Intell. Manuf..

[15]  F. Giannini,et al.  Extraction and Organization of Form Features into a Structured Boundary Model , 1987, Eurographics.

[16]  Ryszard Jakubowski.  Extraction of shape features for syntactic recognition of mechanical parts , 1985, IEEE Transactions on Systems, Man, and Cybernetics.

[17]  David Marr,et al.  VISION A Computational Investigation into the Human Representation and Processing of Visual Information , 2009 .

[18]  T. C. Chang,et al.  Graph-based heuristics for recognition of machined features from a 3D solid model , 1988 .

[19]  William C. Regli,et al.  Geometric algorithms for recognition of features from solid models , 1996 .