Manufacturing feature recognition from solid models: A status report

IEEE Transactions on Robotics and Automation

Volumn 16, Issue 6, 2000, Pages 782-796

  Han, JungHyun ^a,b   Pratt, Mike ^c   Regli, William C ^a,d  

^a IEEE

^b Sungkyunkwan University   (South Korea)

^c NATIONAL INSTITUTE OF STANDARDS AND TECHNOLOGY   (United States)

^d DREXEL UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER AIDED DESIGN; COMPUTER AIDED MANUFACTURING; GRAPH THEORY; MACHINING; MATHEMATICAL MODELS;

SOLID MODELING;

FEATURE EXTRACTION;

EID: 0034471243     PISSN: 1042296X     EISSN: None     Source Type: Journal    
DOI: 10.1109/70.897789     Document Type: Article

References (96)

1. A. A. G. Requicha, "Representation for rigid solids: Theory, methods, and systems," ACM Computing Surveys, vol. 12, no. 4, pp. 437-464, 1980.
2. A. A. G. Requicha and J. R. Rossignac, "Solid modeling and beyond," IEEE Comput. Graph. Appl., vol. 12, no. 5, pp. 31-44, 1992.
3. C. M. Hoffmann and J. R. Rossignac, "A road map to solid modeling," IEEE Trans. Visual. Comput. Graph., vol. 2, no. 1, pp. 3-10, 1996.
4. D. D. Bedworth, M. R. Henderson, and P. M. Wolfe, Computer-Integrated Design and Manufacturing. New York: McGraw-Hill, 1991.
5. L. K. Kyprianou, "Shape Classification in Computer Aided Design," Ph.D. dissertation, Christ College, Univ. Cambridge, Cambridge, U.K., July 1980.
6. J. J. Shah, "Assessment of features technology," Comput. Aided Des., vol. 23, no. 5, pp. 331-343, 1991.
7. S. Subrahmanyam and M. Wozny, "An overview of automatic feature recognition techniques for computer-aided process planning," Comput. Ind., vol. 26, no. 1, pp. 1-21, 1995.
8. V. Allada and S. Anand, "Feature-based modeling approaches for integrated manufacturing: State-of-the-art survey and future research directions," Int. J. Comput. Integr. Manuf., vol. 8, no. 6, pp. 411-440, 1995.
9. Q. Ji and M. Marefat, "Machine interpretation of CAD data for manufacturing applications," ACM Computing Surveys, vol. 24, no. 3, 1997.
10. J. Han, "3D Geometric Reasoning Algorithms for Feature Recognition," Ph.D. dissertation, Comput. Sci. Dept., Univ. Southern California, 1996.
11. T.-C. Chang, Expert Process Planning for Manufacturing. Reading, MA: Addison-Wesley, 1990.
12. J. H. Vandenbrande and A. A. G. Requicha, "Spatial reasoning for the automatic recognition of machinable features in solid models," IEEE Trans. Pattern Anal. Machine Intell., vol. 15, pp. 1-17, Dec. 1993.
13. M. J. Pratt and P. R. Wilson, "Requirements for Support of Form Featuresin a Solid Modeling System," Computer Aided Manufacturing International, Arlington, TX, Tech. Rep. R-85-ASPP-01, 1985.
14. W. Butterfield, M. Green, D. Scott, and W. Stoker, "Part Features for Process Planning," Computer Aided Manufacturing-International, Arlington, TX, Tech. Rep. R-86-PPP-01, Nov. 1986.
15. J. Shah, P. Sreevalsan, M. Rogers, R. Billo, and A. Mathew, "Current Status of Features Technology," Computer Aided Manufacturing-International, Arlington, TX, Tech. Rep. R-88-GM-04.1, Nov. 1988.
16. S. L. Brooks and M. L. Wolf, "Overview of allied signal's XCUT system," in Advances in Feature Based Manufacturing, J. Shah, M. Mäntylä, and D. Nau, Eds. Amsterdam, The Netherlands: Elsevier/North Holland, 1994, pp. 399-422.
17. X. Dong, "Geometric Feature Extraction for Computer Aided Process Planning," Ph.D. dissertation, Rensselaer Des. Res Ctr., Rensselaer Polytechnic Inst., RDRC Tech. Rep. 88029, 1988.
18. T. Laakko and M. Mäntylä, "A feature definition language for bridging solids and features," in Proc. 2nd Symp. Solid Modeling and Applications, J. Rossignac, J. U. Turner, and G. Allen, Eds, 1995.
19. R. A. Marin, "A Configurable Feature Recognition System," Master's thesis, Univ. Illinois at Urbana-Champaign, 1995.
20. D. W. Rosen and J. R. Dixon, " Languages for feature-based design and manufacturability evaluation," Int. J. Syst. Automat., vol. 2, no. 4, pp. 353-373, 1992.
21. F. J. A. M. van Houten, "PART: A Computer Aided Process Planning System," Ph.D. dissertation, Prod. Eng. Lab., Univ. Twente, Enschede, The Netherlands, 1991.
22. L. Slovensky, "Mechanical Product Definition for Process Planning Using Form Features," International Organization for Standardization, Tech. Rep. ISO/WD 10303-224, Nov. 1994. Working draft.
23. W. C. Regli, "Geometric Algorithms for Recognition of Features from Solid Models," Ph.D. dissertation, Univ. Maryland, College Park, MD, 1995.
24. W. C. Regli, S. K. Gupta, and D. S. Nau, "Extracting alternative machining features: An algorithmic approach," Res. Eng. Des, vol. 7, no. 3, pp. 173-192, 1995.
25. D.-B. Perng and C.-F. Chang," Resolving feature interactions in 3D part editing," Comput. Aided Des, vol. 29, no. 10, pp. 687-699, 1997.
26. C. M. Hoffman and R. Joan-Arinyo, "On user-defined features," Comput. Aided Des, vol. 30, no. 5, pp. 321-332, 1998.
27. F. Gao and D. Roller, "Modeling of feature-based design process," in Proc. 1999 ASME Design Engineering Technical Conf. (DETC98/DTM-5644), 1998.
28. T. K. Bardhan, V. N. Rajan, and A. S. M. Masud, "Methodology and implementation of dynamic design advisor (DDA) in a feature-based design system," in Proc. 1999 ASME Design Engineering Technical Conf. (DETC99/DAC-8563), 1999.
29. K. J. de Kraker, M. Dohmen, and W. F. Bronsvoort, "Maintaining multiple views in feature modeling," in Proc. Solid Modeling'97, 1997, pp. 123-130.
30. J. Lee and K. Kim, " A feature-based approach to extracting machining features," Comput. Aided Des, vol. 30, no. 13, pp. 1019-1036, 1998.
31. A. Noort and W. F. Bronsvoort, "Automatic model adjustment in form feature conversion," in Proc. 1999 ASME Design Engineering Technical Conf. (DETC99/CIE-9120), 1999.
32. J. J. Shah, M. Mäntylä, and D. S. Nau, "Introduction to feature based manufacturing," in Advances in Feature Based Manufacturing, J. J. Shah, M. Mäntylä, and D. S. Nau, Eds, Amsterdam, The Netherlands: Elsevier Science B.V., 1994, pp. 1-11.
33. S. Joshi and T. C. Chang, "Graph based heuristics for recognition of machined features from a 3-D solid model," Comput. Aided Des, vol. 20, pp. 58-66, 1988.
34. F. J. A. M. van Houten, "PART: A Computer Aided Process Planning System," Ph.D. dissertation, Univ. Twente, 1991.
35. R. Geelink, O. W. Salomons, F. van Slooten, and F. J. A. M. van Houten, "Unified feature definition for feature-based design and feature-based modeling," in Proc. ASME Computers in Engineering Conf., A. A. Busnaina, Ed., Boston, MA, Sept. 17-20, 1995, pp. 517-534.
36. M. Marefat and R. L. Kashyap, " Geometric reasoning for recognition of 3-D object features," IEEE Trans. Pattern Anal. Machine Intell., vol. 12, no. 10, pp. 949-965, 1990.
37. G. Shafer, A Mathematical Theory of Evidence. Princeton, NJ: Princeton Univ. Press, 1976.
38. M. Marefat and Q. Ji, "Extracting and identifying form features A Bayesian approach," in Proc. IEEE Int. Conf. Robotics and Automation, 1994, pp. 1959-1964.
39. Q. Ji, M. Marefat, and P. J. Lever, "An evidential reasoning approach for recognizing shape features," in Proc. 11th IEEE Conf. Al for Applications, 1995, pp. 162-169.
40. Q. Ji and M. Marefat, " Bayesian approach for extracting and identifying features," Comput. Aided Des, vol. 27, no. 6, pp. 435-454, 1995.
41. J. Pearl, Probabilistic Reasoning in Intelligent Systems. San Mateo, CA: Morgan Kaufmann, 1988.
42. S. N. Trika and R. L. Kashyap, "Geometric reasoning for extraction of manufacturing features in iso-oriented polyhedrons," IEEE Trans. Pattern Anal. Machine Intell., vol. 16, no. 11, pp. 1087-1100, 1994.
43. M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness New York: Freeman, 1979.
44. J. R. Corney, "Graph-Based Feature Recognition," Ph.D. dissertation, Heriot-Watt Univ., 1993.
45. N. Sormaz, D. E. R. Clark, J. R. Corney, and J. R. Tuttle, "A feature recognition algorithm for NC-machining," in Proc. 5th IFIP Workshop, WG 5.2, 1996.
46. G. Little, D. Clark, J. Corney, and R. Tuttle, "Delta-volume decomposition for multi-sided components," Comput. Aided Des, vol. 30, no. 9, pp. 695-705, 1998.
47. J. Han, W. C. Regli, and D. Rosen, "Special panel session for feature recognition," in Proc. ASME Computers in Engineering Conf., 1997,..
48. W. C. Regli, "Research issues in network-centric computer aided design," in Proc. TeamCAD: CVU/NIST Workshop on Collaborative Design, 1997, pp. 3-10.
49. W. C. Regli and D. M. Gaines, "National repository for design and process planning," Comput. Aided Des, vol. 29, no. 12, pp. 895-905, 1997.
50. G. Little, R. Tuttle, D. Clark, and J. Corney, "The Heriot-Watt Feature-Finder: A graph-based approach to recognition," in Proc. ASME Computers in Engineering Conf., 1997.
51. T. Woo, " Feature extraction by volume decomposition," in Proc. Conf. CAD/CAM Technology in Mechanical Engineering, 1982.
52. Y. Kim, "Convex Decomposition and Solid Geometric Modeling," Ph.D. dissertation, Stanford Univ., 1990.
53. _, "Recognition of form features using convex decomposition," Comput. Aided Des., vol. 24, no. 9, pp. 461-476, 1992.
54. D. Waco and Y. S. Kim, "Geometric reasoning for machining features using convex decomposition," in Proc. 2nd ACM Solid Modeling Symp., 1993, pp. 323-331.
55. _, "Considerations in positive to negative conversion for machining features using convex decomposition," in Proc. ASME Computers in Engineering Conf., 1993, pp. 35-45.
56. _, "Geometric reasoning for machining features using convex decomposition," Comput. Aided Des., vol. 26, no. 6, pp. 477-489, 1994.
57. Y. Kim, E. Wang, C. Lee, and H. Rho, " Feature-based machining precedence reasoning and sequence planning," in Proc. 1998 ASME Design Engineering Technical Conf. (DETC98/CIE-5707), 1998.
58. S. Martino and Y. Kim, "Cylindrical features inform feature recognition using convex decomposition," in Proc. IFIP Conf. on Feature Modeling and Recognition in Advanced CAD/CAM Systems, 1994.
59. E. Wang and Y. Kim, "1997 status of the form feature recognition method using convex decomposition," in Proc. ASME Computers in Engineering Conf., 1997.
60. N. C. Christensen, J. D. Emory, and M. L. Smith, "Phoenix Method for Automatic Conversion Between Geometric Models," U.S. Patent 728 367, 1983.
61. H. Sakurai and C. Chin, " Defining and recognizing cavity and protrusion by volumes," in Proc. ASME Computers in Engineering Conf., 1993, pp. 59-65.
62. _, "Definition and recognition of volume features for process planning," in Advances in Feature Based Manufacturing, J. J. Shah, M. Mäntylä, and D. S. Nau, Eds, Amsterdam, The Netherlands: Elsevier Science B.V., 1994, pp. 65-80.
63. J. J. Shah, Y. Shen, and A. Shirur, " Determination of machining volumes from extensible sets of design features," in Advancesin Feature Based Manufacturing, J. J. Shah, M. Mäntylä, and D. S. Nau, Eds, Amsterdam, The Netherlands Elsevier Science B.V., 1994, pp. 129-157.
64. J. Coles, R. Crawford, and K. Wood, "Form feature recognition using base volume decomposition," in Proc. ASME Design Automation Conf., 1994, pp. 281-297.
65. Y.-J. Tseng and S. B. Joshi, "Recognizing multiple interpretations of interacting machining features," Comput. Aided Des, vol. 26, no. 9, pp. 667-688, 1994.
66. S. N. Trika and R. L. Kashyap, "A provably correct feature extraction for parts with cylindrical and planar surfaces," in Proc. Solid Modeling, 1995, pp. 131-140.
67. H. Sakurai and P. Dave, "Volume decomposition and feature recognition, part II: Curved objects," Comput. Aided Des, vol. 28, no. 6-7, pp. 519-537, 1996.
68. R. Bidarra, K. J. de Kraker, and W. F. Bronsvoort, "Representation and management of feature information in a cellular model," Comput. Aided Des, vol. 30, no. 4, 1998.
69. R. Bidarra and W. F. Bronsvoort, "History-independent boundary evaluation for feature modeling," in ASME Design for Manufacturing Conference, DETC99/CIE-9122, 1999.
70. J. H. Vandenbrande and A. A. G. Requicha, "Geometric computation for the recognition of spatially interacting machinable features," in Advances in Feature Based Manufacturing, J. J. Shah, M. Mäntylä, and D. S. Nau, Eds, Amsterdam, The Netherlands Elsevier Science B.V., 1994, pp. 83-106.
71. J. Han and A. A. G. Requicha, "Hint generation and completion for feature recognition," in Proc. Int. Symp. Automotive Technology and Automation (ISATA), 1996, pp. 89-96.
72. S. L. Brooks and R. B. Greenway Jr., "Using STEP to integrate design features with manufacturing features," in ASME Computers in Engineering Conf., A. A. Busnaina, Ed. Boston, MA, Sept. 17-20, 1995, pp. 579-586.
73. W. C. Regli, S. K. Gupta, and D. S. Nau, "Toward multiprocessor feature recognition," Comput. Aided Des, vol. 29, no. 1, pp. 37-51, 1997.
74. R. Simmons, "A theory of debugging plans and interpretations," in Proc. AAAI, 1988, pp. 94-99.
75. J. Han, "On multiple interpretations," in Proc. 4th ACM SIGGRAPH Symp. Solid Modeling and Applications, 1997, pp. 311-321.
76. D. S. Nau, W. C. Regli, and S. K. Gupta, "AI planning versus manufacturing-operations planning: A case study," in Proc. 14th Int. Joint Conf. Artificial Intelligence, vol. 2, Montreal, PQ, Canada, Aug. 1995, pp. 1670-1676.
77. D. Das, S. K. Gupta, and D. S. Nau, "Generating redesign suggestions to reduce setup cost: A step toward automated redesign," Comput. Aided Des., 1996.
78. S. K. Gupta and D. S. Nau, "A systematic approach for analyzing the manufacturability of machined parts," Comput. Aided Des, vol. 27, no. 5, pp. 343-342, 1995.
79. S. K. Gupta, W. C. Regli, and D. S. Nau, "Imacs: A case study in real-world planning," IEEE Intell. Syst., vol. 13, no. 3, pp. 39-51, 1998.
80. J. Han, W. C. Regli, and S. Brooks, "Hint-based reasoning for feature recognition: Status report," in Proc. ASME Computers in Engineering Conf., 1997.
81. J. Han and I. Han, " Manufacturable feature recognition and its integration with process planning," in Proc. 5th ACM SIGGRAPH Symp. Solid Modeling and Applications, 1999, pp. 108-118.
82. M. Mäntylä, J. Opas, and J. Puhakka, "Generative process planning of prismatic parts by feature relaxation," in Proc. ASME Advances in Design Automation, 1989, pp. 49-60.
83. R. R. Karinthi and D. S. Nau, "An algebraic approach to feature intersections," IEEE Trans. Pattern Anal. Machine Intell., vol. 14, no. 4, pp. 469-484, 1992.
84. T. H. Cormen, C. E. Leiserson, and R. L. Rivest, Introduction to Algorithms New York: McGraw-Hill, 1990.
85. S. K. Gupta, "Automated Manufacturability Analysis of Machined Parts," Ph.D. dissertation, Univ. Maryland, 1994.
86. H. A. Simon, The Science of the Artificial. Cambridge, MA: MIT Press, 1969.
87. S. Gao and J. Shah, "Automatic recognition of interacting machining features based on minimal condition subgraph," Comput. Aided Des., vol. 30, no. 9, pp. 727-739, 1998.
88. K. K. Jurrens, J. E. Fowler, M. Elizabeth, and A. Algeo, "Modeling of Manufacturing Resource Information: Requirements Specification," National Institute of Standards and Technology, Gaithersburg, MD, Tech. Rep. NISTIR 5707, July 1995.
89. C. Roberts, R. Stage, N. Hubele, M. Henderson, and E. Perez, "A new approach to manufacturing features for evaluation and operational planning," in Proc. 5th IFIP Workshop, WG 5.2, 1996.
90. R. Stage, C. Roberts, and M. Henderson, "A framework for representing and computing tool accessibility," in Proc. ASME Design for Manufacturing Conf., DETC97/DFM-4323, 1997.
91. _, " Generating resource-based flexible form manufacturing features through object driven clustering," Computer Aided Design, vol. 31, no. 2, pp. 119-130, 1999.
92. D. M. Gaines and C. Hayes, "A constraint-based algorithm for reasoning about the shape producing capabilities of cutting tools in machined parts," presented at the ASME Design for Manufacturing Conference, DETC97/DFM-4322, 1997.
93. _, "CUSTOM-CUT: A customizable feature recognizer," Comput. Aided Des., vol. 31, no. 2, pp. 85-100, 1999.
94. D. M. Gaines, F. Castano, and C. Hayes, "MEDIATOR: Reconfigurable feature recognition for a maintainable, extendible CAD/CAPP integration," ASME J. Mech. Des, vol. 121, no. 1, pp. 145-158, 1999.
95. W. Faheem, C. Hayes, D. M. Gaines, and J. Castano, "COORDINATOR: A robust setup planner that does early detection of fixture-feature interactions," in ASME Design for Manufacturing Conference, DETC98/DFM-5741, 1998.
96. B. Khoshnevis, D. Sormaz, and J. Park, "An integrated process planning system using feature reasoning and space search-based optimization," IIE Trans., vol. 31, no. 7, pp. 597-616, 1999.