This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Recognizing Shape Features in Solid Models
September/October 1990 (vol. 10 no. 5)
pp. 22-32

A procedure for defining and recognizing shape features 3-D solid models is presented in which a shape feature is defined as a single face or a set of continuous faces possessing certain characteristic facts in topology and geometry. The system automatically extracts these facts from an example shape feature interactively indicated by the user. The resulting representation of the shape feature can be interactively edited and parameterized. Graph matching accomplishes feature recognition. The system searches the solid model for B-rep subgraphs with the same characteristic facts as the shape feature to be recognized. When the system recognizes a shape feature, it removes the geometry associated with the feature from the original solid model to produce a simpler solid model. It then examines the simpler solid model to determine whether additional features have been revealed. The process repeats until no additional features are found.

1. T.C. Woo, "Feature Extraction by Volume Decomposition,"Proc. Conf. CAD/CAM Technology in Mechanical Engineering. Cambridge, Mass., March 1982, pp. 76-94.
2. L.K. Kyprianou,Shape Classification in Computer-Aided Design, PhD thesis, Computer Laboratory, University of Cambridge, England, July 1980.
3. G.E.M. Jared, "Shape Features in Geometric Modeling," inSolid Modeling by Computer, Plenum Press, New York, 1984, pp. 121-137.
4. B.K. Choi, M.M. Barash, and D.C. Anderson, "Automatic Recognition of Machined Surfaces from a 3D Solid Model,"Computer-Aided Design, Vol. 16, No. 2, March 1984, pp. 81-86.
5. S.M. Staley, M.R. Henderson, and D.C. Anderson, "Using Syntactic Pattern Recognition to Extract Feature Information from a Solid Geometric Data Base,"ASME Computers in Mechanical Engineering, Vol. 2, No. 2, Sept. 1983, pp. 61-66.
6. M.R. Henderson,Extraction of Feature Information from Three Dimensional CAD Data, PhD thesis, Purdue University, West Lafayette, Ind., May 1984.
7. M.R. Henderson and D.C. Anderson, "Computer Recognition and Extraction of Form Features: A CAD/CAM Link,"Computers in Industry, Vol. 5, 1984, pp. 329-339.
8. Y.C. Lee and K.S. Fu, "Machine Understanding of CSG: Extraction and Unification of Manufacturing Features,"IEEE Computer Graphics and Applications, Vol. 7, No. 1, Jan. 1987, pp. 20-32.
9. S. Joshi and T. C. Chang, "Graph-based heuristics for recognition of machined features from a 3-D solid model,"Comput. Aided Design, pp. 58-66, Mar. 1988.
10. D.C. Gossard, R.P. Zuffante, and H. Sakurai, "Representing Dimensions, Tolerances, and Features in MCAE Systems,"IEEE Computer Graphics and Applications, Vol. 8, No. 2, March 1988, pp. 51-59.
11. K. Weiler, "Edge-Based Data Structures for Solid Modeling in Curved-Surface Environments,"IEEE Computer Graphics and Applications, Vol. 5, No. 1, Jan. 1985, pp. 30-44.
12. G. Markowsky and M.A. Wesley, "Fleshing Out Wire Frames,"IBM J. Research and Development, Vol. 24, Sept. 1980, pp. 582-587.
13. S.L. Brooks, K.E. Hummel, and M.L. Wolf, "XCUT: A Rule-Based Expert System for the Automatic Process Planning of Machined Parts,"Proc. Symp. Integrated and Intelligent Manufacturing, ASME Winter Annual Meeting, Dec. 1987, pp. 181- 194.

Citation:
Hiroshi Sakurai, David C. Gossard, "Recognizing Shape Features in Solid Models," IEEE Computer Graphics and Applications, vol. 10, no. 5, pp. 22-32, Sept.-Oct. 1990, doi:10.1109/38.59033
Usage of this product signifies your acceptance of the Terms of Use.