Feature recognition

From Wikipedia, the free encyclopedia
Jump to: navigation, search

The term "feature" implies different meanings in different engineering disciplines. This has resulted in many ambiguous definitions for feature. A feature, in computer-aided design (CAD), usually refers to a region of a part with some interesting geometric or topological properties.[1] These are more precisely called form features. Form features contain both shape information and parametric information of a region of interest. They are now ubiquitous in most current CAD software, where they are used as the primary means of creating 3D geometric models. Examples or form features are extruded boss, loft, etc. Form feature is not the only type of feature that is discussed in CAD literature. Sometimes a part's functional or manufacturing features of the subject of attention.[2][3] Although it is quite possible to see form features and manufacturing features are called by the same name, they are not exactly the same concepts. For example, one may either use the name "pocket" to refer to a swept cut on the boundary of a part model, or to refer to a trace left on the part boundary by a specific machining operation. The former is exclusively concerned with a geometric shape whereas the latter is concerned with both the geometric shape and a manufacturing operation, needing more parameters in its definition. As such, a manufacturing feature can be minimally defined as a form feature (if it has a form that can uniquely represent it), but not necessarily vice versa (forms can be interpreted differently in different manufacturing domains).[2] Machining features are an important subset of manufacturing features. A machining feature can be regarded as the volume swept by a "cutting" tool,[4] which is always a negative (subtracted) volume. Finally, there is also the concept of assembly feature, which encodes the assembly method between connected components.

Feature data in CAD can be specified either as a collection of surfaces or as volumes. Surface features can be used to describe manufacturing tolerances or locating surfaces in assembly design. Volumetric features on the other hand, can be used in tool path generation, etc. Manufacturing information (particularly in machining) is better portrayed by using volumetric features.[1]

The first published work on features was for the original boundary representation modelling system, BUILD, and was performed by Lyc Kyprianou.[5] Soon other work followed based on different solid representations. Overviews on the work on features can be found in Shah et al.;[6] Subrahmanyam and Wozny;[7] Salomons et al.[8]

Feature Technology[edit]

Work on features (generally called feature technology) can be divided into two rough categories: Design-by-features and Feature recognition. In design-by-features, also known as feature-based design (FBD), feature structures are introduced directly into a model using particular operations or by sewing in shapes. On the other hand, the goal of feature recognition (FR) is to algorithmically extract higher level entities (e.g. manufacturing features) from lower level elements (e.g. surfaces, edges, etc.) of a CAD model.

Form Feature Generation Model[edit]

Completeness of feature set is very subjective, domain dependent and eludes a formal definition. Feature generation model proposed by Dr. Sivarama Nalluri and Prof B. Gurumoorthy [9] attempts to define the completeness of a feature set. They define domain independent form feature as a set of faces with distinct topological and geometric characteristics. They have modelled creation of a form feature as addition/subtraction of feature-solid (exact minimum volume required) to/from based-solid. They define feature "Type" based on the local topology of participating base-solid faces and "shape" based on shape of the feature-solid. Based on these definitions, they have enumerated and classified form features. For example, they have enumerated 94 sweep form feature types with possibility of each feature type having unlimited number of shapes. They provided proof those 94 types are complete for sweep feature-solid. They have modeled the feature extraction as a reverse process of their feature generation model. They have developed a feature recognition algorithm based on the concept of computing dynamic topological status of faces. They also defined a framework for mapping these domain independent features to a specific domain of interest.

Design by Features[edit]

By using features to build up shape models, the design process is made more efficient, because the shape of features can be pre-defined. Features in FBD can be directly associated to manufacturing information [10] so that these information can be retrieved in downstream applications. In this way, an overall CAD/CAM system can be fully automated, however, the idea of using manufacturing features to design a part has its own shortcomings:[2] The features used to design the part do not necessarily represent the best way to manufacture it. It is, therefore, the designer's responsibility to evaluate all methods that can produce the part. Furthermore, manufacturing features are not the most natural way of designing a part.

Feature Recognition[edit]

The classical Kyprianou's[5] method was aimed to encode parts for group technology (GT). The purpose of GT is to systematically classify objects based on their manufacturing method. Kyprianou's work involved classifying faces into primary and secondary groups and then identifying features according to patterns of these primary or secondary faces. A primary face is one with multiple boundaries (also called "hole-loops") or mixed concave and convex boundaries. A concave boundary is a set of concave edges, where the solid angle over the edge is more than 180. Secondary faces are all other faces. Kyprianou's work was continued and extended by Jared et al. to cover a number of important special cases where features interacted.

