0
TECHNICAL PAPERS

A Discourse on Geometric Feature Recognition From CAD Models

[+] Author and Article Information
Jami J. Shah

Mech. & Aerospace Eng. Arizona State University, Tempe, AZ 85287-6106

David Anderson

Purdue University, West Lafayette, IN, 47907

Yong Se Kim

Sungkyunkwan University, Suwon, Korea, 440-746

Sanjay Joshi

Penn State University, University Park, PA, 16802

J. Comput. Inf. Sci. Eng 1(1), 41-51 (Nov 01, 2000) (11 pages) doi:10.1115/1.1345522 History: Received September 01, 2000; Revised November 01, 2000
Copyright © 2001 by ASME
Your Session has timed out. Please sign back in to continue.

References

Grayer, A. R., 1976, “A Computer Link Between Design and Manufacture,” Ph.D. Dissertation, University of Cambridge.
Kyprianou, L., 1980, “Shape Classification in Computer-Aided Design,” Ph.D. Dissertation, University of Cambridge.
Corney,  J., and Clark,  D., 1991, “Method for Finding Holes and Pockets that Connect Multiple Faces in 212 D Objects,” Comput.-Aided Des., 26, No. 3, pp. 215–224.
Sridharan N., 2000, “Classification, Parametrization, and Recognition of NC Machining Features with Sculptured Surfaces,” MS Thesis, Mechanical Engineering, Arizona State University, May, 2000.
Ansaldi, S., De Floriani, L., and Falcidieno, B., 1985, “Geometric Modeling of Solid Objects by Using a Face Adjacency Graph Representation,” Proc. Siggraph ’85, Computer Graphics, 19 , No. 3, pp. 131–139.
Joshi,  S., and Chang,  T., 1988, “Graph-Based Heuristics for Recognition of Machined Featured Features from a 3D Solid Model,” Comput.-Aided Des., 20, No. 2, pp. 58–66.
Marefat,  M., and Kashyap,  R., 1990, “Geometric Reasoning for Recognition of Three-Dimensional Object Features,” IEEE Trans. Pattern Anal. Mach. Intell., 12, No. 10.
Fields,  M. C., and Anderson,  D. C., 1994, “Fast Feature Extraction for Machining Features,” Comput.-Aided Des., 26, No. 11, pp. 803–813.
Gao,  S., and Shah,  J., 1998, “Automatic Recognition of Interacting Features Based On MCSG,” Comput.-Aided Des., 30, No. 9, pp. 727–739.
Jakubowski,  R., 1982, “Syntactic Characterization of Machine Parts Shapes,” Cybern. Syst. An Int. J., 13, No. 1, pp. 1–24.
Choi,  B., Barash,  M., and Anderson,  D., 1984, “Automatic Recognition of Machined Surfaces from a 3D Solid Model,” Comput.-Aided Des., 16, No. 2, pp. 81–86.
Henderson,  M., and Anderson,  D., 1984, “Computer Recognition and Extraction of Form Features: A CAD/CAM link,” Comput. Ind., 5, pp. 329–339.
Vandenbrande,  J., and Requicha,  A., 1993, “Spatial Reasoning for the Automatic Recognition of Machinable Features in Solid Models,” IEEE Trans. Pattern Anal. Mach. Intell., 15, No. 12, pp. 1269–1285.
Regli,  W. , and Gupta,  S., and Nau,  D., 1995, “Extracting Alternative Machining Features: An Algorithmic Approach,” Res. Eng. Des., 7, No. 3, pp. 173–192.
General Dynamics Corporation, 1985, “Volume Decomposition Algorithm-Final Report,” Technical Report R-82-ANC-01, CAM-I, Inc., Arlington, Texas.
Sakurai, H., and Chin, C., 1994, “Definition and Recognition of Volume Features for Process Planning,” Advances in Feature Based Manufacturing, J. J. Shah, M. Mäntylä, and D. Nau, eds., Elsevier Science Publishers, New York, pp. 65–80.
Shen, Y., and Shah, J., 1994, “Feature Recognition by Volume Decomposition Using Half-Space Partitioning,” Proc. 20th ASME Design Automation Conference, pp. 575–583.
Woo, T., 1982, “Feature Extraction by Volume Decomposition,” Proc. Conf. on CAD/CAM Technology in Mechanical Engineering, MIT, Cambridge, MA, pp. 76–94.
Kim,  Y. S., 1992, “Recognition of Form Features Using Convex Decomposition,” Comput.-Aided Des., 24, No. 9, pp. 461–476.
Trika,  S., and Kashyap,  R., 1993, “Geometric Reasoning for Extraction of Manufacturing Features in Iso-Oriented Polyhedrons,” IEEE Trans. Pattern Anal. Mach. Intell., 16, No. 11, pp. 1087–1100.
Vandenbrande J., and Requicha A., 1994, “Geometric Computation for the Recognition of Spatially Interacting Machining Features,” Advances in Feature Based Manufacturing, Shah, J., Mäntylä, M., and Nau, D., eds., Elsevier Science, New York.
Ames, A., 1991, “Production Ready Feature Recognition Based Automatic Group Technology Part Coding,” Proc. First ACM Symp. on Solid Modelling Foundations and CAD/CAM Applications, ACM Press, pp. 161–169.
Kim, Y. S., 1994, “Volumetric Feature Recognition Using Convex Decomposition,” Advances in Feature Based Manufacturing, Shah, J., Mäntylä, M., and Nau, D., eds., Elsevier Science, New York, pp. 39–63.
Waco,  D., and Kim,  Y. S., 1994, “Geometric Reasoning for Machining Features Using Convex Decomposition,” Comput.-Aided Des., 26, No. 6, pp. 477–489.
Menon, S., and Kim, Y. S., 1994, “Cylindrical Features in Form Feature Recognition Using Convex Decomposition,” Proc. IFIP Conf. on Feature Modeling and Recognition in Advanced CAD/CAM Systems, Valenciennes, France.
Menon, S., and Kim, Y. S., 1994, “Handling Blending Features Using Convex Decomposition,” Proc. ASME Computers in Engineering Conference, 1 , pp. 79–92, Minneapolis.
Sakurai,  H., 1995, “Volume Decomposition and Feature Recognition: Part I—Polyhedral Objects,” Comput.-Aided Des., 27, No. 11, pp. 833–843.
Sakurai,  H., and Dave,  P., 1996, “Volume Decomposition and Feature Recognition: Part 2—Curved Objects,” Comput.-Aided Des., 28, No. 6, pp. 517–537.
Tseng,  Y., and Joshi,  S., 1994, “Recognizing Multiple Interpretations in 2-1/2 D Machining of Pockets,” Int. J. Prod. Res., 32, No. 5, pp. 1063–1086.
Bezdek, E. J., Thompson, D. C., Wood, K. L., and Crawford, R. H., 1999, “Volumetric Feature Recognition for Direct Engineering,” Direct Engineering: Toward Intelligent Manufacturing, A. Kamrani and P. Sferro, eds., Kluwer Academic, Dordrecht, the Netherlands, pp. 15–69.
Ferriera,  J., and Hinduja,  S. 1990, “Convex Hull Based Feature Recognition Method for 2.5 D Components,” Comput.-Aided Des., 22, No. 1, pp. 41–49.
Donaldson,  I., and Corney,  J. 1993, “Rule-Based Feature Recognition for 2.5 D Machined Components,” Int. J. Comp. Integr. Manufact., 6, No. 1, pp. 51–64.
Little,  G. , Clark,  D., Corney,  J., and Tuttle,  J., 1998, “Delta Volume Decomposition for Multi-Sided Components,” Comput.-Aided Des., 30, No. 9, pp. 695–706.
Xu,  X., and Hinduja,  S., 1998, “Recognition of Rough Machining Features in 212 D Components,” Comput.-Aided Des., 30, No. 7, pp. 503–516.
Miao, H., 1998, “NC Machining Feature Recognition and Automated Process Planning,” M. S. Thesis, Arizona State University.
Sundararajan, V., and Wright, P., 1998, “Identification of Multiple Feature Representations by Volume Decomposition for 2.5 D Components,” Winter Annual Meeting of ASME 1998, November 16–20, Anaheim, California.
Sonithi, R., Kunjur, G., and Gadh, R., 1997, “Shape Feature Determination Using the Curvature Region Representation,” Fourth ACM Symposium on Solid Modeling and Applications, pp. 285–296.
Laakko, T., 1993, “Incremental Feature Modeling: Methodology for Integrating Features and Solid Models,” Dr. Tech. Dissertation, Helsinki University of Technology, Laboratory of Information Processing Science.
Kim, Y. S., Wang, E., Lee, C. S., and Rho, H. M., 1998, “Feature-Based Machining Precedence Reasoning and Sequence Planning,” Proc. ASME Computers in Engineering Conference, Atlanta.
Wang, E., and Kim, Y., 1997, “1997 Status of the Form Feature Recognition Method Using Convex Decomposition,” Proc. ASME Computers in Engineering Conf., Sacramento.
Wang,  E., and Kim,  Y. S., 1999, “Feature-Based Assembly Mating Reasoning,” J. Manuf. Syst., 18, No. 3, pp. 187–202.
Shah,  J. J., 1989, Feature Transformations between Application Specific Feature Spaces, Comput. Aided Eng. J., 5, No. 6, pp. 247–255.
Srikantappa, A. B., and Crawford, R. H., 1994, “Automatic Part Coding Based on Interfeature Relationships,” Advances in Feature Based Manufacturing, J. J. Shah, M. Mäntylä, and D. S. Nau, eds., Elsevier Science Publishers, Amsterdam, pp. 215–237.
Gadh, R., 1994, “Feature Mapping and Recognition in Geometric Design Generation,” in Advances in Feature Based Manufacturing, J. Shah, M. Mäntylä, and D. Nau, eds., Elsevier Science, pp. 161–184.
de Kraker, K. S., Dohmen, M., and Bronsvoort, W., 1997, “Maintaining Multiple Views in Feature Modeling,” Proc. Fourth ACM Symposium on Solid Modeling and Applications, ACM Press, pp. 123–130.
Brunetti, G., De Martino, T., Elter, H., and Falcidieno, B., 1996, “Modeling Shape and Semantics Through an Intermediate Model,” Proc. 29th International Symposium on Automotive Technology & Automation, pp. 71–81.
Cass, R., 1996, “An Attributed Cellular Topology Representation for Engineering Collaboration,” Ph.D. Dissertation, School of Mechanical Engineering, Purdue University.
Unruh, V., 1992, “A Framework for Multiple Domain Feature Modeling,” Ph.D. Dissertation, School of Mechanical Engineering, Purdue University.
Gomes,  A. J., and Teixeria,  J. C., 1991, “Form Feature Modeling in a Hybrid CSG/B-Rep Scheme,” Comput. Graph., 15, No. 2, pp. 217–229.
Slovensky, L., 1994, “Industrial Automation Systems and Integration—Product Data Representation and Exchange—Part 224: Application Protocols: Mechanical Product Definition for Process Planning using Form Features,” Working Draft, ISO/WD 10303—224.
SCRA, 1996, “Phase 3 Data Model for ENGEN, Version 0.2.0,” Technical Report, South Carolina Research Authority, Charleston, June.
Pratt, M. J., and Christensen, N. C., 1998, “Product Data Representation and Exchange: Parametrics Framework,” ISO TC184/SC4/WD12_N022_, 1998, working draft.
Bettig B., Shah J., and Summers J., 2000, “Domain Independent Characterization of Parametric and Geometric Problems in Embodiment Design,” Proc. ASME Design Automation Conf., Baltimore, September.
Bettig B., Summers J., and Shah J, 2000, “Geometric Exemplars: A Bridge between CAD and AI,” IFIP Conference on Knowledge Intensive CAD, KIC-4, Parma, Italy, May.

Figures

Grahic Jump Location
Major lines of development of FR techniques
Grahic Jump Location
Taxonomy of feature recognition techniques
Grahic Jump Location
Example of part, its AAG, and feature sub-graphs
Grahic Jump Location
Recovering interacting features with hints
Grahic Jump Location
Feature recognition by ASVP technique
Grahic Jump Location
Decomposition-recomposition Procedure
Grahic Jump Location
NC machining feature taxonomy
Grahic Jump Location
Basic concepts of MCSG approach

Tables

Errata

Discussions

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging and repositioning the boxes below.

Related Journal Articles
Related eBook Content
Topic Collections

Sorry! You do not have access to this content. For assistance or to subscribe, please contact us:

  • TELEPHONE: 1-800-843-2763 (Toll-free in the USA)
  • EMAIL: asmedigitalcollection@asme.org
Sign In