Feature recognition

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.

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

References

  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 –Wesley, 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. 26: 1–21. doi:10.1016/0166-3615(95)80003-4.{{cite journal}}: 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. ^ 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

Read other articles:

FlordeLizaGenredrama keluarga, Aksi, Suspense, Kejahatan, ThrillerPembuatWenn V. DeramasPengembangLinggit Tan-MarasiganDitulis olehKeiko Aquino Honey Hidalgo Kay BrondialSutradaraWenn V. Deramas Claudio Tots D. Sanchez-Mariscal IV Alan ChanliongcoPemeranAshley Sarmiento Rhed Bustamante Jolina Magdangal Marvin Agustin Desiree del Valle Carlo AquinoLagu pembukaKapag Ako ay Nagmahal karya Morissette Amon / Jolina Magdangal Flordeliza karya Camille SantosPenata musikLarry HermosoNegara asa...

 

Artikel ini tidak memiliki referensi atau sumber tepercaya sehingga isinya tidak bisa dipastikan. Tolong bantu perbaiki artikel ini dengan menambahkan referensi yang layak. Tulisan tanpa sumber dapat dipertanyakan dan dihapus sewaktu-waktu.Cari sumber: Gamelan Banjar – berita · surat kabar · buku · cendekiawan · JSTOR artikel ini perlu dirapikan agar memenuhi standar Wikipedia. Tidak ada alasan yang diberikan. Silakan kembangkan artikel ini semampu And...

 

American politician (1944–2021) Johnny IsaksonUnited States Senatorfrom GeorgiaIn officeJanuary 3, 2005 – December 31, 2019Preceded byZell MillerSucceeded byKelly LoefflerChair of the Senate Veterans Affairs CommitteeIn officeJanuary 3, 2015 – December 19, 2019Preceded byBernie SandersSucceeded byJerry MoranChair of the Senate Ethics CommitteeIn officeJanuary 3, 2015 – December 19, 2019Preceded byBarbara BoxerSucceeded byJames LankfordMember of the U.S. ...

Artikel ini membutuhkan rujukan tambahan agar kualitasnya dapat dipastikan. Mohon bantu kami mengembangkan artikel ini dengan cara menambahkan rujukan ke sumber tepercaya. Pernyataan tak bersumber bisa saja dipertentangkan dan dihapus.Cari sumber: Perangkat keras – berita · surat kabar · buku · cendekiawan · JSTOR Bagian papan induk dari suatu peranti keras komputer. Perangkat keras atau peranti keras (Inggris: hardware) adalah semua bagian fisik k...

 

Blue Origin, LLCLogo bulu Blue OriginJenisLimited Liability CompanyIndustriIndustri dirgantaraDidirikan08 September 2000 (2000-09-08)PendiriJeff BezosKantorpusatKent, Washington, Amerika SerikatTokohkunciBob Smith (CEO)[1]PemilikJeff BezosKaryawan2.500[2] (2019)AnakusahaBlue Origin FloridaBlue Origin TexasBlue Origin International[butuh rujukan]Situs webBlueOrigin.com Blue Origin, LLC adalah perusahaan dirgantara Amerika Serikat yang didanai secara swasta dan...

 

