Identification of Multiple Feature Representations by Volume Decomposition for 2.5-Dimensional Components

[+] Author and Article Information
V. Sundararajan, Paul K. Wright

Department of Mechanical Engineering, University of California, Berkeley, Berkeley, CA 94720

J. Manuf. Sci. Eng 122(1), 280-290 (May 01, 1999) (11 pages) doi:10.1115/1.538905 History: Received December 01, 1997; Revised May 01, 1999
Copyright © 2000 by ASME
Your Session has timed out. Please sign back in to continue.


Lee,  Y. C., and Jea,  K., 1987, “Machine Understanding of CSG: Extraction and Unification of Manufacturing Features,” IEEE Comp. Graphics Applic., 7, pp. 20–32.
Shpitalni,  M., and Fisher,  A., 1994, “Separation of Disconnected Machining Regions on the Basis of a CSG Model,” Comput. Aided Design, 26, pp. 46–58.
Shah, J. J., and Mäntylä, M., 1995, Parametric and Feature-Based CAD/CAM—Concepts, Techniques and Applications, Wiley–Interscience Publication, John Wiley & Sons, New York, NY.
Joshi,  S., and Chang,  T.-C., 1988, “Graph-Based Heuristics for Recognition of Machined Features From a 3-D Solid Model,” Comput. Aided Design, 20, pp. 58–66.
Floriani,  L. D., and Falcidieno,  B., 1988, “A Hierarchical Boundary Model for Solid Object Representation,” ACM Trans. Graphics, 7, pp. 42–60.
Gavankar,  P. S., and Henderson,  M. R., 1995, “Graph-Based Extraction of Two-Connected Morphological Features From Boundary Representations,” J. Intell. Manuf., 6, pp. 401–413.
Jakubowski,  R., 1982, “Syntactic Characterization of Machine Parts Shape,” Cybern. Sys. Int. J., 13, pp. 1–24.
Staley,  S. M., Henderson,  M., and Anderson,  D. C., 1983, “Using Syntactic Pattern Recognition to Extract Feature Information From a Solid Geometric Data Base,” Comput. Mech. Eng., 2, pp. 61–66.
Choi,  B. K., Barash,  M. M., and Anderson,  D. C., 1984, “Automatic Recognition of Machined Surfaces From a 3D Solid Model,” Comput. Aided Design, 16, pp. 81–86.
Henderson,  M. R., and Anderson,  D., 1984, “Computer Recognition and Extraction of Form Features,” Comput. Indust., 5, pp. 329–339.
Little, G., Tuttle, T., Clark, D. E. R., and Corney, J., 1997, The Heriot–Watt FeatureFinder: A Graph-Based Approach to Recognition, Proceedings of DETC97, 1997 Design Engineering Technical Conference, September 14–17, 1997, Sacramento, CA.
Woo, T., “Feature Extraction by Volume Decomposition,” Proceeding of CAD/CAM Technology in Mechanical Engineering Conference, MIT, Cambridge, MA, pp. 76–94.
Kim,  Y. S., 1992, “Recognition of Form Features Using Convex Decomposition,” Comput. Aided Design, 24, pp. 461–476.
Shah, J. J., Shen, Y., and Shirur, A., 1994, “Determination of Machining Volumes From Extensible Sets of Design Features,” in Advances in Feature Based Manufacturing, J. J. Shah, M. Mäntylä, and D. Nau, eds., Elsevier Science Publishers, New York, NY, pp. 127–167.
Sakurai, H., and Chin, C., 1994, “Definition and Recognition of Volume Features for Process Planning,” in Advances in Feature Based Manufacturing, J. J. Shah, M. Mäntylä, and D. Nau, eds., Elsevier Science Publishers, New York, NY, pp. 65–80.
Sakurai,  H., 1995, “Volume Decomposition and Feature Recognition: Part 1—Polyhedral Objects,” Comput. Aided Design, 27, pp. 833–843.
Sakurai,  H., and Dave,  P., 1996, “Volume Decomposition and Feature Recognition: Part 2—Curved Objects,” Comput. Aided Design, 28, pp. 517–537.
Regli, W. C., 1995, “Geometric Algorithms for Recognition of Features From Solid Models,” Ph.D. Thesis, University of Maryland.
Nau,  D. S., Gupta,  S. K., and Regli,  W. C., 1995, “Extracting Alternate Machining Features: An Algorithmic Approach,” Res. Eng. Design, 7, pp. 173–192.
Gupta, S. K., 1994, “Automated Manufacturability Analysis of Machined Parts,” Ph.D. Thesis, University of Maryland.
Spatial, 1994, “ACIS® 2.1 Application Guide,” Spatial Technology Inc., Boulder, CO.
Séquin, C., 1997, http://HTTP.CS.Berkeley.EDU/∼sequin/
NIST, 1996, http://www.parts.nist.gov/parts
Regli,  W. C., and Gaines,  D. M., 1997, “A Repository for Design, Process Planning and Assembly,” Comput. Aided Design, 29, pp. 895–905.
Sarma,  S. E., Schofield,  S., Stori,  J., MacFarlane,  J., and Wright,  P., 1996, “Rapid Product Realization From Detail Design,” Comput. Aided Design, 28, pp. 383–392.
Stori, J. A., and Wright, P. K., “A Knowledge-Based System for Machining Operation Planning in Feature Based Open-Architecture Manufacturing,” ASME 1996 Design Engineering Technical Conferences (96-DETC-DFM-1286), 1996.


Grahic Jump Location
Detail working of algorithm for the +X direction
Grahic Jump Location
Detection of “through” features
Grahic Jump Location
Obtaining faces of features that have already been recognized
Grahic Jump Location
Synthesizing alternate views of features
Grahic Jump Location
Parts manufactured with features from the recognizer. (a) CAD model of example component 1. (b) Manufactured example 1. (c) Results for example component 1. (d) CAD model of example component 2. (e) Manufactured example component 2. (f ) Results for example component 2.
Grahic Jump Location
Final output of the program. (a) Notation for features: Fji is the jth feature from the direction i (i=0 for +X,i=1 for −X,i=2 for +Y,i=3 for −Y,i=4 for +Z, and i=5 for −Z). (b) Volumes denote the features. The shaded faces of the features are the contours identified by the recognizer. (c) The thick edges represent open edges on the contour. (d) Thick arrows between features with the same access direction denote depth sorting. (e) Arcs between features with different access direction imply that these features share volumes and are thus alternate representations of the same material-removal volume. (f ) If there are no features from a certain direction (such as the −Z direction in the above example), it is denoted as ϕ.
Grahic Jump Location
Outline of the feature recognition  
Grahic Jump Location
Algorithm for preprocessing
Grahic Jump Location
Classification of faces of the original part
Grahic Jump Location
Feature generation for individual access direction
Grahic Jump Location
Result of preprocessing in X
Grahic Jump Location
Starting face in the +X direction
Grahic Jump Location
Generating the first feature from the −Y direction
Grahic Jump Location
Actual generation of multiple representations
Grahic Jump Location
Undesirable result of covering the hole to prevent recognition from the other side



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