Hostname: page-component-76fb5796d-x4r87 Total loading time: 0 Render date: 2024-04-29T15:02:47.833Z Has data issue: false hasContentIssue false
  • English
  • Français

A knowledge-based user interface for the interactive design of three-dimensional objects

Published online by Cambridge University Press:  27 February 2009

King Chan  and
David A. Hoeltzel
King Chan
Affiliation:
Intelligent Design Laboratory, Department of Mechanical Engineering, Columbia University, New York, New York 10027, U.S.A.
David A. Hoeltzel
Affiliation:
Intelligent Design Laboratory, Department of Mechanical Engineering, Columbia University, New York, New York 10027, U.S.A.
Get access Rights & Permissions [Opens in a new window]

Abstract

A critical problem with existing computer-based geometric modeling is the labor intensive task involved in specifying data input for the description of three-dimensional (3-D) objects. This paper describes a new, 3-D input system aimed at alleviating this problem. It is based on the use of a three-dimensional digitizer for the direct input of spatial coordinates, and an intelligent interactive user interface. The intent of this system is to create a high level, intelligent interface between the designer and a geometric solid modeler which would lighten the designer's burden in performing arduous 3-D geometric description tasks. The user interface is developed around the Knowledge Craft expert system building tool, using the rule-based Carnegie Representation Language OPS5 (CRL-OPS). The system uses schematic networks or frames and production rules to encode knowledge about geometric primitive digitization methods, object feature operators, solid modeler requirements, and input command functions. It also employs a forward-chaining inference strategy to direct the knowledge. This ensures that only a minimal amount of valid data entry is required by the user. However, if excessive data is entered the intelligent interface has the capability to extract the required information. As a result, the solid modeler can automatically create the appropriate object “primitive” or the specific object “feature” upon recognition by the expert system. It will be demonstrated that these capabilities can simplify the 3-D model description process.