Cet article est une ébauche concernant l’histoire et la Pologne. Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants. La république des Deux Nations après la paix de Déoulino et 1618 comparé avec les frontières actuelles ; couronne de Pologne (1) ; grand-duché de Lituanie (2) ; duché de Prusse (3) ; duché de Courlande (4) ; Livonie (5) La trêve de Déoulino (aussi connu comme paix...

Endocrine gland at the base of the brain This article may be too technical for most readers to understand. Please help improve it to make it understandable to non-experts, without removing the technical details. (September 2023) (Learn how and when to remove this message) Pituitary glandLocated at the base of the brain, the pituitary gland is protected by a bony structure called the sella turcica of the sphenoid bone.Median sagittal through the hypophysis of an adult monkey. Semidiagrammatic....

 

Questa voce sull'argomento società calcistiche olandesi è solo un abbozzo. Contribuisci a migliorarla secondo le convenzioni di Wikipedia. Excelsior RotterdamCalcio De Kralingers, De Roodzwarten (I Rossoneri), Oud papier-club (Il club della carta straccia)[1] Segni distintiviUniformi di gara Casa Trasferta Colori sociali Rosso, nero Dati societariCittàRotterdam Nazione Paesi Bassi ConfederazioneUEFA Federazione KNVB CampionatoEredivisie Fondazione1902 Presidente Bob de L...

 

14th series of a British reality television series Season of television series The ApprenticeSeries 14Promo group shot of Alan Sugar standing before the candidates for series 14Starring Alan Sugar Karren Brady Claude Littner No. of episodes12ReleaseOriginal networkBBC OneOriginal release3 October (2018-10-03) –16 December 2018 (2018-12-16)Series chronology← PreviousSeries 13 Next →Series 15 The fourteenth series of British reality television series The Apprentic...

بسم الله الرحمن الرحيم الصفحة الرئيسية أحدث التغييرات يوجد حالياً في ويكيبيديا العربية، الموسوعة الحرة 3٬378 مقالة مرتبطة بالعرب   الدُول العربية العرب هم فرع من الشعوب السامية تتركز أساسًا في الوطن العربي بشقيه الآسيوي والإفريقي إضافة إلى الساحل الشرقي لإفريقيا وكأقل�...

 

土库曼斯坦总统土库曼斯坦国徽土库曼斯坦总统旗現任谢尔达尔·别尔德穆哈梅多夫自2022年3月19日官邸阿什哈巴德总统府(Oguzkhan Presidential Palace)機關所在地阿什哈巴德任命者直接选举任期7年,可连选连任首任萨帕尔穆拉特·尼亚佐夫设立1991年10月27日 土库曼斯坦土库曼斯坦政府与政治 国家政府 土库曼斯坦宪法 国旗 国徽 国歌 立法機關(英语:National Council of Turkmenistan) ...

 

淡江高峰塔倒塌事件高峰塔B座、C座公寓,與倒塌的A座公寓結構類似 (2012)日期1993年12月11日,​30年前​(1993-12-11)时间下午1时35分(马来西亚标准时间,周六)地点 马来西亚雪兰莪淡江(英语:Ulu Klang)山景花园(英语:Taman Hillview)高峰塔坐标3°10′33.4″N 101°45′42.1″E / 3.175944°N 101.761694°E / 3.175944; 101.761694坐标:3°10′33.4″N 101°45′42.1″E&...

Louis Jordan (8 Juli 1908 – 4 Februari 1975) adalah seorang musisi, pencipta lagu dan ketua grup band dari Amerika Serikat yang ikut merintis berkembangnya musik jazz, blues dan rhythm & blues. Jordan mengalami masa kepopulerannya sejak akhir tahun 1930-an sampai dengan awal tahun 1950-an. Jordan disebut sebagai The King of the Jukebox dan sangat populer di kalangan penonton berkulit putih maupun berkulit hitam pada era musik swing. Pada tahun 2004, Majalah Rolling Stone m...

 

Public university in Guildford, England University of SurreyCoat of arms of the University of SurreyFormer nameBattersea Polytechnic Institute (1891–1956) Battersea College of Technology (1956–1966)TypePublic research universityEstablished1966; 58 years ago (1966) (gained university status)Endowment£5.8 million (2023)[1]Budget£314.0 million (2022/23)[1]ChancellorThe Duke of Kent[2]Vice-ChancellorGaoqing Max Lu[3]Academic staff1,635 ...

 

English feudalismHarold Sacramentum Fecit Willelmo Duci(Bayeux Tapestry) FiefEcclesiastical fiefCrown landAllodial titleAppanageVassalFeoffmentSeignorySubinfeudationFeoffeeFealtyHomageAffinityFeudal maintenanceFeudal fragmentationBastard feudalismLivery Manorialism Lord of the manorManorial courtManor house (List)DemesneGlebeOverlordLordPeasantSerfdomFree tenant Feudal land tenure in England Land tenureEnglish feudal baronyFeudal baronKnight's feeKnight-serviceBaronagePeerageSerjeantyCopyhol...

20th-century Romanian politician For the city in Romania formerly known as Dr. Petru Groza, see Ștei. Petru GrozaPresident of the Presidium of the Great National AssemblyIn office12 June 1952 – 7 January 1958Preceded byConstantin Ion ParhonSucceeded byIon Gheorghe MaurerPresident of the Council of MinistersIn office6 March 1945 – 2 June 1952MonarchMichael I (1945–1947)PresidentConstantin Ion Parhon(1947–1952)DeputyGheorghe Tătărescu(1945–1947)Gheorghe Gheorghiu-...

 

Ayub 37Kitab Ayub lengkap pada Kodeks Leningrad, dibuat tahun 1008.KitabKitab AyubKategoriKetuvimBagian Alkitab KristenPerjanjian LamaUrutan dalamKitab Kristen18← pasal 36 pasal 38 → Ayub 37 (disingkat Ayb 37) adalah bagian dari Kitab Ayub di Alkitab Ibrani dan Perjanjian Lama dalam Alkitab Kristen. Kitab ini menceritakan riwayat Ayub, seorang yang saleh, dan pencobaan yang dialaminya.[1][2] Teks Naskah sumber utama: Masoretik, Septuaginta dan Naskah Laut Mati. Pas...

 

Ayoub AmraouiNazionalità Marocco Altezza186 cm Peso74 kg Calcio RuoloDifensore Squadra Nizza CarrieraGiovanili 20??-2021 Nizza Squadre di club1 2021-2024 Nizza 242 (2)2023-2024 Nizza7 (0)2024→  Nancy0 (0)2024→  Amiens9 (0)2024- Nizza0 (0) Nazionale 2022 Marocco U-201 (0)2023 Marocco U-236 (0) 1 I due numeri indicano le presenze e le reti segnate, per le sole partite di campionato.Il simbolo → indica un trasferimento in prestito. Statistiche aggio...

Mark Tacher مارك تاتشير   معلومات شخصية اسم الولادة Mark Tacher Feingold مارك تاتشير فينغولد الميلاد 15 سبتمبر 1977 (العمر 46 سنة)مكسيكو سيتي, المكسيك مواطنة المكسيك  أقرباء ألن تاتشير (أخ) الحياة العملية المهنة ممثل, موسيقار اللغات الإسبانية  سنوات النشاط 1996–حتى الأن المواقع الموقع ...

 

The location of the state of Iowa in the United States of America Main article: Iowa See also: Outline of Iowa The following is an alphabetical list of articles related to the state of Iowa. Contents 0–9 A B C D E F G H I J K L M N O P Q R S T U V W X Y Z See also 0–9 An enlargeable map of the state of Iowa .ia.us – Internet second-level domain for the state of Iowa 34th Infantry Division (United States) 35th Iowa Volunteer Infantry Regiment A Abortion in Iowa Adjacent states:  St...