Automatic Feature Recognition (AFR) is regarded as an ideal solution to automate design and manufacturing processes. Successful automation of CAD and CAM systems is a vital connection in building Computer Integrated Manufacturing (CIM) systems.[11] This is the part of the FR research that has attracted much of the attention. Another important application of AFR is for manufacturability evaluation [12] The AFR system should be able to interpret the design differently based on alternative features and feed back the manufacturability and cost of those interpretations to the designer.

There is a big stockpile of different AFR techniques that has been proposed for CAD/CAM integration and process planning. Han et al.[13] provides a critical and detailed analysis of some of the existing approaches. The most common methods according to Han et al. range from graph-based algorithms to hint-based and volumetric decomposition techniques. In the graph-based feature recognition, a graph showing the topology of the part (connection of faces) is created. The graph is often attributed, for example the edges are marked as concave or convex.[14] This graph is then analyzed to extract subsets of nodes and arcs that match with any predefined template. This is done by a variety of techniques, including graph iso-morphism algorithms.[15]

Graph based approaches have been criticized for several shortcomings. They fail to account for manufacturability of the recognized features due to their strong reliance on topological patterns rather than geometry. The intersection of features causes an explosion in the number of possible feature patterns that spoils any attempt to formulate feature patterns. To address these difficulties, Vandenbrande and Requicha.[16] proposed to search for "minimal indispensable portion of a feature's boundary", called hints, rather than complete feature patterns. For example, presence of two opposing planar faces is a hint for potential existence of a slot feature. Hints are not necessarily restricted to the part geometry. They can be extracted form tolerances and design attributes as well. For example, "a thread attribute may be taken as a hole hint".[13] This approach has been more successful in recognizing intersecting features. However, the efficiency of the approach has been argued, as there could be a huge number of traces that won't lead to valid features.[13] Some authors have been in favor of using a hybrid of graph based and hint based FR to improve the efficiency of hint-based reasoning. In the hybrid approach, graph-based reasoning is used to find out those regions of the part that certainly lead to valid features when used by the hint based reasoner.[17][18] Other existing FR approaches are volumetric decomposition,[19][20] Artificial Neural Networks,[21] and expert systems[22] Babic et al.[23] briefly introduces many of them.

However, building feature recognition systems that function effectively on real industrial products has been elusive. A real product with hundreds of faces and end edges brings almost all the above approaches to a halt due to computational complexity. Furthermore, the features studied in these approaches are usually over simplified. The bulk of the feature recognition literature normally deals with 2.5D features (those made by sweeping a 2D profile along a linear axis). Graph representations, hint definitions or volume decompositions are much more difficult to define for 3D and free form features. The work done by Sundararajan [24] is focused on free form surfaces, but again it is limited in application. Oversimplification is also evident even in the course of 2.5D features. For example, feature recognition algorithms usually assume sharp concave edges in the feature geometry. However, such edges are barely used in real design of mechanical components due to manufacturing constrains. Some of these issues such as the presence of filleted edges and free form surfaces in the model have been studied by Rahmani and Arezoo.[17]

Commercial Feature Recognition Systems[edit]

Few commercial feature recognition systems are also available. Though feature recognition technology can be applied for various applications, commercial software have effectively adopted feature recognition technology for recreating the feature tree from imported models so that even the imported models can be edited as if it were a native solid model. Major 3D CAD modelers have Feature Recognition to convert imported 3-D models into native feature based models. CAM software and design for manufacturing software are also built using this feature recognition technology. Few CAD/CAM software have used commercially available third-party feature recognition library, which recognizes various features from 3-D B-Rep models. Separate libraries are available for Design, Manufacturing and Sheet metal applications. Design feature recognition library can identify features such as holes of various types, split holes, hole-chains, fillets, chamfers, cut extrudes, boss extrudes, drafted extrudes, revolved cuts, revolved bosses, ribs, drafts, lofts and sweeps are identified. Manufacturing feature recognition library provides recognition of manufacturing features such as simple holes, tapered holes, counter-bore holes, counter-sunk holes, counter-drilled holes, hole-chains, hole patterns such as linear, rectangular and circular patterns, fillets, chamfers, blind pockets, through pockets, drafted pockets, filleted and chamfered pockets, simple slots, drafted slots, filleted and chamfered slots, islands in pockets and slots, machinable volumes, machinable slabs, multiple intersecting features, axi-symmetric features such as external turned profiles, internal turned profiles, turned grooves such as vee and dovetail grooves, and mill-turn features such as slots and pocket in turned profiles. Sheet metal feature recognition library extracts features from a sheet metal perspective. Various features identified through this library include walls, bends, holes, cutouts, flanged holes, flanged cutouts, notches, open hems, closed hems, teardrop hems, rolled hems (curls), jog flanges, edge flanges, contour flanges, stamps such as louver, lance, bridge, dimple, beads, embosses and ribs. Though such commercial systems can identify a variety of features listed above, further research can be driven to identify feature types that are not identified by such commercial systems. Manufacturing features such as 3-axis and 5-axis feature recognition are generally not available in such commercial systems.