Type
Research Article
Information
AI EDAM , Volume 2 , Issue 1 , February 1988 , pp. 1 - 16
Copyright
Copyright © Cambridge University Press 1988

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Barr, A., Feigenbaum, E. A. and Cohen, P. R. 1981. The Handbook of Artificial Intelligence 1 Stanford, CA: HeurisTech Press.Google Scholar
Bhanu, B. 1984. Representation and shape matching of 3-D objects. IEEE Pattern Analysis and Machine Intelligence 6, 340–350.CrossRefGoogle ScholarPubMed
Bono, P. R., Encarnacao, J. L., Hopgood, F R. A. and ten Hagen, P. J. W. 1982. GKS—The first graphics standard. IEEE Computer Graphics and Applications, 9–23.Google Scholar
Boyster, B. A., and Aggarwal, J. K. 1986. Recognition of polyhedra from range data. IEEE Expert, 47–58.Google Scholar
Brownston, L., Farrell, R., Kant, E. and Martin, N. 1986. Programming Expert Systems in OPS5. Reading, MA: Addison-Wesley.Google Scholar
Calkins, D. E. 1986. An automated sculpted surface CAD procedure based on high level computer graphics and expert systems. Computers in Engineering 1, 110–126.Google Scholar
Carnegie Group Inc. 1986 a. Knowledge Craft Reference Manual.Google Scholar
Carnegie Group Inc. 1986 b. Knowledge Craft Reference Manual 2–3.Google Scholar
Carnegie Group Inc. 1986 c. Knowledge Craft Reference Manual 3, sec 4.5.Google Scholar
Casale, M. S. and Stanton, E. L. 1985 An overview of analytic solid modeling. IEEE Computer Graphics and Applications, 45–56.Google Scholar
Chieng, W. H., and Hoeltzel, D. A. 1987. An interactive hybrid (symbolic-numeric) system approach to near optimal design of mechanical components. Engineering with Computers 2, 111–123.CrossRefGoogle Scholar
Clark, J. H. 1976. Designing surfaces in 3-D. Comm. ACM 19, 454–460.CrossRefGoogle Scholar
Davis, R. and Lenat, D. B. 1982. Knowledge-Based Systems in Artificial Intelligence. New York: McGraw-Hill.Google Scholar
Edmonds, E. A. 1982. The man-computer interface: A note on concepts and design. International Journal of Man-Machine Studies 16, 231–236.CrossRefGoogle Scholar
Elliot, I. 1986. Discussion and implementation description of experimental interactive superquadric-based 3D drawing system. Internal report LP 2/IME4, European Computer-Industry Research Centre, Munich.Google Scholar
Fikes, R. and Kehler, T. 1985. The role of frame-based knowledge representation in reasoning. Comm. ACM 28, 904–920.CrossRefGoogle Scholar
Fitter, M. 1979. Towards more “natural” interactive systems. International Journal of Man-Machine Studies 11, 339–350.CrossRefGoogle Scholar
Fuchs, H., Kedum, A. M. and Uselton, S. P. 1977. Optimal surface reconstruction from planar contours. Comm. ACM 20, 693–702CrossRefGoogle Scholar
Gevarter, W. B. 1987. The nature and evaluation of commercial expert system building tools. Computer, 24–41.Google Scholar
Hirshon, B. 1983. Graphic digitizers map new territory. Digital Design, 72–84.Google Scholar
Kormos, J. G. 1986. Solid modeling comes of age. The S. Klein Computer Graphics Review, 49–55.Google Scholar
Marks, P. 1987. What do solid models need? Machine Design 59 (5), 139–143.Google Scholar
McCalla, G. and Cercone, N. 1983. Approaches to knowledge representation. IEE Computer, 12–18.Google Scholar
McDermott, D. and Charmak, E. 1985. Introduction to Artificial Intelligence. Reading, MA: Addison-Wesley.Google Scholar
Mortenson, M. E. 1985. Geometric Modeling, New York: John Wiley.Google Scholar
Parke, F. I. 1972. Computer generated animation of faces. ACM Annual Conference, 451–457.Google Scholar
Pentland, S. 1986 a. Towards an ideal 3-D CAD system. In: Proceedings of the SPIE Conference on Machine Vision and the Man–Machine Interface. SPIE.CrossRefGoogle Scholar
Pentland, S. 1986 b. Perceptual organization and the representation of natural form. A.I. Journal 28, 293–331.Google Scholar
Pingry, J. 1984. Inputting graphics by digitizer. Digital Design, 102–107.Google Scholar
Requicha, A. A. G. and Voelcker, H. B. 1982. Solid modeling: A historical summary and a contemporary assessment. IEEE Computer Graphics and Applications, 9–24.Google Scholar
Science Accessories Corp. 1985. Spatial Digitizer User's Manual.Google Scholar
Shneiderman, B. 1986. Designing the User Interface Strategies for Effective Human-Computer Interaction. Reading, MA: Addison-Wesley.Google Scholar
Sutherland, I. E. 1968. A head-mounted three dimensional display. AFIPS Conf. Proc. 33, 757–764.Google Scholar
Sutherland, I. E. 1974. Three-dimensional data input by tablet. Proceedings of the IEEE 62, 453–462.CrossRefGoogle Scholar
Symbolics Inc. 1985. Reference Guide to Symbolics-LISPGoogle Scholar
Takamasu, K. and Ozono, S. 1986. Graphical analysis of space coordinate data to determine the spatial position and form of a three-dimensional object. Precision Machinery, Medical Engineering, and Mechaoptoelectronics 1, 147–169.Google Scholar
Ward, J. R. and Phillips, M. J. 1987. Digitizer technology: performance characteristics and the effects on the user interface. IEEE Computer Graphics and Applications, 31–44.Google Scholar
Weiss, S. M., Kulikowski, C. A. 1984. A Practical Guide to Designing Expert Systems. Totowa, NJ: Rowman & Allanhead.Google Scholar
Wu, S-C, Abel, J. F. and Greenberg, D. P 1977 An interactive computer graphics approach to surface representation. Comm. ACM 20, 703–712.CrossRefGoogle Scholar
Yamaguchi, K., Inamoto, N., Kunii, H. S. and Kunii, T. L. 1984. Three-dimensional data input by selection of hierarchically defined blocks. Eurographics '84, 15–24.Google Scholar
Yoshiura, H, Fujimura, K. and Kunii, T. L. 1984. Top down construction of 3-D mechanical object shapes from engineering drawings. IEEE Computer, 32–40.Google Scholar