Feature recognition

Last updated

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 of 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.

Contents

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]

Technology

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

Completeness of feature set is very subjective, domain dependence eludes a formal definition. Feature generation model proposed by Nalluri and 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

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 informations 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

The method proposed by Kyprianou [5] 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

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

Related Research Articles

Computer-aided design Constructing a product by means of computer

Computer-aided design (CAD) is the use of computers to aid in the creation, modification, analysis, or optimization of a design. CAD software is used to increase the productivity of the designer, improve the quality of design, improve communications through documentation, and to create a database for manufacturing. CAD output is often in the form of electronic files for print, machining, or other manufacturing operations. The term CADD is also used.

The 3D ACIS Modeler (ACIS) is a geometric modeling kernel developed by Spatial Corporation, part of Dassault Systemes. ACIS is used by many software developers in industries such as computer-aided design (CAD), computer-aided manufacturing (CAM), computer-aided engineering (CAE), architecture, engineering and construction (AEC), coordinate-measuring machine (CMM), 3D animation, and shipbuilding. ACIS provides software developers and manufacturers the underlying 3D modeling functionality.

Computer-aided manufacturing use of computer software to control machine tools

Computer-aided manufacturing (CAM) also known as Computer-aided Modeling or Computer-aided Machining is the use of software to control machine tools and related ones in the manufacturing of workpieces. This is not the only definition for CAM, but it is the most common; CAM may also refer to the use of a computer to assist in all operations of a manufacturing plant, including planning, management, transportation and storage. Its primary purpose is to create a faster production process and components and tooling with more precise dimensions and material consistency, which in some cases, uses only the required amount of raw material, while simultaneously reducing energy consumption. CAM is now a system used in schools and lower educational purposes. CAM is a subsequent computer-aided process after computer-aided design (CAD) and sometimes computer-aided engineering (CAE), as the model generated in CAD and verified in CAE can be input into CAM software, which then controls the machine tool. CAM is used in many schools alongside Computer-Aided Design (CAD) to create objects.

Solid modeling modeling of three-dimensional solids

Solid modeling is a consistent set of principles for mathematical and computer modeling of three-dimensional solids. Solid modeling is distinguished from related areas of geometric modeling and computer graphics by its emphasis on physical fidelity. Together, the principles of geometric and solid modeling form the foundation of 3D-computer-aided design and in general support the creation, exchange, visualization, animation, interrogation, and annotation of digital models of physical objects.

Geometric dimensioning and tolerancing standardized code for engineers to specify parts for manufacturing

Geometric dimensioning and tolerancing (GD&T) is a system for defining and communicating engineering tolerances. It uses a symbolic language on engineering drawings and computer-generated three-dimensional solid models that explicitly describe nominal geometry and its allowable variation. It tells the manufacturing staff and machines what degree of accuracy and precision is needed on each controlled feature of the part. GD&T is used to define the nominal geometry of parts and assemblies, to define the allowable variation in form and possible size of individual features, and to define the allowable variation between features.

SolidWorks CAD software

SolidWorks is a solid modeling computer-aided design (CAD) and computer-aided engineering (CAE) computer program that runs primarily on Microsoft Windows. While it is possible to run SolidWorks on MacOS, It is not supported by SolidWorks. SolidWorks is published by Dassault Systèmes.

Boundary representation Method for representing shapes using the limits

In solid modeling and computer-aided design, boundary representation—often abbreviated as B-rep or BREP—is a method for representing shapes using the limits. A solid is represented as a collection of connected surface elements, the boundary between solid and non-solid.

3D scanning device that analyses real-world objects or environments to collect data on their shape and possibly their appearance

3D scanning is the process of analyzing a real-world object or environment to collect data on its shape and possibly its appearance. The collected data can then be used to construct digital 3D models.

Parasolid is a geometric modeling kernel originally developed by Shape Data Limited, now owned by Siemens PLM Software, that can be licensed by other companies for use in their 3D computer graphics software products.