See also[edit]

References[edit]

  1. ^ a b Pratt M.J. and Wilson P.R., 1985, Requirements for support of form features in a solid modeling system, CAM-I, R-85-ASPP-01
  2. ^ a b c Regli W.C., 1995, Geometric algorithms for recognition of features from solid models, PhD dissertation, Univ. Maryland, College Park MD.
  3. ^ Shah J.J., Mäntylä M., 1995, Parametric and feature based CAD/CAM, Wiley-Interscience Publication, John Wiley Sons Inc.
  4. ^ Chang T.C., 1990, Expert process planning for manufacturing, Addison –Welsey, New York.
  5. ^ a b Kyprianou, L., 1980, Shape classification in Computer-Aided Design, Ph.D. Dissertation, Cambridge university.
  6. ^ Shah, J.J., Anderson, D., Kim, Y.S., Joshi, S., 2001, A discourse on geometric feature recognition from CAD models, Journal of computing and information science in engineering, Vol 1, pp. 41-51.
  7. ^ Subrahmanyam, S., Wozny, M., 1995, An overview of automatic feature recognition techniques for computer-aided process planning, Computers in industry, Vol. 26, pp. 1-21.
  8. ^ Salomons, O., van Houten, F. J., Kals, H. J., 1993, Review of Research in Feature-Based Design, Journal of Manufacturing Systems, Vol. 12, No. 2, pp. 113-132.,
  9. ^ Sivarama Nalluri, Form Feature Generation Model For Features Technology, Ph.D. Thesis, Indian Institute of Science, Banaglore, 1994"
  10. ^ Shah J.J. and Rogers M.T., 1988, Expert form feature modeling shell, Computer Aided Design, Vol. 20, No. 9,PP. 515-524.
  11. ^ Scholenius G., 1992, Concurrent Engineering, keynote paper,Annals of CIRP,41(2):645-655
  12. ^ Gupta S.K. and Nau S.K.,1995, “A systematic approach for analyzing the manufacturability of machined parts”, Computer Aided Design, Vol. 27.
  13. ^ a b c Han J.H., Pratt M. and Regli W.C., 2000, Manufacturing feature recognition from solid models: A status report, IEEE Trans. On Robotics and Automation, 16(6): 782-796
  14. ^ S. Joshi and T. C. Chang, 1988, Graph-based heuristics for recognition of machined features from a 3D solid model, JCAD, 20(2):58-66.
  15. ^ M. Marefat and R. L. Kashyap, 1990, Geometric reasoning for recognition of 3-D object features, IEEE Trans. Pattern Anal. Machine Intell., 12(10):949-965.
  16. ^ J. H. Vandenbrande and A. A. G. Requicha, 1993, Spatial reasoning for the automatic recognition of machinable features in solid models, IEEE Trans. Pattern Anal. Machine Intell., Vol. 15, pp. 1-17.
  17. ^ a b K. Rahmani, B. Arezoo,2006, Boundary analysis and geometric completion for recognition of interacting machining features. Computer-Aided Design 38(8): 845-856.
  18. ^ K. Rahmani, B. Arezoo,2007, A hybrid hint-based and graph-based framework for recognition of interacting milling features, Computers in Industry, 58(4):304-312.
  19. ^ Y. Kim, 1990, Convex decomposition and solid geometric modeling, PhD dissertation, Stanford Univ.
  20. ^ H. Sakurai and C. Chin, 1993, Defining and recognizing cavity and protrusion by volumes, in Proc. ASME computers in Engineering Conf., pp. 59-65.
  21. ^ Hwang J., 1991, Applying the perceptron to 3D feature recognition, PhD, Arizona State Univ.
  22. ^ Henderson M.R., 1984, Extraction of feature information from three dimensional CAD data, PhD Thesis, Purdue University, west Lafayette, IN, USA.
  23. ^ Babic b., Nesic, n., Miljkovic Z., 2008, A review of automated feature recognition with rule-based pattern recognition, Computers in Industries, 59(4): 321-337.
  24. ^ V. Sundararajan, Paul K. Wright, 2004, Volumetric feature recognition for machining components with freeform surfaces. Computer-Aided Design 36(1): 11-25

External links[edit]