Knowledge representation and control structure based on three-dimensional symbolic skeletons for CAD/CAM integration
Authors: 
I. C. You, C. N. Chu, R. L. KashyapAuthors Info & Claims
I. C. You, C. N. Chu, R. L. KashyapAuthors Info & ClaimsPages 357 - 364
Abstract
A formalism for symbolic representation of three-dimensional model and its use for knowledge representation and control structure are presented. A robust feature-based design (RFBD) approach has been developed to represent three dimensional objects and to provide meaningful geometric and topological properties for manufacturability evaluation. For knowledge acquisition, binary syntactic primitive pairs have been established for high level symbolic reasoning. Symbolic reasoning tables provide five stages for proper knowledge invocation. This framework enables the system to reason about geometric shape based on syntactic pattern primitives and not on features. Both production rule systems and frames are used to represent the declarative and procedural knowledge sources in the EXCAST-1.0 (the expert system). Automatic meta-rule formation is proposed as a part of knowledge refinement process and the semantic data model is also proposed to aid various CAM applications for use in RFBD. The implementation of the algorithms and examples are provided.
References
[1]
Beeby, William D, "Integrating Engineering and Manufacturing," in Advances in CAD/CAM, ed. Peter C. C. Wang, pp. 37-55, Kluwer Academic Publishers, Hingham, MA, 1984.
[2]
Choi, B.K., Barash, M.M., and Anderson, D.C., "Automatic Recognition of Machined Surfaces from a 3D Solid Model," CAD, vol. 16, no. 2, pp. 81-86, March, 1984.
[3]
Chu, C.N., Kashyap, R.L., and You, I.C., "Knowledge- Based Expert System for Casting Design," Technical Repon for the Purdue Engineering Research Center for Intelligent Manufacturing Systems, No. TR-ERC 88-13, Purdue University, W. Lafayette, IN., June, 1988.
[4]
Davis, R., "Applications of Meta Level Knowledge to the Construction, Maintenance, and Use of Large Knowledge Bases," in Knowledge-Based Systems in Artificial Intelligence, ed. R. Davis and D.B. Lenat, McGraw-Hill, New York, 1982, Also, Stanford AI Memo 283 (July, 1976)
[5]
Davis, R., "Content Reference: Reasoning about Rules," Artificial Intelligence, vol. 15, pp. 223-239,1980.
[6]
Davis, R., "Meta-Rules: Reaso~g about Control," Artificial Intelligence, vol. 15, pp. 179-222, 1980.
[7]
Dixon, J. R., "Designing with Features: Building Manufacturing Knowledge into more Intelligent CAD Systems,'' Proceedings of ASME Manufacturing International, Atlanta, Georgia, April 1988.
[8]
Fu, K. S., Syntactic Pattern Recognition and Applications, Prentice-Hall, Inc., Englewood Cliffs, N.J., 1982.
[9]
Henderson, M. R., "Feature Recognition in Geometric Modeling," CAM-I's 13th Annum Meeting and Technical Conference, Clearwater, Florida, Nov. 13-15, 1984.
[10]
Joshi, Sanjay and Chang, Tien-Chien, "Graph-Based Heuristics for Recognition of Machined Features from a 3-D Solid Model," CAD, vol. 20, no. 2, pp. 58-66, March, 1988.
[11]
Kyprianou, L. K., "Shape Classification in Computer- Aided Design," Ph.D Thesis, University of Cambridge, England, July 1980.
[12]
t,e~, D. T., "Medial Axis Transformation of a Planar Shape," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. PAMI-4, no. 4, pp. 363-369, July 1982.
[13]
Lee, Y. C. and Fu, K. S., "Machine Understanding of CSG: Extraction and Unification of Manufacturing Features," IEEE CG&A, pp. 20-32, January, 1987.
[14]
Libardi, E. C., Dixon, J. R., and Simmon, M. K., "Designing with Featuxes: Design and Analysis of Extrusions as an Example~," Proceedings, Mechanical Design Conference, Chicago, Ill., March, 1986.
[15]
Luby, S. C., Dixon, J. R., and Simmon, M. K., "Creating and Using a Features Data Base," Computers in Mechanical Engineering, pp. 25-33, Nov. 1986.
[16]
Marefat, M., Feghhi, S. I., and Kashyap, R. L., "IDP: Automating the CAD/CAM Link by Reasoning about Shape," Sixth IEEE conference for AI application, 1990.
[17]
Mohan, L. and Kashyap, R. L., "Abstractions in Object- Oriented Data Models: A Formalizexl Representation scheme," Proceedings of the First International Conference on Software Engineering and Knowledge Engineer- /ng, June 1989.
[18]
Montanari, Ugo, "Continuous Skeletons from Digitized Images," Journal of the Association for Computing Machinery, vol. 16, no. 4, pp. 534-549, October 1969.
[19]
Nilsson, Nils J., Principle of Artificial Intelligence, Palo Alto, Tioga Publishing Co., 1980.
[20]
Patrikalak~, N. M. and Gursoy, H. N., "Skeletons in Shape Feature Recognition for Automated Analysis," in Design l. xzboratory Memorandum 88-4, Massachusetts Institute of Technology, lune 1988.
[21]
Requicha, A. A. G. and Voelcker, H. B., "Solid Modeling: Current Status and Research Directions," IEEE CG&A, pp. 25-37, October, 1983.
[22]
Requicha, A. A. G., "Representation for Rigid Solids: Theory, Methods, and Systems," ACM Computing Surveys, vol, 12, no. 4, Dec., 1980.
[23]
Shah, IJ and Rogers, MT, "Expert form feature modelling shell," CAD, vol. 20, no. 9, pp. 515-524, November 1988.
[24]
Stx)oner, D. L. and Hardwick, M., "A Conceptual Framework for Data Management in Mechanical CAD," in Geomttric Modeling for CAD Applications, exl. M. I. Wozay, H.W. Mclaughlin, and J. L. Encarnacao, pp. 317-329, North-Holland, 1988.
[25]
Staley, S. M., Henderson, M. R., and Anderson, D. C., "Using Syntactic Pattern Recognition To Extxact Feature Information From a Solid Geometric Data Base," Computers in Mecham'cal Engineering, pp. 61-66, September 1983.
[26]
Turner, G. P., "An Object-Oriented Approach To Feature- Based Design With Tolerancing," Master Thesis, Purdue University, W. Lafayette, IN., July 1988.
[27]
Vaghul, M. V., Zinmeister, O. E., Dixon, J. R., and Simmons, M. K., "Expert Systems in a CAD Environment: Injection Molding Part Design as an Example," Proceedings of ASME Computers in Engineering Conference, Boston, Mass., August 1985.
[28]
Vemuri, K. R., Oh, S. I., and Miller, R. A., "Topology- Based Geometry Representation to Support Geometric Reas~g," iEEE Transactions on Systems, Man, and Cybernetics, vol. 19, no. 2, pp. 175-187, 1989.
[29]
Woo, T. C., "Interfacing solid modeling to CAD and CAM: Data structures and algorithms for decomposing a solid," in Computer Integrated Manufacturing, ed. Miguel R. Maxtinez and M.C. Leu, pp. 424-440, New York, November 1983.
[30]
Yoshiura, H., Fujimura, K., and Kunll, T. L., "Top-Down Construction of 3-D Mechanical Object Shapes from Engineering Drawings," Computer, pp. 32-39, 1984.
Index Terms
- Knowledge representation and control structure based on three-dimensional symbolic skeletons for CAD/CAM integration
Recommendations
Representation of an arbitrary tubular surface for CAD/CAM (abstract only)
CSC '87: Proceedings of the 15th annual conference on Computer ScienceCertain applications in CAD/CAM require the design of tubular surfaces. The axis curve is usually limited to a straight line (as in the case of a cylinder) or a circular curve (as in the case of a torus). In these cases the surface has circular planar ...
Symbolic representation of two-dimensional shapes
In this paper, we present a method for representing a two-dimensional shape by symbolic features. A shape is represented in terms of multi-interval valued type features. A similarity measure defined over symbolic features that is useful for retrieval of ...
The Use of Three- and Four-Dimensional Surface Harmonics for Rigid and Nonrigid Shape Recovery and Representation
The use of spherical harmonics for rigid and nonrigid shape representation is well known. This paper extends the method to surface harmonics defined on domains other than the sphere and to four-dimensional spherical harmonics. These harmonics enable us ...
Comments
Information & Contributors
Information
Published In
Copyright © 1990 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 01 June 1990
Check for updates
Qualifiers
- Article
Conference
IEA/AEI-90
Sponsor:
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 441Total Downloads
- Downloads (Last 12 months)32
- Downloads (Last 6 weeks)3
Reflects downloads up to 03 Oct 2024
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in