Abstract:
The field of solid modeling has developed a variety of techniques for unambiguous representations of three-dimensional objects. Feature recognition is a sub-discipline of...Show MoreMetadata
Abstract:
The field of solid modeling has developed a variety of techniques for unambiguous representations of three-dimensional objects. Feature recognition is a sub-discipline of solid modeling that focuses on the design and implementation of algorithms for detecting manufacturing information from solid models produced by computer-aided design (CAD) systems. Examples of this manufacturing information include features such as holes, slots, pockets and other shapes that can be created on modern computer numerically controlled machining systems. Automated feature recognition has been an active research area in solid modeling for many years and is considered to be a critical component for integration of CAD and computer-aided manufacturing. The paper gives an overview of the state-of-the-art in feature recognition research. Rather than giving an exhaustive survey, we focus on the three of the major algorithmic approaches for feature recognition: graph-based algorithms, volumetric decomposition techniques, and hint-based geometric reasoning. For each approach, we present a detailed description of the algorithms being employed along with some assessments of the technology. We conclude by outlining important open research and development issues.
Published in: IEEE Transactions on Robotics and Automation ( Volume: 16, Issue: 6, December 2000)
DOI: 10.1109/70.897789
References is not available for this document.
Select All
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, 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, 1996.
11.
T.-C. Chang, Expert Process Planning for Manufacturing, MA, Reading: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 Features in a Solid Modeling System, 1985.
14.
W. Butterfield, M. Green, D. Scott and W. Stoker, Part Features for Process Planning, Nov. 1986.
15.
J. Shah, P. Sreevalsan, M. Rogers, R. Billo and A. Mathew, Current Status of Features Technology, Nov. 1988.
16.
"Overview of allied signals XCUT system" in Advances in Feature Based Manufacturing, The Netherlands, Amsterdam:Elsevier/North Holland, pp. 399-422, 1994.
17.
X. Dong, Geometric Feature Extraction for Computer Aided Process Planning, 1988.
18.
"A feature definition language for bridging solids and features", Proc. 2nd Symp. Solid Modeling and Applications, 1995.
19.
R. A. Marin, A Configurable Feature Recognition System, 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, 1991.
22.
L. Slovensky, Mechanical Product Definition for Process Planning Using Form Features, Nov. 1994.
23.
W. C. Regli, Geometric Algorithms for Recognition of Features from Solid Models, 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", 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", 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", Proc. Solid Modeling97, pp. 123-130, 1997.
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.