CAD data exchange is a modality of data exchange used to translate data between different Computer-aided design (CAD) authoring systems or between CAD and other downstream CAx systems.

Geometric modeling is a branch of applied mathematics and computational geometry that studies methods and algorithms for the mathematical description of shapes.

Delcam is a supplier of advanced CAD/CAM software for the manufacturing industry. The company has grown steadily since being founded formally in 1977, after initial development work at Cambridge University, UK. It is now a global developer of product design and manufacturing software, with subsidiaries and joint ventures in North America, South America, Europe and Asia with a total staff of over 800 people and local support provided from over 300 re-seller offices worldwide. It was listed on the London Stock Exchange until 6 February 2014, when it was acquired by Autodesk. It now operates as a wholly owned, independently operated subsidiary of Autodesk.

Rapid prototyping Group of techniques to quickly construct physical objects

Rapid prototyping is a group of techniques used to quickly fabricate a scale model of a physical part or assembly using three-dimensional computer aided design (CAD) data. Construction of the part or assembly is usually done using 3D printing or "additive layer manufacturing" technology.

This article describes shape analysis to analyze and process geometric shapes. The shape analysis described here is related to the statistical analysis of geometric shapes, to shape matching and shape recognition. It applies purely to the geometry of an object, not to the structural analysis that deals with predicted behaviour of mechanical parts.

BobCAD-CAM is a developer of CAD/CAM software for the CNC metalworking and manufacturing industry. Based in Clearwater, FL, BobCAD-CAM has a staff of approximately 85 employees. Since opening in 1985 they've developed a reputation in the industry as having one of the most powerful and affordable CAD-CAM software available.

Geometric design branch of computational geometry

Geometrical design (GD) is a branch of computational geometry. It deals with the construction and representation of free-form curves, surfaces, or volumesand is closely related to geometric modeling. Core problems are curve and surface modelling and representation. GD studies especially the construction and manipulation of curves and surfaces given by a set of points using polynomial, rational, piecewise polynomial, or piecewise rational methods. The most important instruments here are parametric curves and parametric surfaces, such as Bézier curves, spline curves and surfaces. An important non-parametric approach is the level-set method.

WorkNC

WorkNC is a Computer aided manufacturing (CAM) software developed by Sescoi for multi-axis machining.

Cobalt (CAD program)

Cobalt is a parametric-based computer-aided design (CAD) and 3D modeling program that runs on both Macintosh and Microsoft Windows operating systems. The program combines the direct-modeling way to create and edit objects and the highly structured, history-driven parametric way exemplified by programs like Pro/ENGINEER. A product of Ashlar-Vellum, Cobalt is Wireframe-based and history-driven with associativity and 2D equation-driven parametrics and constraints. It offers surfacing tools, mold design tools, detailing, and engineering features. Cobalt includes a library of 149,000 mechanical parts.

C3D Toolkit software for geometric modeling

C3D Toolkit is a geometric modeling kit originally developed by ASCON Group, now by C3D Labs, using C++ and written in Visual Studio. C3D Toolkit responsible for constructing and editing geometric models. It can be licensed by other companies for use in their 3D computer graphics software products. The most widely known software in which C3D Toolkit is typically used are computer aided design (CAD), computer-aided manufacturing (CAM), and computer-aided engineering (CAE) systems.

Designers have used computers for calculations since their invention. Digital computers were used in power system analysis or optimization as early as proto-"Whirlwind" in 1949. Circuit design theory or power network methodology was algebraic, symbolic, and often vector-based.

References

  1. 1 2 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. 1 2 3 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 –Wesley, New York.
  5. 1 2 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. 26: 1–21. doi:10.1016/0166-3615(95)80003-4.CS1 maint: multiple names: authors list (link)
  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. 1 2 3 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. 1 2 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
This page is based on this Wikipedia article
Text is available under the CC BY-SA 4.0 license; additional terms may apply.
Images, videos and audio are available under their respective licenses.